Teorema de Dirichlet: diferenças entre revisões

sem resumo de edição
m (Bot: Adicionando: bg)
Este teorema também é conhecido como Princípio das Gavetas de Dirichlet ou Princípio das Casas do Pombos. Um possível enunciado para este princípio é o seguinte:
 
Se nos objetos forem colocados em, no máximo, n – 1 gavetas, então pelo menos uma delas conterá pelo menos dois objetos.
 
(Uma maneira um pouco mais formal de dizer o mesmo é: se o número de elementos de um conjunto finito A é maior do que o número de elementos de um outro conjunto B, então uma função de A em B não pode ser injetiva.)
Utilizador anónimo