Você está na página 1de 9

DOCUMENTO 1 - Diego Oliveira.

18 de agosto de 2012, s 17:28 a

Matemtica a
Diego A. Oliveira diegoalvez.oliveira@yahoo.com.br Este documento encontra-se sob constante correo em: ca http : //hoowsblog.blogspot.com.br Pr Requisitos: Texto 1 sobre Nmeros Inteiros. e u

Divisibilidade em Z
Sejam a e b dois inteiros, com a = 0. Diz-se que a divide b se, e somente se, existe um inteiro q tal que b = aq. Se a divide b tambm se diz que a divisor de b, que b mltiplo de a, que a um fator de b ou que b e e e u e e divis por a. vel Notao: a|b ( a divide b) ca Observao: Se a|b , ento a|b ca a

Propriedades da diviso a
Quaisquer que sejam os inteiros a, b e c tem-se: 1 2 3 4 5 6 7 a|0 com a = 0, 1|a e a|a Se a|1, ento a = 1 a Se a|b e se c|d, ento ac|bd a Se a|b e se b|c, ento a|c a Se a|b e seb|a, ento a = b a Se a|b com b = 0, ento |a| |b| a Se a|b e se a|c, ento a|(bx + cy) para todo x e y em Z a

Demonstrao: ca 1 De fato 0 = a 0; a = 1 a; a=a1 2 De fato, se a|1, ento 1 = a q, o que implica a = 1 e q = 1 ou a = 1 e q = 1, ou seja: a a=1

. 3 a|b b = a q c|d d = c q1 Portanto: bd = ac (q q1 ) ac|bd 4 De fato: a|b b = a q b|c c = b q1 Logo c = a (q q1 ) a|c 5 De fato: a|b b = a q b|a a = b q1 Logo: a = a(qq1 ) qq1 = 1 q1 = |1| q1 = 1 a = b 6 De fato, nas condies da propriedade, temos: co a|b b = a q, ouseja|b| = |a| |q| Como q = 0, temos que |q| 1, desse modo temos |b| |a|. 7. De fato: a|b b = a q a|c c = a q1 Logo, quaisquer que sejam os inteiros x e y: bx + cy = aqx + aq1 y = a(qx + q1 y) a|(bx + cy)

Algoritmo da diviso a
Seja n, d inteiros com d > 0 ento q, r N tal que n = dq + r (0 r < d). a A demonstrao dessa armao se divide em duas partes existncia e unicidade. ca ca e Demonstrao da existncia. ca e Consideremos duas possibilidades: Se n < d ento q = 0 e n = r; que a representao pretendida. a e ca Se n > d ento 0 < n d < n, assim pela hiptese (ii) do segundo principio de induo (leia o documento a o ca Nmeros Inteiros) tal que u n d = dq1 + r ento a n = d(q1 + 1) + r logo q, r N com 0 r < d e q = (q1 + 1). Demonstrao da unicidade ca Suponhamos que existam q1 , r1 , q2 , r2 N tal que n possa ser representado das duas formas abaixo: n = q1 d + r1 ( 0 r1 < d) e n = q2 d + r2 (0 r2 < d) Como d > 0 suciente provarmos que que r1 = r2 pois nesse caso ter e amos q1 d = q2 d ou seja q1 = q2 1 . Suponha por absurdo que r1 = r2 , por exemplo r1 > r2 ento nesse caso ter a amos: 0 < r1 r2 = (q2 q1 )d. mas tambm r1 r2 < d pois r1 < d e r2 < d, e ento segue que: e a 0 < r1 r2 = (q2 q1 )d < d Para que a igualdade acima se cumpra q2 q1 deve ser igual a zero e se isso ocorre ento r1 = r2 o que um a e absurdo (pois consideramos r1 = r2 ), terminando a demonstrao do teorema. ca

1 Se

d=0 ento q1 d = q2 d = 0 para todo q1 e q2 e ento no haveria unicidade. a a a

Critrios de divisibilidade e
Para alguns nmeros existem regras que permitem vericar a divisibilidade sem se efetuar a diviso. Essas u a regras so chamadas de critrios de divisibilidade. a e Antes de enunciarmos tais critrios primeiro relembremos que todo numero inteiro pode ser escrito como e uma sequencias de potencias de dez... 9 = 9 100 15 = 5 5 100 + 1 101 120 = 0 100 + 2 101 + 1 102 1999 = 9 100 + 9 101 + 9 102 + 1 103 ... com isso em mente entenderemos melhor os critrios. e . Divisibilidade por 2 Um nmero natural divis por 2 quando ele termina em 0, ou 2, ou 4, ou 6, ou 8, ou seja, quando ele u e vel e par. Prova: Dado um numero n = a0 + a1 101 + a2 102 + ... + ar 10r tal que n par, sabemos que 10k divis por e e vel 2 para todo k 1, ento: a n = a0 + a1 (2q1 ) + a2 (2q2 )... + ar (2qr ) n = a0 + 2(a1 q1 + a2 q2 ... + ar qr ) n = a0 + 2q(q N ) como 2|2q ento 2|n se e somente se a0 = {0, 2, 4, ..., 8} completando a demonstrao. a ca Exemplos: 1) 5040 divis por 2, pois termina em 0. e vel 2) 237 no divis por 2, pois no um nmero par. a e vel a e u . Divisibilidade por 3 Um nmero divis por 3 quando a soma dos valores absolutos dos seus algarismos for divis por 3. u e vel vel Prova: Novamente tomemos um numero n = a0 + a1 101 + a2 102 + ... + ar 10r tal que n par ou impar, sabemos e 10k k que 10 no divis por 3 mas sempre que efetuamos 3 (k 1) temos resto 1 ento: a e vel a n = a0 + a1 (3q1 + 1) + a2 (3q2 + 1)... + ar (3qr + 1) n = (a0 + a1 + a2 + ... + ar ) + 3(a1 q1 + a2 q2 ... + ar qr ) em resumo n = (a0 + a1 + a2 + ... + ar ) + 3q assim 3|n se e somente se a0 + a1 + a2 + ... + ar divis por 3. e vel como 2|2q ento 2|n se e somente se a0 = {0, 2, 4, ..., 8} completando a demonstrao. a ca Exemplos: 234 divis por 3, pois a soma de seus algarismos igual a 2+3+4=9, e como 9 divis por 3, ento e vel e e vel a 234 divis por 3. e vel . Divisibilidade por 4 Um nmero divis u e vel por 4 quando termina em 00 ou quando o nmero formado pelos dois ultimos u algarismos da direita for divis por 4. vel Exemplos: 1800 divis por 4, pois termina em 00. e vel 4

4116 divis por 4, pois 16 divis por 4. e vel e vel 1324 divis por 4, pois 24 divis por 4. e vel e vel 3850 no divis por 4, pois no termina em 00 e 50 no divis por 4. a e vel a a e vel . Divisibilidade por 5 Um nmero natural divis por 5 quando ele termina em 0 ou 5. u e vel Exemplos: 1) 55 divis por 5, pois termina em 5. e vel 2) 90 divis por 5, pois termina em 0. e vel 3) 87 no divis por 5, pois no termina em 0 nem em 5. a e vel a . Divisibilidade por 6 Um nmero divis por 6 quando divis por 2 e por 3. u e vel e vel Exemplos: 1) 312 divis por 6, porque divis por 2 (par) e por 3 (soma: 6). e vel e vel 2) 5214 divis por 6, porque divis por 2 (par) e por 3 (soma: 12). e vel e vel 3) 716 no divis por 6, ( divis por 2, mas no divis por 3). a e vel e vel a e vel 4) 3405 no divis por 6 ( divis por 3, mas no divis por 2). a e vel e vel a e vel . Divisibilidade por 7 No existe um critrio fcil e pratico para estabelecer a diviso por 7 (e nem por 13) nesse caso melhor a e a a e efetuar a diviso. a . Divisibilidade por 8 Um nmero divis u e vel por 8 quando termina em 000, ou quando o nmero formado pelos trs ultimos u e algarismos da direita for divis por 8. vel Exemplos: 1) 7000 divis por 8, pois termina em 000. e vel 2) 56104 divis por 8, pois 104 divis por 8. e vel e vel 3) 61112 divis por 8, pois 112 divis por 8. e vel e vel 4) 78164 no divis por 8, pois 164 no divis por 8. a e vel a e vel . Divisibilidade por 9 Um nmero divis por 9 quando a soma dos valores absolutos dos seus algarismos for divis por 9. u e vel vel Exemplos: 2871 divis por 9, pois a soma de seus algarismos igual a 2+8+7+1=18, e como 18 divis por 9, e vel e e vel ento 2871 divis por 9. a e vel . Divisibilidade por 10 Um nmero natural divis por 10 quando ele termina em 0. u e vel Exemplos: 1) 4150 divis por 10, pois termina em 0. e vel 2) 2106 no divis por 10, pois no termina em 0. a e vel a . Divisibilidade por 11 Um nmero divis u e vel por 11 quando a diferena entre as somas dos valores absolutos dos algarismos de c ordem mpar e a dos de ordem par divis por 11. e vel

O algarismo das unidades de 1a ordem, o das dezenas de 2a ordem, o das centenas de 3a ordem, e assim e sucessivamente. Exemplos: 1) 87549 Si (soma das ordens mpares) = 9+5+8 = 22 Sp (soma das ordens pares) = 4+7 = 11 Si-Sp = 22-11 = 11 Como 11 divis por 11, ento o nmero 87549 divis por 11. e vel a u e vel 2) 439087 Si (soma das ordens mpares) = 7+0+3 = 10 Sp (soma das ordens pares) = 8+9+4 = 21 Si-Sp = 10-21 Como a subtrao no pode ser realizada, acrescenta-se o menor mltiplo de 11 (diferente de zero) ao ca a u minuendo, para que a subtrao possa ser realizada: 10+11 = 21. ca Ento temos a subtrao 21-21 = 0. a ca Como zero divis por 11, o nmero 439087 divis por 11. e vel u e vel . Divisibilidade por 12 Um nmero divis por 12 quando divis por 3 e por 4. u e vel e vel Exemplos: 1) 720 divis por 12, porque divis por 3 (soma=9) e por 4 (dois ultimos algarismos, 20). e vel e vel 2) 870 no divis por 12 ( divis por 3, mas no divis por 4). a e vel e vel a e vel 3) 340 no divis por 12 ( divis por 4, mas no divis por 3). a e vel e vel a e vel . Divisibilidade por 15 Um nmero divis por 15 quando divis por 3 e por 5. u e vel e vel Exemplos: 1) 105 divis por 15, porque divis por 3 (soma=6) e por 5 (termina em 5). e vel e vel 2) 324 no divis por 15 ( divis por 3, mas no divis por 5). a e vel e vel a e vel 3) 530 no divis por 15 ( divis por 5, mas no divis por 3). a e vel e vel a e vel . Divisibilidade por 25 Um nmero divis por 25 quando os dois algarismos nais forem 00, 25, 50 ou 75. u e vel Exemplos: 200, 525, 850 e 975 so divis a veis por 25.

Exerc cios Respondidos.


1. Na diviso de 326 pelo inteiro b > 0, segundo o algoritmo de Euclides, o quociente 14 e o resto r. a e e Ache os poss veis valores de b e r.

Soluo: ca 326 = 14b + r como 326|14 = 23 + 4 ento b = 23 e r = 4. a

2 Na diviso euclidiana de a por b o quociente 6 e o resto, o menor poss a e vel. Ache a e b nos seguintes casos: a) a-b=525 b)a+b=234

Soluo: ca a = 6b + r sendo r = 0 (menor valor poss de resto), teremos: vel a = 6b ento a b = 6b b = 5b = 525 a onde b =
525 5

= 105.

Substituindo b em a-b=525 segue que a = 525 + 105 a = 630 Resp.{a = 630, b = 525}.

3. Qual o maior nmero natural de quatro algarismos divis por 19? E qual o menor? u vel Soluo: ca O maior numero de quatro algarismo so 9999 assim o maior numero de quatro d a gitos mltiplo de 19 9994 u e pois
9999 19 9999 19

= 526(19) + 5 5 = 526(19) = 9994.

O menor numero de quatro algarismo 1000 ento 1007 o menor numero de quatro algarismo divis por e a e vel 19 pois 1000 = 52(19) + 12 19
1000 19

12 = 52(19) = 988 como 988 no possui 4 algarismo ento somemos mais 19 ento 998 + 19 = 1007. a a a

Resp. = {max = 9994, min = 1007}

5. Seja m um inteiro cujo resto da diviso por 6 5. Mostre que o resto da diviso de m por 3 2. a e a e soluo: ca m = 6q + 5 m = 3(2q) + 3 + 2 m = 3(2q + 1) + 2 chamando 2q + 1 = qo temos que m = 3qo + 2 C.Q.D.

6. Se o resto na diviso Euclidiana de m por 8 5, qual o resto na diviso de m por 4? a e a soluo: ca m = 8q + 5 ento m = 4(2q) + 4 + 1 a m = 4(2q + 1) + 1 m = 4qo + 1 portanto o resto 1. e

7. Se a um inteiro no divis por 2 e nem por 3, prove que 24|(a2 + 23). e a vel soluo: ca Aplicando o algoritmo de Euclides, na diviso de a por 6 ento; a = 6q + r com r = {1, 2, 3, 4, 5} a a como 2 e 3 no divide a ento r = {1, 5} se r=1 temos: a a a2 + 23 = (6q + 1)2 + 23 = 36q 2 + 12q + 1 + 23 = 36q 2 + 12q + 24 = 12q(3q + 1) + 24 como 24|24 basta provar que 24|12q(3q + 1), para isso consideremos q sendo par ou impar. Se q so par a ento 12q mltiplo de 24 se q for impar 3q + 1 par completando a demonstrao. Racioc a e u e ca nio anlogo se a desenvolve para r = 5.

8. Demonstre que: para que a3 b3 seja mltiplo de 3 necessrio e suciente que a b seja multiplo de 3. u e a soluo: ca Se 3|(a b) => 3|(a b)(a + b)

=> 3|a2 ab + ab b2 = (a2 b2 ) se 3|(a2 b2 ) => 3|(a2 b2 )(a + b) = a3 ab + ab b3 logo 3|(a3 b3 ) C.Q.D.

9. Se 10a+b mltiplo de 7, prove que a3 b3 tambm o : e u e e soluo: ca Seja 7|(10a + b) => 7|10a e 7|b. Se 7|b ento 7|b b2 = b3 como 7|10a e 7 no so divisor de 10 ento 7|a, a a a a analogamente 7|a3 ento se7|a3 e 7|b3 e a > bento 7|(a3 b3 ). a a

10. Prove que: (a) utilize o algoritmo da diviso para mostrar que um nmero n N ; a u e mpar se e somente se n = 2q + 1, para algum q N ; (b) a soma de dois nmeros pares par e que a soma de dois nmeros u e u mpares tambm par; e e (c) o produto de dois nmeros naturais u e mpar se e somente se ambos so a mpares. soluo: ca (b) e (c): note que se n N par ento n = 2q, para algum q N e se n e a e mpar ento n = 2q + 1, para a algum q N .

11. Prove que o quadrado de um nmero natural a par se e somente se a par. u e e soluo: ca Se a par, ento a = 2t, para algum t N . Assim, a2 = (2t)2 = 4t2 = 2(2t2 ) que par. Reciprocamente, e a e se a fosse mpar, digamos a = 2r + 1, ento a = (2r + 1) = 4r2 + 4r + 1 = 2(2r2 + 2r) + 1, que a e mpar, o que no poss a vel.

12. Prove que (1 + 2 + 3 + ... + n)|3(12 + 22 + 32 + ... + n2 ), para todo n 1 soluo: ca Lembre que 1 + 2 + 3 + ... + n =
n(n+1) 2

e 12 + 22 + 32 + ... + n2 =

n(n+1)(2n+1) 6

Fontes.
DOMINGUES, Higyno. Fundamentos de Aritmtica . Atual, So Paulo, 1991. e a GONCALVES, Adilson. Introduo ` Algebra. IMPA, S.l.,1979. ca a FONSECA, Rubens Vilhena. Teoria dos Numeros. UEPA, Belm, 2011. e

Você também pode gostar