Teorema de Dirichlet: diferenças entre revisões
m Bot: Modificando: fr:Théorème de la progression arithmétique |
m |
||
Linha 1: | Linha 1: | ||
O '''Teorema de Dirichlet''' 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 n objetos forem colocados em, no máximo, n – 1 gavetas, então pelo menos uma delas conterá pelo menos dois objetos. |
Se ''n'' 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 |
(Uma maneira um pouco mais formal de dizer o mesmo é: se o número de [[elemento]]s 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]].) |
||
Embora trate-se de um fato extremamente elementar, ele é ú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. |
Embora trate-se de um fato extremamente elementar, ele é ú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. |
||
{{esboço-matemática}} |
{{esboço-matemática}} |
||
=={{Ver também}}== |
=={{Ver também}}== |
||
*[[Johann Peter Gustav Lejeune Dirichlet]] |
* [[Johann Peter Gustav Lejeune Dirichlet]] |
||
[[categoria:Teoremas]] |
[[categoria:Teoremas|Dirichlet]] |
||
[[bg:Теорема на Дирихле за простите числа]] |
[[bg:Теорема на Дирихле за простите числа]] |
Revisão das 18h48min de 28 de agosto de 2006
O Teorema de Dirichlet 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 n 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.)
Embora trate-se de um fato extremamente elementar, ele é ú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.