Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Exercice 4. n7 ≡ n [4] 2
Montrer que : ∀ n ∈ Z, n7 ≡ n [42].
Exercice 6. Puissances de 7 7
77
77
Quel est le dernier chiffre de 77 ?
Exercice 7. 3x = 2y + 1
1) Soient x, y ∈ N, y > 3. Montrer par récurrence sur y que : 3x ≡ 1 [2y ] ⇐⇒ 2y−2 | x.
2) Trouver tous les couples d’entiers x, y ∈ N tels que 3x = 2y + 1.
Exercice 19. q | 2p − 1
Soient p, q premiers impairs tels que q | 2p − 1. Montrer que q ≡ 1 [2p].
congru.tex page 2
Solutions
Exercice 6.
7 77
77 77 77
4 2 77 77 77
7 ≡ 1 [10], 7 ≡ 1 [4], 7 est impair donc 7 ≡ 7 ≡ 3 [4] et 7 ≡ 73 ≡ 3 [10].
Exercice 7.
2) x = 1, y = 1 ou x = 2, y = 3.
Exercice 9.
=2.
Exercice 13.
n2 + 3n + 5 ≡ (n − 59)2 − 88 [121].
Si 121 divise n2 + 3n + 5, alors 11 | n − 59 =⇒ contradiction.
Exercice 16.
x ≡ y [4].
Exercice 17.
k+1 k k k
2) Récurrence : a4×10 − 1 = (a4×10 − 1)(a4×10 ×9 + . . . + a4×10 ×0 ).
3) x = 123456789800000001/3 .
Exercice 18.
56786730 = 2 × 3 × 5 × 7 × 11 × 13 × 31 × 61. Pour tous ces facteurs premiers, on a ϕ(p) | 60.
Exercice 19.
L’ordre de 2̇ dans (Z/qZ)∗ divise p donc est égal à p et cet ordre divise ϕ(q) = q − 1.
congru.tex page 3