De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras

Detalhes bibliográficos
Autor(a) principal: Serpa, Maria Cristina Gonçalves Silveira de
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/8473
Resumo: Tese de mestrado em Matemática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011
id RCAP_ad83377611c3f4e3eedde3086578948d
oai_identifier_str oai:repositorio.ul.pt:10451/8473
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavrasCongruênciaPalavra primitivaPalavra de LyndonColarAplicação do círculoCifra de CésarCifra de AtbashTeses de mestrado - 2011Tese de mestrado em Matemática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011O recurso a sistemas dinâmicos para estudar resultados de outras áreas da matemática, incluindo da matemática discreta, tem sido objecto de recentes trabalhos publicados. O pequeno teorema de Fermat, por exemplo, foi provado usando aplicações do círculo. De facto, é possível obter a congruência deste teorema através da contagem de pontos e órbitas periódicos de certo tipo de aplicações do círculo. O mesmo método pode ser usado para uma alargada generalização que é conhecida desde 1863, quando foi publicado um artigo póstumo de Gauss. A sua notação usual é devida a Gegenbauer. Apresenta-se uma notação combinatória alternativa para este resultado. Este é diferente da mais conhecida generalização: o teorema de Euler. Também existem demonstrações destes resultados usando os conceitos de palavra primitiva, palavra de Lyndon e colar. Neste trabalho mostra-se a relação entre a dinâmica de determinadas aplicações do círculo e palavras e colares. Estabelecem-se bijecções identificando cada órbita com um colar aperiódico, correspondendo a identificá-la com uma palavra de Lyndon. De facto, é possível obter todas as palavras primitivas (ou palavras de Lyndon) de comprimento n num alfabeto de cardinalidade a através de todas as órbitas de período mínimo n da aplicação do círculo a . x (mod 1). Reciprocamente, tendo uma palavra primitiva (ou palavra de Lyndon), podem calcular-se explicitamente os pontos da órbita periódica correspondente. Apresentam-se algumas aplicações em termos de linguagens faladas, nomeadamente utilizando as cifras de César e Atbash.The use of dynamical systems to study results in other areas of mathematics, including discrete mathematics, has been the subject of recent work. Fermat’s little theorem, for instance, has been proved using circle maps. In fact, it is possible to obtain the congruence of this theorem by counting periodic orbits and points of certain circle maps. The same method can be used to a generalization of Fermat’s little theorem known since 1863, when a posthumous paper of Gauss was published. Its usual notation is due to Gegenbauer. We give an alternative combinatorial notation for this result. This result differs substantially from the most common generalization, the Euler theorem. There are proofs of these results using the concepts of primitive word, Lyndon word and necklace. In this work we establish a relation between the dynamics of certain circle maps with words and necklaces. We set up bijections identifying each periodic orbit with an aperiodic necklace, which corresponds to identifying it with a Lyndon word. In fact, it is possible to obtain all primitive words (or Lyndon words) of length n over a finite alphabet of cardinality a through all the orbits of minimum period n of the circle map a .x (mod 1). Conversely, having a primitive word (or Lyndon word) we can compute explicitly the points of the corresponding periodic orbit. We give some applications in terms of spoken languages, namely, using the Caesar and Atbash ciphers.Buescu, Jorge, 1964-Repositório da Universidade de LisboaSerpa, Maria Cristina Gonçalves Silveira de2013-05-16T10:54:18Z20112011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/8473porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T15:52:22Zoai:repositorio.ul.pt:10451/8473Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:33:00.735064Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras
title De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras
spellingShingle De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras
Serpa, Maria Cristina Gonçalves Silveira de
Congruência
Palavra primitiva
Palavra de Lyndon
Colar
Aplicação do círculo
Cifra de César
Cifra de Atbash
Teses de mestrado - 2011
title_short De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras
title_full De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras
title_fullStr De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras
title_full_unstemmed De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras
title_sort De Fermat a Gauss-Gegenbauer: dinâmica de congruências, colares e palavras
author Serpa, Maria Cristina Gonçalves Silveira de
author_facet Serpa, Maria Cristina Gonçalves Silveira de
author_role author
dc.contributor.none.fl_str_mv Buescu, Jorge, 1964-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Serpa, Maria Cristina Gonçalves Silveira de
dc.subject.por.fl_str_mv Congruência
Palavra primitiva
Palavra de Lyndon
Colar
Aplicação do círculo
Cifra de César
Cifra de Atbash
Teses de mestrado - 2011
topic Congruência
Palavra primitiva
Palavra de Lyndon
Colar
Aplicação do círculo
Cifra de César
Cifra de Atbash
Teses de mestrado - 2011
description Tese de mestrado em Matemática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-01-01T00:00:00Z
2013-05-16T10:54:18Z
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/10451/8473
url http://hdl.handle.net/10451/8473
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134223217459200

Registros relacionados