Return to search

O princípio das gavetas de Dirichlet - problemas e aplicações / The Dirichlets principle - problems and applications

O princípio das gavetas de Dirichlet é um resultado matemático baseado numa proposição relativamente simples: se desejamos distribuir N +1 objetos em N gavetas, necessariamente alguma das gavetas conterá pelo menos 2 objetos. Apesar de parecer pouco relevante, devido a sua obviedade, esse teorema constitui uma ferramenta bastante importante na prova de outros resultados matemáticos. O presente trabalho, demonstra o Princípio das Gavetas em duas versões, uma mais simples e a outra mais geral, exibe algumas aplicações que evidenciam a sua importância como ferramenta de prova, e ao mesmo tempo, utiliza da sua simplicidade para motivar o estudo do próprio resultado assim como o de outros conceitos matemáticos. O banco de questões separado por níveis de dificuldade e o plano de aula têm o propósito de subsidiar o trabalho do professor no desenvolvimento desse interessante resultado matemático. / The Dirichlets drawers principle is a mathematical result based on a relatively simple proposition: if we wish to distribute N+1 objects in N drawers, necessarily some of the drawers will contain at least 2 objects. Although it seems insignificant due to its obviousness, this result is a very important tool in proving other mathematical results. The present work proves the Dirichlets principle, also know as pigeonhole principle in two versions, one simpler and the other more general, exibits some applications that show its importance as a tool of proof, and at the same time uses its simplicity to motivate the study of the own result as well as other mathematical concepts. The set of problems separated by difficulty levels and the lesson plan are intended to subsidize the teachers work in the development of this interesting mathematical result.

Identiferoai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-21082019-154139
Date31 May 2019
CreatorsPacifico, Thiago Mauricio
ContributorsDias, Ires
PublisherBiblioteca Digitais de Teses e Dissertações da USP
Source SetsUniversidade de São Paulo
LanguagePortuguese
Detected LanguageEnglish
TypeDissertação de Mestrado
Formatapplication/pdf
RightsLiberar o conteúdo para acesso público.

Page generated in 0.0022 seconds