[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] AJUDA!



oi vinicius, fui eu que mandei. Eu queria saber se alguem tinha uma resoluçao baseada em logaritmos, mas até agora nada. A solução que eu tenho é assim:
 
Seja  a = kx  e   b = ky  , onde x e y sao primos entre si
 
(kx)^(ky)^2 = (ky)^kx       =>    (kx)^ky^2 = (ky)^x  ( I )
 
1o caso: Se ky^2 = x , entao x = y , e a=b=1
 
2o caso: Se ky^2 > x  , entao de ( I ) concluimos que:
 
k^(ky^2 - x)  *  x^ky^2  = y^x  (II)
 
de (II) concluimos que x^ky^2 é divisor de y^x , mas como x e y são primos entre si, e ky^2 <>0  , logo x = 1 , e :
 
k^(ky^2  - 1) = y
 
se k = 1  =>  ky^2 = x (não serve)
se k >=2  => 2^(2y^2 - 1) > y (não serve tambem)
 
3o caso: Se ky^2 < x  entao de ( I ) concluimos que:
x^ky^2 = k^(x - ky^2)  *  y^x   (III)

de (III) concluimos que y^x é divisor de x^ky^2 , mas como x e y são primos entre si, logo y = 1 , e :
 
x^k = k^(x-k)   =>  se x = Pk, entao:
 
(Pk)^k = k^(Pk - k) = k^k(P - 1)
P^k = k^k(P-2)
P=k^(P-2)
 
Atribuindo valores a P, temos que:
Se P = 3, k=3, x=9, y=1, a=27, b=3  (27;3)
Se P = 4, k=2, x=8, y=1, a=16, b=2  (16;2)
 
Se P>= 5, entao k^(P-2) > P , o que nao serve.
 
Assim, as unicas soluçoes possiveis sao: (1;1) , (16;2) e (27;3)
 
ps: ainda aguardo alguem que apareça com uma resolucao baseada em logaritmos

vinicius <viniciusmeirelesa@bol.com.br> wrote:
Como q faz esse exercicio da IMO, acho  q um cara mostrou ele aqui outro dia...
 
a^(b^2)=b^a
 
Caso alguem possa me ajudar....
 
Vinícius


Yahoo! Acesso Grátis - Internet rápida e grátis. Instale o discador do Yahoo! agora.