Conteúdo / Main content
Menu Rodapé
  1. Início
  2. Cursos
  3. Matemática e Aplicações
  4. Introdução à Teoria de Números

Introdução à Teoria de Números

Código 16610
Ano 2
Semestre S1
Créditos ECTS 6
Carga Horária TP(60H)
Área Científica Matemática
Learning outcomes 1st - Recognize and apply the fundamental properties of the divisibility relation in integers;
2nd - Apply Euclid's algorithm to determine the greatest common divisor of two integers;
3rd - Recognize prime numbers as well as their fundamental properties;
4th - Apply some primality tests;
5th - Solve linear Diophantine equations in two variables;
6th - Apply the fundamental properties of the congruence relation module m;
7th - Solve linear congruences and systems of linear congruences;
8th - Use the various methods studied to encrypt and decipher messages.
Syllabus Chapter I: Introduction:
Divisibility;
Greatest common divisor and properties;
Euclid's algorithm;
Prime numbers;
Fundamental Theorem of Arithmetic;
Primality tests;
Diophantine equations.

Chapter II: Congruencies
Introduction to congruencies;
Linear Congruences;
Chinese Remainder Theorem;
Linear congruency systems;

Chapter III: Special congruencies;
Wilson's theorem;
Fermat's Little Theorem;
Euler's theorem;

Chapter IV: Quadratic Residuals
Jacobi symbol
Gauss's lemma
Legendre symbol
Law of quadratic reciprocity

Chapter V: Cryptography
Affin ciphers;
Cryptosystems based on prime numbers
Main Bibliography 1) Aigner, M., Ziegler, G., Proofs from THE BOOK, Third edition. Springer. 2004.
2) Andrews, G., Eriksson, K., Integer Partitions, Cambridge University Press. 2004.
3) Koshy T., "Elementary Number Theory with Applications", 2nd Edition, Harcourt, Academic Press, 2007
4) Ore, O., Number Theory and its History, Dover. 1988.
5) Rosen, K., Elementary Number Theory and Its Applications, 6th Edition. Addison-Wesley Publishing Company. 2018.
Language Portuguese. Tutorial support is available in English.

Regente

Imagem d@ Henrique José Freitas da Cruz [Ficheiro Local]
 Henrique José Freitas da Cruz

Curso

Matemática e Aplicações
Data da última atualização: 2023-10-03
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.