Académique Documents
Professionnel Documents
Culture Documents
S : 2019-2020
Lydex de Benguerir Fiche 14 de TD
Mpsi3
Arithmétiques des entiers
Exercice 1
a) Résoudre dans Z les équations suivantes :
a) x − 1 | x + 3 b) x + 2 | x2 + 2.
1 1 1
a) xy = 3x + 2y b) x + y = 5 c) x2 −y 2 −4x−2y = 5
Soient a, b, d ∈ Z
a). Montrer l’équivalence : (∃u, v ∈ Z, au + bv = d) ⇐⇒ pgcd(a, b) | d
b) Montrer que le pgcd de 2n + 4 et 3n + 3 ne peut être que 1, 2, 3 ou 6.
Exercice 3
Exercice 4
Exercice 7
x ≡ 3[10]
1. Le système d’inconnue x ∈ Z admet-il des solutions ?
x ≡ 4[8]
2
x ≡ a[10]
2. Soit (a, b) ∈ Z . A quelle condition le système solutions ?
x ≡ b[8]
x ≡ 4[10]
3. Déterminer les solutions du système .
x ≡ 2[8]
1
Exercice 8
Soient a, b des entiers supérieurs ou égaux à 1. Montrer :
1. (2a − 1)|(2ab − 1) ;
2. (2a − 1) ∧ (2b − 1) = (2a∧b − 1) ;
Exercice 9
Soient a, b ∈ N \ {0, 1} et n ∈ N∗.
On suppose que an + bn est un nombre premier. Montrer que n est une puissance de 2.
Exercice 10
Soient a et b deux entiers naturels premiers entre eux avec b > 2
a). Montrer qu’il existe un unique couple (u0 , v0 ) ∈ N2 vérifiant :
u0 a − v0 b = 1 u0 < b v0 < a
b) Montrer que tout autre couple solution est de la forme (u0 + kb, v0 − ka) avec k ∈ Z.
c) Déterminer Deux entiers u, v ∈ N tels que111u + 47 v = 1
Exercice 11
Soient a et p deux entiers supérieurs à 2.
Montrer que si ap − 1 est premier alors a = 2 et p est premier.
Exercice 12
Montrer qu’il existe une infinité de nombres premiers de la forme 4n + 3.
Exercice 13
Soit p ∈ N∗ et x ∈ Z{0, 1}. On suppose que p|(x2 − x). Montrer que ∀n ∈ N, p|(xn − x).
Exercice 14
Exercice 15 77
7
77
Quel est le dernier chiffre de 77 ?
Exercice 16
Soient a, b ∈ Z et n ∈ N∗ . Montrer que : a ≡ b (mod n) ⇒ an ≡ bn (mod n2 ).
Exercice 17
Résoudre
dans Z/37Z :
3̇x + 7̇y = 3̇
1)
6̇x − 7̇y = 0̇.
Exercice 18
2
Résoudre dans Z : 744 x + 516y = 12.
Exercice 19
2
Exercice 21
Soit σ : Z −→ N qui à n ∈ Z associé la somme des diviseurs positifs de n.
1. Soit p un nombre premier et α ∈ N∗ . Calculer σ(pα ).
2. Soient a, b ∈ Z premiers entre eux. Montrer que tout diviseur positif
d du produit ab séécrit de manière unique d = d1 d2 avec d1 et d2
diviseurs positifs de a et b.
3. En déduire que si a et b sont premiers entre eux alors σ(ab) = σ(a)σ(b).
4. Exprimer σ(n) en fonction de la décomposition primaire de n.
Exercice 22
1 Pn
Pour tout n > 1, on note d(n) le nombre de diviseurs de n dans N∗ , et d(n) = d(k).
n 1 n k=1
. Montrer que 0 6 Hn − d(n) < 1.
P
On note Hn =
k=1 k
En déduire un équivalent de d(n) quand n tend vers l’infini.
Exercice 23
Pour tout n de N∗ , on note En = {0, 1, . . . , n − 1}.
Pour tout m de N∗ , on note ϕ(n) = Card{k ∈ En , k ∧ n = 1} (indicatrice d’Euler).
Soient m, n dans N∗ , avec m ∧ n = 1.
Soit f : Em × En → Emn définie par f (x, y) = xn + ym [mn].
Montrer que f est bijective. En déduire que ϕ(mn) = ϕ(m)ϕ(n).
Exercice 24
On note P l’ensemble des nombres premiers. Pour tout entier n > 0, on note
vp (n) l’exposant de p dans la décomposition de n en facteurs premiers. On note
bxc la partie entière de x. On note π(x) le nombre de nombres premiers au plus
égaux à x.
P+∞ j n
k
a) Montrer que vp (n!) = k=1 pk
.
ln(2n)
2n
Q
b) Montrer que divise p∈P ;p≤2n p .
ln p
n
2n
c) Montrer que n ≤ (2n)π(2n) .
x
d) Montrer que ln x = O(π(x)) quand x → +∞