Exercices - Congruence - divisibilit´
e - division
euclidienne : ´enonc´e
Exercice 9 - Nombres palindromes -L1/Math Sup -??
Un nombre palindrome est un nombre qui se lit indiff´eremment de gauche `a droite ou de
droite `a gauche. Par exemple, 2002, 12321 sont des nombres palindromes. Prouver qu’un nombre
palindrome ayant un nombre pair de chiffres est divisible par 11.
Exercice 10 - Une suite -L1/Math Sup -??
On consid`ere la suite (un)d’entiers naturels d´efinie par u0= 14 et un+1 = 5un−6.
1. Quelle conjecture peut-on ´emettre sur les deux derniers chiffres de (un)?
2. Montrer que pour tout entier naturel n,un+2 =un[4]. En d´eduire que pour tout entier
naturel k, on a u2k= 2 [4] et u2k+1 = 0 [4].
3. (a) Montrer par r´ecurrence que pour tout entier naturel n, on a 2un= 5n+2 + 3.
(b) En d´eduire que pour tout entier naturel n, on a 2un= 28 [100].
4. Valider la conjecture ´emise `a la premi`ere question.
Exercice 11 - Irrationalit´e de √2-Math Sup/L1 -??
Le but de cvet exercice est de d´emontrer que √2est irrationnel en utilisant l’algorithme
d’Euclide. On raisonne par l’absurde et on suppose qu’il existe deux entiers strictement positifs
aet btels que √2 = a/b. On pose c=√2+1.
1. V´erifier que a=b+b
c, puis que c= 2 + 1
c.
2. D´emontrer que b
cest un entier, et qu’il est ´egal au reste r1de la division euclidienne de a
par b. Quel est le quotient q1de cette division ?
3. Montrer que dans la division euclidienne de bpar r1, le quotient est q2= 2 et le reste est
r2=r1
c.
4. Soit nun entier sup´erieur ou ´egal `a 2. D´emontrer que l’algorithme d’Euclide appliqu´e au
couple (a, b)comporte au moins n´etapes, que le n-i`eme quotient est qn= 2, et que le
n-i`eme reste est rn=rn−1
c.
5. Conclure.
Exercice 12 - Suite r´ecurrente lin´eaire -L1/Math Sup -???
D´emontrer que, pour tout entier n≥0,(3 −√5)n+ (3 + √5)nest divisible par 2n.
Exercice 13 - M´ethodes de codage bas´ees sur les congruences -L1/Math Sup -??
On note A={A, B, C, . . . , Z}l’alphabet, E={0,1,2,...,25}l’ensemble des 26 premiers
entiers naturels, et gla bijection naturelle de Asur Econsistant `a num´eroter les lettres :
g(A)=0, g(B)=1, g(C)=2, . . . , g(Z) = 25.
1. Pour tout entier xde E, on note f(x)le reste de la division euclidienne de 35xpar 26.
(a) Montrer que l’on d´efinit ainsi une bijection de Esur E.
(b) On convient de coder un mot quelconque de la fa¸con suivante : on remplace chaque
lettre αdu mot par la lettre βdont le num´ero g(β)est tel que g(β) = f(x), o`u
x=g(α). Comment se code le mot OUI ? Montrer que cette m´ethode de codage est
sans ambig¨
uit´e (deux mots sont distincts ont des codages diff´erents). Quel est le mot
dont la codage est NW N ?
http://www.bibmath.net 2