

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Sejam Xe Y conjuntos finitos não vazios com cardinalidade |X| = m e |Y| = n, respectivamente, em que m,n∈N∗. Considere o conjunto F de todas as funções f:X→Y. Define-se a propriedade P como o subconjunto das funções em F que são injetoras. Para que existam funções injetoras de X em Y e sua quantidade seja dada pela expressão (n−m)!n! é condição necessária e suficiente que:
Fonte: IEZZI, Gelson; MURAKAMI, Carlos. Fundamentos de matemática elementar: conjuntos e funções . 9. ed. São Paulo: Atual, 2013. v. 1.
n≥m.
f seja uma bijeção e m=n.
f seja sobrejetora, qualquer que sejam os valores de m e n.
m>n.
∣P∣=m!n!.