[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] RE: Res: [obm-l] RE: Res: [obm-l] Re: [obm-l] A LEI DOS PEQUENOS N�MEROS!
fi(1000) eh a quantidade de numeros coprimos com 1000
que sao menores de 1000.Ele usou fatos de teoria dos
numeros que nao se aprendem no segundo grau.Para fazer
de acordo com o conhecimento do segundo grau, basta
fazer as potencias de 7 ate 7^20 mas apenas calculando
os tres ultimos algarimos.Entao vc observa um padrao
de repeti�ao nelas e pode prever com tranquilidade
quem serao os tres ultimos digitos de 7^^9999 (eh soh
pegar o resto da divisao de 9999 por cada periodo em
que o numero se repete).Inclusive foi assim que eu fiz
e mandei para esta lista.
--- saulo bastos <saulonpb@hotmail.com> escreveu:
> Cara, geralmente quando eu fa�o provas, quando eu
> sinto um pouco de
> dificuladade em uma quest�o eu pulo para uma mais
> f�cil, e deixo para fazer
> ela por �ltimo, se der tempo. Em quest�es parecidas
> com certeza isso vai
> acontecer, o bizu era perceber que vc so tinha que
> se preocupar com as 3
> ultimas casas, assim vc fazia pouca conta,mas eu n�o
> lembro nos �ltimos 20
> anos de ter ca�do quest�es deste tipo, pelo menos na
> prova do ITA.
> No entanto em gostaria que o Jorge Luis explicasse
> um pouco melhor o jeito
> que ele fez, como por exemplo, oque � fi(1000)?
> Um abra�o, saulo.
> >Subject: Res: [obm-l] RE: Res: [obm-l] Re: [obm-l]
> A LEI DOS PEQUENOS
> >N�MEROS!
> >Date: Mon, 24 Jan 2005 00:05:30 -0200
> >
> >Ola Saulo
> >Muito Obrigado, essa resolucao eu achei muito mais
> facil, mas o grande
> >problema eh que em uma prova do Ita teria que se
> perceber que os
> >ultimostres digitos se repetiria em intervalosde
> 7elevado a 20
> >tem como eu perceber como isso ira acontecerse for
> em outra questao?
> >Um abraco
> >Do amigo Brunno
> >
> >-----MENSAGEM ORIGINAL-----
> >De: "saulo bastos" <saulonpb@hotmail.com>
> >Enviada em: Dom, 23 Jan 2005 22:49:45
> >Assunto: Res: [obm-l] RE: Res: [obm-l] Re: [obm-l]
> A LEI DOS PEQUENOS
> >N�MEROS!
> >
> >
> > >A�, tem um jeito que d� mais trabalho, mais
> funciona:
> > >como vc est� preocupado somente at� a terceira
> casa de 7^9999, que � um
> > >m�ltiplo de 7, a primeira pot�ncia de 7 que tem 3
> casas � 7^3, a partir
> >da�,
> > >multiplicando-se sucessivamente por 7^4, apenas
> as 3 �ltimas casas dos
> > >resultados, os n�meros repete-se em ciclos de
> 7^20, ou seja:
> > >
> > >7^3=343.....sobra 7^9996
> > >7^7=543.....sobra 7^9992
> > >7^11=743...
> > >7^15=943...
> > >7^19=143...
> > >7^23=343...sobra 7^9976
> > >7^27=543...
> > >As 3 �ltimas casa de 7^9999 ser�o dadas quando a
> coluna da direita, que
> > >come�a em 3 chegar em 9999, lembrando que a fase
> � 20 e que come�a em
> >7^3:
> > >
> > >9999-3=9996=499*20+16
> > >ou seja, em 7^(499*20+3)=7^9983 as 3 �ltimas
> casas ser�o 343 e ainda
> >restar�
> > >7^16 para multiplicar,
> > >7^9983 =343
> > >7^9987=543
> > >7^9991=743
> > >7^9995=943
> > >7^9999=143
> > >143 s�o as 3 �ltimas casas de 7^9999
> > >Um abra�o, saulo.
> > >>From: brunno184@ibest.com.br
> > >>Reply-To: obm-l@mat.puc-rio.br
> > >>To:
> > >>Subject: Res: [obm-l] Re: [obm-l] A LEI DOS
> PEQUENOS N�MEROS!
> > >>Date: Sun, 23 Jan 2005 01:04:03 -0200
> > >>
> > >>Ola pessoal
> > >>Estou com problema na resolucao desta questao
> > >>
> > >>
> > >>!
> > >> >> 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).
> > >> >>pq 1 mod1000???
> > >>
> > >>
> > >> >> Achar o inverso k de 7 m�dulo 1000 n�o �
> dif�cil, pois existe uma
> > >>inje��o
> > >> >de
> > >> >> 7*x, onde 0
> > >> >> k = k_0 + k_1*10 + k_2*10^2
> > >> >>pq se achar o inverso de k???
> > >>
> > >>
> > >> >> 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
> > >> >>
> > >> >> Por favor, existe uma outra resolucao
> pois esta achei muito
> >confusa
> > >>
> >
>
>>=========================================================================
> > >> >> 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
> > >> >>
> >
>
>>=========================================================================
> > >> >>
> > >> >
> > >>
> >
>
>=========================================================================
> > >> >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
> > >>
> >
>
>=========================================================================
> > >> >
> > >>
> > >>---
> > >>iBestMail, agora com POP3/SMTP e 120MB de
> espa�o!
> > >>Experimente: http://www.ibestmail.com.br
> >
>
>>=========================================================================
> > >>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
> >
>
>>=========================================================================
> > >
> >
>
>_________________________________________________________________
> > >MSN Messenger: converse online com seus amigos .
> > >http://messenger.msn.com.br
> > >
> >
>
>=========================================================================
> > >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
> >
>
>=========================================================================
> > >
> >
> >---
> >iBestMail, agora com POP3/SMTP e 120MB de espa�o!
> >Experimente: http://www.ibestmail.com.br
>
>
_________________________________________________________________
> MSN Messenger: converse online com seus amigos .
> http://messenger.msn.com.br
>
>
=========================================================================
> 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
>
=========================================================================
>
=====
"O Bin�mio de Newton � t�o belo como a V�nus de Milo.
O que h� � pouca gente para dar por isso... "
Fernando Pessoa - Poesias de Alvaro Campos
_________________________________________________________________
As informa��es existentes nessa mensagem e no(s) arquivo(s) anexado(s)
s�o
para uso restrito, sendo seu sigilo protegido por lei. Caso n�o seja
destinat�rio, saiba que leitura, divulga��o ou c�pia s�o proibidas.
Favor
apagar as informa��es e notificar o remetente. O uso impr�prio ser�
tratado
conforme as normas da empresa e a legisla��o em vigor. Agradecemos sua
colabora��o.
The information mentioned in this message and in the archives attached
are
of restricted use, and its privacy is protected by law. If you are not
the
addressee, be aware that reading, disclosure or copy are forbidden.
Please
delete this information and notify the sender. Inappropriate use will
be
tracted according to company's rules and valid laws. Thank you for your
cooperation.
_______________________________________________________
Yahoo! Acesso Gr�tis - Instale o discador do Yahoo! agora. http://br.acesso.yahoo.com/ - Internet r�pida e gr�tis
=========================================================================
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
=========================================================================