olymmath

ILL 1976 Problem 34

    Let {an}0∞\{a_n\}^{\infty}_0 and {bn}0∞\{b_n\}^{\infty}_0 be two sequences determined by the recursion formulas an+1=an+bn,a_{n+1} = a_n + b_n, bn+1=3an+bn,n=0,1,2,⋯ ,b_{n+1} = 3a_n + b_n, n= 0, 1, 2, \cdots, and the initial values a0=b0=1a_0 = b_0 = 1 . Prove that there exists a uniquely determined constant cc such that n∣can−bn∣<2n|ca_n-b_n| < 2 for all nonnegative integers nn .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ill/1976/p34 · Tag 8VGMPXKQND · Edit this page on GitHub · Keys: j next, k previous