LISTA 2 - MAT0123 - 18/03/2009

1. Prove cada afirmacao (se for verdadeira) ou de um contraexemplo (se for falsa). Sejam
a, b e c inteiros quaisquer.

(a) Se a|bc entao a|b ou a|c.

(b) Se ac|bc entao a|b.
(c) Se a|(b + c) e a|b entao a|c.
(d) Se c 6= 0, entao ac|bc se e somente se a|b.
(e) a2 e par se e somente se a e par.
(f) Se existem inteiros r e s tais que ra + sb = |c| entao |c| = mdc(a, b).

Resp. Falsos:a,b,f

2. Determine inteiros x e y satisfazendo a equacao.

a)423x + 198y = 9 b)71x 50y = 1 c)43x + 64y = 2 d)93x 81y = 6
Resp. a)x = 9, y = 11 b)x = 31, y = 44 c)x = 6, y = 4 d)x = 14, y = 16

3. Dados a, b e c em ZZ , prove que a equacao xa + yb = c tem solucao (com x, y ZZ)

se e somente se c e um multiplo do mdc(a, b).

4. Prove o PIF (2a. versao). Dada uma propriedade P (sobre numeros inteiros), suponha
que P satisfaca as duas condicoes abaixo.
i)P (1) e verdadeira.
ii) se P (k) e verdadeira para todo k, com 1 k n entao P (k + 1) e verdadeira.
Prove que P (n) e verdadeira para todo n 1.

5. Determine inteiros q e r tais que a = bq + r com 0 r < |b| em cada caso.

a) a = 1, b = 5 b) a = 1, b = 5 c) a = 5, b = 3 d) a = 0, b = 3.
Resp. a)q = 1, r = 4 b)q = 0, r = 1 c)q = 2, r = 1 d)q = r = 0

6. Prove cada afirmacao abaixo.

(a) Todo inteiro mpar e da forma 4n + 1 ou da forma 4n + 3.

(b) n(n + 1) e par, para todo inteiro n.
(c) Se n e mpar, entao n2 1 e multiplo de 4.
(d) O cubo de um inteiro so pode ter restos 0, 1 ou 8, na divisao por 9.
(e) O quadrado de um inteiro e da forma 5k ou 5k + 1 ou 5k + 4.
(f) 3|n(n + 1)(2n + 1) para todo inteiro n 1.
(g) 6|n(n + 1)(2n + 1) para todo inteiro n 1.
(h) Nenhum quadrado perfeito tem resto 6, 5 ou 3 na divisao por 7.

1
 (i) Determinar todos os restos possveis de um cubo na divisao por 7.
(j) Para todo n ZZ, n6 e da forma 7k ou 7k + 1.
(k) Para todo inteiro n, um entre n 2, n e n + 2 e multiplo de 3.
(l) Dado n > 0 e a inteiro qualquer, sempre existe um multiplo de n entre os inteiros
a, a + 1, ..., a + (n 1).
(m) Se a e mpar, entao 8|(a2 1).
(n) Se 36 | a, entao 3|(a2 1).
(o) 46 | (n2 + 2) para todo inteiro n.
(p) 6|(n3 n) para todo inteiro n.
(q) 7|(23n 1), para todo inteiro n 1.
(r) 8|(32n + 7), para todo intiero n 1.
7. Determine se a afirmacao e falsa ou verdadeira (de um contraexemplo ou prove).

(a) Dados inteiros a e b com mdc(a, b) = 1, entao mdc(a2 , b) = 1.

(b) Se existem inteiros r e s com ra + sb = 1, entao mdc(a, b) = 1.
(c) Se 156a|bc e mdc(a, b) = 1 entao a|c.
(d) Se a|b e c|b entao ac|b.
(e) Existem inteiros r e s tais que 212 59 r + 3134 712 s = 1.
(f) Existem inteiros r e s tais que 212 59 r + 2134 712 s = 1.
(g) Se a e par e mdc(a, b) = 1 entao mdc(a, b 1) = 2.
(h) Se c > 0 entao cmdc(a, b) = mdc(ac, bc).
(i) Se mdc(a, b) = d, entao existem r e s inteiros tais que ra + sb = d e, alem disto,
teremos tambem que mdc(r, s) = 1.

Resp. Sao falsas (d), (f).

8. Dados inteiros nao nulos a e b, calcule.

a) mmc(a, a + 1) b)mmc(a, ab + 1) c)mmc(3a, 3a + 3)
Resp: a)a(a + 1); b)a(ab + 1); c)3a(a + 1)

9. Determine inteiros positivos a e b tais que ab = 9900 e mmc(a, b) = 330.

10. Determine inteiros positivos a e b tais que ab = 1080 e mdc(a, b) = 30.
11. Determine todos os inteiros positivos a e b tais que mmc(a, b) = 108 e mdc(a, b) = 36.
12. Determine todos os inteiros positivos a e b tais que mmc(a, b) = 108 e mdc(a, b) = 12.
13. Determine todos os inteiros positivos a e b tais que ab = 1188 e mdc(a, b) = 6.
14. Encontre inteiros X e Y tais que X + Y = 100 e mdc(X, Y ) = 5. Quantas solucoes
existem?
Resp. 9)330, 30; 10)6 ; 11)108, 36; 12) 108, 12; 13)66, 18 ou 6, 198; 14)5, 95 ou 15, 85 ou...
infinitas solucoes