NOM :

Prénom :
Groupe de TD :

Licence L1 Mathématiques et Informatique - MIASHS

Méthodologie des mathématiques
Préparation du CC1
Les documents, calculatrices, et portables sont interdits

Exercice 1.
1. Ecrire en extension l’ensemble E = {(p, q) ∈ Z × Z | |p| ≤ 1, 0 < q ≤ 2}.

2. Ecrire en compréhension F = {4k + 3 | k ∈ N}.

3. Ecrire de manière paramétrique G = {n ∈ N | ∃k ∈ N n = k(k + 1)}.

4. Soient A et B deux ensembles. Que signifie mathématiquement A ⊂ B (définition à l’aide des

quantificateurs).

5. Soit A un sous-ensemble d’un ensemble E. Ecrire en compréhension Ac , le complémentaire de

l’ensemble A dans E,

6. Donner la définition de l’ensemble [0, π] en compréhension.

7. Donner la définition formelle des ensembles 2N et N2 .

Exercice 2. On pose A = {1, 2, 3}, B = {∅, A, {1}, 1} et C =]0, 3[

1. Donner un exemple d’élément de B et un exemple de partie de C contenant

trois éléments

2. Parmi les énoncés suivants et entourer ceux qui sont vrais et barer ceux qui sont faux.

1∈A {1} ∈ B {1} ⊂ B {{1}} ⊂ B A∈B A⊂B

A ∩ B 6= ∅ ∅⊂A ∅⊂B ∅∈B {∅} ⊂ A {∅} ⊂ B

3. Ecrire en extension ou comme union d’intervalles disjoints les ensembles suivants

1
 (a) A ∪ C = (c) A \ C =

(b) A ∩ B = (d) C \ A =

4. L’ensemble des parties de A : P(A) =

5. Donner un exemple de recouvrement R de A en deux parties.

6. Donner un exemple de partition P de B contenant trois éléments.

Exercice 3. Soit f : E → F une application. Compléter les définition suivantes :

1. Soit A une partie de . . . . . . . . .. L’image directe de A par f est l’ensemble noté . . . . . . . . . défini de
manière paramétrique par . . . . . . . . . . . . . . . . . .

et en compréhension par . . . . . . . . . . . . . . . . . ..
2. Soit A une partie de . . . . . . . . .. L’image réciproque de A par f est l’ensemble noté . . . . . . . . . défini
en compréhension par . . . . . . . . . . . . . . . . . ..
3. E = {0, 1, 2, 3, 4} et V = {a, e, u, i, o} l’ensemble des voyelles. Soit f : E → V une application.
Parmi les expressions ci-dessous barrer celles qui n’ont pas de sens (erreurs de syntaxe).

f (a) f −1 (a) f −1 ({4}) f ({0, 1, 2}) = a f −1 ({o}) = E.

f (1) f −1 ({a}) f (0, 1, 2) = a f ({0, 1, 2}) = {a}

4. Déterminer le diagramme de Venn d’une application f : E → V telle que f (0) = a, 1 ∈ f −1 ({a}),

f (f −1 ({a, e}) = {a} et f −1 (f ({0}) = {0, 1, 2, 3}.

Exercice 4.
Compléter la démonstration suivante à l’aide des bons verbes choisis parmi montrons, soit, soient,
posons, il existe, on déduit, il vient, on a, des bons connecteurs comme, or, donc, et, mais, ou, alors,
d’après, par conséquent, les bonnes expressions pair, impair et des bonnes conclusions.

Posons A = {n2 | n ∈ N} et B = {m ∈ N | ∃k ∈ N m = 4k 2 }.

On cherche à montrer que A ∩ (2N) = B par double inclusion.

. . . . . . . . . x ∈ B. . . . . . . . . . k ∈ N tel que x = 4k 2 .
. . . . . . . . . n = 2k.
. . . . . . . . . 2k ∈ N . . . . . . . . . n ∈ N. . . . . . . . . . x = n2 , x ∈ A.
. . . . . . . . . m = 2k 2 . On a x = 2m.
. . . . . . . . . m ∈ N . . . . . . . . . x ∈ (2N).

On a montré : . . . . . . . . . . . . . . . . . .

. . . . . . . . . x ∈ A ∩ (2N).
. . . . . . . . . x ∈ A, . . . . . . . . . n ∈ N tel que x = n2 .
De plus, . . . . . . . . . x ∈ (2N), . . . . . . . . . n2 ∈ (2N) c’est-à-dire n2 est . . . . . . . . ..

2
Nous allons montrer que n est pair.
En effet, sinon n est impair . . . . . . . . . . . . . . . . . . k ∈ N tel que n = 2k + 1.
. . . . . . . . . n2 = (2k + 1)2 = 4k 2 + 4k + 1 = 2(2k 2 + k) + 1.
. . . . . . . . . l = 2k 2 + 2k, on a l ∈ N et n2 = 2l + 1,
. . . . . . . . . n2 . . . . . . . . . . . . . . . . . ..
Ce qui est impossible, . . . . . . . . . n est pair.

. . . . . . . . . . . . . . . . . . k ∈ N tel que n = 2k.

. . . . . . . . . x = n2 ,
. . . . . . . . . x = 4k 2
. . . . . . . . . x ∈ B.

On a montré : . . . . . . . . . . . . . . . . . .

Conclusion : . . . . . . . . . . . . . . . . . .

Exercice 5. À rédiger sur une copie

Soient a, b ∈ N deux entiers naturels non-nuls fixés.
Le but de cet exercice est de montrer l’équivalence

(bZ ⊂ aZ) ⇐⇒ (a|b)

où a|b signifie a divise b

1. On suppose d’abord que bZ ⊂ aZ.

(a) Ecrire la définition formelle de aZ

(b) Écrire la définition de a|b en langage formel (à l’aide des quantificateurs)
(c) Montrer que a|b.
2. On suppose maintenant que a|b.

(a) Montrer que b ∈ aZ.

(b) En déduire que bZ ⊂ aZ.

Exercice 6. À rédiger sur une copie

On définit trois sous-ensemble de N par:
N0 = {3k|k ∈ N}; N1 = {3k + 1|k ∈ N}; N2 = {3k + 2|k ∈ N}.
1. Enoncer le théorème de la division Euclidienne.
2. A-t-on 42 ∈ N0 ? Justifier. A-t-on 42 ∈ N1 ? Justifier.
3. Quelles sont les étapes pour montrer que {N0 , N1 , N2 } est une partition de N ?

4. Montrer que N0 et N1 sont disjoints.

5. Montrer que {N0 , N1 , N2 } forme un recouvrement de N.

Exercice 7. À rédiger sur une copie √

Soit A la partie de R définie par A = {a + b 2 | a, b ∈ Q}.

1. Montrer que
∀x, y ∈ A, x · y ∈ A.

2. Montrer que
x
∀x ∈ A, ∀y ∈ A \ {0}, ∈ A.
y