PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Número de funções

2 participantes

Ir para baixo

Número de funções Empty Número de funções

Mensagem por medock Seg 08 Set 2014, 20:00

Sejam A = {1,2,3,4,5} e B = {1,2,3}. Se o número de funções sobrejetoras de A em B é s e o número de funções injetoras de A em B é i, então i+s:

A) não é múltiplo de 3
B) é múltiplo de 3 mas não é múltiplo de 9
C) é múltiplo de 9 mas não é múltiplo de 27
D) é múltiplo de 27 mas não é múltiplo de 81
E) é múltiplo de 81

Spoiler:

medock
Jedi
Jedi

Mensagens : 303
Data de inscrição : 22/01/2014
Idade : 28
Localização : Rio de Janeiro, Rio de Janeiro, Brasil

Ir para o topo Ir para baixo

Número de funções Empty Re: Número de funções

Mensagem por Ashitaka Seg 08 Set 2014, 23:07

Injetora: f(a) = f(b) se, e somente se, a = b.
Sobrejetora: Contradomínio = Imagem.

Note que, uma vez que A tem mais elementos que B, fatalmente um mesmo elemento deverá ter mais de uma imagem, mesmo eles sendo diferentes; portanto, não há funções injetoras: i = 0.

Na sobrejetora, cada elemento de B deve ser imagem de pelo menos um elemento de A. Então considere que 3 elementos de A já estão ligados cada um a um elemento de B. Sobra 2 elementos em A. A imagem do primeiro que sobrou pode ser escolhida de 3 formas e a do segundo também de 3 formas; logo, s = 9.

i+s = 9

Porém, vejo que não há alternativa correta, uma vez que 9 é múltiplo de 3 e é múltiplo de 9.
Ashitaka
Ashitaka
Monitor
Monitor

Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos