APLICA??ES DO ALGORITMO DE EUCLIDES
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional do IFPB |
Texto Completo: | http://repositorio.ifpb.edu.br/jspui/handle/177683/2057 |
Resumo: | O Algoritmo de Euclides (AE), ? um m?todo de divis?es sucessivas que permite encontrar o M?ximo Divisor Comum (MDC) entre dois ou mais n?meros inteiros. Embora o AE seja um procedimento simples e que ? visto nas escolas de ensino b?sico, percebe-se que seu uso acaba ficando restrito muitas vezes ? encontrar o MDC entre dois ou mais n?meros inteiros, n?o sendo abordadas outras de suas possibilidades. Com isso, o presente trabalho tem a seguinte quest?o norteadora: Existem outras aplica??es do AE para al?m do c?lculo de MDC? Dito isto, o objetivo deste trabalho ? compreender o desenvolvimento do AE e algumas de suas aplica??es. Desse modo, para alcan?ar esse objetivo, recorremos ? uma pesquisa bibliogr?fica de abordagem qualitativa, car?ter explorat?rio e de natureza b?sica, onde foi poss?vel concluir que sim, h? outras aplica??es do AE fora o c?lculo de MDC. Entre essas aplica??es, abordamos no nosso trabalho como o AE pode auxiliar na busca de solu??es de Equa??es Diofantinas Lineares. Uma outra aplica??o que discutimos foi sobre sua contribui??o para encontrar aproxima??es em fra??es cont?nuas para n?meros racionais. Por fim, discutimos como o AE pode ser aplicado para escrever n?meros primos da forma 4k + 1 como soma de quadrados perfeitos. Contudo, mesmo havendo outras aplica??es do AE, conclu?mos que cumprimos com o objetivo geral deste trabalho, dado que conseguimos compreender o desenvolvimento do AE e de suas aplica??es. |
id |
IFPB_86a5ca1d439327b290a52139f1765336 |
---|---|
oai_identifier_str |
oai:repositorio.ifpb.edu.br:177683/2057 |
network_acronym_str |
IFPB |
network_name_str |
Repositório Institucional do IFPB |
repository_id_str |
|
spelling |
SOUSA, LARISSA SOARES DE2022-05-25T13:36:56Z2022-05-25T13:36:56Z2022-05-05http://repositorio.ifpb.edu.br/jspui/handle/177683/2057O Algoritmo de Euclides (AE), ? um m?todo de divis?es sucessivas que permite encontrar o M?ximo Divisor Comum (MDC) entre dois ou mais n?meros inteiros. Embora o AE seja um procedimento simples e que ? visto nas escolas de ensino b?sico, percebe-se que seu uso acaba ficando restrito muitas vezes ? encontrar o MDC entre dois ou mais n?meros inteiros, n?o sendo abordadas outras de suas possibilidades. Com isso, o presente trabalho tem a seguinte quest?o norteadora: Existem outras aplica??es do AE para al?m do c?lculo de MDC? Dito isto, o objetivo deste trabalho ? compreender o desenvolvimento do AE e algumas de suas aplica??es. Desse modo, para alcan?ar esse objetivo, recorremos ? uma pesquisa bibliogr?fica de abordagem qualitativa, car?ter explorat?rio e de natureza b?sica, onde foi poss?vel concluir que sim, h? outras aplica??es do AE fora o c?lculo de MDC. Entre essas aplica??es, abordamos no nosso trabalho como o AE pode auxiliar na busca de solu??es de Equa??es Diofantinas Lineares. Uma outra aplica??o que discutimos foi sobre sua contribui??o para encontrar aproxima??es em fra??es cont?nuas para n?meros racionais. Por fim, discutimos como o AE pode ser aplicado para escrever n?meros primos da forma 4k + 1 como soma de quadrados perfeitos. Contudo, mesmo havendo outras aplica??es do AE, conclu?mos que cumprimos com o objetivo geral deste trabalho, dado que conseguimos compreender o desenvolvimento do AE e de suas aplica??es.Submitted by Francisco Vidal (francisco.vidal@ifpb.edu.br) on 2022-05-23T19:03:15Z No. of bitstreams: 1 TCC LARISSA SOARES DE SOUSA.pdf: 1370561 bytes, checksum: f606b9700a894a9023ac721b8325de58 (MD5)Approved for entry into archive by Thiago Oliveira (thiago.oliveira@ifpb.edu.br) on 2022-05-25T13:36:56Z (GMT) No. of bitstreams: 1 TCC LARISSA SOARES DE SOUSA.pdf: 1370561 bytes, checksum: f606b9700a894a9023ac721b8325de58 (MD5)Made available in DSpace on 2022-05-25T13:36:56Z (GMT). No. of bitstreams: 1 TCC LARISSA SOARES DE SOUSA.pdf: 1370561 bytes, checksum: f606b9700a894a9023ac721b8325de58 (MD5) Previous issue date: 2022-05-05Algoritmo de Euclides; Aplica??es; Matem?tica; Teoria dos n?meros.APLICA??ES DO ALGORITMO DE EUCLIDESinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional do IFPBinstname:Instituto Federal da Paraíba (IFPB)instacron:IFPBinfo:eu-repo/semantics/openAccessTCCIFPBORIGINALTCC LARISSA SOARES DE SOUSA.pdfTCC LARISSA SOARES DE SOUSA.pdfapplication/pdf1370561http://repositorio.ifpb.edu.br/jspui/bitstream/177683/2057/1/TCC+LARISSA+SOARES+DE+SOUSA.pdff606b9700a894a9023ac721b8325de58MD51177683/20572022-05-25 10:36:56.147oai:repositorio.ifpb.edu.br:177683/2057Repositório InstitucionalPUBhttp://repositorio.ifpb.edu.br/oai/requestrepositoriodigital@ifpb.edu.bropendoar:2022-05-25T13:36:56Repositório Institucional do IFPB - Instituto Federal da Paraíba (IFPB)false |
dc.title.pt_BR.fl_str_mv |
APLICA??ES DO ALGORITMO DE EUCLIDES |
title |
APLICA??ES DO ALGORITMO DE EUCLIDES |
spellingShingle |
APLICA??ES DO ALGORITMO DE EUCLIDES SOUSA, LARISSA SOARES DE Algoritmo de Euclides; Aplica??es; Matem?tica; Teoria dos n?meros. |
title_short |
APLICA??ES DO ALGORITMO DE EUCLIDES |
title_full |
APLICA??ES DO ALGORITMO DE EUCLIDES |
title_fullStr |
APLICA??ES DO ALGORITMO DE EUCLIDES |
title_full_unstemmed |
APLICA??ES DO ALGORITMO DE EUCLIDES |
title_sort |
APLICA??ES DO ALGORITMO DE EUCLIDES |
author |
SOUSA, LARISSA SOARES DE |
author_facet |
SOUSA, LARISSA SOARES DE |
author_role |
author |
dc.contributor.author.fl_str_mv |
SOUSA, LARISSA SOARES DE |
dc.subject.por.fl_str_mv |
Algoritmo de Euclides; Aplica??es; Matem?tica; Teoria dos n?meros. |
topic |
Algoritmo de Euclides; Aplica??es; Matem?tica; Teoria dos n?meros. |
description |
O Algoritmo de Euclides (AE), ? um m?todo de divis?es sucessivas que permite encontrar o M?ximo Divisor Comum (MDC) entre dois ou mais n?meros inteiros. Embora o AE seja um procedimento simples e que ? visto nas escolas de ensino b?sico, percebe-se que seu uso acaba ficando restrito muitas vezes ? encontrar o MDC entre dois ou mais n?meros inteiros, n?o sendo abordadas outras de suas possibilidades. Com isso, o presente trabalho tem a seguinte quest?o norteadora: Existem outras aplica??es do AE para al?m do c?lculo de MDC? Dito isto, o objetivo deste trabalho ? compreender o desenvolvimento do AE e algumas de suas aplica??es. Desse modo, para alcan?ar esse objetivo, recorremos ? uma pesquisa bibliogr?fica de abordagem qualitativa, car?ter explorat?rio e de natureza b?sica, onde foi poss?vel concluir que sim, h? outras aplica??es do AE fora o c?lculo de MDC. Entre essas aplica??es, abordamos no nosso trabalho como o AE pode auxiliar na busca de solu??es de Equa??es Diofantinas Lineares. Uma outra aplica??o que discutimos foi sobre sua contribui??o para encontrar aproxima??es em fra??es cont?nuas para n?meros racionais. Por fim, discutimos como o AE pode ser aplicado para escrever n?meros primos da forma 4k + 1 como soma de quadrados perfeitos. Contudo, mesmo havendo outras aplica??es do AE, conclu?mos que cumprimos com o objetivo geral deste trabalho, dado que conseguimos compreender o desenvolvimento do AE e de suas aplica??es. |
publishDate |
2022 |
dc.date.accessioned.fl_str_mv |
2022-05-25T13:36:56Z |
dc.date.available.fl_str_mv |
2022-05-25T13:36:56Z |
dc.date.issued.fl_str_mv |
2022-05-05 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://repositorio.ifpb.edu.br/jspui/handle/177683/2057 |
url |
http://repositorio.ifpb.edu.br/jspui/handle/177683/2057 |
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.source.none.fl_str_mv |
reponame:Repositório Institucional do IFPB instname:Instituto Federal da Paraíba (IFPB) instacron:IFPB |
instname_str |
Instituto Federal da Paraíba (IFPB) |
instacron_str |
IFPB |
institution |
IFPB |
reponame_str |
Repositório Institucional do IFPB |
collection |
Repositório Institucional do IFPB |
bitstream.url.fl_str_mv |
http://repositorio.ifpb.edu.br/jspui/bitstream/177683/2057/1/TCC+LARISSA+SOARES+DE+SOUSA.pdf |
bitstream.checksum.fl_str_mv |
f606b9700a894a9023ac721b8325de58 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional do IFPB - Instituto Federal da Paraíba (IFPB) |
repository.mail.fl_str_mv |
repositoriodigital@ifpb.edu.br |
_version_ |
1801660428589203456 |