Um abraço
persio ca wrote:
este engraçadinho acabou de mandar um vírus para a lista
[EMAIL PROTECTED] <mailto:[EMAIL PROTECTED]>
Ricardo Bittencourt <[EMAIL PROTECTED]> wrote:
Fábio Bernardo wrote:
> Simplifique a fração: > (2^31+3^31)/(2^29+3^29)
Ao invés de mexer nesse problema, eu resolvi encarar uma generalização: simplificar a fração
(a^(n+2)+b^(n+2))/(a^n+b^n), com n ímpar.
Vou provar que a^n+b^n, n ímpar, é divisível por a+b, por indução completa.
Pra n=1, (a+b)=1.(a+b) e pronto.
No caso geral, supondo válido até n-2:
a^n+b^n=(a+b)(a^(n-1)+b^(n-1))-ab(a^(n-2)+b^(n-2))
Mas pela hipótese de indução (a^(n-2)+b^(n-2))=(a+b)k
Logo a^n+b^n=(a+b)(a^(n-1)+b^(n-1)-abk)
Com isso eu mostrei que (a+b) divide a fração original no numerador e no denominador, mas alguém sabe como mostrar que o que sobra é irredutível ? Ou seja, que mdc(a^(n+2)+b^(n+2),a^n+b^n)=(a+b) ?
---------------------------------------------------------------- Ricardo Bittencourt http://www.mundobizarro.tk [EMAIL PROTECTED] "tenki ga ii kara sanpo shimashou" ------ União contra o forward - crie suas proprias piadas ------ ========================================================================= 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 =========================================================================
------------------------------------------------------------------------
Yahoo! Mail <http://br.rd.yahoo.com//mail_br/tagline/?http://br.yahoo.com/info/mail.html> - O melhor e-mail do Brasil. Abra sua conta agora! <http://login.yahoo.com/config/mail?.intl=br&.done=http://br.yahoo.com/>
-- Niski - http://www.linux.ime.usp.br/~niski
[upon losing the use of his right eye] "Now I will have less distraction" Leonhard Euler
========================================================================= 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 =========================================================================
