Números naturais e números inteiros. Princípio de Indução. Princípio da Boa Ordem. Anel dos inteiros: divisibilidade, primos, fatoração única, MDC e MMC. Aritmética Modular: relação de equivalência, congruência, inversos módulo n. Função Phi de Euler. Pequeno Teorema de Fermat, Teorema de Wilson e Teorema de Euler. Equações Diofantinas Lineares. Teorema Chinês dos Restos.