Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
| Ano de defesa: | 2022 |
|---|---|
| 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 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 |