O princípio das gavetas de Dirichlet - problemas e aplicações

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Pacifico, Thiago Mauricio
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Aplicações
Applications
Combinatória
Combinatorial
Dirichlets drawer principle
Princípio das gavetas de Dirichlet
Problemas
Problems
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55136/tde-21082019-154139/
Resumo: 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.
id USP_7f043a75b8be78ac9a405fac1590fb50
oai_identifier_str oai:teses.usp.br:tde-21082019-154139
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling O princípio das gavetas de Dirichlet - problemas e aplicaçõesThe Dirichlets principle - problems and applicationsAplicaçõesApplicationsCombinatóriaCombinatorialDirichlets drawer principlePrincípio das gavetas de DirichletProblemasProblemsO 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.Biblioteca Digitais de Teses e Dissertações da USPDias, IresPacifico, Thiago Mauricio2019-05-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55136/tde-21082019-154139/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-09T23:03:02Zoai:teses.usp.br:tde-21082019-154139Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-09T23:03:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv O princípio das gavetas de Dirichlet - problemas e aplicações
The Dirichlets principle - problems and applications
title O princípio das gavetas de Dirichlet - problemas e aplicações
spellingShingle O princípio das gavetas de Dirichlet - problemas e aplicações
Pacifico, Thiago Mauricio
Aplicações
Applications
Combinatória
Combinatorial
Dirichlets drawer principle
Princípio das gavetas de Dirichlet
Problemas
Problems
title_short O princípio das gavetas de Dirichlet - problemas e aplicações
title_full O princípio das gavetas de Dirichlet - problemas e aplicações
title_fullStr O princípio das gavetas de Dirichlet - problemas e aplicações
title_full_unstemmed O princípio das gavetas de Dirichlet - problemas e aplicações
title_sort O princípio das gavetas de Dirichlet - problemas e aplicações
author Pacifico, Thiago Mauricio
author_facet Pacifico, Thiago Mauricio
author_role author
dc.contributor.none.fl_str_mv Dias, Ires
dc.contributor.author.fl_str_mv Pacifico, Thiago Mauricio
dc.subject.por.fl_str_mv Aplicações
Applications
Combinatória
Combinatorial
Dirichlets drawer principle
Princípio das gavetas de Dirichlet
Problemas
Problems
topic Aplicações
Applications
Combinatória
Combinatorial
Dirichlets drawer principle
Princípio das gavetas de Dirichlet
Problemas
Problems
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-05-31
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55136/tde-21082019-154139/
url http://www.teses.usp.br/teses/disponiveis/55/55136/tde-21082019-154139/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1865492624576610304

Registros relacionados