3.1 1) u n+1 = u n + 1 2 (u n − u n−1 )
| {z }
progrès de la veille
pour tout n > 2
On pose donc
u 1 = 1
u 2 = 1,50 = 3 2
u n+1 = u n + 1 2 (u n − u n −1 ) , n > 2 2) Calculons les premiers termes de la suite (u n ) n∈N :
u 1 = 1
u 2 = 1,50 = 3 2
u 3 = u 2 + 1 2 (u 2 − u 1 ) = 3 2 + 1 2 3 2 − 1
= 7 4 u 4 = u 3 + 1 2 (u 3 − u 2 ) = 7 4 + 1 2 7 4 − 3
2
= 15 8 u 5 = u 4 + 1 2 (u 4 − u 3 ) = 15 8 + 1 2 15 8 − 7
4
= 31 16
L’examen des premiers termes conduit à la conjecture suivante : u n = 2 n − 1
2 n −1 = 2 n
2 n −1 − 1
2 n −1 = 2 − 1 2 n −1 . Prouvons-la par récurrence.
Initialisation 2 − 1
2
1−1= 2 − 1
2
0= 2 − 1
1 = 1 = u 1
2 − 1
2
2−1= 2 − 1
2
1= 2 − 1
2 = 3 2 = u 2
Hérédité Supposons n > 2, u n = 2 − 1
2 n−1 et u n −1 = 2 − 1 2 n−2 . u n+1 = u n + 1 2 (u n − u n−1 )
= 2 − 1 2 n−1 + 1
2
2 − 1 2 n−1
−
2 − 1 2 n−2
!
= 2 − 1 2 n −1 + 1
2
− 1
2 n −1 + 1 2 n −2
= 2 − 1 2 n −1 − 1
2 n + 1 2 n −1
= 2 − 1 2 n 3)
b b b b b b b b b b b b