exo7 2898

Soient E,FE,F deux ensembles. On dit que :

EE est moins puissant que FF s’il existe une injection f: E→Ff:\ E \to F
EE est plus puissant que FF s’il existe une surjection f: E→Ff:\ E \to F
EE et FF sont équipotents s’il existe une bijection f: E→Ff:\ E \to F.
1

Démontrer que : (EE est moins puissant que FF)   ⟺  \iff (FF est plus puissant que EE).

2

Montrer que N\N, N∗\N^*, {n∈N\{n \in \N tq nn est divisible par 3}3 \}, et Z\Z sont deux à deux équipotents.

3

Démontrer que EE est moins puissant que P(E){\cal P}(E).

4

Soit f:E→P(E)f : E \to {{\cal P}(E)} quelconque et A={x∈EA = \{ x \in E tq x∉f(x)}x \notin f(x) \}. Prouver que A∉f(E)A \notin f(E).

5

Est-ce que EE et P(E){\cal P}(E) peuvent être équipotents ?

6

Soit GG un troisième ensemble. Si EE est moins puissant que FF, démontrer que EGE^G est moins puissant que FGF^G.

Exercice TjCQ

Signaler une erreur

  1. Problème
  2. Précisions
  3. Envoi
Quel est le problème ?