

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 A e B conjuntos finitos com cardinalidades |A|= n e |B|= 2, respectivamente, com n∈N e n≥2. Pelo Principio Fundamental da Contagem, o número total de funções f:A→B que podem ser definidas é 2n. Considere S o conjunto de todas as funções f:A→B 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.
2n−1
n!−n
n2
2n−1
2n−2