[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] A LEI DOS PEQUENOS NÚMEROS!
jorgeluis@edu.unifor.br escreveu:
>A propósito, quais são os três últimos dígitos de 7^9999? (ITA-1972)
7^9999 == 7^(10000)*7 ^(-1) (mod 1000).
Mas fi(1000) = 1000*(1 - 1/2)*(1 - 1/5) = 400 e 400 divide 10000, donde
7^10000 == 1 (mod 1000). Portanto, 7^9999 == 7^(-1) (mod 1000).
Achar o inverso k de 7 módulo 1000 não é difícil, pois existe uma injeção de
7*x, onde 0<= x <= 9, nos inteiros módulo 10.
k = k_0 + k_1*10 + k_2*10^2
7*k deverá terminar em 1 ==> k_0 = 3
(7*k - 21)/10 deverá terminar em 0 ==> k_1 = 4
(7*k - 301)/100 deverá terminar em 0 ==> k_2 = 1
Temos então k = 143. Com efeito, 7*143 = 1001 == 1 (mod 1000)
Ou seja, 7^(-1) == 143 (mod 1000). ==> 7^9999 termina com 143.
[]s,
Daniel
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================