Classe 1 SM TD Nř12 (Arithmétique ) Année scolaire 2020/2021
Exercice 1 2) Montrer que (∀n ∈ N∗ ) : 5|(324n+3 + 74n+2 + 3)
3) Déterminer le reste de la division euclidienne de
Les questions suivantes sont indépendantes 22021 + 32021 + 42021 par 5
1) déterminer le reste et le quotient de la division
euclidienne de -2021 par 120 Exercice 5
2) Déterminer tous les entiers naturels dont le carré Montrer que (∀n ∈ N∗ ) : 4n ≡ 3n + 1[9]
divise 720 En déduire que (∀n ∈ N∗ ) : 9|(22n + 6n − 1)
3) n un entier naturel impair montrer que 8|(n2 − 1) Exercice 6
4) Montrer que (∀n ∈ N) : n|(n3 − n)
5) Déterminer les valeurs de l’entier relatif n tel que 1) Montrer que 233 est un nombre premier
n|(2n + 9) 2) En utilisant l’algorithme d’Euclide calculer 195 ∧ 232
En déduire x et y de Z tels que 195x − 232y = 1 (E)
6) le reste de la division euclidienne de a par 11 est 8 3)Résoudre dans Z/232Z l’équation 195x
¯ + 130 ¯ = 10¯
, et le reste de la division euclidienne de b par 11 4)a)Montrer que (163, 137) est une solution de (E)
et 2 déterminer le reste de la division euclidienne b)On suppose que 7232 ≡ 1[233] , montrer que
des nombres a + b , ab et a2 par 11
195×163 ≡ 7[233]
7) Calculer a ∧ b et a ∨ b avec a = 1414 et b = 666 7
8) n = p3 q 2 avec p et q deux nombres premiers , Exercice 7
déterminer le nombre de diviseurs de n dans N et
déterminer ces diviseurs Pour tout (n, m) ∈ N∗ on pose a = 11m + 2n et
9) (a, b) ∈ N∗2 et n ∈ N∗ − {1} : b = 18m + 5n
Montrer que an − bn premier ⇒ n est premier 1) calculer 7a + b , en déduire que 19|a ⇒ 19|b
2)On pose d = a ∧ b , montrer que m ∧ n = 1 ⇒ d|19
10) a et b deux entiers naturels montrer que a + b et
a − b ont même parité Exercice 8
Résoudre dans N2 l’équation a2 = b2 + 32
1) n ∈ N∗ − {1} , montrer que n4 + n2 + 1 n’est pas
11) (a, b) ∈N∗2 montrer que a ∧ (a + b) = a ∧ b premier
∗3
12) (a, b, c) ∈ N montrer que c|ab ⇒ c|(a ∧ c)(b ∧ c) 2) p un nombre premier et p ≥ 5 , montrer que 8p2 + 1
est non premier
Exercice 2
{ Exercice 9
a ∧ b = 13
1) Résoudre dans N2 le système 1)Déterminer le chiffre des unités dans l’écriture déci-
a ∨ b = 182
65
2)Résoudre dans N2 l’équation (a ∨ b) − (a ∧ b) = 7 male de 20232021 puis celui de 77
Exercice 3 Exercice 10
1) (a, b) ∈ N2
1) Résoudre dans Z/4Z les équations :2̄x = 0̄ ,
montrer que a ∧ b = 1 ⇒ (a{
+ 2b) ∧ (3a + 5b) = 1
2̄x = 1̄ et x2 + 2̄x + 1̄ = 0̄
(a + 2b)(3a + 5b) = 308
2) Résoudre dans Z/4Z × Z/4Z les équations : 2)Résoudre dans N2 :
x + 3ȳ = 1̄ et 2̄x + y = 0̄ , en déduire les entiers ab = 2(a ∨ b)
relatifs x et y tel que 4|(x + 3y − 1) et 4|(2x + y) Exercice 11
Exercice 4 Pour tout n ∈ N : on pose un = 2n + 5n
1) Montrer que (∀n ∈ N) : un+1 ∧ un = 1
1) Déterminer suivant n le reste de la division de 2n 2) a)Montrer que un+2 ≡ un [3]
par 5 , en déduire le reste de la division eucli- Montrer que u3 ≡ 0[7] , en déduire que 7|u2021
dienne de 22021 par 5
1
Exercice 12
1) Soit n ∈ N , montrer que n ∧ (n + 1) = 1 et (2n + 5) ∧ (n2 + 5n + 6) = 1
2) a et b deux entiers telque a ∧ b = 1 , montrer que ab ∧ (a + b) = 1 et (2a + 3b) ∧ (3a + 5b) = 1
Exercice 13
1) Montrer que (∀n ∈ N) : 7|(3n+6 − 3n )
2) On pose an = 1 + 3 + 32 + .... + 3n−1 avec n ≥ 2
a) Montrer que (∀a ∈ Z) 7|a ⇔ 7|2a
b) Montrer que 7|an ⇔ 7|3n − 1
c)En déduire les valeurs de n telles que 7|an
Exercice 14
Le but de cet exercice est de démontrer qu’il existent une infinité de nombres premiers de la forme 4k + 3
On suppose alors qu’il existe un nombre fini de nombre premier de la forme 4k + 3 et on les notes par p1 , p2 , ...., pn
1) Démontrer que le produit d’entier de la forme 4k + 1 est également de la forme 4k + 1
2) Démontrer que tout nombre premier différent de deux est de la forme : 4k + 1 ou 4k + 3
3) On pose N = 4p1 p2 ...pn − 1
a) Montrer qu’il existe un nombre premier de la forme 4k + 3 qui divise N
b)Conclure qu’il existe une infinité de nombres premiers de la forme 4k + 3
Exercice 15
n
Nombres de Fermat On appelle nombre de Fermat , les nombres de la forme Fn = 22 + 1 , avec n ∈ N
1)Calculer F1 et F2
2) Montrer que pour tout (n, m) ∈ N∗2 si m < n alors Fm |(Fn − 2)
3)En déduire que pour tout n ̸= m de N∗2 − {1} Fn ∧ Fm = 1
4) En déduire que le nombre des nombres premiers est infinies
Exercice 16
Montrer que l’équation x4 + y 2 = 2023 n’a pas de solution entière
Exercice 17
1)Montrer que si un entier relatif est divisible par 5 et par 2 alors il est divisible par 10
2)En déduire que pour tout n ∈ N∗ le nombre n(n4 − 1) est divisible par 10
3) Soit (n, k) ∈ N∗2 montrer que nk et nk+4 ont le même chiffre d’unité
Exercice 18
Le 1erjanvier 2000 était un samedi . les années ” normales” comptent 365 jours , tandis que les années bissextiles en
comptent 366 , une année bissextile étant une année divisible par 4 , non divisible par 100 sauf si elle est divisible
par 400 ( par exemple 2000 est bissextile , mais pas 2100)
1)Quel jour de la semaine correspondra au 1er avril 3333
2)Quel jour de la semaine était 27 mai 1332 (naissance de Ibn khaldoun )
