Universidade do Vale do Rio dos Sinos

Cincias Exatas e Tecnolgicas

060335 & 0600040 Matemtica para Computao Lista
3
03/04/2014 Prof. Marcelo Maximiliano Danesi

Lista 3 - Divisibilidade e Fatorao em N

OBS: No necessrio o uso da calculadora em qualquer uma das questes
abaixo.
1. Efetue as divises e descreva o resultado na forma da diviso euclidiana (n =
d q + r, onde r < d).
a) 44 : 5
b) 44 : 7
c) 353 : 3

d) 483 : 438
e) 1253 : 125
f) 757 : 75

2. Efetue as divises e descreva o resultado na forma da diviso euclidiana (n =

d q + r, onde r < d). O que observa na seqncia dos restos?
a) 48 : 4
b) 47 : 4
c) 46 : 4
d) 45 : 4
e) 44 : 4

f) 43 : 4
g) 42 : 4
h) 41 : 4
i) 40 : 4
j) 39 : 4

3. Fatore em primos.
a) 42
b) 6
c) 18
d) 15
e) 25
f) 100

g) 13
h) 23
i) 37
j) 101
k) 1001

Quais seriam os fatores de cada nmero acima?

4. Quais os fatores primos de 2471? Voc testou at que divisor?

5. Da igualdade 9174532 13 = 119268916 pode-se concluir que um dos nmeros

abaixo divisvel por 13. Qual este nmero?
a) 119 268 903
b) 119 268 907
c) 119 268 911

d) 119 268 913

e) 119 268 923
f) 119 268 928

6. Determine se existem inteiros positivos x e y que satisfaam a equao

30x 35y = 21x 140 52x .
7. Determine se existem inteiros positivos x, y e z que satisfaam a equao
2x 34 26y = 39z .
OBS: Para as questes 6 e 7 lembre que
i) (a b)c = ac bc ;
ii) ab = ac b = c.
8. Encontre os fatorao em primos de cada nmero abaixo, descreva os fatores
em comum de cada par e diga quem o maior desses fatores (m.d.c.).
a) 4 e 9
b) 6 e 9
c) 36 e 9

Respostas:
1a) 44 = 5 8 + 4 .
1b) 44 = 7 6 + 2.
1c) 353 = 3 117 + 2.
1d) 483 = 438 1 + 45.
1e) 1253 = 1250 10 + 3 .
1f) 757 = 75 10 + 7 .
2a) 48 = 4 12 + 0.
2b) 47 = 4 11 + 3.
2c) 46 = 4 11 + 2.
2d) 45 = 4 11 + 1.
2e) 44 = 4 11 + 0.
2f) 43 = 4 10 + 3.
2g) 42 = 4 10 + 2.
2h) 41 = 4 10 + 1.
2i) 40 = 4 10 + 0.
2j) 39 = 4 9 + 3.

d) 84 e 231
e) 10 e 12
f) 93574 e 1763

3a) 42 = 2 3 7. Fatores: 1, 2, 3, 7, 6, 14, 21, 42.

3b) 6 = 2 3. Fatores: 1, 2, 3, 6.
3c) 18 = 2 32 . Fatores: 1, 2, 3, 6, 9, 18.
3d) 15 = 3 5. Fatores: 1, 3, 5, 15.
3e) 25 = 52 . Fatores: 1, 5, 25.
3f) 100 = 22 52 . Fatores: 1, 2, 5, 10, 25, 50, 100.
3g) 13 = 131 . Fatores: 1, 13.
3h) 23 = 231 . Fatores: 1, 23.
3i) 37 = 371 . Fatores: 1, 37.
3j) 101 = 1011 . Fatores: 1, 101.
3k) 1001 = 7 11 13. Fatores: 1, 7, 11, 13, 77, 91, 143, 1001.
4) 2471 = 7 353, precisa s testar os primos at

353
= 19.

5) 119268916 13 tb divisvel por 13. Letra a.

6) Sim, x = 2, y = 3.
7) No.
8a) 4 = 22 . 9 = 32 . m.d.c= 1.
8b) 6 = 2 3. 9 = 32 . m.d.c= 3.
8c) 36 = 22 32 . 9 = 32 . m.d.c= 9.
8d) 84 = 22 3 7. 231 = 3 7 11. m.d.c= 21.
8e) 10 = 2 5. 12 = 22 3. m.d.c= 2.
8f) 93574 = 2 13 59 61. 1763 = 41 43. m.d.c= 1.