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

Detalhes bibliográficos
Autor(a) principal: Carvalho, Leonardo Henrique Melo de
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