GROUPE LE SAVOIR ANNEE SCOLAIRE 2023/2024

(653281327/693770228)
CLASSE : Terminale C
DEPARTEMENT DE MATHEMATIQUES
SECOND CYCLE

TD N°1 : ARITHMETIQUE/ PARTIE 1 (ECHAUFFEMENT)

EXERCICE 1 :
1. soient 𝑎,𝑛 et 𝑏 trois nombres entiers naturels non nul.
a- Quand dit-on que 𝑎 est un multiple de 𝑏 ? b
b- Y a-t-il une différence entre : 𝑎 est un multiple de 𝑏 et 𝑏 est un diviseur de 𝑎?
c- Quand dit-on que 𝑎 est congrue à 𝑏 modulo 𝑛 ?
d- Réponds par vrai ou faux puis justifie - Le nombre de diviseur d’un entier naturel 𝑎 est
fini - Le nombre de multiple d’un entier naturel 𝑎 est fini - Si 𝑏 divise 𝑎 alors |𝑏| ≤ |𝑎|
EXERCICE 2 :
1- Calculer : 𝑝𝑔𝑐𝑑(126,230),𝑝𝑔𝑐𝑑(390,720)
1) Soit 𝑎 et 𝑏 deux entiers naturels dont la somme et le produit ont pour 𝑃𝐺𝐶𝐷 le carré d’un
nombre premier 𝑃.
a) Calculer 𝑎(𝑎 + 𝑏) − 𝑎𝑏 et en déduire que 𝑃² divise 𝑎².
b) Montrer alors que 𝑃 divise 𝑎 et que 𝑃 divise 𝑏.
c) Montrer que le 𝑃𝐺𝐶𝐷 de 𝑎 et 𝑏 est soit 𝑃 soit 𝑃².
2) On cherche à déterminer les entiers naturels 𝑎 et 𝑏 tels que 𝑃𝐺𝐶𝐷 (𝑎 + 𝑏 ;𝑎𝑏) = 49 et
𝑃𝐺𝐶𝐷(𝑎 ;𝑏) = 231
a) Soit 𝑎 et 𝑏 deux entiers, montrer que le 𝑃𝐺𝐶𝐷 de 𝑎 et 𝑏 ne peut être 49 et en déduire qu’il
est 7. Quelles sont les solutions du problème posé ?
3) Résous dans ℤ × ℤ chacun des systèmes
𝑝𝑔𝑑𝑐(𝑥, 𝑦) = 18 𝑝𝑔𝑑𝑐(𝑥, 𝑦) = 18
{ ; {
𝑥 + 𝑦 = 360 𝑥 × 𝑦 = 6480
4) Résous dans ℕ2 chacun des systèmes
𝑥 + 𝑦 = 420 𝑝𝑝𝑐𝑚(𝑥, 𝑦) = 168 𝑝𝑔𝑑𝑐(𝑎, 𝑏) = 7
{ ;; { ;{ 2
𝑝𝑔𝑑𝑐(𝑥, 𝑦) = 35 𝑥 × 𝑦 = 1008 𝑎 − 𝑏 2 = 343
EXERCICE 3
̅̅̅̅̅̅̅̅̅̅ dans le système
1- Trouver toutes valeurs de 𝑎 et 𝑏 telles que le nombre 𝑥 = 26x85y
decimal soit divisible par 3 et 11
2- Déterminer les couples (𝑎,𝑏) d’entiers tels que le nombre d’écriture décimale ̅̅̅̅̅̅̅̅
724ab
soit divisible par 9
3- On considère un nombre entier naturel 𝑥 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎𝑝 𝑎𝑝−1 … . 𝑎1 𝑎0
a) Démontre chacune des propositions suivantes
- 𝑥 ≡ 𝑎0 [2] 𝑥 ≡ ∑𝑝𝑖=0 𝑎𝑖 [3] 𝑥 ≡ 𝑎0 + 10𝑎1 [4]
- 𝑥 ≡ 𝑎0 [5] 𝑥 ≡ ∑𝑝𝑖=0 𝑎𝑖 [9] 𝑥 ≡ ∑𝑝𝑖=0(−1)𝑖 𝑎𝑖 [11]

PARTIE 2 A SUIVRE…
 GROUPE LE SAVOIR ANNEE SCOLAIRE 2023/2024
(653281327/693770228)
CLASSE : Terminale C
DEPARTEMENT DE MATHEMATIQUES
SECOND CYCLE

TD N°1 : ARITHMETIQUE/ PARTIE 1 (ECHAUFFEMENT)

EXERCICE 1 :
1. soient 𝑎,𝑛 et 𝑏 trois nombres entiers naturels non nul.
a- Quand dit-on que 𝑎 est un multiple de 𝑏 ? b
b- Y a-t-il une différence entre : 𝑎 est un multiple de 𝑏 et 𝑏 est un diviseur de 𝑎?
c- Quand dit-on que 𝑎 est congrue à 𝑏 modulo 𝑛 ?
d- Réponds par vrai ou faux puis justifie - Le nombre de diviseur d’un entier naturel 𝑎 est
fini - Le nombre de multiple d’un entier naturel 𝑎 est fini - Si 𝑏 divise 𝑎 alors |𝑏| ≤ |𝑎|
EXERCICE 2 :
1- Calculer : 𝑝𝑔𝑐𝑑(126,230),𝑝𝑔𝑐𝑑(390,720)
1) Soit 𝑎 et 𝑏 deux entiers naturels dont la somme et le produit ont pour 𝑃𝐺𝐶𝐷 le carré d’un
nombre premier 𝑃.
a) Calculer 𝑎(𝑎 + 𝑏) − 𝑎𝑏 et en déduire que 𝑃² divise 𝑎².
b) Montrer alors que 𝑃 divise 𝑎 et que 𝑃 divise 𝑏.
c) Montrer que le 𝑃𝐺𝐶𝐷 de 𝑎 et 𝑏 est soit 𝑃 soit 𝑃².
2) On cherche à déterminer les entiers naturels 𝑎 et 𝑏 tels que 𝑃𝐺𝐶𝐷 (𝑎 + 𝑏 ;𝑎𝑏) = 49 et
𝑃𝐺𝐶𝐷(𝑎 ;𝑏) = 231
a) Soit 𝑎 et 𝑏 deux entiers, montrer que le 𝑃𝐺𝐶𝐷 de 𝑎 et 𝑏 ne peut être 49 et en déduire qu’il
est 7. Quelles sont les solutions du problème posé ?
3) Résous dans ℤ × ℤ chacun des systèmes
𝑝𝑔𝑑𝑐(𝑥, 𝑦) = 18 𝑝𝑔𝑑𝑐(𝑥, 𝑦) = 18
{ ; {
𝑥 + 𝑦 = 360 𝑥 × 𝑦 = 6480
4) Résous dans ℕ2 chacun des systèmes
𝑥 + 𝑦 = 420 𝑝𝑝𝑐𝑚(𝑥, 𝑦) = 168 𝑝𝑔𝑑𝑐(𝑎, 𝑏) = 7
{ ;; { ;{ 2
𝑝𝑔𝑑𝑐(𝑥, 𝑦) = 35 𝑥 × 𝑦 = 1008 𝑎 − 𝑏 2 = 343
EXERCICE 3
̅̅̅̅̅̅̅̅̅̅ dans le système
1. Trouver toutes valeurs de 𝑎 et 𝑏 telles que le nombre 𝑥 = 26x85y
decimal soit divisible par 3 et 11
2. Déterminer les couples (𝑎,𝑏) d’entiers tels que le nombre d’écriture décimale ̅̅̅̅̅̅̅̅
724ab soit
divisible par 9
3. On considère un nombre entier naturel 𝑥 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎𝑝 𝑎𝑝−1 … . 𝑎1 𝑎0
Démontre chacune des propositions suivantes
- 𝑥 ≡ 𝑎0 [2] 𝑥 ≡ ∑𝑝𝑖=0 𝑎𝑖 [3] 𝑥 ≡ 𝑎0 + 10𝑎1 [4]
- 𝑥 ≡ 𝑎0 [5] 𝑥 ≡ ∑𝑝𝑖=0 𝑎𝑖 [9] 𝑥 ≡ ∑𝑝𝑖=0(−1)𝑖 𝑎𝑖 [11]

PARTIE 2 A SUIVRE…