Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Carvalho, Leonardo Henrique Melo de [UNESP]
Orientador(a): Pereira, Jamil Viana [UNESP]
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 Paulista (Unesp)
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:
Palavras-chave em Inglês:
Link de acesso: http://hdl.handle.net/11449/234476
Resumo: O principal objetivo desse trabalho é desenvolver um algoritmo baseado no Teorema de Legendre, que conta quantos fatores primos existem na decomposição do fatorial de um número natural n, bem como, descrever uma atividade que envolvesse Teoria dos Números e programação computacional básica, voltada para estudantes da educação básica. Detalhamos a construção dos objetos do Teorema de Legendre sobre o ponto de vista das duas funções envolvidas. Em seguida, descrevemos dois algoritmos que tratam situações complementares ao Teorema de Legendre, sendo um deles apresentado no livro “Aritmética” da coleção PROFMAT HEFEZ (2016), que teve sua base teórica explicitada detalhadamente, complementando o que foi apresentado na referência e outro desenvolvido de forma independente pelos autores do trabalho, com sua respectiva base teórica construída em detalhes. Por fim, foi construída uma atividade voltada aos estudantes de educação básica que integrasse aspectos da Teoria do Números, aprendidos durante essa fase de ensino, bem como, ideias de programação básica usando o “VisualG”.
id UNSP_89b58df59c5127c3486487bb2b2677c9
oai_identifier_str oai:repositorio.unesp.br:11449/234476
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Carvalho, Leonardo Henrique Melo de [UNESP]Universidade Estadual Paulista (Unesp)Lemos, Robinson AlvesAfonso, Suzete Maria SilvaPereira, Jamil Viana [UNESP]2022-05-02T18:04:43Z2022-05-02T18:04:43Z2022-04-05http://hdl.handle.net/11449/23447631075010001P2O principal objetivo desse trabalho é desenvolver um algoritmo baseado no Teorema de Legendre, que conta quantos fatores primos existem na decomposição do fatorial de um número natural n, bem como, descrever uma atividade que envolvesse Teoria dos Números e programação computacional básica, voltada para estudantes da educação básica. Detalhamos a construção dos objetos do Teorema de Legendre sobre o ponto de vista das duas funções envolvidas. Em seguida, descrevemos dois algoritmos que tratam situações complementares ao Teorema de Legendre, sendo um deles apresentado no livro “Aritmética” da coleção PROFMAT HEFEZ (2016), que teve sua base teórica explicitada detalhadamente, complementando o que foi apresentado na referência e outro desenvolvido de forma independente pelos autores do trabalho, com sua respectiva base teórica construída em detalhes. Por fim, foi construída uma atividade voltada aos estudantes de educação básica que integrasse aspectos da Teoria do Números, aprendidos durante essa fase de ensino, bem como, ideias de programação básica usando o “VisualG”.The goal of this work is to develop an algorithm based on Legendre’s Theorem, which counts how many prime factors there are in the factorial decomposition of a natural number n, as well as to describe an activity that involves Number Theory and computer programming adressed for basic education students. We seek to understand the construction of Legendre’s Theorem objects from the point of view of the two functions involved. Next, we describe two algorithms that deal with situations that are complementary to Legendre’s Theorem, one of which presented in the book “Aritmética” HEFEZ (2016) of the PROFMAT collection, which had its theoretical basis explained,and a complementary one, independently developed by the authors, with the respective theoretical basis built in detail. Finally, the construction of an activity for basic education students was described, integrating aspects of Number Theory learned during this teaching phase with basic programming ideas using “VisualG”.porUniversidade Estadual Paulista (Unesp)LegendreFatores primosTeorema Fundamental da AritméticaAritméticaTeorema de LegendrePrime factorsFundamental Theorem of ArithimeticArithimeticTheorem’s LegendreDecomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de LegendreDecomposition of factorial numbers into prime factors: algorithms for Complementary situations to the Theorem of Legendreinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPMatemática em Rede Nacional - IGCEÁlgebraTeoria dos NúmerosUniversidade Estadual Paulista (UNESP), Instituto de Geociências e Ciências Exatas, Rio ClaroOnlineBanca públicaPublication4763ec56-704e-41e0-9685-b5bef5946febvirtual::236608-14763ec56-704e-41e0-9685-b5bef5946febvirtual::236608-1f7e8f1c2-93e9-4d49-a413-181c2164621evirtual::258721-1f7e8f1c2-93e9-4d49-a413-181c2164621evirtual::258721-1THUMBNAILcarvalho_lhm_me_rcla.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.PDFBoxThumbnail on 2024-01-19T06:34:49Z (GMT).Generated Thumbnailimage/jpeg4438https://repositorio.unesp.br/bitstreams/aa26f5ea-3bb9-4a2b-bb89-7524e3969fea/downloadc6d7b4b63627cb7a380f959a80a7834cMD55falseAnonymousREADORIGINALcarvalho_lhm_me_rcla.pdfcarvalho_lhm_me_rcla.pdfapplication/pdf8600064https://repositorio.unesp.br/bitstreams/e6a5d473-d02c-481c-95f2-4bd53dc8bc46/download14bb81a032a651744b36459ee85babccMD53trueAnonymousREADLICENSElicense.txtWritten by org.dspace.content.LicenseUtilstext/plain; charset=utf-83111https://repositorio.unesp.br/bitstreams/50f25664-d36b-447c-8c0b-320d621ce7d1/download6f8b6ad0fc467d2e540831df338cc2e6MD52falseAnonymousREADTEXTcarvalho_lhm_me_rcla.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2024-01-19T06:34:49Z (GMT).Extracted texttext/plain105764https://repositorio.unesp.br/bitstreams/5d7e1d34-1d0e-430d-9ac8-8c2db4653282/download55a03f3f2864b0ffb0c34a533b41eb23MD54falseAnonymousREAD11449/2344762026-04-24T05:21:01.241386Zopen.accessoai:repositorio.unesp.br:11449/234476https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-04-24T05:21:01Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)falseTElDRU7Dh0EgUEFSQSBBIERJU1BPTklCSUxJWkHDh8ODTyBPTkxJTkUgREUgRElTU0VSVEHDh8ODTyBPVSBERSBURVNFIFNVQk1FVElEQSBBTyBSRVBPU0lUw5NSSU8gSU5TVElUVUNJT05BTCBVTkVTUA0KDQoxLiBBbyBjb25jb3JkYXIgY29tIGVzdGEgbGljZW7Dp2EsIGV1LCBMZW9uYXJkbyBIZW5yaXF1ZSBNZWxvIGRlIENhcnZhbGhvIChsZW9jb3JpbnRoaWFuc21hdGVtYXRpY2EyMDEyQGdtYWlsLmNvbSksIHJlc3BvbnPDoXZlbCBwZWxvIHRyYWJhbGhvIOKAnERlY29tcG9zacOnw6NvIGRlIG7Dum1lcm9zIGZhdG9yaWFpcyBlbSBmYXRvcmVzIHByaW1vczogYWxnb3JpdG1vcyBwYXJhIHNpdHVhw6fDtWVzIGNvbXBsZW1lbnRhcmVzIGFvIFRlb3JlbWEgZGUgTGVnZW5kcmXigJ0gcG9yIG1pbSBzdWJtZXRpZG8gYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5FU1AgZSBkZXNlbnZvbHZpZG8gbm8gw6JtYml0byBkZSB1bSBkb3MgcHJvZ3JhbWFzIGRlIHDDs3MtZ3JhZHVhw6fDo28gZGEgVW5pdmVyc2lkYWRlIEVzdGFkdWFsIFBhdWxpc3RhIOKAnErDumxpbyBkZSBNZXNxdWl0YSBGaWxob+KAnSAoVU5FU1ApOg0KDQphKSBhdGVzdG8gc2VyIG8gcmVzcG9uc8OhdmVsIGxlZ2FsIHBlbG8gdHJhYmFsaG8gc3VibWV0aWRvIGUgcGVsb3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbzsNCg0KYikgYXRlc3RvIHF1ZSBvIHRyYWJhbGhvIHN1Ym1ldGlkbyBuw6NvIGluZnJpbmdlIGxlaXMgZGUgZGlyZWl0byBhdXRvcmFsOw0KDQpjKSBhdGVzdG8gcXVlIG8gdHJhYmFsaG8gc3VibWV0aWRvIG7Do28gY29udMOpbSBxdWFscXVlciBpbmZvcm1hw6fDo28gY29uZmlkZW5jaWFsIG1pbmhhIG91IGRlIHRlcmNlaXJvczsNCg0KZCkgYXRlc3RvIHF1ZSwgc2Ugb2J0aXZlIGZpbmFuY2lhbWVudG8gcGFyYSBvIGRlc2Vudm9sdmltZW50byBkbyB0cmFiYWxobyBzdWJtZXRpZG8sIGluZm9ybWVpIGEgYWfDqm5jaWEgZGUgZm9tZW50byBlIG8gbsO6bWVybyBkbyBmaW5hbmNpYW1lbnRvIGR1cmFudGUgYSBzdWJtaXNzw6NvOw0KDQplKSBhdGVzdG8gcXVlIGEgdmVyc8OjbyBkbyB0cmFiYWxobyBwcmVzZW50ZSBubyBhcnF1aXZvIHN1Ym1ldGlkbyDDqSBhIHZlcnPDo28gZGVmaW5pdGl2YSBxdWUgaW5jbHVpIGFzIGFsdGVyYcOnw7VlcyBkZWNvcnJlbnRlcyBkYSBkZWZlc2EsIHNlIGhvdXZlIGFsZ3VtYTsNCg0KZikgYXRlc3RvIHF1ZSBhIHZlcnPDo28gZG8gdHJhYmFsaG8gcHJlc2VudGUgbm8gYXJxdWl2byBzdWJtZXRpZG8gc2Vyw6EgYSBtZXNtYSB2ZXJzw6NvIGltcHJlc3NhIGVudHJlZ3VlIG5hIFNlw6fDo28gVMOpY25pY2EgZGUgUMOzcy1HcmFkdWHDp8OjbyBjb20gYSBxdWFsIG8gcHJvZ3JhbWEgZGUgcMOzcy1ncmFkdWHDp8OjbyBlbSBxdWUgbyB0cmFiYWxobyBmb2kgZGVzZW52b2x2aWRvIGVzdMOhIHZpbmN1bGFkbzsNCg0KZykgY29uY2VkbyDDoCBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIG8gZGlyZWl0byBuw6NvIGV4Y2x1c2l2byBkZSBkaXNwb25pYmlsaXphciwgZGUgY29waWFyIGUgZGUgZGlzdHJpYnVpciwgcG9yIG1laW8gZGUgc2V1cyBhbWJpZW50ZXMgaW5zdGl0dWNpb25haXMgZGUgYWNlc3NvIHJlc3RyaXRvIG91IGFiZXJ0byBhbyBww7pibGljbyBnZXJhbCwgc2VtIHJlc3NhcmNpbWVudG8gZGUgZGlyZWl0b3MgYXV0b3JhaXMsIG8gdHJhYmFsaG8gc3VibWV0aWRvIGUgb3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbzsNCg0KaCkgY29uY2VkbyDDoCBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIG8gZGlyZWl0byBuw6NvIGV4Y2x1c2l2byBkZSByZWFsaXphciBxdWFpc3F1ZXIgYWx0ZXJhw6fDtWVzIG5hIG3DrWRpYSBvdSBubyBmb3JtYXRvIGRvIGFycXVpdm8gcGFyYSBwcm9ww7NzaXRvcyBkZSBwcmVzZXJ2YcOnw6NvIGRpZ2l0YWwsIGRlIGFjZXNzaWJpbGlkYWRlIGUgZGUgbWVsaG9yIGlkZW50aWZpY2HDp8OjbyBkbyB0cmFiYWxobyBzdWJtZXRpZG8sIGRlc2RlIHF1ZSBuw6NvIHNlamEgYWx0ZXJhZG8gc2V1IGNvbnRlw7pkbyBpbnRlbGVjdHVhbC4NCg0KMi4gQSBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIHNlIGNvbXByb21ldGUgYToNCg0KYSkgZm9ybmVjZXIgdW1hIGlkZW50aWZpY2HDp8OjbyBjbGFyYSBkbyBub21lIGRvIGF1dG9yIGR1cmFudGUgYSBkaXNwb25pYmlsaXphw6fDo28sIGVtIGFtYmllbnRlIGluc3RpdHVjaW9uYWwsIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbzsNCg0KYikgc2UgbmVjZXNzw6FyaW8sIHJlYWxpemFyIGFsdGVyYcOnw7VlcyBub3MgZGFkb3MgaW5mb3JtYWRvcyBkdXJhbnRlIGEgc3VibWlzc8OjbyBwYXJhIHF1ZSBtZWxob3IgcmVwcmVzZW50ZW0gZSBpZGVudGlmaXF1ZW0gbyB0cmFiYWxobyBzZW0sIG5vIGVudGFudG8sIGNvbXByb21ldGVyIHNldSBjb250ZcO6ZG8gaW50ZWxlY3R1YWw7DQoNCmMpIHJlc3BlaXRhciBhIGRlY2lzw6NvIGRvIGF1dG9yIHNvYnJlIGEgdmVyc8OjbyBxdWUgZGV2ZXLDoSBzZXIgZGlzcG9uaWJpbGl6YWRhIGltZWRpYXRhbWVudGUgYXDDs3MgbyBhY2VpdGUgZGEgc3VibWlzc8Ojbywgc2VqYSBlbGEgYSB2ZXJzw6NvIGludGVncmFsIG91IHBhcmNpYWw7DQoNCmQpIHJlc3BlaXRhciBvIHByYXpvIGRlZmluaWRvIHBlbG8gYXV0b3IgcGFyYSBhIGRpc3BvbmliaWxpemHDp8OjbyBkbyBjb250ZcO6ZG8gaW50ZWdyYWwsIGNhc28gbyBhdXRvciB0ZW5oYSBvcHRhZG8gcGVsYSBkaXNwb25pYmlsaXphw6fDo28gaW1lZGlhdGEgYXBlbmFzIGRvIGNvbnRlw7pkbyBwYXJjaWFsIGUgbyBwcmF6byBkZWZpbmlkbyBlc3RlamEgZGVudHJvIGRlIDIgKGRvaXMpIGFub3MgYXDDs3MgYSBkZWZlc2E7DQoNCmUpIG7Do28gcmVhbGl6YXIgYWx0ZXJhw6fDtWVzIG5vIGFycXVpdm8gZW52aWFkbyBhbMOpbSBkYXF1ZWxhcyBkZXNjcml0YXMgbmVzdGEgbGljZW7Dp2EuDQoNClPDo28gUGF1bG8sIFRodSBBcHIgMjggMTY6NDU6MjMgQlJUIDIwMjIu
dc.title.pt.fl_str_mv Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
dc.title.alternative.en.fl_str_mv Decomposition of factorial numbers into prime factors: algorithms for Complementary situations to the Theorem of Legendre
title Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
spellingShingle Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
Carvalho, Leonardo Henrique Melo de [UNESP]
Legendre
Fatores primos
Teorema Fundamental da Aritmética
Aritmética
Teorema de Legendre
Prime factors
Fundamental Theorem of Arithimetic
Arithimetic
Theorem’s Legendre
title_short Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
title_full Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
title_fullStr Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
title_full_unstemmed Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
title_sort Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
author Carvalho, Leonardo Henrique Melo de [UNESP]
author_facet Carvalho, Leonardo Henrique Melo de [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Lemos, Robinson Alves
Afonso, Suzete Maria Silva
dc.contributor.author.fl_str_mv Carvalho, Leonardo Henrique Melo de [UNESP]
dc.contributor.advisor1.fl_str_mv Pereira, Jamil Viana [UNESP]
contributor_str_mv Pereira, Jamil Viana [UNESP]
dc.subject.por.fl_str_mv Legendre
Fatores primos
Teorema Fundamental da Aritmética
Aritmética
Teorema de Legendre
topic Legendre
Fatores primos
Teorema Fundamental da Aritmética
Aritmética
Teorema de Legendre
Prime factors
Fundamental Theorem of Arithimetic
Arithimetic
Theorem’s Legendre
dc.subject.eng.fl_str_mv Prime factors
Fundamental Theorem of Arithimetic
Arithimetic
Theorem’s Legendre
description O principal objetivo desse trabalho é desenvolver um algoritmo baseado no Teorema de Legendre, que conta quantos fatores primos existem na decomposição do fatorial de um número natural n, bem como, descrever uma atividade que envolvesse Teoria dos Números e programação computacional básica, voltada para estudantes da educação básica. Detalhamos a construção dos objetos do Teorema de Legendre sobre o ponto de vista das duas funções envolvidas. Em seguida, descrevemos dois algoritmos que tratam situações complementares ao Teorema de Legendre, sendo um deles apresentado no livro “Aritmética” da coleção PROFMAT HEFEZ (2016), que teve sua base teórica explicitada detalhadamente, complementando o que foi apresentado na referência e outro desenvolvido de forma independente pelos autores do trabalho, com sua respectiva base teórica construída em detalhes. Por fim, foi construída uma atividade voltada aos estudantes de educação básica que integrasse aspectos da Teoria do Números, aprendidos durante essa fase de ensino, bem como, ideias de programação básica usando o “VisualG”.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-05-02T18:04:43Z
dc.date.available.fl_str_mv 2022-05-02T18:04:43Z
dc.date.issued.fl_str_mv 2022-04-05
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.uri.fl_str_mv http://hdl.handle.net/11449/234476
dc.identifier.capes.none.fl_str_mv 31075010001P2
url http://hdl.handle.net/11449/234476
identifier_str_mv 31075010001P2
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.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/aa26f5ea-3bb9-4a2b-bb89-7524e3969fea/download
https://repositorio.unesp.br/bitstreams/e6a5d473-d02c-481c-95f2-4bd53dc8bc46/download
https://repositorio.unesp.br/bitstreams/50f25664-d36b-447c-8c0b-320d621ce7d1/download
https://repositorio.unesp.br/bitstreams/5d7e1d34-1d0e-430d-9ac8-8c2db4653282/download
bitstream.checksum.fl_str_mv c6d7b4b63627cb7a380f959a80a7834c
14bb81a032a651744b36459ee85babcc
6f8b6ad0fc467d2e540831df338cc2e6
55a03f3f2864b0ffb0c34a533b41eb23
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878344193347158016