Licence.

Première année MIP Fiche 1 Mathématiques Fondamentales I

1 Logique
Exercice 1. Démontrer les théorèmes de logiques suivants :
1. ¬(p ou q) ⇐⇒ (¬p) et (¬q)
2. ¬(p et q) ⇐⇒ (¬p) ou (¬q)
3. (p =⇒ q) ⇐⇒ ((¬p) ou q)
4. (p =⇒ q) ⇐⇒ ((¬q) =⇒ (¬p))
5. (¬(p =⇒ q)) ⇐⇒ (p et (¬q))
6. ((p =⇒ q)et(q =⇒ p)) ⇐⇒ (p ⇐⇒ q)
7. (p ⇐⇒ q) ⇐⇒ (q ⇐⇒ p)
 
 p =⇒ q  p ⇐⇒ q
8. q =⇒ r =⇒ p ⇐⇒ r
r =⇒ p q ⇐⇒ r
 

Exercice 2. Dans chaque question ci-dessous, on suppose la proposition (P) vrai. Dire si les proposi-
tions suivantes sont vraies ou fausses.
1. (P) : Si f : R → R est dérivable, alors f est continue.
(a) f n’est pas dérivable, donc f n’est pas continue
(b) f est continue, donc f est dérivable
(c) f n’est pas continue, donc f n’est pas dérivable
2. (P) : Toute suite convergente est bornée.
(a) La suite (un )n∈N est bornée, donc convergente
(b) La suite (un )n∈N n’est pas convergente, donc elle n’est pas bornée
(c) La suite (un )n∈N n’est pas bornée, donc elle n’est pas convergente
(d) La suite (un )n∈N n’est pas convergente ou la suite (un )n∈N n’est pas bornée
(e) Soit la suite (un )n∈N n’est pas convergente, soit elle est est bornée

Exercice 3. Est-ce correct ou pas?

1. Je sais que ((P 1 et P 2) ⇒ P 3), j’en conclus P 1 ⇒ P 3.
2. Je sais que ((P 1 ou P 2) ⇒ P 3), j’en conclus P 1 ⇒ P 3.
3. Je sais que (P 1 ⇒ P 3), j’en conclus (P 1 ou P 2) ⇒ P 3.
4. Je sais que (P 1 ⇒ P 3), j’en conclus (P 1 et P 2) ⇒ P 3.
5. Je sais que ((P 1 ou P 2) ⇒ P 3), j’en conclus (P 1 ⇒ P 3) et (P 2 ⇒ P 3).
6. Je sais que ((P 1 ou P 2) ⇒ P 3), j’en conclus que si P 1 est vrai alors (P 2 ⇒ P 3).
7. Je sais que ((P 1 et P 2) ⇒ P 3), j’en conclus que P 1 ⇒ (P 2 ⇒ P 3).

Exercice 4. Compléter avec (( il faut )), (( il suffit )), ou (( il faut et il suffit )) :

1. Soit n appartenant à Z. Pour qu’il existe m appartenant à Z tel que m2 = n,. . . . . . que n soit positif
ou nul.
2. Soit x appartenant à R. Pour qu’il existe t appartenant à R tel que t2 = x, . . . . . . que x soit positif
ou nul.
3. Pour qu’un quadrilatère soit un carré, . . . . . . que ses diagonales soient perpendiculaires.

Exercice 5. Écrire en langage mathématique, avec les symboles usuels (quantificateurs) :

1. Soit E un ensemble, A et B deux parties de E.

(a) A⊂B
(b) A 6⊂ B
2. Soit f : R → R une fonction.
(a) f est strictement croissante.
(b) f n’est pas strictement croissante.

Université de la RÉUNION 1 Sciences, Technologies et Santé

Licence. Première année MIP Fiche 1 Mathématiques Fondamentales I

2 Ensembles
Exercice 6.
1. Écrire en compréhension puis, si possible, en extension :
(a) l’ensemble A des nombres entiers naturels compris entre 11 et 45 qui sont multiples de 3,
x2 1
(b) l’ensemble des solutions réelles de l’équation x−1 = x−1 , ;
√
(c) l’ensemble des solutions réelles de l’équation ; x2 = −x,
(d) l’ensemble des solutions entières de l’équation x2 = 2.
2. Écrire si possible, en compréhension :
(a) l’ensemble des entiers naturels pairs,
(b) l’ensemble {1,3,4,7,9,11},
√ √
(c) l’ensemble {− 2, 2}.

Exercice 7. Les ensembles A et B suivants sont-ils égaux? Sinon a t-on A ⊂ B ou B ⊂ A?

√
1. A = {x ∈ R : 2 − x = 2x − 1}, B = {x ∈ R : 2 − x = (2x − 1)2 }
2. A = {1,2,3}; B est l’ensemble des nombres premiers inférieurs à 4.

Exercice 8.
1. Écrire en extension l’ensemble des parties de l’ensemble {a,b,c}.
2. Écrire en extension l’ensemble des parties de l’ensemble vide P(∅) puis P(P(∅)) puis P(P(P(∅))).

Exercice 9. Soit E un ensemble, A B et C des parties de E. Montrer les propriétés suivantes :

1. {E (∅) = E, {E (E) = ∅ et {E ({E (A)) = A
2. (a) A ∪ ∅ = ∅ ∪ A = A
(b) A ∪ A = A
(c) A ∪ E = E
(d) A ∪ B = B ⇐⇒ A ⊂ B
(e) A ∪ B = B ∪ A
(f) (A ∪ B) ∪ C = A ∪ (B ∪ C)
3. (a) A ∩ ∅ = ∅ ∩ A = ∅
(b) A ∩ A = A
(c) A ∩ E = A
(d) A ∩ B = A ⇐⇒ A ⊂ B
(e) A ∩ B = B ∩ A
(f) (A ∩ B) ∩ C = A ∩ (B ∩ C)
4. (a) {E (A ∩ B) = ({E A) ∪ ({E B)
(b) {E (A ∪ B) = ({E A) ∩ ({E B)
(c) {E (A) = E \ A
5. (a) A∆B = B∆A
(b) A∆∅ = A
(c) A∆B = (A ∪ B) \ (A ∩ B)

Exercice 10. Soit A = {a,b,c}, B = {b,c,d}, C = {a,b,c,d}.

Visualiser sur une diagramme de Venn, les ensembles : A, B, C, A ∪ B, A ∩ B, A \ B, B \ A, A∆B,
{C A, {C (A ∪ B), {C (A ∩ B) et {C (A∆B).

Exercice 11. Paradoxe de Russel – 1903

On considère l’ensemble R de tous les ensembles X tels que X ∈
/ X. Montrer que si R ∈ R alors R ∈
/R
et si R ∈
/ R alors R ∈ R.

Université de la RÉUNION 2 Sciences, Technologies et Santé