- #1
lionely
- 576
- 2
Homework Statement
The sequence {Un} is defined by the recurrence relation
Un+1 = 2Un(1-Un), n≥0, U0 = 1/4
Prove by Induction that
Un = 1/2( 1 - 1/22^n )I'm sorry I didn't know how to type this any better the 2 is raised to the power of 2 and that 2 is raised to the power of n
The Attempt at a Solution
I'm confused, to prove this by induction won't I just need to put in n+1? If I put in n+1 it looks finished to me, I don't need to rearrange it to look a certain way... so putting n+1 in Un has proved it? Please guide me !