Ecole Normale Supérieure d’Enseignement Technique et Professionnel (ENSETP), UCAD

L1-S1: MP, S2E, CO 2022-2023

TD1 Mathématiques 1

Logique, Ensembles, Applications, Relations, Arithmétique, Polynômes.

Exercice 1 Écrire la négation des assertions suivantes où P, Q, R, S sont des propositions.
1. P ⇒ Q,
2. P et non Q,
3. P et (Q et R),
4. P ou (Q et R),
5. (P et Q) ⇒ (R ⇒ S).

Exercice 2 Soient les quatre assertions suivantes :

(a) ∃x ∈ R ∀y ∈ R x + y > 0 ; (b) ∀x ∈ R ∃y ∈ R x + y > 0 ;
(c) ∀x ∈ R ∀y ∈ R x + y > 0 ; (d) ∃x ∈ R ∀y ∈ R y 2 > x.
1. Les assertions a, b, c, d sont-elles vraies ou fausses ?
2. Donner leur négation.

Exercice 3 Donner la négation des assertions suivantes :

1. tout cercle possède un centre ;
2. dans touts les pays, tous les présidents sont bons ;
3. pour tout entier x, il existe un entier y tel que, pour tout entier z, la relation z < x
implique le relation z < x + 1 ;
4. ∀ε > 0 ∃α > 0 / |x − 21 | < α ⇒ |2x − 1| < ε.

Exercice 4 .
1. En interprétant P par ”je pars”, Q par ”tu restes” et R par ”il n’y a personne”, traduisez
les formules logiques suivantes en phrases du langage courant :
(a) P ∧ ¬Q ⇒ R (b) ¬P ∨ ¬Q ⇒ ¬R
¡ ¢
2. La proposition P ∧ Q ⇒ ¬P ∨ Q est-elle vraie ?

Exercice 5 Montrer par contraposition les assertions suivantes, E étant un ensemble :

1. ∀A, B ∈ P(E) (A ∩ B = A ∪ B) ⇒ A = B,
2. ∀A, B, C ∈ P(E) (A ∩ B = A ∩ C et A ∪ B = A ∪ C) ⇒ B = C.

Exercice 6 Soient E et F deux ensembles, f : E → F . Démontrer que :

∀A, B ∈ P(E) (A ⊂ B) ⇒ (f (A) ⊂ f (B)),
∀A, B ∈ P(E) f (A ∩ B) ⊂ f (A) ∩ f (B),
∀A, B ∈ P(E) f (A ∪ B) = f (A) ∪ f (B),
∀A, B ∈ P(F ) f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B),
∀A ∈ P(F ) f −1 (F \ A) = E \ f −1 (A).

1
Exercice 7 Soient E un ensemble et A, B, C trois parties de E telles que A ∪ B = A ∪ C et
A ∩ B = A ∩ C. Montrer que B = C.

Exercice 8 Soit A et B deux sous-ensembles d’un ensemble E. Montrer que

1. A ⊂ B ⇔ 1A 6 1B
2. 1A∆B = 1A + 1B − 21A 1B .

Exercice 9 On considère quatre ensembles E, F, G et H et des applications f : E → F ,

g : F → G, h : G → H.
1. Montrer que :

(a) g ◦ f injective ⇒ f injective (b) g ◦ f surjective ⇒ g surjective

2. Montrer que si g ◦ f et h ◦ g sont toutes les deux bijectives, alors f , g et h sont toutes les
trois bijectives.

Exercice 10 Soit f : X → Y . Montrer que

1. ∀B ⊂ Y f (f −1 (B)) = B ∩ f (X).
2. f est surjective ssi ∀B ⊂ Y f (f −1 (B)) = B.
3. f est injective ssi ∀A ⊂ X f −1 (f (A)) = A.
4. f est bijective ssi ∀A ⊂ X f ({A) = {f (A).

Exercice 11 .
1. Soit f : N → N .
n(n+1)
n 7→ 2
Montrer que f est injective mais non surjective.
2. Soit f : N → Z .
n 7→ (−1)n .n2
f est-elle injective ? surjective ?
3. Soit f : [1; +∞[ → √ 2] .
]−∞;
x 7→ 2 − x2 − 1
¡£√ √ ¤¢
(a) Déterminer f 5; 10 et f −1 ([0; 1]).
(b) Montrer que f est bijective et préciser sa bijection réciproque f −1 .

Exercice 12 Dans C on définit la relation R par :

zRz 0 ⇔ |z| = |z 0 |.

1. Montrer que R est une relation d’équivalence.

2. Déterminer la classe d’équivalence de z ∈ C.

Exercice 13 On munit R2 de la relation notée ≺ definie par :

(x, y) ≺ (x0 , y 0 ) ⇔ x 6 x0 et y 6 y 0 .

1. Démontrer que ≺ est une relation d’ordre sur R2 .

2. L’ordre est-il total ou partiel ?

2
Exercice 14 .
p−1
1. Montrer que pour tous entiers p et n tels que 1 6 p 6 n, on a : pCnp = nCn−1 .
Xn
k p−k k p p−k
2. Pour 0 6 k 6 p 6 n, montrer que : a. Cn Cn−k = Cp Cn b. Cnk Cn−k = 2p Cnp .
k=0
3. Soient 0 6 p 6 n.
P
n
(a) Montrer par récurrence sur n que Ckp = Cn+1
p+1
.
k=p

(b) Écrire ces égalités pour p = 2 et p = 3.

(c) En déduire les sommes

S1 = 1.2 + 2.3 + . . . + (n − 1).n S 2 = 12 + 2 2 + . . . + n2

S3 = 12 .2 + 22 .3 + . . . + (n − 1)2 .n S4 = 13 + 23 + . . . + n3

Exercice 15 .
1. Trouver le reste de la division par 7 du nombre 111333 + 333111 .
2. Déterminer le reste de la division euclidienne de 42n+1 + 3n+2 par 13.
3. Déterminer le reste de la division euclidienne de 1! + 2! + · · · + 100! par 12.
4. Déterminer le reste de la division euclidienne de 15 + 25 + · · · + 1005 par 4.

Exercice 16 Démontrer que le nombre 7n + 1 est divisible par 8 si n est impair ; dans le cas
n pair, donner le reste de sa division par 8.

Exercice 17 Montrer que ∀n ∈ N :

n(n + 1)(n + 2)(n + 3) est divisible par 24,

n(n + 1)(n + 2)(n + 3)(n + 4) est divisible par 120.

Exercice 18 .
1. Montrer que le reste de la division euclidienne par 8 du carré de tout nombre impair est
1.
2. Montrer de même que tout nombre pair vérifie x2 ≡ 0[8] ou x2 ≡ 4[8].
3. Soient a, b, c trois entiers impairs. Déterminer le reste modulo 8 de a2 + b2 + c2 et celui de
2(ab + bc + ca).
4. En déduire que ces deux nombres ne sont pas des carrés puis que ab + bc + ca non plus.

Exercice 19 Déterminer les couples d’entiers naturels de pgcd 18 et de somme 360. De même
avec pgcd 18 et produit 6480.

Exercice 20 Notons a = 1 111 111 111 et b = 123 456 789.

1. Calculer le quotient et le reste de la division euclidienne de a par b.
2. Calculer p = pgcd(a, b).
3. Déterminer deux entiers relatifs u et v tels que au + bv = p.

Exercice 21 Résoudre dans Z : 1665x + 1035y = 45.

3
Exercice 22 Démontrer que, si a et b sont des entiers premiers entre eux, il en est de même
des entiers a + b et ab.

Exercice 23 Soit p un nombre premier.

1. Montrer que ∀k ∈ N, 0 < k < p on a :

Cpk est divisible par p.

2. Montrer par récurence que :

∀p premier, ∀a ∈ N∗ , on a ap − a est divisible par p.

Exercice 24 Soit X l’ensemble des nombres premiers de la forme 4k + 3 avec k ∈ N.

1. Montrer que X est non vide.
2. Montrer que le produit de nombres de la forme 4k + 1 est encore de cette forme.
3. On suppose que X est fini et on l’écrit alors X = {p1 , . . . , pn }.
Soit a = 4p1 p2 . . . pn − 1. Montrer par l’absurde que a admet un diviseur premier de la
forme 4k + 3.
4. Montrer que ceci est impossible et donc que X est infini.
5
Exercice 25 Un nombre de trois chiffres en numérotation décimale s’écrit abc en base 5 et
7
cba en base 7. Quel est ce nombre ?

Exercice 26 .
1. Déterminer tous les polynômes P ∈ R[X] vérifiant pour tout X, P (X 2 ) = (X 2 + 1)P (X).
2. Soit n un enteir naturel. Montrer que P (X) = X n − nX + n − 1 est factorisable par
(X − 1)2 .

Exercice 27 Calculer D=pgcd(A, B) puis trouver les polynomes U et V tels que D = AU +BV
lorsque :
1. A = X 5 − 2X 4 + X 2 − X − 2 et B = X 3 − X 2 − X − 2
2. A = X 4 + X 3 − 2X + 1 et B = X 3 + X + 1.

Exercice 28 Décomposer dans R[X], sans déterminer ses racines, le polynôme P = 2X 4 + 32,
en produit de facteurs irréductibles.

Exercice 29 Dans R[X] et dans C[X], décomposer les polynômes suivants en facteurs irréductibles.
1. X 3 − 3.
2. X 6 − 1.

Exercice 30 Soit P = (X 2 − X + 1)2 + 1.

1. Vérifier que i est racine de P .
2. En déduire alors la décomposition en produit de facteurs irréductibles de P sur R[X]
3. Factoriser sur C[X] et sur R[X] le polynôme suivant en produit de polynômes irréductibles :
P = X 4 + X 2 + 1.