IA de Louga Année : 2024-2025

Lycée Alboury Ndiaye Niveau : TS1

Cellule de mathématiques [Link]@[Link]

Arithmétique
Arithmétique

Exercice 1

1. Déterminer le reste de la division euclidienne de 345612025 ; 56981503 et 345612025 +56981503

par 9
2. Déterminer le reste de la division euclidienne de 111999 par 7.
3. Déterminer suivant les valeurs de l’entier n, les restes de la division euclidienne de 6n par
11.
7
4. Déterminer le chiffre des unités de a = 77 .
5. Démontrer que pour tout entier naturel n, on a :
(a) 4n + 15n − 1 est divisible par 9.
(b) 3 × 52n+1 + 23n+1 est divisible par 17.
(c) 3n+3 − 44n+2 est divisible par 11.
6. Déterminer les entiers naturels n, tels que :
(a) N = n2 + 3n + 6 soit divisible par 5.
(b) N = nn − n est divisible par 7 (avec n ≥ 1).

Exercice 2

Le but de cet exercice est de résoudre l’équation (E) : 21x − 17y = 4.

1. Enoncer le théorème de BEZOUT.
2. Montrer en utilisant le théorème de BEZOUT que (E) admet au moins une solution.
3. Montrer que l’équation (E) est équivalente à l’équation (E0 ): 21x ≡ 4[17].
4. Déterminer l’inverse modulo 17 de 21.

[Link]
5. Montrer que les solutions de (E0 ) sont les entiers relatifs x = 1 + 17k; k ∈ Z.
6. Déduis-en l’ensemble des solutions de (E).

Exercice 3

Pour tout entier naturel non nul n, on considére les deux entiers M et N tels que : M = 11n+3
et N = 13n − 1.
1. Démontrer que tout diviseur de M et de N est un diviseur de 50
2. Soit l’équation (E) : (x, y) ∈ N∗ × N∗ , 50x − 11y = 3.
(a) Montrer que si un couple (x0 , y0 ) d’entiers naturels est solution de (E) alors l’entier
11y0 + 3 est multiple de 50
(b) Résoudre l’équation (E).
(c) Déduire de ce qui précède les valeurs de n pour lesquelles M et N ont 50 pour plus
grand commun diviseur.

[Link] ©[Link]@[Link]
 Exercice 4

Résoudre dans N2 les systèmes et équation suivantes :

 
x + y = 56 x + y = 5664

Arithmétique
1. (A) : , (B) :
P P CM (x, y) = 105 P GCD(x, y) = 354
 
xy = 1008 xy = 14196
2. (C) : , (D) :
P P CM (x, y) = 168 P GCD(x, y) = 13

 P P CM (x, y) = a
3. (E) : P GCD(x, y) = b , (F) : P P CM (x, y) + P GCD(x, y) = y + 9
2a + 3b = 11


Exercice 5

x ≡ 10[23]
Soit le système (S)
x ≡ 4[7]
1. Déterminer un couple d’entiers (a, b) solution de l’équation : 23a + 7b = 1.
2. En déduire un couple (u0 , v0 ) solution de l’équation ci-dessous puis résoudre
complètement cette équation : 23u − 7v = −6.
3. Démontrerque x est solution de (S) si et seulement s’il existe (u, v) couple d’entiers
23u − 7v = −6
vérifiant : En déduire l’ensemble des solutions de (S).
x = 10 + 23u
4. Déterminer la plus petite solution entier naturel x0 divisible par 16.

Exercice 6

Soit m un entier relatif. On considére x et y les entiers relatifs et l’équation (Em ) : 24x+9y = m.
1. Préciser la condition nécessaire et suffisante sur m pour que l’équation (Em ) ait des
solutions.
2. On suppose que m = 3. Résoudre l’équation (Em ).
3. On suppose
 m = 3q, q ∈ Z. Trouver en fonction de q toutes les solutions de congruence
n ≡ 20[24]
(S) :
n ≡ 5[9]

[Link]
Exercice 7

1. Déterminer l’ensemble des entires naturels x tels que 8x ≡ 7[5.

2. Résoudre dans Z2 l’équation : 336x + 210y = 294.

P GCD(a, b) = 42
3. Déterminer les couples (a, b) d’entiers naturels tels que :
P P CM (a, b) = 1680

Exercice 8

Pour tout entier naturel supérieur ou égal à 5, on considère les nombres a = n3 − n2 − 12n et
b = 2n2 − 7n − 4.
1. Montrer que les nombres a et b sont divisibles par n − 4.
2. On pose α = 2n + 1, β = n + 3 et on note δ = P GCD(α, β).
(a) Démontrer que δ est un diviseur de 5.

[Link] ©[Link]@[Link]
 (b) Démontrer que les nombres α et β sont multiples de 5 si et seulement si n − 2 est
multiple de 5

Arithmétique
3. Montrer que 2n + 1 et n sont premier entre eux.
4. Déterminer, suivant les valeurs de n et en fonction de n le P GCD(a, b).
5. Vérifier les résultats obtenus dans les cas particuliers n = 11 puis n = 12.
6. Trouver les paires d’entiers naturels non nuls a et b tels que :
P P CM (a, b) + P GCD(a, b) = 111.

Exercice 9

u0 = 27
On considère la suite (un ) d’entiers naturels définie par :
un+1 = 3un − 4, ∀n ∈ N
1. Calculer u1 , u2 , u3 et u4 . Quelle conjecture peut-on émettre concernant les deux derniers
chiffres de un ?
2. Montrer que pour tout entier naturel n, un+2 ≡ u1 [8]. En déduire que pour tout entier
naturel n, u2n ≡ 3[8] et u2n+1 ≡ 5[8].
3. Pour tout entier naturel n, on pose : vn = un − 2. Montrer que la suite (vn ) est une suite
géométrique dont on précisera le premier terme et la raison. En déduire que pour tout
entier naturel n, 2un = 50 × 3n + 4.
4. Montrer que pour tout entier naturel n, 2un ≡ 54[100]. Déterminer les deux derniers de
l’écriture décimale de un suivant les valeurs de n.
5. Montrer que deux termes consécutifs de la suite (un ) sont premiers entre eux.

Exercice 10

1. Soit l’entier A = 3 × 52n−1 + 23n−2 avec n ≥ 1.

(a) Montre que 20 × A est divisible par 17.
(b) Déduis-en que A est divisible par 17.
2. Résoudre dans Z2 l’équation : x2 − y 2 − x + 3y = 30.
a a
3. Dans un système de numération de base a, on considère les nombres : A = 211 ; B = 312

[Link]
a
et C = 133032 .
(a) Expliquer pourquoi a doit étre strictement supérieur à 3.
(b) Sachant que C = A × B, montrer que a3 − 3a2 − 2a − 8 = 0.
(c) En déduire que a divise 8. Déterminer alors a.

Exercice 11

1. En utilisant les propriétés des congruences, montrer que ∀n ∈ N, 9n+1 +26n+1 est divisible
par 11
2. Soit a = an an−1 . . . a1 a0 un entier écrit sous sa symbolisation décimale.
Montrer que a = a1 a0 [100]. En déduire le chiffre des unités et des dizaines de l’entier
2017
n = 20192016 .
3. Soit un entier naturel M s’écrivant xyzzyx dans le système décimal.
(a) Montrer que M est un multiple de 11.
(b) Déterminer x et z tels que M soit divisible par 5 et 7.
(c) En déduire que M est un multiple de 35.

[Link] ©[Link]@[Link]
 (d) Déterminer y pour que M soit un multiple de 3.

3x ≡ 1[5]
4. Résoudre dans Z :

Arithmétique
5x ≡ 2[7]

Exercice 12

On rappelle la propriété comme sous le nom de petit théorème de Fermat : ”Si p est un
nombre premeier et a un entier naturel premier avec p, alors ap−1 ≡ 1[p]”.
1. Démontre que 193 est un nombre premier.
2. Soit a un entier naturel inférieur à 192. Montrer que a192 ≡ 1[193].
3. On considère l’équation (E) : 83x − 192y = 1, où x et y sont des entiers relatifs.
Vérifier que le couple (155, 67) est solution de (E) et résoudre (E).
4. On note A l’ensemble des 193 entiers naturels inférieurs ou égaux à 192 et on considère
les deux fonctions f et g définies de la maniéré suivante :
• A tout entier a ∈ A, f associe le reste de la division euclidienne de a83 par 193.
• A tout entier a de A, g associe le reste de la division euclidienne de a155 par 193.
(a) Démontrer que g(f (a)) ≡ a83×155 [193]. En déduire que pour tout a ∈ A on a :
g(f (a)) = a.
(b) Déterminer f ◦ g. Montrer alors que f est une homothétie de centre G dont on
définira le rapport.

Exercice 13

1. Soit l’équation : 20x − 5y = 4 où x et y sont des entiers relatifs. Expliquer pourquoi cette
équation n’a pas de solution.
2. On considère l’équation (E) : 20x − 9y = 2 où x et y sont des entiers relatifs.
(a) Montrer que si (x0 ; y0 ) est solutionde (E) alors y0 est un multiple de 2.
(b) Déterminer une solution particulière de (E) avec l’algorithme d’Euclide. Résoudre
(E).
(c) Déterminer l’ensemble des solutions (x, y) de (E) telle que P GCD(x, y) = 2.
6 4

[Link]
3. Soit p un entier naturel s’écrivant ca5 en base 6 et bbaa en base 4.
(a) Montrer que a + 5 est un multiple de 4 et en déduire la valeur de a.
(b) Déterminer b, c et Déterminer l’écriture de p en base 10.

Exercice 14

Un jardinier veut planter des arbres sur le périmètre de son terrain triangulaire de cotés 132m,
156m et 204m, de telle sorte qu’il ait un arbre à chaque sommet du triangle et que les arbres
soient également espacés.
En utilisant connaissance mathématique, aide ce jardinier à planter le minimum d’arbres sa-
chant que la distance entre deux arbres soit exprimée en un nombre entier de mètres.

Exercice 15

En rangées de 25; 11 soldats restent hors des rangs, en rangées de 42; 11 soldats encore ne
peuvent figurer dans une rangée.
Sachant que le corps d’armée correspond moins de 2000 soldats quel est son effectif ?

[Link] ©[Link]@[Link]
 Exercice 16

Une année abcd est bissextile si cd ̸= 00 et cd ≡ 0[4] ou si cd = 00 et ab ≡ 0[4].

1. Les années 2004, 2024, 2030, 2000 et 2027 sont -elles bissextiles ?

Arithmétique
2. On veut connaitre le jour de la semaine qui correspondra le 1er Janvier 2030.
3. Déterminer le nombre d’années bissextiles entre les années 1998 et 2030.
4. Sachant que le 1er Janvier 1998 est un JEUDI, quel jour de la semaine correspondra le
1er Janvier 2030 ?

Exercice 17

On assimile les lettres de l’alphabet A, B,. . . , Z respectivement aux nombres 0, 1, . . . , 25.

1. On code ces nombres par la fonction de ”hachage” x 7→ f (x) = 3x[26] ; autrement dit
f (x) est le reste de la division euclidienne de 35x par 26.
Coder les mots MARDI et EKX.
2. On code tout nombre entier x compris entre 0 et 25 de la façon suivante :
• On calcule 11x + 8.
• On calcule le reste de la division euclidienne de11x + 8 par 26, que l’on appelle y ; x
est alors codé par y.
Ainsi, par exemple, la lettre L ; est assimilée au nombre 11; 11 × 11 + 8 = 129 or 129 ≡
25[26]. La lettre L est donc codée par la lettre Z.
(a) Coder la lettre W.
(b) Le but de cette question est de déterminer la fonction de décodage.
Montrer que pour tout nombres entiers relatifs x et j, on a :
11x ≡ j[26] ⇔ x ≡ 19j[26]. En déduire un procédé de décodage et décoder la lettre
W.
3. La base militaire de Thiaroye a défini son procédé de codage des données de la façon
suivante :
• la lettre que l’on veut coder, on associe le nombre n correspondant.
• On calcule le reste de la division euclidienne de 9n + 5 par 26 et on le note p.
• au nombre p, on associe la lettre correspondante.
Cette base militaire est composée de régiments et chaque régiment a un nombre identique
de soldats. Lorsque 11 régiments se retrouvent pour le repas, il y’a 7 salles occupées et 5

[Link]
soldats qui n’ont pas de place. Un des soldats, content de la réussite au baccalauréat série
S1 de son fils Saliou lui a promis comme cadeau un voyage pour la ville de Barcelone
pour vivre la rencontre d’un match de Football de l’équipe du Barcelone. Une fois à
l’agence, le caissier leur dit : ”le prix d’un billet de voyage pour Barcelone est le nombre
x
xyz en base 10, où x est la solution de l’équation x + y + z = 50 avec y = 131 et
x
z = 101 , (x > 3)”. Pour cela, il demande au père de Saliou d’écrire d’abord le produit
xyz en base x avant de trouver le prix d’achat de leurs billets de voyage.
(a) Aider le commandant de cette base militaire à coder le mot ”SOLDAT”.
(b) Quel est le nombre maximal de soldats par régiment, sachant qu’un régiment a
moins de 300 soldats ?.
(c) Aide le père de Saliou à trouver le montant qu’ils doivent débourser à l’agence pour
se rendre à Barcelone pour assister au match de Football.

[Link] ©[Link]@[Link]