Vous êtes sur la page 1sur 4

matiques

Exercices de Mathe
currence et divisibilite
Re

Enonc
es

Enonc
es des exercices

Exercice 1 [ Indication ] [ Correction ]


Montrer que pour tout entier naturel n, un = 3 52n+1 + 23n+1 est divisible par 17.

Exercice 2 [ Indication ] [ Correction ]


Montrer que pour tout entier naturel n, un = 44n+2 3n+3 est divisible par 11.

Exercice 3 [ Indication ] [ Correction ]


Montrer que pour tout entier naturel n, 42n+2 15n 16 est divisible par 225.

Exercice 4 [ Indication ] [ Correction ]


Montrer que si a est un entier impair, alors 2n+2 divise am 1, avec m = 2n et n 1.

Page 1 Jean-Michel Ferrard www.klubprepa.net EduKlub


c S.A.
Tous droits de lauteur des uvres reserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.
matiques
Exercices de Mathe
currence et divisibilite
Re
Indications, resultats

Indications ou r
esultats

Indication pour lexercice 1 [ Retour `a lenonce ]

Premi`ere methode
un = 15 25n + 2 8n et 25 est congru `a 8 modulo 17.
Deuxi`eme methode
Par recurrence. Tout dabord u0 = 17.
Ensuite un+1 = 25 3 52n+1 + 8 23n+1 = 25(un 23n+1 ) + 8 23n+1 = . . .

Indication pour lexercice 2 [ Retour `a lenonce ]

Premi`ere methode
Par recurrence. u0 = 42 33 = 11 est divisible par 11.
On constate que un+1 = 256 44n+2 3 3n+3 = 256(un + 3n+3 ) 3 3n+3 = . . .
Deuxi`eme methode
Par les congruences. Utiliser le fait que 256 = 253 + 3 3 (mod 11)

Indication pour lexercice 3 [ Retour `a lenonce ]


Utiliser la formule du binome, en isolant les deux premiers termes :
n
16n = (1 + 15)n = C kn 15k = 1 + n 15 + p 152 .
P
k=0

Indication pour lexercice 4 [ Retour `a lenonce ]


Par recurrence. Si n = 1, am 1 = a2 1 = (a 1)(a + 1) est divisible par 2n+2 = 8.
On utilise enfin la factorisation a2m 1 = (am 1)(am + 1).

Page 2 Jean-Michel Ferrard www.klubprepa.net EduKlub


c S.A.
Tous droits de lauteur des uvres reserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.
matiques
Exercices de Mathe
currence et divisibilite
Re
Corriges

Corrig
es des exercices

de lexercice 1 [ Retour `a lenonce ]


Corrige
On effectue des calculs modulo 17 :
un = 3 52n+1 + 23n+1 = 15 25n + 2 8n
15 8n + 2 8n (mod 17)
17 8n (mod 17) 0 (mod 17)
On peut egalement proceder par recurrence.
Tout dabord u0 = 17.
Supposons ensuite que un = 3 52n+1 + 23n+1 = 17p, o`
u p est un entier naturel.
Dans ces conditions :
un+1 = 3 52n+3 + 23n+4 = 25 3 52n+1 + 8 23n+1
= 25(17p 23n+1 ) + 8 23n+1
= 17(25p 23n+1 ) = 17q
On ainsi prouve que pour tout entier n, un est divisible par 17.

de lexercice 2 [ Retour `a lenonce ]


Corrige
Par recurrence :
Tout dabord u0 = 42 33 = 11 est divisible par 11.
Soit n dans IN. On suppose quil existe un entier p tel que un = 11p. Alors :
un+1 = 44n+6 3n+4 = 256 44n+2 3 3n+3
= 256(11p + 3n+3 ) 3 3n+3
= 11(256p 23 3n+3 ) = 11q
Ainsi un+1 est lui-meme divisible par 11.
Cela prouve la propriete au rang n + 1 et ach`eve la recurrence.

En utilisant les congruences modulo 11 :


On utilise le fait que 256 = 253 + 3 3 (mod 11).
un = 16 256n 27 3n 16 3n 27 3n (mod 11)
11 3n (mod 11) 0 (mod 11)

de lexercice 3 [ Retour `a lenonce ]


Corrige
On peut utiliser la formule du binome, en isolant les deux premiers termes :
n
16n = (1 + 15)n = C kn 15k = 1 + n 15 + p 152 , o`u p est un entier.
P
k=0
On en deduit : un = 16 16n 15n 16 = 16(1 + 15n + 225p) 15n 16 = 225(n + 16p).
On a ainsi prouve que un est divisible par 225.

Page 3 Jean-Michel Ferrard www.klubprepa.net EduKlub


c S.A.
Tous droits de lauteur des uvres reserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.
matiques
Exercices de Mathe
currence et divisibilite
Re
Corriges

de lexercice 4 [ Retour `a lenonce ]


Corrige
On proc`ede par recurrence sur lentier n.
La propriete est vraie si n = 1.
En effet am 1 = a2 1 = (a 1)(a + 1) est divisible par 2n+2 = 8 car a 1 et a + 1 sont pairs,
lun de ces deux entiers etant meme divisible par 4.
On suppose que la propriete est vraie pour un certain indice n 1.
Pour passer au rang n + 1, il faut montrer que a2m 1 est divisible par 2n+3 .
Or a2m 1 = (am 1)(am + 1) et :
am 1 est divisible par 2n+2 (hypoth`ese de recurrence)
am + 1 est divisible par 2 car a donc am est impair.
On a ainsi prouve le resultat pour tout entier n 1 (et tout entier impair a).

Page 4 Jean-Michel Ferrard www.klubprepa.net EduKlub


c S.A.
Tous droits de lauteur des uvres reserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.