MATEMTICA

Divisibilidade (1)

Critrios mostram se diviso possvel

Maria ngela de Camargo* Especial para a Pgina 3 Pedagogia & Comunicao

Para comear, recordemos o algoritmo da diviso euclidiana, para nmeros naturais D, d, Q e r, com d 0

D o dividendo, o nmero que se deseja dividir d o divisor, ou o nmero pelo qual se deseja dividir D; Q o quociente, ou o resultado inteiro da diviso de D por d r o resto, ou a diferena entre D e dQ; nesse caso, r < d O mesmo conjunto de nmeros envolvidos pelo algoritmo pode ser escrito da seguinte maneira: D = d.Q + r Estendendo o resultado para nmeros inteiros, temos o seguinte teorema: Se D e d forem quaisquer nmeros inteiros e d for diferente de zero, ento h um nico conjunto de nmeros Q e r de modo que D = d Q + r, com 0 r < | d |. Por exemplo: se D = 26 e d = 3, ento Q = 8 e r = 2, porque 26 = 3 . 8 + 2 Dizemos que D divisvel por d se D = d.Q. Isso o mesmo que dizer que: d um divisor de D e que D um mltiplo de d. Por que no se pode dividir por zero? Imagine que d = 0 um divisor de D 0. De acordo com o que vimos, deve haver um nico conjunto de nmeros Q e r tal que D = 0.Q + r. seja verdadeiro. Mas D = 0 . (Q + 1)+ r tambm verdadeiro, assim como D = 0. (Q + 2) + r tambm o . Logo, d no pode ser zero. Decorre tambm desse fato que zero mltiplo de qualquer inteiro no nulo, mas no divisor de nenhum inteiro. Veja por que:

Ento, D = 0.Q , mesmo que D 0, o que impossvel. Propriedades decorrentes do teorema Se a e b so inteiros divisveis por n, ento: a+b divisvel por n a-b divisvel por n a.b divisvel por n Daqui para a frente, denotaremos um nmero N de n algarismos na notao posicional, isto , na forma ak...a3, a2, a1 a0, onde a0 o algarismo das unidades, a1 o algarismo das dezenas, a2 o algarismo das centenas, etc. Decompondo N:

ak 10k

...

a3 milhar

a2 centena

a1 dezena

a0 unidade

Um nmero N mltiplo de n ser representado por kn, k

Um nmero natural tem infinitos mltiplos. Por exemplo: os mltiplos de 6 so 0, 6, 12, 18,... Denota-se o conjunto dos mltiplos de n como M(n) Um nmero natural tem pelo menos um divisor. Por exemplo: os divisores de 6 so 1, 2, 3, 6. Denota-se o conjunto dos divisores de n como D(n) Um nmero natural n 1 que tem dois divisores (1 e o prprio nmero ) chamado de primo. Caso contrrio ser composto. O nmero 1 no primo nem composto. Dados dois naturais m e n no nulos, definem-se: Maximo divisor comum - maior natural que divide m e n simultaneamente. Denota-se mdc (m , n) Ex: D(12) = { 1,2,3,4,6,12}; D(18) = {1,2,3,6,9,18}. Da, mdc (12,18) = 6 Mnimo mltiplo comum - menor natural no nulo simultaneamente. mltiplo de m e n. Denota-se MMC(m , n) Ex: M(5) = {0,5,10,15,20,25, ...}; M(4) = {0,4,8,12,20,24,...}. Da, MMC(4 , 5) = 20 Nmeros primos entre si p e q so naturais no nulos tais que mdc (p , q) = 1 e mmc(p , q ) = pq Os critrios de divisibilidade e demonstraes Para efeito de fatoraes, pode ser interessante saber se um nmero mltiplo de algum nmero primo. Vejamos aqui alguns critrios de divisibilidade de um nmero inteiro N por... 2 o algarismo das unidades de N deve ser par; Algarismos pares so 0, 2, 4, 6, 8,

A paridade um atributo dos nmeros inteiros: Nmeros pares so representados por 2k, k Z Nmeros mpares so representados por 2k + 1, k Assim, nmeros inteiros so pares ou mpares. 3 a soma dos algarismos de N deve formar um nmero mltiplo de 3: Z

Se ak.+ a3+ a2 + a1 + a0 for divisvel por 3, ento ak... a3, a2, a1, a0 tambm sero. Demonstrao: partimos da hiptese de que ak.+ .a3+ a2 + a1 + a0 = 3k. Ento, N = 10K.ak + ... + 103.a3 + 102 . a2+ 10 . a1 + .a0 = ak.+ ..a3+ a2 + a1 + a0+(10n -1) ak + 999.a3 +99 a2 + 9a1= 3k + mltiplos de 3 Logo, N mltiplo de 3 4 N divisvel por 3

os algarismos da unidade e da dezena devem formar um nmero mltiplo de 4:

Se a1, a0 forem divisveis por 4, ento ak... a3, a2, a1, a0 tambm sero. Demonstrao: partimos da hiptese de que 10 . a1 + a0 = 4k. Ento, N = 10 . ak+ ... + 10 . a3 + 10 . a2 + 10 . a1 + a0 = 100(10 divisvel por 4 De modo anlogo, demonstra-se o critrio de divisibilidade por 8 5 o algarismo da unidade deve ser 0 ou 5. Se a0 = 0 ou 5, ento ak... a3, a2, a1, a0 = 5k
k 3 2 k-2

. ak + ... + 10 . a3 + a2) + 4k N

Como 100 mltiplo de 4 e 4k tambm o , conclumos que N mltiplo de 4

Demonstrao: a) se a0 = 0, N = 10 .ak + ... + 10 . a3 + 10 . a2 + 10 . a1 = 10(10 10k = 2.5.k

k 3 2 k-1

.ak + ... + 10 . a3 + 10 . a2 + a1) =

o algarismo da unidade deve ser 0 ou 5 Se a0 = 0 ou 5, ento ak... a3, a2, a1, a0 = 5k Demonstrao: a) se a0 = 0, N = 10k.ak + ... + 103. a3 + 102 . a2 + 10 . a1 = 10(10k - 1.ak + ... + 102. a3 + 101 . a2 + a1) = 10k = 2.5.k Logo, N mltiplo de 5 6 N divisvel por 5

se N divisvel por 2 e por 3, ento N divisvel por 6

Demonstrao: Se N mltiplo de 2, ento N = 2p, p inteiro Se N mltiplo de 3, ento N = 3q, q inteiro Sendo 2 e 3 primos entre si, possvel escrever N como 2.3.k, k = mdc (p;q) 7 um critrio trabalhoso, mas assim: um nmero divisvel por 7 quando a diferena entre o dobro do ltimo algarismo e o nmero que no contm este ltimo algarismo proporcionar um nmero divisvel por 7. Se o nmero obtido ainda for grande, repete-se o processo at que se possa verificar a diviso por 7. Vejamos a demonstrao, para um nmero de 2 algarismos du N = 10d + u (1)

Tomamos o dobro do algarismo das 2u unidades Realizamos a diferena entre 2u e d 2u d Por hiptese, esse nmero mltiplo 2u d = 7k , k inteiro de 7 ento, d = 2u 7k (2)
Usando a relao (2) em (1), obtemos N = 10(2u - 7k) + u = 21u - 70k, que uma diferena entre dois mltiplos de 7. Logo, N mltiplo de 7 N divisvel por 7 Um exemplo: vamos verificar se 3726 divisvel por 7. De acordo com o algoritmo: 6x2 = 12 372 - 12 = 360 como 360 no divisvel por 7, ento 3726 tambm no . 9 a soma dos algarismos de N deve formar um nmero mltiplo de 9

Se ak+ .a3 + a2 + a1 + a0 for divisvel por 9, ento ento ak... a3, a2, a1, a0 tambm sero. Demonstrao: partimos da hiptese de que a k+ .a3 + a2 + a1 + a0 = 9k. Ento, N = 10k.ak+ ... + 103.a3 + 102 . a2 + 10 . a1 + .a0 = ak.+ .. a3 + a2 + a1 + a0 +(10n - 1) ak.+ .999. a3 +99 a2 + 9a1= 9k + mltiplos de 9 Logo, N mltiplo de 9 11 N divisvel por 9

Um nmero divisvel por 11 quando a soma dos algarismos de ordem par S p

menos a soma dos algarismos de ordem mpar Si for um nmero divisvel por 11. Exemplo: testemos o nmero 1234567890 Soma dos algarismos de ordem par : 0 + 8 + 6 + 4 + 2 = 20 Soma dos algarismos de ordem mpar: 9 + 7 + 5 + 3 + 1 = 25 Diferena = 5, que no divisvel por 11. Logo, 1234567890 tambm no . 13 Um nmero divisvel por 13 quando o qudruplo (4 vezes) do ltimo algarismo, somado ao nmero que no contm este ltimo algarismo, proporcionar um nmero divisvel

Exemplo: testemos o nmero 1001. 4x1= 4 100 + 4 = 104 (?) repetindo: 4 x 4 = 16 10 + 16 = 26 = 2x13 (!) Conclumos que 1001 divisvel por 13. O nmero 1001 curioso. A sua fatorao em primos 1001 = 7 X 11 X 13. Esta igualdade proporciona um critrio de divisibilidade por 7 por 11 e por 13, por reduo, que o seguinte:

Um nmero N = ab......cdefg divisvel por 7, por 11 ou por 13 se e somente se a diferena entre o nmero N' = ab......cd e o nmero M = efg divisvel, respectivamente por 7, por 11 ou por 13.

Por exemplo, dado o nmero 241227, a diferena 241 - 227 = 14 mltiplo de 7. Logo 241227 mltiplo de 7. Para provar o critrio, basta fazer N = 1000ab......cd + efg, que tambm pode ser escrito como N = 1001ab.....cd - (ab.....cd - efg) Outro mtodo, que serve como critrio de divisibilidade para o 7, 11 e 13, simultaneamente, funciona da seguinte forma:

Dado um nmero ABCDEFG (A, B, C, ..., so os dgitos do nmero), agrupam-se os dgitos 3 a 3, comeando da direita e somando e subtraindo sucessivamente; chega-se a um valor. Se o valor encontrado for divisvel por 7 ou por 11 ou por 13 o nmero ABCDEFG tambm ser.
Exemplo: 89691784 784 - 691 + 89 = 182 182 : 7 = 26, logo 89691784 divisvel por 7. 182 no divisivel por 11, logo 89691784 tambm no . 182 : 13 = 14, logo 89691784 divisvel por 13.
*Maria ngela de Camargo professora de matemtica do Colgio taca. Copyright UOL. Todos os direitos reservados. permitida a reproduo apenas em trabalhos escolares, sem fins comerciais e desde que com o devido crdito ao UOL e aos autores.

Compartilhe:

Facebook Twitter Orkut Delicious Myspace Digg Assine 0800 703 3000 SAC Bate-papo E-mail Notcias Esporte Entretenimento Mulher Shopping Bookmarks
Hospedagem: UOL Host