Beruflich Dokumente
Kultur Dokumente
Como mdc(10, 25) = 5 e 5|700 segue-se que a equao (1) tem soluo e
donde vemos que uma soluo particular para (1) x0 = 280 e y0 = 140, disto a soluo geral da
equao diofantina
n x = 280 + 5t
, t Z.
y = 140 2t
Como x, y 0 ento
x = 280 + 5t 0 t 56
y = 140 2t 0 t 70.
Questo 2 a) Determine todos os inteiros positivos a e b tais que ab = 5400 e mmc(a, b) = 180.
Soluo: a):
5400
Como mdc(a, b) mmc(a, b) = |ab| segue-se que mdc(a, b) = = 30, disto
180
( (
30|a a = 30k
mdc(a, b) = 30 existem k, q Z tais que ,
30|b b = 30q
k = 1 e q = 6 a = 30 e b = 180
k = 2 e q = 3 a = 60 e b = 90.
1
Os outros casos so os mesmos acima permutando a com b.
b):
Escrevendo 3100000 = 35q + r, o problema equivale a determinar o inteiro r tal que 0 r 34 e tal
que 3100000 r( mod 35). Como 35 = 243 e 7 35 = 245 segue-se que
resultando que 220 34 ( mod 35) e, portanto, 3100 34 ( mod 35). Disto, usando (2), (3) e as
propriedades:
teremos que
3100000 = (3100 )1000 34000 ( mod 35) (35 )800 ( mod 35) (2)800 ( mod 35)
(25 )160 ( mod 35) (3)160 ( mod 35) (35 )32 ( mod 35) (2)32 ( mod 35)
230 22 ( mod 35) (25 )6 22 ( mod 35) (3)6 22 ( mod 35) 35 3 22 ( mod 35)
2 3 22 ( mod 35) 24( mod 35) 11( mod 35).
Soluo: (a):
Queremos determinar o maior inteiro positivo k tal que (35)k |100!. Para isto, observamos que como
35 = 5 7 ento (35)k |100! se e somente se 5k |100! e 7k |100!, j que 7 > 5 o 5 aparece na decomposio
de 100! mais vezes do que o 7, portanto a maior potncia de 35 que divide 100! a maior potncia
de 7 que divide 100!. Sejam os mltiplos de 7 memores que 100:
1 7 2 7 3 7 4 7 5 7 6 7 7 7 8 7 9 7 10 7 11 7 12 7 13 7 14 7
7 14 21 28 35 42 49 56 63 70 77 84 91 98,
da vemos que 716 divide 100! mas 717 no divide 100!, logo a maior potncia de 35 que divide 100!
16. (b):
Temos que os primos que aparecem na fatorao de 25! so todos os primos menores do que 25:
2, 3, 5, 7, 11, 13, 17, 19, 23. Disto, s temos que contar quantas vezes cada primo anterior aparece
como fator de 25!, para isto escrevemos
25! = 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2
e concluimos que
25! = 222 310 56 73 112 13 17 19 23.