_____________________________________________

INSTITUTO DE CINCIAS EXATAS

DEPARTAMENTO DE MATEMTICA
Tel: (32)3229-3308 Fax: (32)3229-3315
E-mail: depto.mat@ufjf.edu.br

Disciplina: Introduo Teoria dos Nmeros Nmero de Crditos: 04

Cdigo: MAT143 Carga Horria Semanal: 04 horas-aula
Pr-Requisitos: No h. Carga Horria: 60 horas-aula

Ementa:

1- Os Princpios de Induo Matemtica e da Boa Ordenao

2- Divisibilidade

3- Nmeros Primos e o Teorema Fundamental da Aritmtica

4- Equaes Diofantinas Lineares

5- Congruncias

6- Sistema de Congruncias Lineares

7- Criptografia Bsica

Bibliografia:
ALENCAR FILHO, E. Teoria Elementar dos Nmeros. Livraria Nobel S.A., 1985.

FERNANDES, .M.V. e outros. Fundamentos de lgebra. Editora UFMG, 2005.

SANTOS, J.P.O. Introduo Teoria dos Nmeros. Coleo Matemtica Universitria. IMPA, 1998.

SHOKRANIAN, S. Teoria dos Nmeros. Editora Universidade de Braslia, 1999.

GONALVES, A. Introduo lgebra. Projeto Euclides. IMPA, 1979.

DOMINGUES, H. H. & IEZZI, G. lgebra Moderna. Atual Editora, 1982.

HEFEZ, A. Curso de lgebra. Vol.1. Coleo Matemtica Universitria. IMPA, 1993.

COUTINHO, S.C. Nmeros Inteiros e Criptografia RSA. Srie de Computao e Matemtica. IMPA, 1997.

MILIES, F.C.P. Nmeros: Uma Introduo Matemtica. Editora da Universidade de So Paulo, 2003.

HEFEZ, A. Elementos de Aritmtica. Coleo Textos Universitrios. SBM, 2005.

KOBLITZ, N. A Course in Number Theory and Cryptography. Springer-Verlag, 1987.

Programa Discriminado em Unidades e Sub-unidades:

1- OS PRINCPIOS DE INDUO MATEMTICA E DA BOA ORDENAO

Introduo. Deduo e Induo. Primeira Forma do Princpio de Induo. Segunda Forma do Princpio de Induo.
Princpio da Boa Ordenao.

2- DIVISIBILIDADE
Relao de Divisibilidade em Z. Algoritmo da Diviso. Sistemas de Numerao. Critrios de Divisibilidade. Mximo
Divisor Comum. Algoritmo de Euclides. Mnimo Mltiplo Comum.
3- NMEROS PRIMOS E O TEOREMA FUNDAMENTAL DA ARITMTICA
Nmeros Primos e Compostos. Crivo de Eratsthenes. Teorema Fundamental da Aritmtica. Nmeros de Mersenne e
Nmeros de Fermat.
4- EQUAES DIOFANTINAS LINEARES
Definio e Exemplos. Condio de Existncia de Soluo. Solues da Equao: ax + by = c.
5- CONGRUNCIAS
Inteiros Congruentes. Caracterizao de Inteiros Congruentes. Propriedades das Congruncias. Sistemas Completos de
Resduos. Classes Residuais mdulo m e o Conjunto Zm. Operaes em Zm. Congruncias Lineares. Resoluo de
Equaes Diofantinas Lineares por Congruncia. Critrios de Divisibilidade usando Congruncias. Teoremas de
Fermat e de Wilson. A Funo de Euler e o Teorema de Euler.

6- SISTEMA DE CONGRUNCIAS LINEARES

Introduo. Teorema do Resto Chins. Representao Grfica (tabela).

7- CRIPTOGRAFIA BSICA
Criptografia de Chave Pblica: Sistema RSA.

Implantao: Segundo Semestre Letivo de 2009.