Ciência da Computação Noturno

1- Os Princípios de Indução Matemática e da Boa Ordenação
Introdução. Dedução e Indução. Primeira Forma do Princípio de Indução. Segunda Forma do Princípio de Indução.
Princípio da Boa Ordenação.
2- Divisibilidade
Relação de Divisibilidade em Z. Algoritmo da Divisão. Sistemas de Numeração. Critérios de Divisibilidade. Máximo
Divisor Comum. Algoritmo de Euclides. Mínimo Múltiplo Comum.
3- Números Primos e o Teorema Fundamental da Aritmética
Números Primos e Compostos. Crivo de Eratósthenes. Teorema Fundamental da Aritmética. Números de Mersenne e
Números de Fermat.
4- Equações Diofantinas Lineares
Definição e Exemplos. Condição de Existência de Solução. Soluções da Equação: ax + by = c.
5- Congruências
Inteiros Congruentes. Caracterização de Inteiros Congruentes. Propriedades das Congruências. Sistemas Completos de
Resíduos. Classes Residuais módulo m e o Conjunto Zm. Operações em Zm. Congruências Lineares. Resolução de
Equações Diofantinas Lineares por Congruência. Critérios de Divisibilidade usando Congruências. Teoremas de
Fermat e de Wilson. A Função f de Euler e o Teorema de Euler.
6- Sistema de Congruências Lineares
Introdução. Teorema do Resto Chinês. Representação Gráfica (tabela).
7- Criptografia Básica
Criptografia de Chave Pública: Sistema RSA.

COUTINHO, S.C. Números Inteiros e Criptografia RSA. Série de Computação e Matemática. IMPA, 1997.
FERNANDES, Â.M.V. e outros. Fundamentos de Álgebra. Editora UFMG, 2005.
HEFEZ, A. Curso de Álgebra. Vol.1. Coleção Matemática Universitária. IMPA, 1993.
SANTOS, J.P.O. Introdução à Teoria dos Números. Coleção Matemática Universitária. IMPA, 1998.

Não informado

ALENCAR FILHO, E. Teoria Elementar dos Números. Livraria Nobel S.A., 1985.
DOMINGUES, H. H. & IEZZI, G. Álgebra Moderna. Atual Editora, 1982.
GONÇALVES, A. Introdução à Álgebra. Projeto Euclides. IMPA, 1979.
HEFEZ, A. Elementos de Aritmética. Coleção Textos Universitários. SBM, 2005.
MILIES, F.C.P. Números: Uma Introdução à Matemática. Editora da Universidade de São Paulo, 2003.
SHOKRANIAN, S. Teoria dos Números. Editora Universidade de Brasília, 1999.