lgebra I 2013-1

IM-UFRJ Bachalerado

Lista III  Mdc, mmc

Mximo divisor comum

1.

Dividimos 4373 e 826 pelo mesmo nmero inteiro; os restos respectivos so 8 e 7. Quem Determine um nmero

esse divisor?
2.

de 4 algarismos tal que os restos das divises euclidianas de 21685 de

e 33509 por
3.

sejam respetivamente 37 e 53. e

Determinar o mdc entre

casos:
4.

a = 252 a, b
e

a e b e escrev-lo como combinao linear b = 1325, a = 7293 e b = 3640, a = 221 e b = 195.

inteiros, mostre que:

nos seguintes

Sejam

a) b) c) d) e) f)
5.

mdc(a, b) = mdc(a, b) = mdc(a, b). c|ab mdc(b, c) = 1 c|a. mdc(a, c) = 1 mdc(a, b) = 1 mdc(a, bc) = 1. c|a b|a bc|a mdc(b, c). mdc(a, b) = 1 mdc(a + b, a b) = 1 2 mdc(a, 4) = mdc(b, 4) = 2 mdc(a + b, 4) = 4
Dados inteiros

a, b

e c, prove que:

a) b)

x, y Z x, y Z

tais que tais que

c = ax + by mdc(a, b)|c. ax + by = mdc(a, b) mdc(x, y ) = 1. n+1

divide

6.

Faa os seguintes passos para concluir que

2n n

a) Mostre que

n!

divide o produto de

naturais consecutivos. ento

b) Mostre que se

ab|cd, a|c

mdc(b, d) = 1,

ab|c.

c) Conclua o enunciado do exerccio.

7.

Mostre que

2n n

n n+1

2n n1

e conclua que

n+1

divide

2n n

Mnimo mltiplo comum

8. 9.

Ache todos os inteiros naturais tendo 3 algarismos e divisveis por ambos 14 e 34. Ache dois inteiros naturais cujo mmc 6 e produto 2700. Qual o mmc dos dois nmeros

achados?