Om considere la suite (um)

definie sur I
par u. =2 et un+=3um+n+1 .

Demontions par recurrence un = 3m-I-

x

Soit FIN la propriet Pr :

Mm =

1 3m-I- x

Imitialisation :
Pour n =
0 .

Dune part , 4x30 I 8 4x1 - - -

=
- -
0 =

4 8 q - =

=
2

D'autre part , us =2 - donc Pest vraie .

egause

Soit Supposons Prvraie (hypothe

5
Heredite :
r-I .
:
l
r
- e
Demontions que Pr ,
est vraie :

Mr+= x3r-- e
-
~
recurrence)
2

4x3 4x3r 5
+1

2 2 z
+1
=
- - - = - -

2
On a
Mr+= 3ur +
r + 1
d'apres l'enonce
=

3(1x 3r -
-

z) +r +
1
par hypothese de recurrence

3x4x32 3x 3x2 -
-
+
r +
1

=
1 x 3x32
4
-

q + 1 - 3r
2
+
r

see e
1
- r
Be
-

11

I- 2r

-
11
2

#x3 +
-

5 -

z =

4x3
+
-

-
Donc Pri ,
est maie .

Don um =

1 3m-I- x