Quantidade de funções

Ir em baixo

Quantidade de funções

Mensagem por Renan Oliveira Proença em Ter 11 Set 2018, 13:09

O conjunto A possui p elementos e o conjunto B possui n elementos. Determine o número de funções A\rightarrowB sobrejetoras para p=n+2.
avatar
Renan Oliveira Proença
iniciante

Mensagens : 4
Data de inscrição : 21/11/2016
Idade : 18
Localização : Maracaí, SP, BR

https://www.obmepeiros.com.br

Voltar ao Topo Ir em baixo

Re: Quantidade de funções

Mensagem por Mateus Meireles em Dom 07 Out 2018, 20:45

Olá,

Basta dividir em casos.


i) Três elementos de A possuem a mesma imagem em B e a relação entre o restante dos   elementos de A e o restante dos   elementos de B é bijetiva. 

Há   modos de escolher os três elementos de A,  modos de escolher a imagem deles em B e  modos de construir a relação bijetiva. 

Ou seja, há    funções para esse primeiro caso.

ii) Dois pares de elementos de A possuem imagens iguais em B e a relação entre o restante dos  elementos de A e o restante dos  elementos de B é bijetiva. 

Há  modos de escolher os dois elementos de B,  modos de escolher a inversa desses elementos em A e  modos de construir a relação bijetiva. 

Ou seja, há   funções para esse segundo caso.


A resposta é a soma de i) com ii), que resulta em  



Abraço.
avatar
Mateus Meireles
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 194
Data de inscrição : 14/07/2018
Idade : 22
Localização : Fortaleza/CE

Voltar ao Topo Ir em baixo

Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum