Os números combinatórios de Catalan
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |