Académique Documents
Professionnel Documents
Culture Documents
Soit p premier et k entier tels que 0 < k < p. Soit n ≥ 2 naturel et x ∈ Z, montrer
a. Montrer que
(∃y ∈ Z tq xy ≡ 1 mod n) ⇔ n ∧ x = 1
p
k ∧ p = 1 ⇒ p divise On note ϕ(n) le nombre d'éléments de J1, nK premiers
k
avec n. La fonction ϕ est appelée l'indicatrice d'Euler.
En déduire que Si p est un nombre premier, que vaut ϕ(p) et ϕ(pn ) pour
n ∈ N∗ ?
∀a ∈ N, (a + 1)p ≡ ap + 1 mod p.
8. (Eaz08) Soit G un groupe commutatif ni de cardinal n =
Cette création est mise à disposition selon le Contrat 1 Rémy Nicolai _fex_azpdf du 28 février 2020
Paternité-Partage des Conditions Initiales à l'Identique 2.0 France
disponible en ligne http://creativecommons.org/licenses/by-sa/2.0/fr/
Lycée Hoche MPSI B Feuille Arithmétique dans Z
b. Montrer que, pour tout µ ∈ M, il existe un unique 16. (Eaz16) Soit a et b entiers non nuls. Montrer que
m ∈ J0, n − 1K tel que
(a + b) ∧ (ab) = 1 ⇔ a ∧ b = 1.
∀u ∈ Un , µ(u) = um
En déduire a ∧ b = (a + b) ∧ (a ∨ b).
En déduire le nombre d'éléments de M.
17. Soit x et y non nuls dans z et a, b, c, d dans Z tels
(Eaz17)
qn = p1 p2 · · · pn = 2 × 3 × 5 × · · · × pn
14. (Eaz14)
Mn = 2n − 1.
Cette création est mise à disposition selon le Contrat 2 Rémy Nicolai _fex_azpdf du 28 février 2020
Paternité-Partage des Conditions Initiales à l'Identique 2.0 France
disponible en ligne http://creativecommons.org/licenses/by-sa/2.0/fr/
Lycée Hoche MPSI B Feuille Arithmétique dans Z : corrigés
ciativité du pgcd : (
x≡8 mod 15
(S1) :
x≡5 mod 6
c b b
(a ∧ c) ∧ = c ∧ (a ∧ c)
a∧c a a (
x = 8 + 15λ
⇔ ∃(λ, µ) ∈ Z tq 2
bc b
=c∧ b∧ = c ∧ c ∧ b = c ∧ b. x = 5 + 6µ
a a (
x = 9 + 15λ
Utilisons la propriété (u ∧ v)(u ∨ v) = uv . ⇔ ∃(λ, µ) ∈ Z tq
2
3 = −15λ + 6µ
On déduit de la relation précédente
3 = −15λ + 6µ ⇔ 1 = −5λ + 2µ.
ac c b cb
∧ = Une solution évidente est λ = 1, µ = 3. Les autres solu-
a∨c a∧c a c∨b
tions sont λ = 1 + 2k et µ = 3 + 5k avec k ∈ Z.
c b cb b
⇒ (c ∨ b) ∧ = (a ∨ c) = (a ∨ c).
a∧c a ac a Ensemble des sols de (S1) = {23 + 30k, k ∈ Z} .
Cette création est mise à disposition selon le Contrat 3 Rémy Nicolai _fex_azpdf du 28 février 2020
Paternité-Partage des Conditions Initiales à l'Identique 2.0 France
disponible en ligne http://creativecommons.org/licenses/by-sa/2.0/fr/
Lycée Hoche MPSI B Feuille Arithmétique dans Z : corrigés
(
x≡5 mod 20 plus petit. Attention, à ne pas compter deux fois le
(S2) : couple (mk , mk ). On en déduit donc que le nombre
x≡7 mod 14
( de couples cherché est
x = 5 + 20λ
⇔ ∃(λ, µ) ∈ Z tq 2
x = 7 + 14µ (2(m1 + 1) − 1) · · · (2(mp + 1) − 1)
= (1 + 2m1 ) · · · (1 + 2mp ) = d(n2 )
(
x = 5 + 20λ
⇔ ∃(λ, µ) ∈ Z tq
2
2 = 20λ − 14µ
10. pas de correction pour Eaz10.tex
2 = 20λ − 14µ ⇔ 1 = 10λ − 7µ. 11. pas de correction pour Eaz11.tex
Une solution évidente est λ = −2, µ = −3. Les autres 12. (Caz12)
Cette création est mise à disposition selon le Contrat 4 Rémy Nicolai _fex_azpdf du 28 février 2020
Paternité-Partage des Conditions Initiales à l'Identique 2.0 France
disponible en ligne http://creativecommons.org/licenses/by-sa/2.0/fr/
Lycée Hoche MPSI B Feuille Arithmétique dans Z : corrigés
= λ2 a + µ2 b (a + b) − (λ − µ)2 ab.
a. à compléter
b. à compléter On conclut par le théorème de Bezout. On veut montrer
c. Le nombre premier p est impair donc p − 1 et p + 1
a ∧ b = (a + b) ∧ (a ∨ b).
sont pairs d'où p2 − 1 = (p − 1)(p + 1) est divisible
par 4. Un des trois entiers consécutifs C'est une conséquence immédiate de la relation précé-
dente lorsque a et b sont premiers entre eux. Dans le
p − 1, p, p + 1
cas général on utilise la linéarité avec les notations ha-
est divisible par 3 et ce n'est pas p donc (p−1)(p+1) bituelles d = a ∧ b, a = da0 , ....
est divisible par 3. Comme 2∧3 = 1, on a bien p2 −1
divisible par 24. (a + b) ∧ (a ∨ b) = d(a0 + b0 ) ∧ (a0 ∨ b0 )
15. (Caz15) Soit m = qn + r la division de m par n. Alors = d(a0 + b0 ) ∧ (a0 b0 ) = d = a ∧ b.
Si n n'est pas premier, il admet un diviseur m tel que D'après la première question,
1 < m < n. La question précédente (avec p = 2) montre
que 2m − 1 divise Mn . On en déduit u ∧ v divise (δx) ∧ (δy) = δ(x ∧ y).
Bien que M 2 = 3, M3 = 7, M5 = 31, M7 = 127 soient u ∧ v = λ(x ∧ y), δ(x ∧ y) = µ(u ∧ v).
premiers, la réciproque est fausse car M11 = 2047 n'est
pas premier car il est divisible par 23. Ce diviseur a été On en tire λµ = δ . Si δ est un nombre premier p, λ
trouvé à l'aide de quelques lignes de Python est 1 ou p donc u ∧ v est x ∧ y ou p(x ∧ y).
d = 2
while 2047 % d != 0 and d*d <= 2047:
d += 1
print(d)
16. (Caz16) Supposons (a+b)∧(ab) = 1 et utilisons le théorème
On en déduit a ∧ b = 1.
Réciproquement, supposons a ∧ b = 1 et considérons
un diviseur premier p de ab et de a + b. Comme il est
premier, il divise a ou b. Mais comme p divise a + b, s'il
Cette création est mise à disposition selon le Contrat 5 Rémy Nicolai _fex_azpdf du 28 février 2020
Paternité-Partage des Conditions Initiales à l'Identique 2.0 France
disponible en ligne http://creativecommons.org/licenses/by-sa/2.0/fr/