CPGE AL CACHY MPSI 1 # 2023∼2024
DM (à rendre le 14/11/2023 )
Exercice 1
Soit n un entier supérieur ou égal à 2.
1. Montrer que : pgcd (36n − 52n + 11, 33n − 5n ) = pgcd (33n − 5n , 11).
2. Montrer que 11 divise 33n − 5n .
3. En déduire la valeur de : pgcd (36n − 52n + 11, 33n − 5n ).
Exercice 2
1. Montrer que 31 ∧ 46 = 1.
2. En exploitant les divisions successives de 46 par 31, trouver une solution particulière de l’équation :
(E) : 31x − 46y = 1, d’inconnus le couple (x, y) ∈ Z2 .
3. Résoudre dans Z2 l’équation (E) : 31x − 46y = 1.
(
x ≡ 2 [31].
4. Résoudre dans Z le système
x ≡ 7 [46].
Exercice 3
Soit f l’application de R dans R définie par : f (x) = x3 + x − 1.
1. (a) Dresser le tableau de variations complet de f.
(b) En déduire que l’équation x3 + x − 1 = 0 admet une unique solution notée ω.
(c) Montrer que : 0 < ω < 1.
2. On veut montrer par l’absurde que ω est irrationnel.
p
On suppose que ω ∈ Q et on considère deux entiers naturels p, q tels que : ω = et p ∧ q = 1.
q
(a) Montrer que p3 + pq 2 − q 3 = 0.
(b) Montrer alors que p divise q et que q divse p. Déduire que ω = 1.
(c) Conclure.
Problème 1
La suite de Fibonacci (Fn ) est définie par : F0 = 0, F1 = 1 et ∀n ∈ N, Fn+2 = Fn+1 + Fn .
La suite de Lucas (Ln ) est définie par : L√0 = 2, L1 = 1 et√∀n ∈ N, Ln+2 = Ln+1 + Ln
1+ 5 1− 5
On pose pour tout le problème, w = et w0 = .
2 2
Partie I : Quelques propriétés arithmétiques de (Fn )
Q1) (a) Montrer que : ∀n ∈ N, Fn ∈ N et que F2n+1 − Fn Fn+2 = (−1)n .
(b) En déduire que Fn et Fn+1 sont premiers entre eux.
1
Q2) (a) Soit n ∈ N∗ , montrer que pour tout entier p, on a Fn+p = Fn−1 Fp + Fn Fp+1 .
(b) En déduire que : Fn+p ∧ Fn = Fn ∧ Fp .
(c) Montrer que : ∀n, k, p ∈ N, Fkn+p ∧ Fn = Fn ∧ Fp .
Q3) À l’aide de l’algorithme d’Euclide, montrer que : ∀n, m ∈ N, Fn ∧ Fm = Fd avec d = n ∧ m.
Q4) Exemples d’applications :
(a) Montrer que si Fn est premier, alors soit n = 4, soit n est premier impair.
(b) Vérifier que F8 est le premier terme divisible par 7 . Justifier l’équivalence : 7 | Fn ⇐⇒ 7| Fn∧8 .
En déduire que 7 divise Fn si et seulement si n est un multiple de 8 .
(c) Déterminer tous les termes Fn divisibles par 4 , puis tous les termes Fn divisibles par 28.
Partie II : Quelques propriétés de (Ln )
Q5) Soit n un entier naturel.
(a) Exprimer Fn et Ln , en fonction de n, de w et de w0 .
(b) Montrer que L2n − L2n = 2(−1)n+1 .
(c) En déduire que L2n ne peut pas être le carré d’un entier.
Q6) Déterminer en fonction de n, le reste de la division euclidienne de Ln par 4.
Q7) Soient m et k deux entiers naturels.
(a) Montrer que 2 L2k+m = 5 Fm Fk Lk + Lm L2k .
(b) En déduire que 2 L2k+m ≡ 2(−1)k+1 Lm [Lk ].
Q8) Soit q un entier impair > 5.
(a) Montrer qu’il existe un unique triplet d’entiers (c, k, r) tel que : c ∈ {1; 3}, k congru à 2 ou 4 modulo
6 , et q = c + 2k3r .
(b) Avec les mêmes notations que ci-dessus, montrer que Lk | 2 L3k , puis Lk | 2r Lk3r , et Lk | Lk3r .
(c) En déduire que soit Lq ≡ −1 [Lk ], soit Lq ≡ −4 [Lk ].
Partie III : les carrés de (Ln )
Q9) Soit p un nombre premier et a un entier non divisible par p.
(a) Rappeler et démontrer le petit théorème de Fermat.
(b) En déduire que ap−1 ≡ 1 [p].
Q10) (a) Soit p un nombre premier congru à 3 modulo 4. Montrer qu’il n’existe pas d’entier x tel que x2 ≡ −1 [p].
p−1
NB : on remarquera que est impair.
2
(b) Soit n un entier naturel congru à 3 modulo 4 . Montrer qu’il n’existe pas d’entier x tel que x2 ≡ −1 [n].
NB : on commencera par justifier qu’il existe au moins un nombre premier p congru à 3 modulo 4
qui divise n.
Q11) Montrer que les seuls entiers n pour lesquels Ln est un carré, sont n = 1 et n = 3.
De la même manière, on pourrait montrer que les seuls entiers n pour lesquels Fn est un carré, sont
n = 0, 1, 2 et n = 12.
