UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO DEMAT/ICE/UFRRJ, Prof.

Orlando 1o Trabalho de Algebra I-IC261-T01-Valor: 5 Pontos da P2 Entregar no m aximo at e a aula do dia 31 de janeiro. Este Trabalho deve ser entregue individualmente 1. (0,9 ponto) Mostre cada item abaixo por indu c ao. (a) n! > 3n , n N, n 7. (b) 13|(92n 42n ) n N. (c)
1 1.3

1 3 .5

1 5 .7

+ ... +

1 (2n1)(2n+1)

n . 2n+1

2. (0,5 ponto) Mostre que o problema da moeda falsa para 3n moedas tamb em se resolve com n pesagens. 3. (0,6 ponto) (a) Sejam a, b Z relativamente primos, isto e, mdc(a, b) = 1, e seja c Z tal que a|c e b|c. Prove que ab|c. (b) Use o resultado do item (a) para provar que 6|n(2n + 7)(7n + 1), n Z. 4. (0,5 ponto) Seja a Z um n umero n ao divis vel por 5. Mostre que 4 a = 5q + 1, para algum q Z. 5. (0,5 ponto) Calcule mmc(1116, 984, 852). Use o fato que mmc(a, b) =
ab . mdc(a,b)

6. (0,5 ponto) No c alculo do m aximo divisor comum de dois n umeros a e b o resultado foi 5 e os quocientes nas divis oes foram 1, 1, 2, 14 nesta ordem. Determine a e b. 7. (0,5 ponto) De quantas maneiras pode-se comprar selos de 3 e 5 reais de modo que se gaste 50 reais? 8. (1,0 ponto) Ache o resto da divis ao de (116 + 1717 )21 por 8.