Showing the Français version because no English translation exists yet. Add that translation.
Unreviewed. This problem has not been reviewed by trusted users yet.
Montrer que les applications suivantes ne sont pas des bijections :
1) f:{Z⟶Zn⟼2n
2) g:{R+⟶Rx⟼x2
3) h:{P(N)⟶P(N)A⟼A∪{1}
Solutions
1Reveal solutionsAre you sure? Give it a try first.
1) f n’est pas bijective car non surjective
En effet 1, et plus généralement tous les entiers impairs, n’a pas d’antécédent par f puisque pour tout n∈N, f(n)=2n est pair.
2) g n’est pas bijective car non surjective.
En effet −1, et plus généralement tous les réels strictement négatifs, n’a pas d’antécédent par g puisque pour tout x∈R+, g(x)=x2≥0
3) Deux manières de montrer que h est non-bijective, soit qu’elle est non injective, soit qu’elle est non surjective.
- Non injectivité : h({4})={4}∪{1}={1,4} et h({1,4})={1,4}∪{1}={1,4}. Ainsi {1,4} admet plusieurs antécédents par h.
- Non surjectivité : {4} n’admet pas d’antécédent par h car ∀A∈P(N),1∈h(A)=A∪{1} or 1∈{4}