Descrição

Para iniciar o estudo de análise combinatória, o autor optou por fazer uma revisão das técnicas mais elementares de contagem, com ênfase nas construções de bijeções e argumentos recursivos como estratégias básicas. São ensinadas como fazer contagem com métricas, como se dão os arranjos sem repetição, as permutações e as combinações. Após essa introdução, feita de forma bastante simples, são expostos com mais sofisticação os métodos de contagem como o princípio da inclusão e exclusão, de contagem dupla, do número de classes de equivalência e mediante o emprego de métricas de conjuntos finitos. O capítulo três é envolvente porque trata de funções geradoras, por meio das quais é explicada a teoria elementar de séries de potências. Esta permite discutir de outra maneira problemas antigos e introduzir novas questões.