MPSI Année : 2013-2014

Mr : Khachane Date : 19/02/14

École Royale de l'Air

A rendre le 03/03/2014

DEVOIRS LIBRE 11
Exercice : 1 [Examen national SM 2012]
1. On considère dans Z2 l'équation :
(E) : 143x − 195y = 52.
(a) Montrer que (E) admet des solutions dans Z2 .
(b) Résoudre (E) dans Z2 .
2. Soit n un entier non nul premier avec 5. Montrer que pour tout k de N on a :
n4k ≡ 1 [5].

3. Soient x et y deux entiers naturels non nuls tel que x ≡ y [4].

(a) Montrer que pour tout n de N∗ , on a
nx ≡ ny [5].
(b) En déduire que pour tout n de N∗ , on a
nx ≡ ny [10].
4. Soient x et y deux entiers naturel tel que (x,y) est solution de l'équation (E). Montrer que pour tout n de N∗ ,
les deux nombres nx et ny ont le même chire des unités dans l'écriture dans le système décimal.

Problème : 1 (Inspiré de CONCOURS COMMUN SUP (MPSI))

Dénitions et notations : on désigne par P l'ensemble des nombres premiers.
On désigne par M3 (R) l'ensemble des matrices carrées de taille 3 à coecients réels. On note I3 la matrice identité
de M3 (R).
1. Théorème de Fermat
(a) Soit p ∈ P et soit k entier avec 1 ≤ k ≤ p − 1. Montrer que : kCpk = pCp−1
k−1
et en déduire que : p/Cpk .
(b) Montrer que : ∀a ∈ N ; ∀p ∈ P ; p/(ap − a).
(On pourra raisonner par récurrence sur a.
On note, pour M dans M3 (R), det(M ) le déterminant de M et on admettra que si M est à coecients
entiers, det(M ) est un entier.
(c) Montrer que les matrices M de M3 (R) à coecients entiers qui vérient ∀p ∈ P ; p/ det(M p) sont exacte-
ment les matrices non inversibles à coecients entiers.
2. étude d'un ensemble de matrices
On note A l'ensemble :    
 a 0 0 
A= M = 0 b c  |(a, b, c) ∈ R3 .
0 −c b
 

(a) Montrer que A est un R-espace vectoriel. Quelle est la dimension de cet espace ?
(b) Montrer que A est un anneau commutatif.
Dans la suite de ce problème, on désigne par M la matrice :
 
−2 0 0
M = 0 1 1 .
0 −1 1

(c) Justier que (I3 , M, M 2 ) est une base de A.

(d) Exprimer M 3 en fonction de I3 et M.

1/2
3. étude d'une suite
Dans cette partie, on désigne par u la suite dénie par :
u0 = 3, u1 = 0, u2 = 4, ∀n ∈ N, ; un+3 = 2un+1 − 4un .

On se propose de montrer que∀p ∈ P, p/up

.
ak 0 0
On pose, pour k ∈ N, M k =  0 bk ck  .
0 −ck bk
(a) Justier, pour k ∈ N, l'existence de ak , bk et ck .
(b) Trouver une relation de récurrence vériée par la suite (ak ) seule et deux relations de récurrence liant les
suites (bk ) et (ck ).
(c) En déduire, pour k dans N, ak en fonction de k.
(d) Pour k ∈ N, on appelle zk le nombre complexe zk = bk + ick . Exprimer zk+1 en fonction de zk et montrer
que bk = Re((1 + i)k ).
(e) Retrouver ce dernier résultat en trouvant une relation de récurrence vériée par la suite (bk ).
(f) Justier que : ∀n ∈ N, un = tr(M n ).
(g) Montrer que : ∀p ∈ P, p/up .
4. étude d'un coecient
Soit N = diag(λ1 , λ2 , λ3 ) ∈ M3 (R) avec (λ1 , λ2 , λ) ∈ N3 . On note, pour tout k ∈ N, tk = tr(N k ).
(a) Calculer , pour tout k ∈ N, tk .
(b) On suppose que : ∀p ∈ P, p/tp .
En utilisant ce qui précède, montrer que N est nulle.

2/2