Para cada uma funções abaixo, prove ou exiba um contra-exemplo das afirmações: (i) f é injetora e (ii) f é sobrejetora. f: R^3 R^2, f(x, y, z)=(x+y, x+z).

Passo 1

Beleza, vamos lá! A gente tem uma função definida por . A missão aqui é descobrir duas coisas sobre essa função:
  1. Injetora: Será que cada entrada diferente dá um resultado diferente? Em outras palavras, se , então será que ?
  2. Sobrejetora: Será que para todo ponto em tem pelo menos uma entrada em que chega até ele?
Para resolver isso, vamos lembrar o que significa ser injetora e sobrejetora e aplicar esses conceitos à nossa função.

Passo 2

Vamos começar verificando se a função é injetora. Uma função é injetora se entradas diferentes sempre resultam em saídas diferentes. Então, queremos ver se x + y = x' + y' x + z = x' + z' implica que (x + y) - (x + z) = (x' + y') - (x' + z') y - z = y' - z' , f(1, 2, 3) = (1+2, 1+3) = (3, 4) f(1, 3, 2) = (1+3, 1+2) = (4, 3) e f(0, 1, 2) = (0+1, 0+2) = (1, 2) f(0, 2, 1) = (0+2, 0+1) = (2, 1) .
Vamos supor que y = y' e z = z' . Isso significa que:
f(1, 2, 3) = (1+2, 1+3) = (3, 4) f(2, 1, 4) = (2+1, 2+4) = (3, 6)
Vamos tentar descobrir se isso força f(0, y, z) = (0 + y, 0 + z) = (y, z) , f(1, 0, 2) = (1+0, 1+2) = (1, 3) f(1, 1, 1) = (1+1, 1+1) = (2, 2) e a = x + y b = x + z .
Subtraindo as duas equações, temos:
y = a - x z = b - x
Isso nos diz que , mas não necessariamente que e . Além disso, não temos informação direta sobre e .
Conclusão: Podemos encontrar diferentes que resultam no mesmo . Por exemplo, se escolhermos e , obviamente são iguais, mas se escolhermos e , teremos:
Hmm, nesse caso os resultados são diferentes. Vamos tentar outro exemplo: e :
Ainda diferentes. Parece que precisei de um exemplo melhor.
Vamos tentar fixar . Então, se , temos:
Então, na verdade, parece que a função pode ser injetora. Mas espera aí, isso só acontece se .
Na verdade, a função não é injetora porque, apesar de parecer que exige , ainda podemos variar de maneira que diferentes e compensem isso, mantendo e constantes.
Por exemplo, considere e :
Oops, ainda diferente. Vamos tentar estabelecer uma relação onde e são iguais, mas e diferentes.
Vamos escolher :
Agora, se tomarmos e , são iguais, mas se tomarmos e :
Ainda difíceis de achar. Vamos tentar um método mais formal.
Se , então:
Podemos resolver para e :
Aqui, pode ser qualquer número real. Então, para um dado , há infinitas soluções de dependendo do valor que escolhemos para . Isso significa que a função não é injetora, pois diferentes podem resultar no mesmo .

Passo 3

Agora, vamos verificar se a função é sobrejetora. Uma função é sobrejetora se todo ponto no conjunto de chegada a = x + y b = x + z tem pelo menos um ponto no domínio y = a - 0 = a z = b - 0 = b que mapeia para ele.
Então, para qualquer y = a - x z = b - x em , queremos encontrar em tal que:
Podemos resolver esse sistema de equações. Vamos escolher livremente, por exemplo, :
Então, é uma solução que mapeia para . Além disso, para qualquer escolha de , podemos ajustar e para manter as equações válidas:
Isso mostra que sempre existe pelo menos uma tripla que mapeia para qualquer . Portanto, a função é sobrejetora.

Resposta

A função não é injetora, mas é sobrejetora.

Exercícios relacionados