MHB Graeme's YAnswers Question: The effect of changing values in sequences?

  • Thread starter Thread starter CaptainBlack
  • Start date Start date
  • Tags Tags
    Sequences
AI Thread Summary
Changing the initial value \(u_{0}\) in the sequence defined by \(u_{n+1}=2u_{n}+2\) significantly affects the entire sequence. The expanded form reveals that \(u_{n}\) can be expressed as \(u_{n} = 2^n u_{0} + 2^{n+1} - 2\), indicating a direct relationship between \(u_{0}\) and the terms of the sequence. As \(u_{0}\) varies, particularly with high negative values, the sequence's behavior flips, demonstrating a shift in its overall trend. The sequence's dependence on \(u_{0}\) can be analyzed further through mathematical induction or generating functions. Understanding this relationship is crucial for solving related mathematical problems.
CaptainBlack
Messages
801
Reaction score
0
The effect of changing values in sequences??

I have been given a maths assignment and have been given equations \(u_{n+1}=2u_{n}+2\) and asked what is the effect if the value \(u_{0}\) is changed? I used multiple values both positive and negative and have only noticed taht when it is a high negative number it flips up side down?

.
 
Mathematics news on Phys.org
Look at what happens as you expand the sequence:

\(u_{1} = 2 u_{0}+2\)
\(u_{2} = 2( 2 u_{0}+2 ) + 2 =2^2 u_{0} + 2^2 + 2\)
\(u_{3} = 2( 2^2 u_{0} + 2^2 + 2 ) + 2 = 2^3 u_{0} + 2^3 + 2^2 + 2\)
:
:
\(u_{n} = 2^n u_{0} + 2^n + 2^{n-1} + ... + 2^2 + 2\)

The earlier terms in the sequence above suggest the last one, which can be easily proven by induction.

The last term can now be simplified to:

\(u_{n} = 2^n u_{0} + 2^{n+1} - 2\)

So you now have all the information you need to answer questions about how the sequence depends on \(u_{0}\).
 
An alternative would be generating functions (which I'm quite fond of). (Inlove)
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Back
Top