UNIVERSIDADE ESTADUAL DE SANTA CRUZ - UESC

DEPARTAMENTO DE CINCIAS EXATAS E TECNOLGICAS - DCET

DISCIPLINA: CET1189 - LGEBRA S.P.E.M.

ALUNO (A): ____________________________________-

LISTA DE EXERCCIOS - I AVALIAO

1. Encontre inteiros x e y tais que 93x + 81y = 3 e 43x + 128y = 1.

2. Mostre que se a e b so inteiros positivos com mdc(a, b) = mmc(a, b) ento a = b.
3. Mostre que n5 n divisvel por 30 para todo inteiro n.
4. Mostre que todo inteiro maior do que 11 a soma de dois inteiros compostos.
5. Prove que no existe n N tal que 7|(4n2 3).
6. Explique, na perspectiva do algoritmo da diviso, o processo de diviso de 76 por 5.
7. Sabendo que o resto da diviso de um inteiro b por 7 5, calcule o resto da diviso por 7
dos seguintes nmeros:
(a) 2b
(b) 3b + 7
(c) 10b + 1
(d) b2 + b + 1
1 1
8. Sendo + um inteiro, onde a e b so inteiros positivos, mostre que a = b. Mostre ainda
a b
que a = 1 ou a = 2.
9. Mostre que o mdc(a, bc) = 1 se, e somente se, mdc(a, b) = mdc(a, c) = 1.
10. Mostre que mdc(a, b, c) = mdc((a, b), c).
11. Determine qual o maior inteiro que pode ser somado ao dividendo sem alterar o quociente
quando se divide 431 por 37.
12. Para cada par de inteiros a e b dados abaixo, encontre o quociente q e o resto r satisfazendo
o algoritmo da diviso de Euclides.
(a) a = 59 e b = 6;
(b) a = 71 e b = 5;
(c) a = 48 e b = 7.