Princípio da casa dos pombos
a afirmação de que se 𝑛 pombos devem ser postos em 𝑚 casas, e se 𝑛>𝑚, então pelo menos uma casa irá conter mais de um pombo / De Wikipedia, a enciclopédia encyclopedia
O princípio do pombal ou princípio da casa dos pombos é a afirmação de que se n pombos devem ser postos em m casas, e se n > m, então pelo menos uma casa irá conter mais de um pombo. Matematicamente falando, isto quer dizer que 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.
As referências deste artigo necessitam de formatação. (Junho de 2022) |
É também conhecido como teorema de Dirichlet ou princípio das gavetas de Dirichlet, pois supõe-se que o primeiro relato deste princípio tenha sido feito por Dirichlet em 1834, com o nome de Schubfachprinzip ("princípio das gavetas").
O princípio do pombal é um exemplo de um argumento de calcular que pode ser aplicado a muitos problemas formais, incluindo aqueles que envolvem um conjunto infinito.
Embora se trate de uma evidência extremamente elementar, o princípio é útil para resolver problemas que, pelo menos à primeira vista, não são imediatos. Para aplicá-lo, devemos identificar, na situação dada, quem faz o papel dos objetos e quem faz o papel das gavetas.