MA553: TEORIA ARITMETICA

DOS NUMEROS
Segundo semestre de 2016
Professora Dessislava Kochloukova, sala 347, IMECC
Ementa: Numeros inteiros. Divisibilidade e congruencias. Congruencias e sistemas de grau um.
Equacoes diofantinas. Somas de quatro quadrados. Congruencias de grau dois. Smbolo de Legendre. Lei
da reciprocidade quadr
atica.
Programa detalhado:
1.
2.
3.
4.
5.
6.
7.
8.
9.

N
umeros inteiros: divisibilidade e congruencias.
Sistemas completos e reduzidos dos restos.
Congruencias de grau um. Teorema de Bezout.
Teorema de FermatEuler e aplicacoes.
Sistemas lineares de congruencias. Teorema Chines dos restos. Aplicacoes.
Equacoes diofantinas elementares. Aplicacoes.
Representac
oes de n
umeros naturais como soma de quatro quadrados.
Congruencias de grau dois. Smbolo de Legendre.
Lei da reciprocidade quadr
atica e aplicacoes.

Objetivos:
1. Fundamentar o conhecimento que os alunos ja tem `a respeito de aritmetica.
2. Introduzir novos conceitos importantes dentro da aritmetica congruencias, smbolo de Legendre.
3. Resolver problemas aritmeticos usando tais conceitos novos.

Bibliografia:
1.
2.
3.
4.
5.

J. P. O. Santos, Introduc
ao `
a Teoria dos n
umeros, IMPA 2003
S. C. Coutinho, N
umeros inteiros e criptografia RSA, Serie de Comput. e Matem., IMPA, RJ, 1997.
F. Martinez, C. G. Moreira, N. Saldanha, E. Tengan, Teoria dos n
umeros, IMPA, RJ, 2011.
I. Niven, H. S. Zuckerman, An introduction to the theory of numbers, Wiley, 1966.
S. Sidki, Introduc
ao `
a teoria dos n
umeros, IMPA, 1975.

Avaliac
ao

Serao realizadas tres provas. A MEDIA

GERAL M G e a media das notas das provas. Se M G 5,
entao M G = N F onde N F e a NOTA FINAL. Se M G < 5, entao N F = (M G + EF )/2 onde EF e a nota
obtida no exame final. O aluno ser
a considerado aprovado se N F 5.

Observaco
es:
1. Calendario das provas : 27/09, 01/11, 06/12, 13/12 (exame final + prova sub). As provas ser
ao no
horario da aula.
2. O aluno que faltar a alguma prova dever
a entrar, no prazo de 07 dias, com pedido de
prova substituitiva junto `
a Secretaria de Gradua
c
ao; com comprovante justificando a falta.
A prova substituitiva ser
a sobre materia inteira.
3. A freq
uencia mnima exigida ser
a de 45 aulas (i.e., 75 % de 60 aulas em total).
4. Atendimento : cada terca das 13.00 as 14.00 em sala 347, IMECC.