Scribd
Importer
4 vues2 pages

Théorie des ensembles et applications

Le document présente des résultats fondamentaux sur la théorie des ensembles et les applications, en particulier les propriétés des bijections et des applications inversibles. Il démontre que f est une bijection si et seulement si elle est inversible, et que l'inverse d'une application inversible est unique. De plus, il établit une loi d'associativité pour la composition des applications.

Transféré par

berbachiyasmine1
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
4 vues2 pages

Théorie des ensembles et applications

Le document présente des résultats fondamentaux sur la théorie des ensembles et les applications, en particulier les propriétés des bijections et des applications inversibles. Il démontre que f est une bijection si et seulement si elle est inversible, et que l'inverse d'une application inversible est unique. De plus, il établit une loi d'associativité pour la composition des applications.

Transféré par

berbachiyasmine1
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

COMPLÉMENTS: ENSEMBLES ET APPLICATIONS

Quelques résultats pour compléter notre bref survol de la théorie des ensembles
et des applications....
Proposition 1. Soient X et Y des ensembles, et soit f : X → Y une application.
Alors:
f est une bijection ⇐⇒ f est inversible.
Proof. ⇒: Supposons que f est une bijection. Soit

R = { x, f (x) | x ∈ X} ⊂ X × Y
la relation correspondante. Observer que pour tout y ∈ Y , il y a un unique x ∈ X
tel que (x, y) ∈ R, puisque f est une bijection.
Considérer la relation
R0 = {(y, x) | (x, y) ∈ R} ⊂ Y × X.
Observer que
(y, x) ∈ R0 ⇐⇒ (x, y) ∈ R.
Par conséquent, R0 correspond à une application de Y vers X, car pour tout y ∈ Y ,
il y a un unique x ∈ X tel que (y, x) ∈ R0 .
Soit g : Y → X l’application correspondante à R0 . Alors il est immédiat que

g ◦ f (x) = g f (x) = x = IdX (x), ∀x ∈ X
et que 
f ◦ g(y) = f g(y) = y = IdY (y), ∀y ∈ Y,
ce qui veut dire que
g ◦ f = IdX et f ◦ g = IdY ,
i.e., f est inversible, avec inverse g.

⇐: Supposons que f est inversible, et soit g : Y → X un inverse à f . Alors f


est une surjection, puisque pour tout y ∈ Y ,

y = IdY (y) = f ◦ g(y) = f g(y) ∈ Im(f ).
Par ailleurs, f est une injection, car si f (x) = f (x0 ), alors
x = IdX (x) = g ◦ f (x) = g f (x) = g f (x0 ) = g ◦ f (x0 ) = IdX (x0 ) = x0 .
 

Par conséquent, f est une bijection. 


Lemma 2. Soient f : X → Y , g : Y → Z et h : Z → W des applications. Alors
h ◦ (g ◦ f ) = (h ◦ g) ◦ f.
Proof. Pour tout x ∈ X,
 
h ◦ (g ◦ f )(x) = h g f (x) = (h ◦ g) ◦ f (x).

1
2 COMPLÉMENTS: ENSEMBLES ET APPLICATIONS

Proposition 3. Si f : X → Y est inversible, alors son inverse est unique, i.e., si


g et h sont des inverses de f , alors g = h.
Proof. Soient g, h : Y → X des inverses de f . Alors
g = g ◦ IdY = g ◦ (f ◦ h) = (g ◦ f ) ◦ h = IdX ◦ h = h.


Vous aimerez peut-être aussi