DIVISIBILIDADE E NMEROS INTEIROS 1. Mltiplos, fatores e divisores.

Com frequncia desejamos que a diviso d certinha, isto , que seja exata. Isso ocorre quando o resto nulo. Por que to importante que o resto seja zero? Observe que quando a equao de Euclides se reduz a Isto , temos que tratar somente com a multiplicao. Se a diviso tem resto dizemos que o dividendo mltiplo do divisor e do quociente (uma vez que a multiplicao comutativa). Por exemplo, considere Podemos dizer tambm que 5 e 9 so divisores de 45. De certa maneira, o nmero 45 feito pelos nmeros 5 e 9, assim, dizemos que 5 e 9 so fatores de 45. 2. Fatos importantes a serem lembrados. Fato 1 No nosso sistema usamos 10 algarismos, cujo valor aumenta ou diminui conforme sua posio. Fato 2 Se um nmero fator de dois outros nmeros, ele fator da sua soma (diferena). Fato 3 Dividimos dois nmeros por um mesmo divisor; se a soma (diferena) dos restos for menor que o divisor ela ser igual ao resto da soma (diferena) dos dois nmeros. Fato 4 Dividimos dois nmeros por um mesmo divisor; se a soma dos restos for maior que o divisor, subtramos o valor do divisor e o resultado ser o resto da soma dos dois nmeros.

3. Divisibilidade por 2, 4 e 8. O critrio de divisibilidade por 2 o mais conhecido. Apenas verificamos se o ltimo algarismo par ou mpar. Observe que

e assim por diante. Por exemplo:

portanto, 456 par. Agora, observe que:

e assim por diante. Ento para saber se um nmero divisvel por 4, basta verificar se os dois ltimos algarismos formam um nmero divisvel por 4. Exemplo: 125867432 divisvel por 4, pois . A divisibilidade por 8 segue o mesmo padro. Observe que:

e assim por diante. Ento para saber se um nmero divisvel por 8, basta verificar se os trs ltimos algarismos formam um nmero divisvel por 8. Exemplo: 125867344 divisvel por 8, pois . 4. Divisibilidade por 5 e por 10. Usando a mesma ideia anterior, observamos que

e assim por diante. Isso mostra que um nmero divisvel por 5 se o ltimo algarismo for 5 ou 0 e um nmero divisvel por 10 se o ltimo algarismo for 0. ) Por exemplo, o resto da diviso ( 4 (por que?). 5. Divisibilidade por 3 e por 9. Seguindo os raciocnios anteriores, temos: com resto 1 com resto 1 com resto 1 e assim por diante. Podemos deduzir que cada classe contribui com uma unidade para o resto da diviso por 3, ento o resto da diviso de um nmero por 3 o mesmo resto da diviso da soma de seus algarismos por 3. Por exemplo, o resto de pode ser encontrado fazendo , como 19 maior que 3 fazemos o processo novamente at chegarmos que em um , que nesse exemplo 1. A diviso por 9 apresenta os mesmos resultados, pois com resto 1 com resto 1 com resto 1 e assim por diante. Logo devemos somar os algarismos de um determinado nmero como no processo de divisibilidade por 3 se quisermos saber se ele divisvel por 9. 6. Divisibilidade por 7 Existem dois critrios de divisibilidade por 7. No primeiro, mostraremos que divisvel por 7 se e s se tambm o for. Observe que: ( ( ) )

Exemplo: , logo 294 divisvel por 7. Note que nesse mtodo no possvel determinar o resto da diviso. No segundo mtodo, tomamos o primeiro algarismo esquerda, multiplicamos por 3 e somamos ao segundo algarismo esquerda. Se o nmero resultante for divisvel por 7, o original tambm o ser. Por exemplo: verificando se 5129 mltiplo de 7 temos

Assim, temos que 5129 no mltiplo de 7, mas deixa resto 5. 7. Divisibilidade por 11 Para obter esse critrio de divisibilidade vamos lanar mo do valor posicional dos algarismos. Para isso vamos observar que: Para cada unidade haver sobra de uma unidade ao dividir por 11; Para cada dezena haver falta de uma unidade ao dividir por 11; Para cada centena haver sobra de uma unidade ao dividir por 11;

e assim por diante... Conclumos que para saber se um nmero divisvel por 11 somamos os algarismos de ordem par e subtramos os algarismos de ordem impar. Se o resultado for mltiplo de 11, o nmero original ser mltiplo de 11. (Lembrese: a ordem das unidades 0, das dezenas 1, etc.). Exemplo: 4520835 Algarismos de ordem par Algarismos de ordem impar e logo, 4520835 divisvel por 11.

8. Outras propriedades dos restos: multiplicao e potenciao. Um nmero que produto de outros dois nmeros tem o resto igual ao produto dos restos. Dessa forma, ao realizar a potncia de um nmero, o resto tambm ser elevado a essa potncia. 9. Nmeros primos e nmeros compostos. Os nmeros que s tem dois fatores distintos (o 1 e ele prprio) so chamados nmeros primos. Os nmeros diferentes de 1 e que no so primos so chamados de nmeros compostos. Um fato bem conhecido que podemos escrever qualquer nmero natural diferente de 1 como um produto de nmeros primos a chamada decomposio em nmeros primos. Devido a sua larga utilizao ele comumente chamado de Teorema Fundamental da Aritmtica. 10. O crivo de Eratstenes. Crivo quer dizer peneira. um algoritmo que gera os nmeros primos atravs de um nmero finito de passos. O crivo de Eratstenes nos diz para escrever todos os nmeros at o nmero desejado, em seguida, circula-se o 2 (primeiro nmero primo) e retira todos os seus mltiplos, aps isso, realiza o mesmo processo com o nmero 3 ao invs do 2 e assim sucessivamente at o primo mais prximo do menor inteiro da raiz quadrada do nmero desejado. Esse processo funciona bem com nmeros pequenos, mas trabalhoso com nmeros grandes, demandando muito tempo. 11. Infinitude do conjunto dos nmeros primos. Uma questo que surge naturalmente se o conjunto dos nmeros primos finito ou infinito. A demonstrao que segue conta nos Elementos de Euclides. Teorema: O conjunto dos nmeros primos infinito

Demonstrao: Faremos por reduo ao absurdo. Suponhamos que o conjunto dos nmeros primos finito, assim Onde todos os so distintos e a cardinalidade do conjunto dos nmeros primos . Agora, observe que para temos duas possibilidades, advindas do Teorema Fundamental da Aritmtica: O nmero no primo e tem um fator que no pertence ao conjunto dos nmeros primos O nmero primo

Os dois casos contrariam a hiptese inicial que portanto, absurda. Logo o conjunto dos nmeros primos infinito. 12. Nmero de divisores Outra questo como determinar o nmero de divisores de um determinado nmero. Por exemplo, tomemos o nmero 360. Temos que: Observe que podemos usar o nmero dois trs vezes, duas vezes, uma vez ou nenhuma vez. O nmero trs pode ser usado duas vezes, uma vez ou nenhuma vez. Por fim, o nmero cinco pode ser usado uma vez ou nenhuma. Assim, temos possibilidades. Podemos generalizar essa ideia. Seja um nmero e sua decomposio em fatores primos O nmero de divisores de n igual a ( )( )(

)(

Bibliografia JURKIEWICS, Samuel. Divisibilidade e Nmeros Inteiros Publicao da Sociedade Brasileira de Matemtica, 2007.