Vamos ver o caso geral. Suponhamos que A tenha m elementos e B n elementos. Para determinarmos quantas funções existem de A em B, enumere os elementos de A, a_1,a_...a_m e a cada um deles associe um elemento de B, podendo haver repetição.
a_1 --- b(1)
.
.
a_m --- b(m).
Os elementos de B podem ser colocados em qualquer ordem e com repetição. Logo, existem AC(n, m) = n^m funções de A sobre B, AC(n, m) designa arranjo completo de n, m a m. No seu caso, há 7^4 = 2401 funções.
Se n ≥ m, então é possível formar funções injetivas. Neste caso, enumerados os elementos de A, os de B devem agora ser colocados sem repetição (elemntos distintos de A têm imagens distintas). Assim, temos aranjos simples, e o número de funções injetivas de A sobre B é A(n, m) = n (n-1)....(n - m +1). No seu caso, há, portanto, A(7,4) = 7*6*5*4 = 840 funções injetivas.
Para ser função todos os elementos de A devem ter correspondente em B. Logo
f(A)->B tem 7x7x7x7=2401 elementos
para que esta seja injetora, todos os elementos de A devem ter um elemento correspondente em B. E este correspondente deve sê-lo de apenas um elemento de A.
Answers & Comments
Verified answer
Vamos ver o caso geral. Suponhamos que A tenha m elementos e B n elementos. Para determinarmos quantas funções existem de A em B, enumere os elementos de A, a_1,a_...a_m e a cada um deles associe um elemento de B, podendo haver repetição.
a_1 --- b(1)
.
.
a_m --- b(m).
Os elementos de B podem ser colocados em qualquer ordem e com repetição. Logo, existem AC(n, m) = n^m funções de A sobre B, AC(n, m) designa arranjo completo de n, m a m. No seu caso, há 7^4 = 2401 funções.
Se n ≥ m, então é possível formar funções injetivas. Neste caso, enumerados os elementos de A, os de B devem agora ser colocados sem repetição (elemntos distintos de A têm imagens distintas). Assim, temos aranjos simples, e o número de funções injetivas de A sobre B é A(n, m) = n (n-1)....(n - m +1). No seu caso, há, portanto, A(7,4) = 7*6*5*4 = 840 funções injetivas.
eu sou cdf e não conseguirrrrrr vou chorar!!!!
Para ser função todos os elementos de A devem ter correspondente em B. Logo
f(A)->B tem 7x7x7x7=2401 elementos
para que esta seja injetora, todos os elementos de A devem ter um elemento correspondente em B. E este correspondente deve sê-lo de apenas um elemento de A.
Assim
n=7x6x5x4=840
Tem razão, só CDF para responder essa. Como não sou CDF não consigo responder!!!!