MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Detalhes - Dissertação do PROFMAT


Aluno: ROGÉRIO SANTANA CALEGARI

UEM - Universidade Estadual de Maringá - Maringá - PR

Dissertação

Título
Demonstrações do teorema da amizade
Resumo
Este trabalho tem como objetivo apresentar duas demonstrações do teorema, conhecido na Matemática, como Teorema da Amizade, sendo enunciado da maneira: Numa reunião com n pessoas, onde quaisquer duas pessoas têm exatamente um amigo comum, há alguém na reunião que conhece todas as pessoas. Iniciamos o trabalho com algumas definições relacionadas à Matemática Discreta, Álgebra Linear e Teoria dos Grafos. Em seguida, apresentamos uma linha do tempo sobre as demonstrações do teorema nas últimas décadas, com informações obtidas através de pesquisa em canais digitais. Finalizamos o trabalho apresentando as duas demonstrações do Teorema da Amizade, a primeira utilizando conteúdos da Teoria dos Grafos e Álgebra Linear e a segunda por meio da Análise Combinatória.
[Download TCC]