Allez DAT PREUVE
Soient A et B les ensembles considérés qu'on suppose non vides.
Soit F l'ensemble des fonctions bijectives définies sur un sous-ensemble de A et à valeurs dans un sous-ensemble de B.
F est non vide : A et B étant non vides, on dispose de a∈A et b∈B. La fonction de {a} dans {b} qui à a associe b est une fonction de F.
On définit une relation d'ordre ⊻ sur F de la façon suivante.
Soient f1 et f2 dans F. On dira que f1 ⊻ f2 si et seulement si il existe A1 ⊂ A tel que f1 est égale à la restriction de f2 à A1.
(F,⊻) est un ensemble partiellement ordonné.
Soit C sous-ensemble de F totalement ordonné.
On peut alors définir g un élément de F tel que ∀f∈C, f⊻g.
D'après le lemme de Zorn, il existe m un élément maximal de F.
Soit M1 l'ensemble de définition de m et M2 l'ensemble image de M1 par m.
Si par l'absurde M1⊈A et M2⊈B, alors on peut définir m' tel que m'≠m et m⊻m ce qui est absurde.
Donc M1=A ou M2=B ce qui prouve que A s'injecte dans B par m ou B s'injecte dans A par m^-1