Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | 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 |
2946 |
spelling |
Decomposiçã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 LegendreLegendreFatores primosTeorema Fundamental da AritméticaAritméticaTeorema de LegendrePrime factorsFundamental Theorem of ArithimeticArithimeticTheorem’s LegendreO 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”.Universidade Estadual Paulista (Unesp)Pereira, Jamil Viana [UNESP]Universidade Estadual Paulista (Unesp)Carvalho, Leonardo Henrique Melo de2022-05-02T18:04:43Z2022-05-02T18:04:43Z2022-04-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/23447631075010001P2porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-01-19T06:34:49Zoai:repositorio.unesp.br:11449/234476Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T23:26:39.151877Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Decomposição de números fatoriais em fatores primos: algoritmos para situações complementares ao Teorema de Legendre 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 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 |
author_facet |
Carvalho, Leonardo Henrique Melo de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Pereira, Jamil Viana [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Carvalho, Leonardo Henrique Melo de |
dc.subject.por.fl_str_mv |
Legendre Fatores primos Teorema Fundamental da Aritmética Aritmética Teorema de Legendre Prime factors Fundamental Theorem of Arithimetic Arithimetic Theorem’s 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 |
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.none.fl_str_mv |
2022-05-02T18:04:43Z 2022-05-02T18:04:43Z 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 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.format.none.fl_str_mv |
application/pdf |
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 |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808129521264623616 |