Sobre Pombos e Gavetas

Vinícius Barbosa de Paiva

Resumo


Neste trabalho estudamos o Princípio das Gavetas de Dirichlet, também conhecido como Princípio da Casa dos Pombos. Apresentamos três versões deste princípio e suas aplicações em problemas geométricos e aritméticos. Além disso, apresentamos uma prova da infinitude dos números primos utilizando o Princípio das Gavetas de Dirichlet.


Texto completo:

PDF

Referências


A.Hefez. Aritmética: Coleção PROFMAT.

J. Plínio de Oliveira Santos. Introdução à Teoria dos Números. 2010.

K. Irraciel Martins Oliveira & A. José Corcho Fernández. Iniciação à Matemática: um curso com problemas e soluções. SBM, 2010.

E. R. Scheinerman. Matemática Discreta - Uma introdução. 2011.

L. Lovász & J. Pelikán & K. Vesztergombi. Matemática Discreta. 2005.


Apontamentos

  • Não há apontamentos.


Universidade Federal de Ouro Preto