LISTA 2 - MAT0123 - 18/03/2009

1. Prove cada armacao (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 = 0, entao ac|bc se e somente se a|b.
(e) a
2
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 m ultiplo do mdc(a, b).
4. Prove o PIF (2a. versao). Dada uma propriedade P (sobre n umeros 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 armacao 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 n
2
1 e m ultiplo 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, n
6
e da forma 7k ou 7k + 1.
(k) Para todo inteiro n, um entre n 2, n e n + 2 e m ultiplo de 3.
(l) Dado n > 0 e a inteiro qualquer, sempre existe um m ultiplo de n entre os inteiros
a, a + 1, ..., a + (n 1).
(m) Se a e mpar, entao 8|(a
2
1).
(n) Se 3| a, entao 3|(a
2
1).
(o) 4| (n
2
+ 2) para todo inteiro n.
(p) 6|(n
3
n) para todo inteiro n.
(q) 7|(2
3n
1), para todo inteiro n 1.
(r) 8|(3
2n
+ 7), para todo intiero n 1.
7. Determine se a armacao e falsa ou verdadeira (de um contraexemplo ou prove).
(a) Dados inteiros a e b com mdc(a, b) = 1, entao mdc(a
2
, 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 2
12
5
9
r + 3
134
7
12
s = 1.
(f) Existem inteiros r e s tais que 2
12
5
9
r + 2
134
7
12
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); 11)108, 36; 12) 108, 12; 13)66, 18 ou 6, 198; 14)5, 95 ou 15, 85 ou...
innitas solucoes
2