Multiples, Division Euclidienne Et Congruence. DS1. Bis. 2023. Corrigé.-1

Interrogation de mathématiques
Niveau : Mathématiques Expertes

Durée : 1h00
Calculatrice : autorisée
Thème : Multiples, Division euclidienne et Congruence
Exercice n°1 : (6pts)

1) On pose : 𝑎 = 3𝑘 + 7 et 𝑏 = 5𝑘 + 4, avec 𝑘 ∈ ℕ.
a) Montrer que si 𝑑 divise 𝑎 et 𝑏 alors 𝑑 divise 23.
𝑑 divise 𝑎 et 𝑑 divise 𝑏
1 pt Donc 𝑑 divise toutes les combinaisons linéaires de 𝑎 et 𝑏.
D’où, en particulier, 𝑑 divise 5𝑎 − 𝑏𝑏
Or 5𝑎 − 3𝑏 = 5(3𝑘 + 7) − 3(5𝑘 + 4) = 15𝑘 + 35 − 15𝑘 − 12 = 23
Donc 𝑑 divise 23.
b) Déterminer les valeurs positives éventuelles de 𝑑.

0,5 pt La liste des diviseurs de 23 est : 𝐷23 = {1 ; 23 }.
Donc les valeurs éventuelles de 𝑑 sont : 1 ; 23
2) Déterminer tous les couples d’entiers relatifs (𝑥 ; 𝑦) tels que 5𝑥 2 − 6𝑥𝑦 = 11.
5𝑥 2 − 6𝑥𝑦 = 11 ⟺ 𝑥(5𝑥 − 6𝑦) = 11
On en déduit que 𝑥 divise 11.
Or la liste des diviseurs de 11 est : 𝐷11 = {−11 ; −1 ; 1 ; 11}.
• 1er cas : 𝑥 = −11
On a alors : −11 × (5 × (−11) − 6 × 𝑦) = 11 ⟺ −55 − 6𝑦 = −1
⟺ −6𝑦 = 54
⟺ 𝑦 = −9
2 pts
• 2ème cas : 𝑥 = −1
On a alors : −1 × (5 × (−1) − 6 × 𝑦) = 11 ⟺ −5 − 6𝑦 = −11
⟺ −6𝑦 = −6
⟺𝑦=1
• 3 cas : 𝑥 = 1
ème
On a alors : 1 × (5 × 1 − 6 × 𝑦) = 11 ⟺ 5 − 6𝑦 = 11
⟺ −6𝑦 = 6
⟺ 𝑦 = −1
• 4 cas : 𝑥 = 11
ème
On a alors : 11 × (5 × 11 − 6 × 𝑦) = 11 ⟺ 11 × (55 − 6𝑦) = 11

⟺ 55 − 6𝑦 = 1
⟺ −6𝑦 = −54
⟺𝑦=9
Les quatre couples d’entiers naturels (𝑥 ; 𝑦) tels que 3𝑥𝑦 − 7𝑦 2 = 17 sont donc :
(−11 ; −9) ; (−1 ; 1) ; (1 ; −1) et (11 ; 9)
3) Déterminer les entiers relatifs 𝑛 tels que 2𝑛 + 3 divise 8𝑛 + 19.
2𝑛 + 3 divise 8𝑛 + 19 et 2𝑛 + 3 divise 2𝑛 + 3.
Donc 2𝑛 + 3 divise toutes les combinaisons linéaires de 8𝑛 + 19 et 2𝑛 + 3.
D’où, en particulier, 𝑛 − 5 divise 7𝑛 − 16 − 7(𝑛 − 5)
Or 8𝑛 + 19 − 4(2𝑛 + 3) = 8𝑛 + 19 − 8𝑛 − 12 = 7
Donc 2𝑛 + 3 divise 7.
2,5 pts La liste des diviseurs entiers relatifs de 7 est : 𝐷7 = {−7 ; −1 ; 1 ; 7}.
• 1er cas : 2𝑛 + 3 = −7
On a : 2𝑛 + 3 = −7 ⟺ 2𝑛 = −10 ⟺ 𝑛 = −5
Donc 8𝑛 + 19 = 8 × (−5) + 19 = −21
Vérification 2𝑛 + 3 = −7 divise bien 8𝑛 + 19 = −21.
• 2ème cas : 2𝑛 + 3 = −1
On a : 2𝑛 + 3 = −1 ⟺ 2𝑛 = −4 ⟺ 𝑛 = −2
Donc 8𝑛 + 19 = 8 × (−2) + 19 = 3
Vérification 2𝑛 + 3 = −1 divise bien 8𝑛 + 19 = 3.
• 3ème cas : 2𝑛 + 3 = 1
On a : 2𝑛 + 3 = 1 ⟺ 2𝑛 = −2 ⟺ 𝑛 = −1
Donc 8𝑛 + 19 = 8 × (−1) + 19 = 11
Vérification 2𝑛 + 3 = 1 divise bien 8𝑛 + 19 = 11.
• 4ème cas : 2𝑛 + 3 = 7
On a : 2𝑛 + 3 = 7 ⟺ 2𝑛 = 4 ⟺ 𝑛 = 2
Donc 8𝑛 + 19 = 8 × 2 + 19 = 35
Vérification 2𝑛 + 3 = 7 divise bien 8𝑛 + 19 = 35.
Donc les entiers relatifs 𝑛 tels que 2𝑛 + 3 divise 8𝑛 + 19 sont : −5 ; −2 ; −1 et 2.

1) Démontrer que, pour tout entier naturel 𝑛, 73𝑛 − 1 est divisible par 57.
73𝑛 − 1 = (73 )𝑛 − 1 = 343𝑛 − 1
La division euclidienne de 343 par 57 est : 343 = 6 × 57 + 1.
Donc 343 ≡ 1 (57) d’où :
73𝑛 − 1 ≡ 343𝑛 − 1 (57)
≡ (1)𝑛 − 1 (57)
1,5 pts ≡ 1 − 1 (57)
≡ 0 (57)
Donc 73𝑛 − 1 est bien divisible par 57 pour tout entier naturel 𝑛.
2) Démontrer que, pour tout entier naturel 𝑛, 222𝑛 − 242𝑛+1 est divisible par 23.
222𝑛 − 242𝑛+1 ≡ (−1)2𝑛 − 12𝑛+1 (23)
1,5 pts ≡ 1 − 1 (23)
≡ 0 (23)
Donc 222𝑛 − 242𝑛+1 est bien divisible par 23 pour tout entier naturel 𝑛.
𝑛
1) Déterminer, suivant les valeurs de 𝑛 ∈ ℕ, le reste de la division de 5 par 7.
On pourra donner la réponse sous la forme d’un tableau de congruence.
On pourra donner la réponse sous la forme d’un tableau de congruence.
𝑛 0 1 2 3 4 5 6
5𝑛 ≡ (7) 1 5 4 6 2 3 1
2 pts • Si 𝑛 = 6𝑘 (𝑘 ∈ ℕ) alors 5𝑛 ≡ 1 (7)
• Si 𝑛 = 6𝑘 + 1 (𝑘 ∈ ℕ) alors 5𝑛 ≡ 5 (7)
• Si 𝑛 = 6𝑘 + 2 (𝑘 ∈ ℕ) alors 5𝑛 ≡ 4 (7)
• Si 𝑛 = 6𝑘 + 3 (𝑘 ∈ ℕ) alors 5𝑛 ≡ 6 (7)
• Si 𝑛 = 6𝑘 + 4 (𝑘 ∈ ℕ) alors 5𝑛 ≡ 2 (7)
• Si 𝑛 = 6𝑘 + 5 (𝑘 ∈ ℕ) alors 5𝑛 ≡ 3 (7)
2) En déduire le reste de la division euclidienne de 3622023 par 7.

2 pts Donc 362 ≡ 5 (7) d’où :
3622023 ≡ 52023 ≡ 5337×6+1 ≡ (56 )337 × 5 ≡ 1337 × 5 ≡ 5 (7).
3) Déterminer le reste de la division euclidienne de 174505 par 5.

2 pts
Donc 174 ≡ 4 (5) d’où :
174505 ≡ 4505 ≡ (−1)505 ≡ −1 ≡ 4 (5)
Le reste de la division euclidienne de 174505 par 5 est 4.

On cherche à résoudre dans ℕ, l’équation (𝐸) d’inconnues 𝑥 et 𝑦 :
5𝑥 2 − 8𝑦 2 = 2
1) On s’intéresse aux restes de 5𝑥 2 et 8𝑦 2 dans la division euclidienne par 4.
Recopier et compléter les tableaux de congruences ci-dessous :
𝑥 ≡ (4) 0 1 2 3
2 pts
5𝑥 2 ≡ (4) 0 1 0 1
𝑦 ≡ (4) 0 1 2 3
8𝑦 2 ≡ (4) 0 0 0 0
2) Quels sont les restes de 5𝑥 2 − 8𝑦 2 dans la division euclidienne par 4 ?
1 pt D’après les tableaux précédents, les restes de 5𝑥 2 − 8𝑦 2 dans la division
euclidienne par 4 sont : 0 ou 1.
3) En déduire que l’équation (𝐸) n’a pas de solution dans ℕ.

On sait que le reste de la division euclidienne de 2 par 4 est 2.
2 pts Donc l’équation suivante n’admet aucune solution : 5𝑥 2 − 8𝑦 2 ≡ 2 (4)
On en déduit que l’équation (𝐸) ∶ 5𝑥 2 − 8𝑦 2 = 2 n’a pas de solution dans ℕ.

Multiples, Division Euclidienne Et Congruence. DS1. Bis. 2023. Corrigé.-1

Transféré par

Droits d'auteur :

Formats disponibles

Multiples, Division Euclidienne Et Congruence. DS1. Bis. 2023. Corrigé.-1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Multiples, Division Euclidienne Et Congruence. DS1. Bis. 2023. Corrigé.-1

Transféré par

Droits d'auteur :

Formats disponibles

Interrogation de mathématiques

Niveau : Mathématiques Expertes

Exercice n°1 : (6pts)

b) Déterminer les valeurs positives éventuelles de 𝑑.

On a alors : 11 × (5 × 11 − 6 × 𝑦) = 11 ⟺ 11 × (55 − 6𝑦) = 11

Donc les entiers relatifs 𝑛 tels que 2𝑛 + 3 divise 8𝑛 + 19 sont : −5 ; −2 ; −1 et 2.

Exercice n°2 : (3pts)

2) En déduire le reste de la division euclidienne de 3622023 par 7.

3) Déterminer le reste de la division euclidienne de 174505 par 5.

Exercice n°4 : (5pts)

3) En déduire que l’équation (𝐸) n’a pas de solution dans ℕ.

Vous aimerez peut-être aussi