Académique Documents
Professionnel Documents
Culture Documents
Arithmetiques Exam Nat Nor 2003 2021
Arithmetiques Exam Nat Nor 2003 2021
I
examens nationaux de mathématiques
IR
2003-2021
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
Pr. Mohammed EL BOUCHAIRI
elbouchairi@gmail.com
I
Soit p un nombre premier impair tel que : p divise A
IR
1.00 pt 1) a) Montrer que : a7 ≡ 1[p] en déduire que : (∀n ∈ N); a7n ≡ 1[p]
b) Montrer que a et p sont premiers entre eux,
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
0.50 pt a) Montrer que : a ≡ 1[p]
0.50 pt b) En déduire que : p = 7
3) Montrer que si p un nombre premier impair tel que : p divise A
1.00 pt Alors : p = 7 ou p ≡ 1[7]
UC
Exercice 2 : [ Nor 2021 ] ( 4 points )
On considère dans Z2 × Z2 l’équation : (E) : 47x − 43y = 1
Partie I :
0.25 pt 1) Vérifier que (11; 12) est une solution de l’équation (E)
0.75 pt 2) Résoudre dans Z2 × Z2 l’équation (E)
Partie II : On considère dans Z l’équation : (F ) : x41 ≡ 4[43]
BO
I
0,50 pt 3) a) En utilisant le théorème de FERMAT, montrer que : 9q−1 ≡ 1[q]
IR
0,50 pt b) En déduire que : q = 5
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
0.50 pt a) Montrer que x et 3 sont premiers entre eux.
0.50 pt b) Déduire que : x12 ≡ 1[13]
1.00 pt c) Montrer que : x3 ≡ 10[13]
0.50 pt d) Déduire que : x12 ≡ 3[13]
1.00 pt Z×Z
UC
2) Déduire des questions précédentes que l’équation (D) n’admet pas de solution dans
I
Exercice 7 : [2017 normale] ( 3 points )
IR
On admet que 2017 est un nombre premier, et que : 2016 = 25 32 7
Et soit p un nombre premier supérieur ou égale à 5.
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
0,50 pt b) Montrer que : p ne divise pas y.
0,75 pt c) Montrer que : y p−1 ≡ 1[p] puis en déduire que p divise 2016.
0,50 pt d) Montrer que : p = 7.
1,00 pt 2) Déterminer, suivant les valeurs de p, les couples (x; y) de N∗ × N∗ vérifiant :
UC px + y p−1 = 2017
I
II- On considère une urnes U contient cinquante boules numérotées de 1 à 50 (les boules
sont indiscernables au toucher)
IR
1) On tire aléatoirement une boule de l’urne. Quelle est la probabilité d’obtenir
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
dans l’urne. On répète cette expérience trois fois.
Quelle est la probabilité d’obtenir exactement deux fois une boules qui porte
0,50 pt un numéro solution de l’équation (E) ?
0,50 pt 1) Montrer que bn ∧ cn = cn ∧ 2 puis en déduire que bn et cn sont premiers entre eux.
0,50 pt 2) Trouver un couple (xn ; yn ) de Z2 vérifiant bn .xn + cn .yn = 1.
.E
(R) : 3n − 2n ≡ 0[n]
M
1) Supposons que n vérifie la relation (R), et soit p le plus petit diviseur positif premier
de n.
0,75 pt a) Montrer que : 3n − 2n ≡ 0[p], puis en déduire que p ≥ 5.
I
d) Soit q et r le quotient et le reste de la division euclidienne de a par (p − 1).
0,50 pt Montrer qu’il existe un entier naturel non nul k tel que rn = 1 + k(p − 1).
IR
2) En déduire qu’il n’existe aucun entier supérieur strictement de 1 vérifiant la relation
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
0,75 pt (R).
HA
0,25 pt 1) a) Vérifier que 503 est nombre premier.
0,75 pt b) Montrer que 7502 ≡ 1[503], en déduire que 72008 ≡ 1[503].
2) On considère dans Z2 l’équation : (E) : 49x − 6y = 1.
Sachant que le couple (1; 8) est une solution de l’équation (E), résoudre dans Z2
l’équation (E) en précisant les étapes de la résolution.
0,25 pt
UC
3) On pose N = 1 + 7 + 72 + ... + 72007
a) Vérifier que le couple (72006 ; N ) est une solution de l’équation (E).
1,00 pt b) Montrer que : N ≡ 0[4] et N ≡ 0[503].
0,25 pt c) En déduire que le nombre N est divisible par 2012.
I
2) Soit d le pgcd de 18 et (x + 1).
IR
0,75 pt a) Montrer que 10d ≡ 1[19].
0,50 pt b) Montrer que d = 18.
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
Exercice 16 : [2011 normale] ( 2,5 points )
Soit N un entier naturel représenter dans la base décimale par : N = 111...11
| {z }
2010 fois 1
0,25 pt 1) Montrer que le nombre N est divisible par 11.
0,75 pt 2) a) Vérifier que 2011 est premier et que 102010 − 1 = 9N .
0,50 pt b) Montrer que 2011 divise 9N .
UC
0,50 pt c) Déduire que 2011 divise N .
0,50 pt 3) Montrer que N est divisible par 22121.
I
0,25 pt 1) Vérifier que le couple (11; 4) est une solution particulière de (E).
IR
0,50 pt 2) En déduire l’ensemble des solutions de l’équation (E).
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
0,50 pt a) Montrer que 97 est premier, et que x et 97 sont premier entre eux.
0,50 pt b) Montrer que x96 ≡ 1[97].
0,50 pt c) Montrer que x ≡ 211 [97].
2) Montrer que si l’entier x vérifie x ≡ 211 [97] alors x est une solutions de l’équa-
0,25 pt tion (F ).
0,50 pt
UC
3) Montrer que l’ensemble des solutions de l’équation F est l’ensemble des entier
qui s’écrivent sous la forme 11 + 97k avec k ∈ Z.
0.50 pt 1) 1) Montrer qu’il existe un couple (u0 ; v0 ) de Z2 tel que pu0 + qv0 = 1
0.50 pt 2) Montrer que x0 = bpu0 + aqv0 est une solution du système (S)
0.50 pt 2) Soit x une solution du système (S) ; Montrer que pq divise (x − x0 )
3) Soit x un entier relatif tel que pq divise (x − x0 ), montrer que x est une solution du
0.50 pt système (S)
0.50 pt 4) Déduire l’ensemble des solution de système (S)
(
L
x ≡ 1[8]
0.50 pt 5) résoudre dans Z le système suivant :
x ≡ 3[13]
.E
I
On admet que : (∀a ∈ A − {0}); a232 ≡ 1[233]
IR
0,50 pt a) Montrer que pour tous nombres a et b de A ; si f (a) = f (b) alors a = b
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
Exercice 22 : [ Rat 2006 ] ( 3.5 points )
−
→ − →
Le plan est rapporté au repère orthonormé (O, i , j ).
Soit (Γ) la courbe d’équation : 2y 2 − 4y − 7x = 0
0.75 pt I. 1) Montrer que (Γ) est un parabole et déterminer son sommet et son foyer.
0.25 pt
UC
2) Construire la courbe (Γ)
II. On considère dans Z2 l’équation : (D) : 2(x − 1)2 = 7x3 + 2
1.00 pt a) Soit (x; y) une solution de (E). Montrer que : y ≡ 0[7] ou y ≡ 2[7]
b) Déduire que l’ensemble des solution (E) est :
0.50 pt S = {(14k 2 − 4k, 7k); k ∈ Z} ∪ {(14k 2 + 4k, 7k + 2); k ∈ Z}
BO
1.00 pt III. Déterminer les points M (x, y) de la courbe (Γ) tels que : (x, y) ∈ Z2 et x ∧ y = 9
Exercice 24 : [2005 Rat] ( 2.5 points ) Soit x ∧ y le plus grand commun diviseur
de x et y.
M
(x)
et soit abc la représentation de nombre abc dans le système de numérotation de base x.
0,50 pt a) Soit (x, y) une solution de l’équation (E). Montrer que : x ≡ 1[5] ou x ≡ 2[5]
0,50 pt b) Résoudre dans Z2 l’équation (E)
I
0,75 pt 2) Montrer que : (∀k ∈ Z) : (5k 2 + 4k − 1) ∧ (5k + 1) = 8 ∧ (5k + 1).
(x) (y)
IR
121 = 59
0,75 pt 3) Résoudre dans N2 le système x∧y = 8
x
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
≡ 1[5]
HA
I. soit p un nombre premier supérieur ou égale à 5.
0.50 pt 1) Montrer que : p2 ≡ 1[3]
0.50 pt 2) a) Montrer qu’il existe un entier naturel q tel que : p2 − 1 = 4q(q + 1)
0,50 pt b) Déduire que : p2 ≡ 1[8]
0.50 pt c) Montrer que : p2 ≡ 1[24]
UC
II. soit a un nombre premier avec 24.
0.50 pt 1) Montrer que : p2 ≡ 1[24]
2) existent-ils des entiers naturels a1 , a2 , a2 ...a23 tels que :
0.50 pt (∀k ∈ {1; 2; ...; 23}); ak ∧ 24 = 1 et a21 + a22 + a23 + ... + a223 = 23997
BO
I
0.50 pt b) Montrer que : 2(ab + ac + bc) ≡ 6[8]
(Remarquer que : (a + b + c)2 = a2 + b2 + c2 + 2(ab + ac + bc))
IR
0.50 pt c) Déduire que 2(ab + ac + bc) n’est pas un carré parfait.
© 2022 Mohammed EL BOUCHAIRI professeur de l’enseignement secondaire, Kelaa Des Sraghna.
HA
On considère dans l’ensemble N∗ × N∗ l’équation : (E) : x2 (x2 + 7) = y(2x + y).
Soit (x, y) de N∗ × N∗ et soit δ le P GCD(x, y). On pose x = δa et y = δb
1) Supposons que : (x, y) est une solution de (E).
0,50 pt a) Vérifier que : a2 (δ 2 a2 + 7) = b(2a + b).
0,50 pt b) Déduire qu’il existe un entier naturel k tels que : δ 2 a2 + 7 = kb et 2a + b = ka2 .
UC
0,50 pt c) Montrer que a = 1
0,75 pt d) Déduire que : (b + 1)2 = δ 2 + 8
0,50 pt 2) Résoudre dans N∗ × N∗ l’équation (E)
BO
L
.E
M