a Lista de Exerccios Programados de Algebra I - Aula 5

1. Usando a definicao mdc(a, b) = max D(a) D(b) verifique:

a) mdc(45, 50) = 5;
Temos que D(45) = {1, 3, 5, 9, 15, 45} e
D(50) = {1, 2, 5, 10, 25, 50} mdc(45, 50) = 5
b) mdc(70, 121) = 1;
Temos que D(70) = {1, 2, 7, 10, 35, 70} e
D(121) = {1, 11, 121} mdc(70, 121) = 1
c) mdc(60, 30) = 2.
Temos que D(60) = {1, 2, 3, 4, 5, 6, 10, 12, 15,
20, 30, 60} e D(30) = {1, 2, 3, 5, 6, 10, 15,
30} mdc(30, 60) = 2

2. Aplique o algoritmo de Euclides para encontrar mdc(258, 354).

Do algoritmo de Euclides, podemos escrever
354 = 1.258 + 96
258 = 2.96 + 66
96 = 1.66 + 30
66 = 2.30 + 6
30 = 5.6.
Logo, o mdc(258, 354) = 76 onde r1 = 96, r2 = 66, r3 = 30, r4 = 6 e
r5 = 0!. Alem disso, q1 = 1, q2 = 2, q3 = 1, q4 = 2 e q5 = 5.

3. Usando os resultados dos exerccios anteriores e das seguintes pro-

priedades do mdc:

i) se d = mdc(a, b) entao d pode ser escrito como uma combinacao

linear de a e b;
ii) Se m > 0, entao mdc(ma, mb) = m mdc(a, b)

calcule:

a) mdc(129, 177);
mdc(258, 354) = mdc(2.129, 2.177) = 2mdc(129, 177) mdc(129, 177) =
mdc(258, 354)/2 = 6/2 = 3.
 b) mdc(86, 118);
mdc(258, 354) = mdc(3.86, 3.118) = 3mdc(86, 118) mdc(86, 118) =
mdc(258, 354)/3 = 6/3 = 2.
c) mdc(43, 59);
mdc(258, 354) = mdc(6.43, 6.59) = 6mdc(43, 59) mdc(43, 59) =
mdc(43, 59)/6 = 6/6 = 1.

4. Suponha que a 6= 0, b 6= 0 sao dados, e seja d = mdc(a, b). Fazendo

0 0 0
a = da e b = db0 mostre mdc(a , b ) = 11
Este resultado segue diretamente d propriedade ii do mdc. Ja que:
0 0 0 0
d = mdc(a, b) = mdc(da , db ) = dmdc(a , b )
0 0
implicando que o mdc(a , b ) = 1.

5. Para p primo, responda se as seguintes afirmativas sao falsas ou ver-

dadeiras; se falsas apresente um contra-exemplo:

i) p/(a2 + b2 ), p/(b2 + c2 ) p/(a2 c2 );

Verdadeira
ii) p/a7 p/a;
Verdadeira
iii) p/a, p/(a2 + b2 ) p/b;
Verdadeira
iv) p/(a2 + b2 ), p/(b2 + c2 ) p/(a2 + c2 )
Falsa, basta tomar, por exemplo a = 3, b = 4 e c = 3 e p = 5

6. Seja r 6= 0 uma raiz inteira do polinomio p(x) = x2 + ax + b, onde

a, b Z. Mostre que r e um divisor de b.
Se r e raiz inteira de p(x) entao p(r) = r2 + ar + b = 0 b =
(ar r2 ) = r(a r). Deste modo, r/b!.

1
Neste caso diz-se que a e b sao primos entre si ou primos relativos