Os números combinatórios de Catalan

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Gomes, Felipe Pereira
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: Universidade Estadual de Ponta Grossa
Brasil
Departamento de Matemática e Estatística
UEPG
Programa de Pós-Graduação em Matemática (Profissional em Rede Nacional)
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:
Resumo: Present in problems of combinatorics, algebra, computer science, graph theory and geometry, Catalan numbers are little known in Brazil and have little literature in the Portuguese language. With this perspective, from this work we try to contribute with the insertion of bibliography on the theme and to encourage and spread the study of it. We present a complete exploration of Catalan numbers, exposing their history, including a brief biography of Belgian mathematician Eug`ene Charles Catalan. We display and demonstrate properties involving algebraic and geometric aspects of the numerical sequence. We describe some applications such as lattice paths and polygon triangulations. We relate Catalan numbers with other historical numbers and arrangements, such as Pascal’s pi and triangle. Initially, we bring a summary of binomial theory and other important results for the presentation and definition of Catalan numbers. Finally, we propose a didactic sequence with a theoretical framework and a suggested practice that can be applied by teachers in the classroom to explore Catalan numbers.
id UEPG-25_3c615eb58eb19f9051ad019c00a5fd7b
oai_identifier_str oai:ri.uepg.br:123456789/2958
network_acronym_str UEPG-25
network_name_str Repositório Institucional da UEPG
repository_id_str
spelling Os números combinatórios de CatalanNúmeros de CatalanTeoria BinomialAplicaçõesCatalan NumbersBinomial TheoryApplicationsCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAPresent in problems of combinatorics, algebra, computer science, graph theory and geometry, Catalan numbers are little known in Brazil and have little literature in the Portuguese language. With this perspective, from this work we try to contribute with the insertion of bibliography on the theme and to encourage and spread the study of it. We present a complete exploration of Catalan numbers, exposing their history, including a brief biography of Belgian mathematician Eug`ene Charles Catalan. We display and demonstrate properties involving algebraic and geometric aspects of the numerical sequence. We describe some applications such as lattice paths and polygon triangulations. We relate Catalan numbers with other historical numbers and arrangements, such as Pascal’s pi and triangle. Initially, we bring a summary of binomial theory and other important results for the presentation and definition of Catalan numbers. Finally, we propose a didactic sequence with a theoretical framework and a suggested practice that can be applied by teachers in the classroom to explore Catalan numbers.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorPresentes em problemas de combinatória, ´algebra, ciência da computação, teoria dos grafos e geometria, os números de Catalan são pouco conhecidos no Brasil e possuem pouca literatura na língua portuguesa. Com esta perspectiva, a partir deste trabalho procuramos contribuir com a inserção de bibliografia sobre o tema e incentivar e difundir o estudo deste. Apresentamos uma exploração completa sobre os números de Catalan, expondo seu histórico, incluindo uma breve biografia do matemático belga Eugene Charles Catalan. Exibimos e demonstramos propriedades envolvendo aspectos algébricos e geométricos da sequencia numérica. Descrevemos algumas aplicações tais como caminhos reticulados e triangulações de poligonos. Relacionamos os números de Catalan com outros números e arranjos históricos, como o pi e o triangulo de Pascal. Inicialmente, trazemos um resumo da teoria binomial e outros resultados importantes para a apresentação e definição dos números de Catalan. Por fim, propomos uma sequencia didática com referencial teórico e uma pratica sugerida que pode ser aplicada pelos professores em sala de aula para a exploração dos números de Catalan.Universidade Estadual de Ponta GrossaBrasilDepartamento de Matemática e EstatísticaUEPGPrograma de Pós-Graduação em Matemática (Profissional em Rede Nacional)Pereira, Marcianohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4766720Z3&tokenCaptchar=03AGdBq25D3Bun9C7R7o9hvci1txr7qf--Web_xjZFVjgXHC3IutwahbhJy0Jcf0DRl2r5KfnEO03MMXswWPwcvdge9AJnPw1Yio6SJNn_rFp6TcblsnL_Owwadn5tgqh9-6orWhEoMQnKJS4lg1YweEHRUVhRu2hJdxzBX6xn2CN0zgVmR4B42v85NyYFVeNnId4t2dm7qUFfWAMa1A8hc8pi4mgnAm78p9Syotpsth4eNjL1wK-Rw6KG7g49t3K5CM18BgSh6S-48-oV6x3irhlSWa8x_zIgCgTx25aH69pso_-v4QOgMEvC3k-BWs52vsEsa4XnWCi6IpyAyKysmeoPWRB8WxMp7aFHGVgwuJlnYLMZ0YXh8J-I3MGJkO4GWfEX4No6O326kkpSfWny-Nr3DLnQ_skZPB3QtS0tWu8qBZ8k1BqU1p1FKknUVFC48HDyaLvNHEc-AdEmwQgpQSR0dvTPN8E0TgCalçada, MarcosUniversidade Estadual de Ponta GrossaUniversidade Federal do Paranáhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4799663A9&tokenCaptchar=03AGdBq26sUqsKoTMPU01Ry4S19etALkuKUaG6qG8h14Z_vefGbO4NDpstSjLGJ3LXtHH7PECMH8mU-7karGdKJRsSgfo7JnpKYwSpGTcT8W82hk2PP_cjgIxkIMWjodm57GpgyQooA8-czweHyiXzJPgthP9c6hKJPPyvDbI07P-GUrPkIzkM6kVaO6QBl2ARw_PA9dI_uS644ulpRXSka2TzRpenV4X_KBN_3e42DSMswFkQwagXRT26OX3cFv3rlG1W8iOUknYjvGgIGxR1kMWufYGM9nbdrlXaK6FDN2uY1W574JShH_QZa33f__YhrIOhh_31HK7Eyfn6kpNvX-Z6UFMJLkovMFj7-iaZdrokrinZG9D2oim66GHPMGDtnZVxsFv4A4K5ei2UPfvYFoD3UO6kS64B1rGfaMMW11PxZAkmNKbH3_ecp1T8vYcKSCxiQ9iT4fgUhMfAIYfyEaQWeyhe0KuohQhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790825Z3&tokenCaptchar=03AGdBq26499QoN7rES1A_zYD-yH3BgkpsIDaTB3r_n_7KYbvARpQLBL2Eyff2sz7A4wHFFDRDM_3Kh1GJBAcgQHLd1dAcSPjHYZ6zkc3EbGKY4TYwLcwJLONhy8oGKUBt9zhvblc-N9gOrcIpQLJdfOoQG12RFbBcJLwv1G2CSQ8bywiD8o6Js4jGuYItOFbCN95UvsARjtgibGX-ab60SXeebSnLkeNQ3_YnofNLJwBk_I7CxIT0dmLo4GFSmFVaIceSh8j0leZOOh3NCUWaoMlraeXTO_IEtrANpRGuTkkqN70kxvVlLzCHUy88Nj8840rky0KYgWJgaXVqtkbE5kuqyaRCopoXlto_083W19FgEevbejZPvAjlC7N1Ek9FOegfYxccRQVbbzc9o6SaBs5jZGegazW3KfaI3XofJ2TLmAXFwHTYbsbnzEfgZjq1auhU2UOk8fMuARpPvSEclbDZIS-fotRVKASantana, Luiz Antonio Ribeiro deGomes, Felipe Pereira2020-05-15T20:45:21Z2026-06-30T13:45:04Z2020-05-15T00:00:00Z2020-05-15T20:45:21Z2020-03-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfGOMES, Felipe Pereira. Os números combinatórios de Catalan. 2020. Dissertação (Mestrado Profissional em Matemática em Rede Nacional ) - Universidade Estadual de Ponta Grossa, Ponta Grossa, 2020.https://ri.uepg.br/handle/123456789/2958porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UEPGinstname:Universidade Estadual de Ponta Grossa (UEPG)instacron:UEPG2026-06-30T13:45:05Zoai:ri.uepg.br:123456789/2958Repositório InstitucionalPUBhttp://ri.uepg.br:8080/oai/requestbicen@uepg.br | bisecre@uepg.br | riuepg@uepg.bropendoar:21182026-06-30T13:45:05Repositório Institucional da UEPG - Universidade Estadual de Ponta Grossa (UEPG)false
dc.title.none.fl_str_mv Os números combinatórios de Catalan
title Os números combinatórios de Catalan
spellingShingle Os números combinatórios de Catalan
Gomes, Felipe Pereira
Números de Catalan
Teoria Binomial
Aplicações
Catalan Numbers
Binomial Theory
Applications
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Os números combinatórios de Catalan
title_full Os números combinatórios de Catalan
title_fullStr Os números combinatórios de Catalan
title_full_unstemmed Os números combinatórios de Catalan
title_sort Os números combinatórios de Catalan
author Gomes, Felipe Pereira
author_facet Gomes, Felipe Pereira
author_role author
dc.contributor.none.fl_str_mv Pereira, Marciano
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4766720Z3&tokenCaptchar=03AGdBq25D3Bun9C7R7o9hvci1txr7qf--Web_xjZFVjgXHC3IutwahbhJy0Jcf0DRl2r5KfnEO03MMXswWPwcvdge9AJnPw1Yio6SJNn_rFp6TcblsnL_Owwadn5tgqh9-6orWhEoMQnKJS4lg1YweEHRUVhRu2hJdxzBX6xn2CN0zgVmR4B42v85NyYFVeNnId4t2dm7qUFfWAMa1A8hc8pi4mgnAm78p9Syotpsth4eNjL1wK-Rw6KG7g49t3K5CM18BgSh6S-48-oV6x3irhlSWa8x_zIgCgTx25aH69pso_-v4QOgMEvC3k-BWs52vsEsa4XnWCi6IpyAyKysmeoPWRB8WxMp7aFHGVgwuJlnYLMZ0YXh8J-I3MGJkO4GWfEX4No6O326kkpSfWny-Nr3DLnQ_skZPB3QtS0tWu8qBZ8k1BqU1p1FKknUVFC48HDyaLvNHEc-AdEmwQgpQSR0dvTPN8E0Tg
Calçada, Marcos
Universidade Estadual de Ponta Grossa
Universidade Federal do Paraná
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4799663A9&tokenCaptchar=03AGdBq26sUqsKoTMPU01Ry4S19etALkuKUaG6qG8h14Z_vefGbO4NDpstSjLGJ3LXtHH7PECMH8mU-7karGdKJRsSgfo7JnpKYwSpGTcT8W82hk2PP_cjgIxkIMWjodm57GpgyQooA8-czweHyiXzJPgthP9c6hKJPPyvDbI07P-GUrPkIzkM6kVaO6QBl2ARw_PA9dI_uS644ulpRXSka2TzRpenV4X_KBN_3e42DSMswFkQwagXRT26OX3cFv3rlG1W8iOUknYjvGgIGxR1kMWufYGM9nbdrlXaK6FDN2uY1W574JShH_QZa33f__YhrIOhh_31HK7Eyfn6kpNvX-Z6UFMJLkovMFj7-iaZdrokrinZG9D2oim66GHPMGDtnZVxsFv4A4K5ei2UPfvYFoD3UO6kS64B1rGfaMMW11PxZAkmNKbH3_ecp1T8vYcKSCxiQ9iT4fgUhMfAIYfyEaQWeyhe0KuohQ
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790825Z3&tokenCaptchar=03AGdBq26499QoN7rES1A_zYD-yH3BgkpsIDaTB3r_n_7KYbvARpQLBL2Eyff2sz7A4wHFFDRDM_3Kh1GJBAcgQHLd1dAcSPjHYZ6zkc3EbGKY4TYwLcwJLONhy8oGKUBt9zhvblc-N9gOrcIpQLJdfOoQG12RFbBcJLwv1G2CSQ8bywiD8o6Js4jGuYItOFbCN95UvsARjtgibGX-ab60SXeebSnLkeNQ3_YnofNLJwBk_I7CxIT0dmLo4GFSmFVaIceSh8j0leZOOh3NCUWaoMlraeXTO_IEtrANpRGuTkkqN70kxvVlLzCHUy88Nj8840rky0KYgWJgaXVqtkbE5kuqyaRCopoXlto_083W19FgEevbejZPvAjlC7N1Ek9FOegfYxccRQVbbzc9o6SaBs5jZGegazW3KfaI3XofJ2TLmAXFwHTYbsbnzEfgZjq1auhU2UOk8fMuARpPvSEclbDZIS-fotRVKA
Santana, Luiz Antonio Ribeiro de
dc.contributor.author.fl_str_mv Gomes, Felipe Pereira
dc.subject.por.fl_str_mv Números de Catalan
Teoria Binomial
Aplicações
Catalan Numbers
Binomial Theory
Applications
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic Números de Catalan
Teoria Binomial
Aplicações
Catalan Numbers
Binomial Theory
Applications
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
description Present in problems of combinatorics, algebra, computer science, graph theory and geometry, Catalan numbers are little known in Brazil and have little literature in the Portuguese language. With this perspective, from this work we try to contribute with the insertion of bibliography on the theme and to encourage and spread the study of it. We present a complete exploration of Catalan numbers, exposing their history, including a brief biography of Belgian mathematician Eug`ene Charles Catalan. We display and demonstrate properties involving algebraic and geometric aspects of the numerical sequence. We describe some applications such as lattice paths and polygon triangulations. We relate Catalan numbers with other historical numbers and arrangements, such as Pascal’s pi and triangle. Initially, we bring a summary of binomial theory and other important results for the presentation and definition of Catalan numbers. Finally, we propose a didactic sequence with a theoretical framework and a suggested practice that can be applied by teachers in the classroom to explore Catalan numbers.
publishDate 2020
dc.date.none.fl_str_mv 2020-05-15T20:45:21Z
2020-05-15T00:00:00Z
2020-05-15T20:45:21Z
2020-03-31
2026-06-30T13:45:04Z
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.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual de Ponta Grossa
Brasil
Departamento de Matemática e Estatística
UEPG
Programa de Pós-Graduação em Matemática (Profissional em Rede Nacional)
publisher.none.fl_str_mv Universidade Estadual de Ponta Grossa
Brasil
Departamento de Matemática e Estatística
UEPG
Programa de Pós-Graduação em Matemática (Profissional em Rede Nacional)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEPG
instname:Universidade Estadual de Ponta Grossa (UEPG)
instacron:UEPG
instname_str Universidade Estadual de Ponta Grossa (UEPG)
instacron_str UEPG
institution UEPG
reponame_str Repositório Institucional da UEPG
collection Repositório Institucional da UEPG
repository.name.fl_str_mv Repositório Institucional da UEPG - Universidade Estadual de Ponta Grossa (UEPG)
repository.mail.fl_str_mv bicen@uepg.br | bisecre@uepg.br | riuepg@uepg.br
_version_ 1872695163607842816