Les écoles scientifiques 1ère Année Sciences Mathématiques F3 2023 - 2024

Temara Série N° 9 : Prof : Noureddine AYYADI

Dérivation.

Exercice 1
Les questions de cet exercice sont indépendantes.
 2
∗ 2 2
1. Pour tout n ∈ N , on pose A = n + (n − 1) et B = 4n2 .
Montrer que le reste de la division euclidienne de A par B est égale à (2n − 1)2 .
2. Déterminer suivant les valeurs de l’entier naturel n, le reste de la division euclidienne
du nombre 7n + 6 par 3n + 1.
3. Déterminer suivant les valeurs de l’entier naturel n, le reste de la division euclidienne
du nombre A = n2 + 5n + 11 par n + 2.
4. 11 et 7 sont respectivement les restes de la division euclidienne des nombres 79611
et 50807 par l’entier naturel a. Déterminer a sachant que a > 300.
5. Montrer que (∀n ∈ N) : (n4 + 3n2 + 3) ∧ (n4 + 2n2 + 1) = 1
6. Soit n ∈ N, déterminer (4n + 5) ∨ (3n + 4).

Exercice 2

1. Montrer que le nombre A = 545 + 430 n’est pas premier.

2. Le nombre 1 000 000 000 000 000 000 001 est-il premier ?
3. Montrer que : ∀n ∈ Z : B = n4 − 20n2 + 4 n’est pas premier.
4. Soient a et b deux entiers naturels supérieurs ou égales à 2. Montrer que le nombre
N = a4 + 4b4 est composé.

Exercice 3

1. Le nombre 211 − 1 est-il un nombre premier ?

2. Soient p et q deux entiers naturels non nuls.
On considère S = 1 + 2 p + 22p + 23p + · · · + 2 p(q−1)
(a) Exprimer S en fonction de 2 pq
(b) Démontrer que : 2 pq ≡ 1(2 p − 1)
(c) En déduire que : 2 pq − 1 est divisible par 2 p − 1.
3.(a) Démontrer que si 2n − 1 (n ∈ N) est un nombre premier alors n est un nombre
premier.

© AYYADI Noureddine . 1/3 ayyadi.n@gmail.com

Les écoles scientifiques 1ère Année Sciences Mathématiques F3 2023 - 2024
Temara Série N° 9 : Prof : Noureddine AYYADI

(b) La réciproque est-elle vraie ?

Les nombres premiers de la forme 2n − 1 sont appelés nombres de MERSENNE.

Exercice 4
Pour tout entier n > 2, on pose : A = n4 + n2 + 1.
1. Montrer que A n’est pas un nombre premier.
2. On pose : a = n2 + n + 1 et b = n2 − n + 1
(a) Montrer que les entiers a et b sont impairs.
(b) Soit d un diviseur commun de a et b.
Montrer que : d/2n et d/2(n2 + 1).
(c) En déduire a ∧ b.

Exercice 5

1. Trouver les valeurs des entiers naturels a et b dans chacun des cas suivants :
i) a ∧ b = 24 et a + b = 192 ii) a ∧ b = 17 et ab = 1734
2 2
iii) a ∧ b = 17 et a − b = 1445.
2. Résoudre dans N2 les systèmes suivants : 
   x∧y = 12
x ∧ y = 18 x + y = 56
(S1 ) ; (S2 ) ; (S3 ) x ∨ y = 18
x ∨ y = 540 x ∨ y = 105
x + y + z = 102.


Exercice 6
Les questions de cet exercice sont indépendantes.
1. Quel est le reste de la division euclidienne de 20172018 par 7?
2. Quel est le dernier le chiffre des unités de l’écriture décimale de l’entier 32015 ?
3. Montrer que 6789 est un multiple de 11.
4. Pour quelles valeurs de n entier naturel, 52n + 5n + 1 est un multiple de 3?

Exercice 7
Les questions de cet exercice sont indépendantes.
1. Montrer que : (∀n ∈ N∗ ); 17/ 3 × 52n−1 + 23n−2 .

© AYYADI Noureddine . 2/3 ayyadi.n@gmail.com

Les écoles scientifiques 1ère Année Sciences Mathématiques F3 2023 - 2024
Temara Série N° 9 : Prof : Noureddine AYYADI

2. Montrer que : (∀n ∈ N); 9/ 4n + 6n − 1.

3. Montrer que : (∀n ∈ N); 11/ 38n × 54 + 56n × 73 .
4. Déterminer tous les entiers relatifs n tels que : n2 − 3n + 6 soit divisible par 5.
5. Démontrer que si l’entier naturel n n’est pas divisible par 3, alors 9 divise n6 − 1

Exercice 8

1. En utilisant l’algorithme d’Euclide. Déterminer une solution particulière dans Z2 (

si elle existe ) des équations suivantes :
(E1 ) : 137x − 19y = 1 (E2 ) : 34x − 17y = 1
(E3 ) : 59x − 68y = 1 (E4 ) : 1274x − 275y = 1
2. Résoudre dans Z les équations suivantes :
(E1 ) : 7x ≡ 4 [106] (E2 ) : x2 + x ≡ 6 [13]
(E3 ) : x2 − 3x + 4 ≡ 0 [7] (E4 ) : x2 + 2x ≡ 6 [7]
2
 dans (Z/5Z) les systèmes
3. Résoudre  suivants : 
3x + 2y = 1 7x − 6y = 3 3x + y = 4
(S1 ) ; (S2 ) ; (S3 )
2x + 4y = 3 3x + 8y = 15 xy =1

Exercice 9
Chiffrement affine
On assimile les lettres A, B,C, ..., Z aux entiers 0, 1, 2, ..., 25 et on code un entier x par
f (x) en définissant f (x) comme le reste de la division euclidienne de x + k par 26,
où k est un entier donné.
Prenons par exemple k = 19. Coder le mot AYYADI. Décoder le mot ZNKTX .
Refaire les questions précédentes avec f (x) = 3x + 5.
Bon courage.

© AYYADI Noureddine . 3/3 ayyadi.n@gmail.com