Abramo Hefez ARITMETICA Sociedade Brasileira de MatematicaSumario Prefacio 1 Os Nameros Inteiros 1.1 Introdugéo 1.2 A Adicao e a Multiplicagao Problemas 1.3. Ordenagio dos Inteiros Problemas 14 Prinefpio da Boa Ordenagio Problemas 2 Aplicagdes da Indugio 2.1 Definicéio por Recorréncia Problemas Binomio de Newton Problemas 2.3 Aplicagdes Liidicas Problemas 3 Divisdo nos Inteiros 3.1. Divisibilidade Problemas 3.2 Divisio Euclidiana Problemas 3.3. A Aritmeética na Magna Grécia 4 Representagao dos Nameros Inteiros 4.1 Sistemas de Numeragio Problemas 4.2 Jogo de Nim Problemas Tl VIL 39 40 44 46 50 53 58 66 675 Algoritmo de Euclides 73 5.1 Maximo Divisor Comum . eee . 74 Problemas fe . 79 5.2 Propriedades do mde a .. 80 Problemas fee one . . 84 5.3 Algoritmo de Euclides Estendido . . : . sos 86 Problemas . . . : ee 88 5.4 Minimo Maltiplo Comum ; 89 Problemas an bone +. OL 5.5 A Equagio Pitagorica. .. . . . Le Loe +. 92 Problemas . . . we 95 6 Aplicagdes do Maximo Divisor Comum 99 6.1 Equagées Diofantinas Lineares ae 100 Problemas . . . . : . 107 6.2 Expresses Binén 108 Problemas . 115 6.3 Nameros de Fibonacci... . . . a 2. U5 Problemas one on ee us 7 Nameros Primos 121 7.1 Teorema Fundamental da Aritmética . . . 122 Problemas . . : 130 7.2. Sobre a Distribuigao dos Nameros Primos a - 131 Problemas . . . a a - os 134 7.3 Pequeno Teorema de Fermat . . 135 Problemas 138 74 O Renascimento da Aritmética . . cee ees 10 8 Nimeros Especiais 8.1 Primos de Fermat, de Mersenne e em PA Problemas 8.2 Nameros Perfeitos Problemas Decomposigéo do Fatorial em Primos Problemas 8.4 A equacdo Ep(!) = a IVProblemas. 8.5 Euler, um Gigante da Matematica | 9 Congruéncias | 9.1 Aritmética dos Restos Problemas 9.2 Aplicagdes . Problemas 9.3 Congruéncias e Niimeros Binomiais Problemas 94 0 Calendario Problemas 9.5 Gauss, um Principe da Matematica 10 Os Teoremas de Euler e Wilson 10.1 Teorema de Euler Problemas. 10.2 Teorema de Wilson Problemas . 11 Congruéncias Lineares e Classes Residuais 11.1 Resolucaio de Congruéncias Lineares Problemas 11.2 Teorema Chinés dos Restos Problemas 11.3 Classes Residuais Problemas 12 Congruéncias Quadraticas 12.1 Congruéncias Quadraticas Problemas 12.2 Resfduos Quadraticos Problemas 12.3 Somas de Quadrados Problemas 12.4 Lei da Reciprocidade Quadratica Problemas 162 163 165 166 173 175 180 181 185 185 189 19113 Nogies de Criptografia 13.1 As Origens da Criptografia 13.2 O Advento dos Computadores 13.3. A Grande Revolugao: O Sistema RSA Bibliografia indice Remissivo VI