Módulo 4Tópico 2 de 8
Função injetora
Definição de função injetora e demonstrações.
Uma função é uma função injetora (ou injetiva) se, e somente se, nenhum elemento de é imagem de dois elementos distintos de , isto é:
Isso é equivalente a:
Em palavras: elementos diferentes do domínio nunca "colidem" no mesmo valor de saída. Cada elemento da imagem tem exatamente uma pré-imagem (diferente da sobrejetora, que fala sobre o contradomínio inteiro estar coberto; injetora fala sobre não haver colisões).
Como provar ou refutar
Para provar que é injetora, a forma mais comum é partir de como hipótese e, usando álgebra, chegar em : é a segunda forma da definição acima, e a estratégia usada em todos os exercícios "é injetora" abaixo.
Para refutar: basta um contraexemplo (dois valores no domínio com ). Funções com potências pares (como ) costumam falhar porque .
Exercícios
Exercício
Mostre que a função definida por é injetora.
. Temos que . Logo ; ; . Desse modo, se e , é uma função injetora.
Exercício
Mostre que a função definida por não é injetora.
. Temos que ; ; ; ; ; . Logo e . Assim não é uma função injetora.
Exercício
Mostre que a função definida por é injetora.
. Temos que ; ; ; . Logo, se e , é uma função injetora.
Exercício
Mostre que a função definida por é injetora.
. Temos que ; ; ; ; ; . Logo é uma função injetora.
Exercício
Mostre que a função definida por não é injetora.
. Temos que ; ; ; ; ; ; ; . Logo e . não é uma função injetora.