PRINCÍPIOS COMBINATÓRIOS: BIJEÇÃO, REFLEXÃO E OS NÚMEROS DE CATALAN

Autores

• Gabriel Araújo GuedesUFRPE
• Ricardo Nunes Machado JuniorUFRPE

Resumo

Neste artigo, apresentamos alguns princípios combinatórios, suas demonstrações, e vários exemplos enriquecedores. Motivados por um problema que envolve os números de Catalan, fizemos uma recapitulação atualizada de temas básicos e vamos nos aprofundando gradativamente. Apresentamos conceitos, como princípio da bijeção, passeios sobre reticulados, princípio da reflexão e números de Catalan. Importante salientar que, ao longo do texto, exibimos diversos métodos e rotinas de SageMath. Além disso, disponibilizamos um complemento on-line, feito em PreTeXt, contendo os códigos das implementações em SageMath e versões interativas, para os alunos autodidatas e para os docentes que queiram trabalhar esses conceitos em sala de aula.

Palavras-chave

Números de Catalan; Princípio da Reflexão; Permutação; SageMath

Licença

Este capítulo está sob a Licença Creative Commons Atribuição-NãoComercial-SemDerivações 4.0 Internacional .

O conteúdo do capítulo, seus dados, forma, correção e confiabilidade são de responsabilidade exclusiva do(s) autor(es). É permitido o download e o compartilhamento, desde que pela origem e no formato Acesso Livre (Open Access), com os devidos créditos e a citação atribuídos ao(s) respectivo(s) autor(es). Não é permitida qualquer alteração, catalogação em plataformas de acesso restrito ou utilização para fins comerciais. O(s) autor(es) mantém os direitos autorais do texto.