Função bijetora
Uma função é bijetora (ou bijetiva) se, e somente se, ela for injetora e sobrejetora ao mesmo tempo, isto é:
Juntas, injetora (sem colisões) e sobrejetora (sem sobras em ) dizem que estabelece uma correspondência um a um entre e : cada elemento de tem exatamente um parceiro em , e vice-versa. É essa mesma ideia que aparece como "relação biunívoca" na página de cardinalidade — dois conjuntos têm a mesma cardinalidade exatamente quando existe uma bijeção entre eles.
Como provar
Provar que é bijetora é provar as duas coisas separadamente: a parte injetora (de , concluir ) e a parte sobrejetora (dado , exibir com ). Não existe atalho que prove as duas de uma vez — é por isso que as demonstrações abaixo têm duas partes.
Só faz sentido falar em função inversa quando é bijetora — veja função inversa.
Exercícios
Exercício proposto
Mostre que a função definida por é bijetora.
Resposta
Injetora: . Temos ; ; ; . Logo é injetora.
Sobrejetora: ; ; ; . Temos ; . Logo é sobrejetora.
Consequentemente, é uma função bijetora.
Exercício proposto
Mostre que a função definida por é bijetora.
Resposta
Injetora: . Temos ; ; . Logo é injetora.
Sobrejetora: ; ; ; ; . Temos . Logo é sobrejetora.
Consequentemente, é uma função bijetora.