ENSAK Algèbre I 2018-2019

Nom et prénom : …………………………………………………

Groupe : ……..…. No : ……………….

EXAMEN MI-SEMESTRIEL – ALGEBRE I

Durée : 2H
Aucun document n’est autorisé. La calculatrice n’est pas autorisée.
NB. 0,5 point pour la qualité de la rédaction et la présentation. BON COURAGE !

Exercice 1. (2 points) Dire si chacune des propositions suivantes est vraie ou fausse.
0,5 pt pour chaque bonne réponse et – 0,5 pt pour chaque mauvaise réponse.
1) ∀x∈R, (x+1≠0 ou x+2≠0) □ Vrai □ Faux
2) Soit n un entier. Si n2 est impair, alors n est impair □ Vrai □ Faux
3) C⊂A∪B ⇒ (C⊂A ou C⊂B) □ Vrai □ Faux
4) A∪B=B∩C ⇒ A⊂B⊂C □ Vrai □ Faux

Exercice 2. (2,5 points)

1) Montrer que la négation de « 𝑃 ⇒ 𝑄 » est « 𝑃 𝑒𝑡 𝑄̅ ».

………………..……………………………………………………………………………………………………..……………………
………………………………………………………………………………..……………………………………………………………
………………………………………..……………………………………………………………………………………………………

2) Donner la négation de chacune des propositions suivantes :

a. Si l’humidité est très élevée, il pleuvra cet après-midi ou ce soir.
………………………………………..……………………………………………………………………………………………………

b. Il faut avoir l’équipement et le courage pour que tu puisses escalader cette montagne.
………………………………………..……………………………………………………………………………………………………

Page 1 sur 4
ENSAK Algèbre I 2018-2019

Exercice 3. (3 points) Soit n un entier naturel non nul.

1) Montrer que tout n∈ℕ∗ impair s'écrit sous la forme n=4k+r avec k∈ℕ et r∈{1 ; 3}.
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

2) Déduire par contraposition que ∀n∈ℕ∗ , si n2−1 n'est pas divisible par 8, alors n est pair.
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

Exercice 4. (2 points) Soit n∈ℕ∗ . Montrer par l’absurde que √𝑛2 + 1 ∉ ℕ.

………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

Exercice 5. (2,5 points) On définit sur ℤ la relation R par : xRy si et seulement si x+y est pair.
1) Montrer qu'on définit ainsi une relation d'équivalence.
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

Page 2 sur 4
ENSAK Algèbre I 2018-2019

2) Quelle est la classe d'équivalence d’un entier x ?

………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

Exercice 6. (2,5 points) Soient E et F deux ensembles et soit f:E→F. Soient également A et B
deux parties de E.
1) Démontrer que f(A∩B)⊂f(A)∩f(B).
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

2) Montrer qu’on a l’égalité si f est injective.

………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

Exercice 7. (3 points) Soit A une partie d'un ensemble E. On appelle fonction caractéristique
de A l’application fA de E dans l’ensemble à deux éléments {0,1} telle que :

Soient A et B deux parties de E. Montrer que :

1) 𝑓𝐴̅ = 1 − 𝑓𝐴 (𝐴̅ est le comlémentaire de A dans E)

2) 𝑓𝐴∩𝐵 = 𝑓𝐴 . 𝑓𝐵

Page 3 sur 4
ENSAK Algèbre I 2018-2019

………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

Exercice 8. (2 points) Soit A une partie de ℕ∗ possédant les trois propriétés suivantes :
a) 1∈A
b) ∀n∈ℕ∗ n∈A⟹2n∈A
c) ∀n∈ℕ∗ n+1∈A⟹n∈A.
Démontrer que A=ℕ∗ .
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………
………………………………………..……………………………………………………………………………………………………

Page 4 sur 4