Abramo Hefez EXERCICIOS RESOLVIDOS DE ARITMETICA Sociedade Brasileira de MatematicaSumario 3 _ Os Numeros Inteiros 1.2 A Adigao e a Multiplicagéo 1.3 Ordenagao dos Int 14 Principio da Boa Ordenagao Aplicacées da Indugao 2.1 Definigéo por Recorréncia 2.2 Bindmio de Newton 2.3 Aplicagées Litdicas Divisao nos Inteiros 3.1 Divisibilidade 3.2. Divisdo Euclidiana Representacdo dos Niimeros Inteiros 4.1 Sistemas de Numeragao 4.2 Jogo de Nim Algoritmo de Buclides 5.1 Maximo Divisor Comum 5.2. Propriedades do mde 5.3 Algoritmo de Buclides Estendido 5.4 Minimo Maltiplo Comum 5.5 A Equacao Pitagérica AplicagSes do Maximo Divisor Comum 6.1 Equacdes Diofantinas Lineares 6.2 Expressdes Binémias 6.3 Nameros de Fibonacci Nimeros Primos 7.1 Teorema Fundamental da Aritmética 7.2 Sobre a Distribuigdo dos Nimeros Primos iti 17 18 26 31 60 63 67 68 16 82 91 92 96 97 103 104 1077.3. Pequeno Teorema de Fermat 8 Nimeros Especiais 8.1 Primos de Fermat, de Mersenne ¢ em PA 8.2. Nimeros Perfeitos 8.3 Decomposigao do Fatorial em Primos 84 A equagio Ey(x!) = a 9 Congruéncias 9.1 Aritmética dos Restos 9.2. Aplicagdes 9.3 Congruéncias e Niimeros Binomiais 94 O Calendario 10 Os Teoremas de Euler e Wilson 10.1 Teorema de Euler 10.2 Teorema de Wilson 11 Congruéncias Lineares e Classes Residuais 11.1 Resolugdo de Congruéncias Lineares 11.2 Teorema Chinés dos Restos 11.3 Classes Residuais 12 Congruéncias Quadraticas 12.1 Congruéncias Quadraticas 12.2 Residuos Quadraticos 12.3 Somas de Quadrados 124 Lei da Reciprocidade Quadratica @sa iv 109 119 120 130 137 138 143 148 150 157 158 163 173 474 176 181 187 188 191 193 196