Scribd
Importer
29 vues4 pages

Exercice 1.: CPGE Moulay Youssef Rabat Devoir Libre No 1 A Rendre Le 14/10/20224 Classe: MPSI1

Transféré par

hiba mountassir
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
29 vues4 pages

Exercice 1.: CPGE Moulay Youssef Rabat Devoir Libre No 1 A Rendre Le 14/10/20224 Classe: MPSI1

Transféré par

hiba mountassir
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 4

CPGE Moulay Devoir libre No 1

Youssef Rabat A rendre le 14/10/20224 Classe: MPSI1

Exercice 1.

1. Montrer que tout entier naturel différent de 1 admet au moins un diviseur premier.
N.B : Une partie non vide de N admet un plus petit élément.

2. Montrer
√ que si un entier n n’est pas premier donc il admet un diviseur premier p telle que :
p ≤ n.

3. Déduire une condtion nécéssaire et suffisante pour qu’un entier soit premier.

Exercice 2.
Soit f l’application définie de R dans R vérifiant :

2 f (xy) = f (x)f (y)
(∀(x, y) ∈ R ) :
f (x + y) = f (x) + f (y)

1. Quelles sont les valeurs possibles de f (0) et f (1) ?


On suppose par la suite que f (1) = 1.

2. Montrer que l’application f est impaire.

3. Montrer que : ∀n ∈ Z f (n) = n.

4. Montrer que pour tout rationnel r on a :f (r) = r.

5. (a) Montrer que l’application f est croissante.


(b) On suppose que entre deux réels distincts on peut toujours trouver un rationnel. Montrer
que (∀x ∈ R) : f (x) = x.

Exercice 3.
On considère l’application :
f : Z × [0, 1[ −→ R
(n, x) 7→ n + x
1. Montrer que l’application f est injective.

2. Montrer que l’application f est surjective.

3. Déterminer f −1 (x) pour tout x ∈ R.

Exercice 4.
Soit E un ensemble non vide et P l’application définie de P(E) dans R+ vérifiant :

• P(E)=1

• si A et B sont deux parties disjointes de E alors :

P (A ∪ B) = P (A) + P (B)

Montrer que :

1. P (∅) = 0.

Année scolaire: 2024/2025 Page: 1/4 Mohamed EL HAMAOUI


CPGE Moulay Devoir libre No 1
Youssef Rabat A rendre le 14/10/20224 Classe: MPSI1

2. Si A ⊂ B alors : P (A) ≤ P (B). (On dit que P est croissante)

3. Pour tout A et B de P(E) on a :

P (A ∪ B) = P (A) + P (B) − P (A ∩ B).

4. Pout toute partie A de E : P (A) = 1 − P (A).


Exercice 5.
Soit E un ensemble non vide et A une partie de E. 0n considère l’application ϕA définie de P(E)
dans P(E) par :
(∀X ∈ P(E)) : ϕA (X) = X ∩ A
1. Montrer que ϕA injective =⇒ A = E.

2. Montrer que ϕA surjective =⇒ A = E.


Exercice 6.
Soient A,B et C trois parties d’un ensemble E.
1. (a) Déterminer une condition nécéssaire et suffisante pour l’existence de X dans P(E) tel
que : A ∪ X = B.
(b) Résoudre dans P(E) l’équation A ∪ X = B.

2. On suppose que : C ⊂ A ⊂ B
Résoudre le système : 
A∪X = B
A∩X = C

Problème 1.
1. On dit que deux ensembles sont équipotent si ils sont en bijection. Montrer que N et N∗ sont
équipotents.

2. Posons : F0 = ∅ et (∀n ∈ N∗ Fn = J1, nK. On dit qu’un ensemble E est fini si il exite un
n de N tel que E est équipotent à Fn . L’entier naturel n s’appelle le cardinal de E et on le
note par card(E) Montrer que si E est un ensemble fini alors tout ensemble E’ qui lui est
équipotent est aussi fini.

3. Soit (n, p) ∈ N. Montrer que :

(a) Fn s’injecte dans Fp si et seuelement si n ≤ p.


(b) Il existe une surjection de Fn dans Fp ssi n ≥ p.
(c) Fn est en bijection avec Fp si et seulement si n = P .

4. Soient E et E’ deux ensembles finis.

(a) Montrer que E s’injecte dans E’ ssi card(E) ≤ card(E ′ ).


(b) Montrer qu’il existe une surjection de E dans E’ si et seuelement si card(E) ≥ card(E ′ ).
(c) Montrer que E et E’ sont en bijection si et seulement si
card(E) = card(E ′ ).

Année scolaire: 2024/2025 Page: 2/4 Mohamed EL HAMAOUI


CPGE Moulay Devoir libre No 1
Youssef Rabat A rendre le 14/10/20224 Classe: MPSI1

5. (a) Montrer que toute partie F d’un ensemble fini E est fini et que : card(F ) ≤ card(E).
(b) Montrer que la réunion de deux ensembles finis E et F est un ensemble fini et que :

card(E ∪ F ) = card(E) + card(F ) − card(E ∩ F ).

(c) Soit F une partie d’un ensemble E. Montrer que si card(F ) = card(E) alors E=F.

6. Soit E et E’ deux ensembles finis de même cardinal et f : E −→ F une application :


Montrer que les assertions suivantes sont équivalentes :

(a) f est injective


(b) f est sujective
(c) f est bijective

7. Soient E et F deux ensembles finis. Montrer que E × F est un ensemble fini est que card(E ×
F ) = card(E).card(F )

8. Soient E et F deux ensembles finis. On note par F E l’ensemble des applications définies de
E dans F. Montrer que E F est un ensemble fini et que : card(F E ) = (card(F ))card(E) .

9. Soit E un ensembles fini. Montrer que l’ensemble des parties de E est un ensemble fini et
que : card(P(E)) = 2card(E) . (On peut utiliser un raisonnement par recurrence sur le cardinal
de E)

Problème 2.
On dit qu’un ensemble est dénombrable ssi il est en bijection avec une partie de N.

1. Vérifier qu’un ensemble est dénombrable ssi il s’injecte dans N.

2. Montrer que tout ensemble fini est dénombrable.

3. Montrer que l’ensemble des entiers naturels paire et l’ensemble des entiers naturels impaires
sont dénombrables.

4. Montrer que Z est dénombrable.

5. Montrer qu’un ensemble est dénombrable si et seulement il s’injecte dans un ensemble dé-
nombrable, et déduire qu’un sous ensemble d’un ensemble dénombrable est dénombrable.

6. Montrer qu’un ensemble E est dénombrable si il existe une surjection de F dans E tel que F
est un ensemble dénombrable.

7. Montrer que la réunion de deux ensembles dénombrables est dénombrable.

8. Montrer si un ensemble infini E est dénombrable donc il existe une bijection de N dans E.
On dit qu’on peut numéroter les éléments de l’ensemble E càd E = {x1 , x1 , . . . }.

9. Applications :

(a) Montrer que Z × N est dénombrable.


(b) Déduire que Q est dénombrable.

Année scolaire: 2024/2025 Page: 3/4 Mohamed EL HAMAOUI


CPGE Moulay Devoir libre No 1
Youssef Rabat A rendre le 14/10/20224 Classe: MPSI1

(c) En admettant que R n’est pas dénombrables montrer R\Q n’est pas dénombrable.

Remarque :
Les résultats des deux problèmes peuvent être utiliser comme des propositions en cas de besoin.

Fin du DL

Année scolaire: 2024/2025 Page: 4/4 Mohamed EL HAMAOUI

Vous aimerez peut-être aussi