RESTOS

Para calcularmos o resto da diviso de um nmero N por um nmero p de critrio de divisibilidade conhecido aplicamos esse critrio e subtramos do valor encontrado o menor mltiplo de p imediatamente inferior a esse nmero.

Restos por 2
Se o nmero for mpar ele deixar por 2 o resto 1, se for par ele ser divisvel por 2 e deixar, ao ser dividido por 2, o resto 0 Exemplo 01 : 123 deixa por 2 o resto 1, 1 065 deixa por 2 o resto 1, pois ambos terminam em nmeros mpares. 348 divisvel por 2 e deixa portanto o resto 0 pois termina num algarismo par.

Restos por 3

Apliquemos o critrio de divisibilidade e do nmero obtido diminumos o mltiplo de 3 imediatamente inferior. Exemplo 02 : 125 deixa por 3 o resto 2, j que pelo critrio de divisibilidade por 3 ==> 1 + 2 + 5 = 8, o mltiplo de 3 imediatamente inferior a 8 6. Com isso o resto da diviso de 125 por 3 ser : 8 - 6 = 2 Exemplo 03 : 574 deixa por 3 o resto 1, j que pelo critrio de divisibilidade por 3 ==> 5 + 7 + 4 = 16, o mltiplo de 3 imediatamente inferior a 16 15. Com isso o resto da diviso de 574 por 3 ser : 16 - 15 = 1

Restos por 4

Apliquemos o critrio de divisibilidade e do nmero obtido diminumos o mltiplo de 4 imediatamente inferior. Exemplo 04 : 295 deixa por 4 o resto 3, j que pelo critrio de divisibilidade por 4, os dois ltimos algarismos de 295 formam o nmero 95, o mltiplo de 4 imediatamente inferior a 95 92. Com isso o resto da diviso de 295 por 4 ser : 95 - 92 = 3 Exemplo 05 : 374 deixa por 4 o resto 2, j que pelo critrio de divisibilidade por 4, os dois ltimos algarismos de 374 formam o nmero 74, o mltiplo de 4 imediatamente inferior a 74 72. Com isso o resto da diviso de 374 por 4 ser : 74 - 72 = 2

Restos por 5

Apliquemos o critrio de divisibilidade e do nmero obtido diminumos o mltiplo de 5 imediatamente inferior. Exemplo 06 : 398 deixa por 5 o resto 3, j que pelo critrio de divisibilidade por 5, o ltimo algarismo de 398 8, o mltiplo de 5 imediatamente inferior a 8 5. Com isso o resto da diviso de 398 por 5 ser : 8 - 5 = 3

Exemplo 07 : 874 deixa por 5 o resto 4, j que pelo critrio de divisibilidade por 5, o ltimo algarismo de 874 4, o mltiplo de 5 imediatamente inferior a 4 0. Com isso o resto da diviso de 874 por 5 ser : 4 - 0 = 4

Restos por 6

Apliquemos o critrio de divisibilidade e do nmero obtido diminumos o mltiplo de 6 imediatamente inferior. Exemplo 08 : 193 deixa por 6 o resto 4, j que pelo critrio de divisibilidade por 6, a soma do sextuplo do algarismo das unidades com o qudruplo da soma dos demais algarismos nos d o nmero 6 X 3 + (1 + 9) X 4 = 58, o mltiplo de 6 imediatamente inferior a 58 54. Com isso o resto da diviso de 193 por 6 ser : 58 - 54 = 4 Exemplo 09 : 384 deixa por 6 o resto 2, j que pelo critrio de divisibilidade por 6, a soma do sextuplo do algarismo das unidades com o qudruplo da soma dos demais algarismos nos d o nmero : 6 X 4 + (3 + 8) X 4 = 68, o mltiplo de 6 imediatamente inferior a 68 66. Com isso o resto da diviso de 384 por 6 ser : 68 - 66 = 2

Restos por 8

Apliquemos o critrio de divisibilidade e do nmero obtido diminumos o mltiplo de 8 imediatamente inferior. Exemplo 10 : 1 357 deixa por 8 o resto 5 j que pelo critrio de divisibilidade por 8, a soma do qudruplo do algarismo das centenas adicionado ao dobro do algarismo das dezenas e adicionado ao algarismo das unidades nos d o nmero: (4 X 3) + (2 X 5) + 7 = 29, o mltiplo de 8 imediatamente inferior a 29 24. Com isso o resto da diviso de 1 357 por 8 ser : 29 - 24 = 5 Exemplo 11 : 2 564 deixa por 8 o resto 4 j que pelo critrio de divisibilidade por 8, a soma do qudruplo do algarismo das centenas adicionado ao dobro do algarismo das dezenas e adicionado ao algarismo das unidades nos d o nmero: (4 X 5) + (2 X 6) + 4 = 36, o mltiplo de 8 imediatamente inferior a 36 32. Com isso o resto da diviso de 2 564 por 8 ser : 36 - 32 = 4

Restos por 9

Apliquemos o critrio de divisibilidade e do nmero obtido diminumos o mltiplo de 9 imediatamente inferior. Exemplo 12 : 321 deixa por 9 o resto 6, j que pelo critrio de divisibilidade por 9 3 + 2 + 1 = 6, o mltiplo de 9 imediatamente inferior a 6 0. Com isso o resto da diviso de 321 por 9 ser : 6 - 0 = 6 Exemplo 13 : 6 584 deixa por 9 o resto 5, j que pelo critrio de divisibilidade por 9 6 + 5 + 8 + 4 = 23, o mltiplo de 9 imediatamente inferior a 23 18. Com isso o resto da diviso de 6 584 por 9 ser : 23 - 18 = 5

Restos por 10

Nesse caso no nos ser necessrio aplicarmos o critrio de divisibilidade j que o resto da diviso de um nmero por 10 ser sempre o algarismo das unidades. Exemplo 14 : 321 deixa por 10 o resto 1, 423 deixa por 10 o resto 3, 846 deixa por 10 o resto 6.

Restos por 11

Apliquemos o critrio de divisibilidade e do nmero obtido diminumos o mltiplo de 11 imediatamente inferior. Exemplo 15 : 3 429 deixa por 11 o resto 8, j que pelo critrio de divisibilidade por 11, um nmero divisvel por 11 quando a soma dos algarismos de ordem mpar Si diminuda da soma dos algarismos de ordem par Sp for um nmero inteiro divisvel por 11. Assim teremos : Si -> ( 9 + 4 ) = 13 e Sp -> ( 2 + 3 ) = 5 e Si - Sp = 8. Como o mltiplo de 11 imediatamente inferior a 8 0, conclumos que o resto da diviso de 3 429 por 11 ser : 8 - 0 = 8 Exemplo 16 : 538 146 deixa por 11 o resto 4, j que Si = 6 + 1 + 3 e Sp = 4 + 8 + 5 E a diferena Si - Sp = 10 17 = - 7 . Quando o resultado obtido for um nmero inteiro negativo devemos acrescentar tantos "onzes" quantos forem necessrios at que o tornemos um nmero inteiro positivo compreendido entre 0 e 10 ( os restos possveis numa diviso por 11 ) . Assim teremos : - 7 + 11 = 4 e dessa forma conclumos que o resto da diviso de 538 146 por 11 ser igual a 4 . Se, por exemplo, encontrssemos pelo critrio por 11 o nmero - 25 somaramos - 25 + 11 + 11 + 11 = 8 e esse seria o resto procurado. Restos de Expresses Para calcularmos o resto da diviso de uma expresso aritmtica N por um nmero p, de critrio de divisibilidade conhecido, aplicamos esse critrio para cada um dos termos dessa expresso e calculamos com esses novos valores o valor dessa expresso. A diferena entre esse nmero e o mltiplo imediatamente inferior de p nos dar o resto que o resultado N dessa expresso deixaria por p. Exemplo 17 : Que resto o resultado da expresso N = 32 875 + 7 238 x 148 304 deixa respectivamente por 3, 4, 5 e 11 ? Por 3 => Aplicando o critrio para cada um dos termos teremos : 32 875 => 3 + 2 + 8 + 7 + 5 = 25 - 24 = 1 ; 7 231 => 7 + 2 + 3 + 8 = 20 - 18 = 2 e 1 + 4 + 8 + 3 + 0 + 4 = 20 - 18 = 2. Com isso teremos : 1 + 2 X 2 = 1 + 4 = 5 e 5 - 3 = 2 e N deixa por 3 o resto 2 Por 4 => Aplicando o critrio para cada um dos termos teremos : 32 875 => 75 - 72 = 3 ; 7 231 => 31 - 28 = 3 e 148 304 => 04 - 04 = 0. Com isso teremos : 3 + 3 X 0 = 3 + 0 = 3 e 3 - 0 = 3 e N deixa por 4 o resto 3 Por 5 => Aplicando o critrio para cada um dos termos teremos : 32 875 => 5 - 5 = 0 ; 7 231 => 1 - 0 = 1 e 148 304 => 4 - 0 = 4 Com isso teremos : 0 + 1 X 4 = 0 + 4 = 4 e 4 - 0 = 4 e N deixa por 5 o resto 4 Por 11 => Aplicando o critrio para cada um dos termos teremos : 32 875 => (5 + 8 + 3) - (7 + 2) = 16 - 9 = 7 ;

7 231 => (1 + 2) - (3 + 7) = 3 - 10 = - 7. tornando-o positivo temos - 7 + 11 = 4 148 304 => (4 + 3 + 4) - (0 + 8 + 1) = 11 - 9 = 2 ; Com isso teremos : 7 + 4 X 2 = 7 + 8 = 15 e 15 - 11 = 4 e N deixa por 11 o resto 4 Exemplo 18 : Que resto o resultado da expresso P = 42 7933 x 73 2084 deixa por 9 ? Aplicando o critrio de 9 para cada um dos termos teremos : 42 793 => 4 + 2 + 7 + 9 + 3 = 25 - 18 = 7 73 208 => 7 + 3 + 2 + 0 + 8 = 20 - 18 = 2 Com isso teremos : 73 24 = 143 x 16 e reaplicando o critrio por 9 teremos : 143 => 1 + 4 + 3 = 8 - 0 = 8 e 16 => 16 - 9 = 7 e finalizando : 8 x 7 = 56 que deixa por 9 o resto 56 - 54 = 2, ento P deixa por 9 o resto 2 Restos de Potncias "Exageradas" Para calcularmos o resto da diviso de uma potncia Ns, onde s um nmero "exagerado", por um nmero p, de critrio de divisibilidade conhecido, aplicamos esse critrio para a base N dessa potncia e analisamos o comportamento que as potncias desse resto possuem ao serem divididas por p. Exemplo 19 : Que resto a potncia 23 983367 deixa por 5 ? Calculemos, inicialmente, o resto da base 23 983 por 5 => 3 - 0 = 3 E agora analisemos como as potncias de 3 se comportam numa diviso por 5

31 = 3 32 = 9 33 = 27 34 = 81 35 = 243 36 = 729 37 = 2 187 38 = 6 561

Que deixa, quando dividida por 5, o resto 3 Que deixa, quando dividida por 5, o resto 4 Que deixa, quando dividida por 5, o resto 2 Que deixa, quando dividida por 5, o resto 1 Que deixa, quando dividida por 5, o resto 3 Que deixa, quando dividida por 5, o resto 4 Que deixa, quando dividida por 5, o resto 2 Que deixa, quando dividida por 5, o resto 1

Pela tabela percebemos que as potncias de 3 quando divididas por 5 geram sucessiva e repetidamente 4 restos, respectivamente, 3, 4, 2 e 1. Com isso podemos concluir que o expoente 367 conter 367 : 4 grupos completos dessas sucesses de restos e o resto dessa diviso nos dar o resto que procuramos. 367 : 4 quociente 91 e resto 3 teremos formado 91 grupos completos e mais 3 "sobrando" Dessa forma compreendemos que at chegarmos ao expoente 367

Na prtica o que faremos ser igualarmos o resto 3, dessa diviso por 4, ao expoente 3 de nossa tabela original, com isso finalmente podemos concluir que : 3 = 27 23 983
367 3

Que deixa quando dividido por 5 o resto 2 deixa por 5 o resto 2

1345

Exemplo 20 : Que resto a potncia 275 396

deixa por 9 ?

Calculemos, inicialmente, o resto da base 275 396 por 9 2 + 7 + 5 + 3 + 9 + 6 = 32 e o resto ser : 32 - 27 = 5 275 396 por 9 E agora analisemos como as potncias de 5 se comportam numa diviso por 9

51 = 5 52 = 25 53 = 125 54 = 40 * 55 = 20 * 56 = 10 *

Que deixa, quando dividida por 9, o resto 5 Que deixa, quando dividida por 9, o resto 7 Que deixa, quando dividida por 9, o resto 8 Que deixa, quando dividida por 9, o resto 4 Que deixa, quando dividida por 9, o resto 2 Que deixa, quando dividida por 9, o resto 1**

* Quando o clculo das potncias se torna muito trabalhoso aplicamos um "macete" bastante adequado multiplicamos o ltimo resto encontrado pelo primeiro resto. Assim 5 5 Assim 5 6 Assim 5
4

ltimo resto 8 X primeiro resto 5 = 40 que d o resto 40 - 36 = 4 ltimo resto 4 X primeiro resto 5 = 20 que d o resto 20 - 18 = 2 ltimo resto 2 X primeiro resto 5 = 10 que d o resto 10 - 9 = 1

** Sempre que encontramos o resto 1 compreendemos que a partir da a tabela se repetir . Pela tabela percebemos que as potncias de 5 quando divididas por 9 geram sucessiva e repetidamente 6 restos, respectivamente, 5, 7, 8, 4, 2 e 1. Com isso podemos concluir que o expoente 1 345 conter 1 345 : 6 grupos completos dessas sucesses de restos e o resto dessa diviso nos dar o resto que procuramos. 1 345 : 6 quociente 227 e resto 3 teremos formado 227 grupos completos e mais 3 "sobrando" Dessa forma compreendemos que at chegarmos ao expoente 1 345

Na prtica o que faremos ser igualarmos o resto 3 dessa diviso por 6 ao expoente 3 de nossa tabela original, com isso finalmente podemos concluir que : 5 = 125
3

Que deixa quando dividido por 9 o resto 8

275 3961345 deixa por 9 o resto 8

Exerccios Propostos I - Determine na tabela abaixo os restos que os nmeros deixam respectivamente por :

367 01) 2 . 02) 3 . 03) 4 . 04) 5 . 05) 8 . 06) 9 . 07) 10 . 08) 11 . . . . . . . . .

549 . . . . . . . .

933 . . . . . . . .

1 071 . . . . . . . .

5 482 . . . . . . . .

12 576 . . . . . . . .

21 375

48 638 105 378 . . . . . . . . . . . . . . . .

337 892 . . . . . . . .

II - Qual o menor nmero que se deve adicionar ao nmero dado para que resulte um nmero divisvel por :

127 09) 2 . 10) 3 . 11) 4 . 12) 5 . 13) 9 . 14) 10 . 15) 11 . . . . . . . .

328 . . . . . . .

439 . . . . . . .

777 . . . . . . .

903 . . . . . . .

1 203 . . . . . . .

3 456 . . . . . . .

7 843 . . . . . . .

10 131 . . . . . . .

47 867

III - Qual o menor nmero que se deve subtrair do nmero dado para que resulte um nmero divisvel por :

231 16) 2 . 17) 3 . 18) 4 . 19) 5 . 20) 8 . 21) 9 . 22) 10 . 23) 11 . . . . . . . . .

345 . . . . . . . .

507 . . . . . . . .

659 . . . . . . . .

908 . . . . . . . .

1 231 . . . . . . . .

3 785 . . . . . . . .

7 333 . . . . . . . .

17 994 . . . . . . . .

67 562

24) Determine o resto que o resultado da expresso 12 450 + 45 876 X 23 887 deixa respectivamente por 2, 3, 4, 5, 9 e 11: 25) Determine o resto que o resultado da expresso 27 4962 X 5 6263 + 123 507 deixa respectivamente por 2, 3, 4, 5, 9 e 11:

26) Determine o menor valor de A na expresso 7 321 X 158 286 + A que torna o resultado respectivamente divisvel por 3, 5, 9 e 10 : 27) Determine o menor valor de A na expresso 14 8754 + 8 2863 X A que torna o resultado respectivamente divisvel por 3, 5, 8 e 11 : 28) Que resto a soma S de 5 nmeros naturais e consecutivos deixa por 8, sabendo que o menor deles deixa por 8 o resto 5 29) Que resto a soma S de 7 nmeros naturais e consecutivos deixa por 11, sabendo que o menor deles deixa por 11 o resto 9. 30) Que resto o produto P de 5 nmeros naturais e consecutivos deixa por 7, sabendo que o maior deles deixa por 7 o resto 6 31) Que resto o produto P de 8 nmeros naturais e consecutivos deixa por 10, sabendo que o maior deles deixa por 11 o resto 8. 32) A potncia 578127 quando dividida por 3, 5 e 11 deixa, respectivamente, os restos : 33) A potncia 1 672
449

, quando dividida por 4, 6 e 9 deixa, respectivamente, os restos :

342

34) Determine o resto da expresso 73 191

X 5 476

361

+ 23 507

769

deixa respectivamente por 2, 3, 5 e 11: X A que torna o resultado

35) Determine o menor valor de A na expresso 16 045 respectivamente divisvel por 3, 5 e 10 :

562

+ 7 106

345

36) Se A e B deixam, quando divididos por 7, respectivamente, os restos 2 e 5. Que resto a expresso A11 X 12 B deixar quando dividida por 7 ? 37) Se A, B e C deixam, quando divididos por 9, respectivamente, os restos 3, 4 e 7. Que resto a expresso A 35 17 X B X C deixar quando dividida por 9 ? 38) Determine o menor valor do expoente n, na expresso : 125 + 2 por 11.
n 439217 21

para que o resultado seja divisvel

39) Sabendo que n um nmero mpar de dois algarismos, determine o menor valor do expoente n, na expresso : n 673 4 675 + 6 134 para que o resultado seja divisvel por 9. 40) Determine na expresso 723 + 2 739 divisvel por 5. Questes de Concurso 41) ( EPCAR 2000 ) Seja um nmero m = 488a9b, onde "b" o algarismo das unidades e "a" o algarismo das centenas. Sabe-se que m divisvel por 55, ento o menor valor de a + b igual a :
n 2p

, o menor valor de n + p, para que o resultado seja um nmero

a) 2

b) 7

c) 10

d) 13

42) ( Colgio Naval - 1990 ) O nmero 583ab divisvel por 9. O valor mximo da soma dos algarismos a e b, :

a) indeterminado

b) 20

c) 18

d) 11

d) 2

43) ( Colgio Naval - 1990 ) Considere as Afirmativas : (I) (II) (III) (IV) O nmero 1147 no primo Todo nmero da forma abba, onde a e b so algarismos, divisvel por 11. Todo o nmero mltiplo de 5 e 15 mltiplo de 75 O nmero de divisores naturais de 576 divisor de 63

O nmero de afirmativas verdadeiras :

a) 0

b) 1

c) 2

d) 3
1/2

d) 4
+ 512
2/3

44) ( CEFET 1972 ) O menor nmero real que se subtrair da expresso : 121 seja divisvel por 9 :

+ 10.000

3/4

para que

a) 5

b) 4

c) 3
1,333...

d) 2
:

d) 6

45) ( CEFET 1973 ) Quantos divisores tem o nmero 216

a) 25

b) 20

c) 15

d) 16

d) N.R.A

46) ( CEFET 1975 ) A interseo do conjuntos de divisores de um nmero natural com o conjunto dos mltiplos do mesmo nmero um conjunto :

a) Vazio d) com nmeros ilimitado de elementos

b) Unitrio d) N.R.A

c) de nmeros primos

47) ( UFMG-99 ) Sabe-se que o nmero 2 nmero de divisores de n :

13

- 1 primo. Seja n = 2

17

- 16. No conjunto dos nmeros naturais, o

a) 5

b) 8
2

c) 6

d) 10

48) ( CEFET 1999 - 2 fase ) Se N = 2 x 30 , qual o nmero de divisores de N que so tambm mltiplos de 15? 49) ( CEFET - 2000 ) O nmero de inteiros compreendidos entre 200 e 500 que so divisveis por 5 e no divisveis por 15, :

a) 100

b) 39

c) 41

d) 59

d) 80