Démontrer que les applications suivantes sont des bijections:
1)
2)
3) qui a toute partie de associe son complémentaire.
Solutions
1Reveal solutionsAre you sure? Give it a try first.
1) est bijective
Injectivité de :
Soient et dans tels que
On a
Donc en simplifiant par :
est injective
Surjectivité de :
Soit
admet comme antécédent par dans
En effet,
est injective et surjective donc bijective.
En bonus, on peut expliciter la bijection réciproque de :
2) est bijective
Injectivité de :
Soient et dans tels que
On a
En simplifiant par puis par :
Surjectivité de :
Soit
admet comme antécédent par dans
En effet,
est injective et surjective donc bijective.
En bonus, on peut expliciter la bijection réciproque de :
3) est bijective
Injectivité de :
Soient et dans telles que
On a :
En passant au complémentaire dans l’égalité :
Surjectivité de :
Soit
admet comme antécédent par dans
En effet :
est injective et surjective donc bijective.
En bonus, on peut expliciter la bijection réciproque de :
D’ailleurs on remarque que . On dit est une involution.
Appliquer deux fois (le complémentaire) à un ensemble redonne ce même ensemble.
