Belos Problemas de Matemática Discreta

Descrição

Os autores conseguem desmistificar a matemática discreta, tornando-a acessível e atraente. Eles exploram alguns dos conceitos mais fascinantes e cotidianos da matemática, como o princípio de indução matemática, recorrências, contagem e o princípio das gavetas de Dirichlet. A abordagem é feita de maneira simples e amigável, tornando o livro ideal tanto para iniciantes quanto para entusiastas da matemática.

Um dos grandes atrativos do livro é a variedade de problemas propostos. Desde questões mais simples até problemas de crescente dificuldade, o livro oferece um espectro amplo de desafios que não só testam o conhecimento do leitor, mas também estimulam a criatividade e o pensamento lógico. Esta progressão na dificuldade dos problemas torna o livro um excelente material para treinamento olímpico, atendendo tanto a estudantes que estão começando sua jornada matemática quanto àqueles que buscam aprimorar suas habilidades para competições.

Steffenon e Guarnieri apresentam os problemas de uma forma que é ao mesmo tempo lúdica e instrutiva. Eles conseguem capturar a beleza da matemática discreta, mostrando como ela pode ser aplicada para resolver problemas de maneiras inovadoras e surpreendentes. Esta abordagem não apenas facilita o aprendizado, mas também torna a experiência de estudar matemática extremamente gratificante.

Em resumo, Belos Problemas de Matemática Discreta é uma obra indispensável para todos os amantes da matemática. Seja você um estudante, um professor ou simplesmente alguém fascinado pelos números, este livro irá guiá-lo através de uma jornada enriquecedora pelos encantos da matemática discreta.

Este livro é uma adição valiosa para qualquer biblioteca matemática e um recurso essencial para quem busca explorar a beleza e a complexidade da matemática discreta de uma forma divertida e desafiadora.

Sumário

1 Princípio de Indução Matemática
1.1 Indução – Primeiros Passos
1.1.1 Conceitos Básicos e Exemplos
1.1.2 O Teorema Fundamental da Aritmética
1.1.3 Sistema Binário
1.1.4 Desigualdades
1.1.5 Exercícios
1.2 Miscelânea de Belos Problemas com Indução
1.2.1 A Sequência de Fibonacci
1.2.2 Cobertura de tabuleiro de damas com L-triminós
1.2.3 Pesagens de Moedas
1.2.4 O Problema de Josephus
1.2.5 Exercícios
2 Equações de Recorrência
2.1 Equações de Recorrência Lineares de Primeira Ordem
2.1.1 Progressão Aritmética
2.1.2 Teoremas de Somação
2.1.3 Progressão Geométrica
2.1.4 A solução geral das Equações de Recorrência Lineares de Primeira Ordem
2.2 Equações de Recorrência de Segunda Ordem Homogêneas
com Coeficientes Constantes
2.3 Equações de Recorrência Lineares de Ordem Superior com Coeficientes Constantes
3 Contagem
3.1 Conceitos Básicos
3.1.1 Princípios Aditivo e Multiplicativo
3.1.2 Permutações
3.1.3 Combinações Simples
3.1.4 Combinações Completas
3.1.5 Exercícios
3.2 Binômio de Newton e Contagem Dupla
4 O Princípio das Gavetas de Dirichlet
4.1 O Princípio das Gavetas de Dirichlet – PGD
5 Miscelâneas
5.1 Frações egípcias
5.2 Teorema de Pick
5.3 Jogos de subtração com palitos
5.4 Exercícios
6 Dicas, Respostas e Soluções
6.1 Princípio de Indução Matemática
6.1.1 Indução – Primeiros Passos
6.1.2 Miscelânea de Belos Problemas com Indução
6.2 Equações de Recorrência
6.3 Contagem
6.3.1 Conceitos Básicos
6.3.2 O Binômio de Newton e Contagem Dupla
6.4 O Princípio das Gavetas de Dirichlet