Calculus L1-CoST

Feuille d’exercices 1 : ensembles, N, Z, Q, R ...

Exercice 1
Soit A = {1, 2, 3}. Quelles écritures sont correctes ?
1 ∈ A, 2∈
/ A, {2} ∈ A, {2} ⊆ A.

Exercice 2
Déterminer le sous-ensemble P de N défini par : P = {m ∈ N : ∃n ∈ N, m = 3n + 1}.

Exercice 3
Donner pour chaque sous-ensemble suivant une propriété qui le définit :
A = {1, 3, 5, 7, 9, . . .}, B = {2, 4, 8, 16, 32, . . .}.

Exercice 4
Déterminer explicitement le sous-ensemble de Z défini par : X = {x ∈ Z : 1/x ∈ Z}.

Exercice 5
Soient P = {x ∈ Z : ∃k ∈ Z , x = 2k}, A = {x ∈ Z : ∃k ∈ Z , x = 6k},
B = {x ∈ Z : ∃p ∈ P , x = 3p}. Que peut-on dire des ensembles A et B ?

Exercice 6 (Méthode de la double inclusion)

a. Vérifier sur un dessin que pour tous ensembles A, B, C :
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) et A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
b. (?) Démontrer ces deux relations en utilisant la méthode de la double inclusion.

Exercice 7 (Relations de De Morgan, méthode de la double inclusion)

a. Verifier sur un dessin que pour tous ensembles A, B :
(A ∪ B)c = Ac ∩ B c , (A ∩ B)c = Ac ∪ B c .
b.(?) Démontrer ces deux relations en utilisant la méthode de la double inclusion.

Exercice 8
Montrer que le carré d’un nombre pair est pair et que celui d’un nombre impair est impair.
Montrer que le cube d’un nombre impair est impair.
√
Exercice 9 (? 2 ∈ /Q)
Montrer par l’absurde qu’il n’existe aucun nombre rationnel, x ∈ Q tel que x2 = 2.

Exercice 10
Soient a ∈ Q et x, y ∈ R \ Q, que peut-on dire sur a + x, x + y, ax et x + y ?

Exercice 11 (Démonstration par récurrence)

a. Démontrer par récurrence que
n(n + 1)
∀n ∈ N, 1 + 2 + 3 + . . . + n = .
2
b. Démontrer par récurrence que

n(n + 1)(2n + 1)
∀n ∈ N, 1 + 4 + 9 + . . . + n2 = .
6

Exercice 12 (Manipulation des quantificateurs)

Parmi les assertions suivantes, lesquelles sont vraies (démontrer celles qui sont vraies et trouver
un contre exemple pour celles qui sont fausses) ?

∀x ∈ R, ∃y ∈ R : y > x
∃x ∈ R : ∀y ∈ R, y > x
∀x ∈ R, ∀y ∈ R, y > x
∃x ∈ R : ∀y ∈ R, y 2 > x