Sejam A e B conjuntos finitos com cardinalidades |A|= n e...
Imagem de fundo

Sejam A e B conjuntos finitos com cardinalidades |A|= n e...

Sejam A e B conjuntos finitos com cardinalidades |A|= e |B|= 2, respectivamente, com Pelo Principio Fundamental da Contagem, o número total de funções que podem ser definidas é . Considere S o conjunto de todas as funções que são sobrejetoras. A cardinalidade do conjunto S é dada por:

Fonte: IEZZI, Gelson; MURAKAMI, Carlos. Fundamentos de Matemática Elementar - Volume 1: Conjuntos e Funções. São Paulo: Atual.


A


B


C


D


E