Resolução de problemas de contagem usando recorrências lineares

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: ALBUQUERQUE, Aldivam do Carmo lattes
Orientador(a): CHAVES, Josenildo de Souza lattes
Banca de defesa: CHAVES, Josenildo de Souza lattes, RAPOSO JÚNIOR, Anselmo Baganha lattes, CARVALHO, Adecarlos Costa lattes, SOUZA, Valeska Martins de lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Maranhão
Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM REDE - MATEMÁTICA EM REDE NACIONAL/CCET
Departamento: DEPARTAMENTO DE MATEMÁTICA/CCET
País: Brasil
Palavras-chave em Português:
Sequência recorrente
Princípio de indução finita
Recorrencias lineares
Problemas de contagem
Palavras-chave em Inglês:
Recurrent sequence
Principle of finite induction
Linear recurrences
Counting problems
Área do conhecimento CNPq:
Álgebra
Lógica Matemática
Análise Complexa
Link de acesso: https://tedebc.ufma.br/jspui/handle/tede/2581
Resumo: This paper presents several methods of solving linear recurrences of 1st and 2nd order. The methodology is explored in counting problems. Three classic counting problems are solved: The Fibonacci Rabbits, Steiner's Pizza and the Tower of Hanoi. In addition, mathematical olympic counting problems and some textbooks were used. The variety of theoretical and practical examples presented can be explored to motivate the introduction of linear recurrences of 1st and 2nd order in basic education.
id UFMA_e1ea8dc5cd5eebee6b23d035d27dc548
oai_identifier_str oai:tede2:tede/2581
network_acronym_str UFMA
network_name_str Biblioteca Digital de Teses e Dissertações da UFMA
repository_id_str
spelling CHAVES, Josenildo de Souza709214404-30http://lattes.cnpq.br/5748689441032603RAPOSO JÚNIOR, Anselmo Baganha018242683-19http://lattes.cnpq.br/8456198642487004CHAVES, Josenildo de Souza709214404-30http://lattes.cnpq.br/5748689441032603RAPOSO JÚNIOR, Anselmo Baganha018242683-19http://lattes.cnpq.br/8456198642487004CARVALHO, Adecarlos Costahttp://lattes.cnpq.br/8689757232073001SOUZA, Valeska Martins dehttp://lattes.cnpq.br/9749585288939624965503683-91http://lattes.cnpq.br/7341633951243115ALBUQUERQUE, Aldivam do Carmo2019-04-01T18:01:27Z2019-01-29ALBUQUERQUE, Aldivam do Carmo. Resolução de problemas de contagem usando recorrências lineares. 2019. 74 f. Dissertação (Programa de Pós-Graduação em Rede - Matemática em Rede Nacional / CCET) - Universidade Federal do Maranhão, São Luís.https://tedebc.ufma.br/jspui/handle/tede/2581This paper presents several methods of solving linear recurrences of 1st and 2nd order. The methodology is explored in counting problems. Three classic counting problems are solved: The Fibonacci Rabbits, Steiner's Pizza and the Tower of Hanoi. In addition, mathematical olympic counting problems and some textbooks were used. The variety of theoretical and practical examples presented can be explored to motivate the introduction of linear recurrences of 1st and 2nd order in basic education.Este trabalho apresenta vários métodos de resolução de recorrências lineares de 1a e 2a ordem. A metodologia é explorada em problemas de contagem. Três problemas clássicos de contagem são resolvidos: Os Coelhos de Fibonacci, a Pizza de Steiner e a Torre de Hanoi. Além disso, foram utilizados problemas de contagem de olimpíadas de matemática e de alguns livros didáticos. A variedade de exemplos teóricos e práticos apresentados pode ser explorada para motivar a introdução das recorrências lineares de 1a e 2a ordem na educação básica.Submitted by Sheila MONTEIRO (sheila.monteiro@ufma.br) on 2019-04-01T18:01:27Z No. of bitstreams: 1 ALDIVAM-ALBUQUERQUE.pdf: 1138248 bytes, checksum: adb3178be3a7a41f6bfcb626bc206703 (MD5)Made available in DSpace on 2019-04-01T18:01:27Z (GMT). No. of bitstreams: 1 ALDIVAM-ALBUQUERQUE.pdf: 1138248 bytes, checksum: adb3178be3a7a41f6bfcb626bc206703 (MD5) Previous issue date: 2019-01-29Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfporUniversidade Federal do MaranhãoPROGRAMA DE PÓS-GRADUAÇÃO EM REDE - MATEMÁTICA EM REDE NACIONAL/CCETUFMABrasilDEPARTAMENTO DE MATEMÁTICA/CCETSequência recorrentePrincípio de indução finitaRecorrencias linearesProblemas de contagemRecurrent sequencePrinciple of finite inductionLinear recurrencesCounting problemsÁlgebraLógica MatemáticaAnálise ComplexaResolução de problemas de contagem usando recorrências linearesSolving counting problems using linear recurrencesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFMAinstname:Universidade Federal do Maranhão (UFMA)instacron:UFMAORIGINALALDIVAM-ALBUQUERQUE.pdfALDIVAM-ALBUQUERQUE.pdfapplication/pdf1138248http://tedebc.ufma.br:8080/bitstream/tede/2581/2/ALDIVAM-ALBUQUERQUE.pdfadb3178be3a7a41f6bfcb626bc206703MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82255http://tedebc.ufma.br:8080/bitstream/tede/2581/1/license.txt97eeade1fce43278e63fe063657f8083MD51tede/25812019-04-01 15:01:27.108oai:tede2:tede/2581IExJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHDp8OjbyBkZXN0YSBsaWNlbsOnYSxvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBjb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRvIE1hcmFuaMOjbyAoVUZNQSkgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBjb25jb3JkYSBxdWUgYSBVRk1BIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGTUEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVUZNQSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRk1BLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCkEgVUZNQSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgoKRGVjbGFyYSB0YW1iw6ltIHF1ZSB0b2RhcyBhcyBhZmlsaWHDp8O1ZXMgY29ycG9yYXRpdmFzIG91IGluc3RpdHVjaW9uYWlzIGUgdG9kYXMgYXMgZm9udGVzIGRlIGFwb2lvIGZpbmFuY2Vpcm8gYW8gdHJhYmFsaG8gZXN0w6NvIGRldmlkYW1lbnRlIGNpdGFkYXMgb3UgbWVuY2lvbmFkYXMgZSBjZXJ0aWZpY2EgcXVlIG7Do28gaMOhIG5lbmh1bSBpbnRlcmVzc2UgY29tZXJjaWFsIG91IGFzc29jaWF0aXZvIHF1ZSByZXByZXNlbnRlIGNvbmZsaXRvIGRlIGludGVyZXNzZSBlbSBjb25leMOjbyBjb20gbyB0cmFiYWxobyBzdWJtZXRpZG8uCgoKCgoKCgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tedebc.ufma.br/jspui/PUBhttp://tedebc.ufma.br:8080/oai/requestrepositorio@ufma.br||repositorio@ufma.bropendoar:21312019-04-01T18:01:27Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)false
dc.title.por.fl_str_mv Resolução de problemas de contagem usando recorrências lineares
dc.title.alternative.eng.fl_str_mv Solving counting problems using linear recurrences
title Resolução de problemas de contagem usando recorrências lineares
spellingShingle Resolução de problemas de contagem usando recorrências lineares
ALBUQUERQUE, Aldivam do Carmo
Sequência recorrente
Princípio de indução finita
Recorrencias lineares
Problemas de contagem
Recurrent sequence
Principle of finite induction
Linear recurrences
Counting problems
Álgebra
Lógica Matemática
Análise Complexa
title_short Resolução de problemas de contagem usando recorrências lineares
title_full Resolução de problemas de contagem usando recorrências lineares
title_fullStr Resolução de problemas de contagem usando recorrências lineares
title_full_unstemmed Resolução de problemas de contagem usando recorrências lineares
title_sort Resolução de problemas de contagem usando recorrências lineares
author ALBUQUERQUE, Aldivam do Carmo
author_facet ALBUQUERQUE, Aldivam do Carmo
author_role author
dc.contributor.advisor1.fl_str_mv CHAVES, Josenildo de Souza
dc.contributor.advisor1ID.fl_str_mv 709214404-30
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5748689441032603
dc.contributor.advisor-co1.fl_str_mv RAPOSO JÚNIOR, Anselmo Baganha
dc.contributor.advisor-co1ID.fl_str_mv 018242683-19
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8456198642487004
dc.contributor.referee1.fl_str_mv CHAVES, Josenildo de Souza
dc.contributor.referee1ID.fl_str_mv 709214404-30
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/5748689441032603
dc.contributor.referee2.fl_str_mv RAPOSO JÚNIOR, Anselmo Baganha
dc.contributor.referee2ID.fl_str_mv 018242683-19
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/8456198642487004
dc.contributor.referee3.fl_str_mv CARVALHO, Adecarlos Costa
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/8689757232073001
dc.contributor.referee4.fl_str_mv SOUZA, Valeska Martins de
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/9749585288939624
dc.contributor.authorID.fl_str_mv 965503683-91
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7341633951243115
dc.contributor.author.fl_str_mv ALBUQUERQUE, Aldivam do Carmo
contributor_str_mv CHAVES, Josenildo de Souza
RAPOSO JÚNIOR, Anselmo Baganha
CHAVES, Josenildo de Souza
RAPOSO JÚNIOR, Anselmo Baganha
CARVALHO, Adecarlos Costa
SOUZA, Valeska Martins de
dc.subject.por.fl_str_mv Sequência recorrente
Princípio de indução finita
Recorrencias lineares
Problemas de contagem
topic Sequência recorrente
Princípio de indução finita
Recorrencias lineares
Problemas de contagem
Recurrent sequence
Principle of finite induction
Linear recurrences
Counting problems
Álgebra
Lógica Matemática
Análise Complexa
dc.subject.eng.fl_str_mv Recurrent sequence
Principle of finite induction
Linear recurrences
Counting problems
dc.subject.cnpq.fl_str_mv Álgebra
Lógica Matemática
Análise Complexa
description This paper presents several methods of solving linear recurrences of 1st and 2nd order. The methodology is explored in counting problems. Three classic counting problems are solved: The Fibonacci Rabbits, Steiner's Pizza and the Tower of Hanoi. In addition, mathematical olympic counting problems and some textbooks were used. The variety of theoretical and practical examples presented can be explored to motivate the introduction of linear recurrences of 1st and 2nd order in basic education.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-04-01T18:01:27Z
dc.date.issued.fl_str_mv 2019-01-29
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.identifier.citation.fl_str_mv ALBUQUERQUE, Aldivam do Carmo. Resolução de problemas de contagem usando recorrências lineares. 2019. 74 f. Dissertação (Programa de Pós-Graduação em Rede - Matemática em Rede Nacional / CCET) - Universidade Federal do Maranhão, São Luís.
dc.identifier.uri.fl_str_mv https://tedebc.ufma.br/jspui/handle/tede/2581
identifier_str_mv ALBUQUERQUE, Aldivam do Carmo. Resolução de problemas de contagem usando recorrências lineares. 2019. 74 f. Dissertação (Programa de Pós-Graduação em Rede - Matemática em Rede Nacional / CCET) - Universidade Federal do Maranhão, São Luís.
url https://tedebc.ufma.br/jspui/handle/tede/2581
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Maranhão
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM REDE - MATEMÁTICA EM REDE NACIONAL/CCET
dc.publisher.initials.fl_str_mv UFMA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv DEPARTAMENTO DE MATEMÁTICA/CCET
publisher.none.fl_str_mv Universidade Federal do Maranhão
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFMA
instname:Universidade Federal do Maranhão (UFMA)
instacron:UFMA
instname_str Universidade Federal do Maranhão (UFMA)
instacron_str UFMA
institution UFMA
reponame_str Biblioteca Digital de Teses e Dissertações da UFMA
collection Biblioteca Digital de Teses e Dissertações da UFMA
bitstream.url.fl_str_mv http://tedebc.ufma.br:8080/bitstream/tede/2581/2/ALDIVAM-ALBUQUERQUE.pdf
http://tedebc.ufma.br:8080/bitstream/tede/2581/1/license.txt
bitstream.checksum.fl_str_mv adb3178be3a7a41f6bfcb626bc206703
97eeade1fce43278e63fe063657f8083
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)
repository.mail.fl_str_mv repositorio@ufma.br||repositorio@ufma.br
_version_ 1853508002802302976

Registros relacionados