Prouver que n 22 n

n4

Pour cela, nous utilisons la dmonstration par rcurrence.

Regardons si cela est valable pour n=5 :
52=25 et 25 =32
Nous avons bien n 22 n

quand

n=5

On pose donc comme hypothse que n 22 n .

Calculons :

n12 n22 n1 n2
2n
1
=
=

n1
n
n
n
2
22
22 22 22n

Comme n 22 n , alors

n12
n2
2n
1
2n
2n
1
=

n1
n
n
n
n
n
2
22 22 22 22 22 22n

n12
n2
2n
1
2n
2n
1
=

n1
n
n
n
n
n
2
22 22 22 22 22 22n

n12 1
1
2n1 2

Conclusion :
Nous avons vu que n 22 n

quand

n=5 et que

n12 2 n1 .
Nous pouvons donc conclure que n 22 n

n4 .

n12
1 , autrement dit que
2 n1