sign up I login
 advanced
» win an I-Phone. check i-points

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board community Community Discussion Question: Solving an equation....
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
kaymant (1917)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 361  [417 rates]

kaymant's Avatar

total posts: 518    
online Online

Solve the equation



in (a) the set of naturals.

(b) the set of rationals for .


http://kaymant.googlepages.com/
    

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

satwik27 (771)

Blazing goIITian

Olaaa!! Perrrfect answer. 121  [204 rates]

satwik27's Avatar

total posts: 436    
online Online

i know the solution in natural numbers but not in reals,


lets x=(2^p1)(3^p2).........{prime factorization}.......(1)

 


 


 


 


and y=(2^q1)(3^q2)...........     where pi's and qi's are whole numbers.......(2)


x^y=[2^(p1*y)][3^(p2*y)]..........

 


 


 


y^x=[2^(q1*x)][3^(q2*x)].........


since 2,3,5......are prime factors,we can happily equate their powers ans simplify as follows:




 


p1(y)=q1(x)    ;    p2(y)=q2(X)   ;     pi(y)=qi(x)(general)




 


therefore, 




 


now,x=ky,and from (1),(2),X=YK




 


obviously,k=1 satisfies with x=y




 


we observe if k=2,we get x=4,y=2 and x=-4 and y=-2




 


for x(natural number) =3,we observe that  x=3y and x=y3




 


which means every prime factor in y repeats itself thrice in x with one extra 3 which is not possible.




 


therefore k>3,its not possible by applying the above arguement.




 


thats all i know,hope you find it useful




 


 






 


 

 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

ronty (511)

Hot goIITian

Olaaa!! Perrrfect answer. 83  [131 rates]

ronty's Avatar

total posts: 104    
offline Offline

solving in naturals:


not considering x=y as it is trivial.


It can be easily seen that x & y must have the same prime factors.


let p be one such prime.


let x=pak  & y=pbk'  g.c.d(p,k)=(p,k')=1


since xy=yx,we have  pa(p^b)=pb(p^a).


equating the exponents,we have apb=bpa.


without loss of generality,let us assume a>b.


a/b=pa-b.


let a/b=2+j;(j>=0)


2+j=pb+j.


as p>=2,we can safely conclude that 2+j>b+j;forcing b to be 1.


so,we get p1+j  -(1+j)=1.


drawing the graph of pn  &  n ,


we can easily see that pn-n is an increasing function in +ve integers


so, there is a unique solution p=2 & j=0.


so we get a=2,b=1.


this prorerty of p must be shown by all prime divisors of x& y.


but we have proved that only 2 satisfies the conditions.


hence 2 must be the only prime divisor of x & y.


so we get the unique soln in naturals:(x=4,y=2) & (x=2 ,y=4).


A SMILE IS A CURVE THAT CAN SET A LOT OF THINGS STRAIGHT!
 this reply: 16 points  (with Olaaa!! Perrrfect answer.   in 5 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

kaymant (1917)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 361  [417 rates]

kaymant's Avatar

total posts: 518    
online Online

What about rational solutions?


http://kaymant.googlepages.com/
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

ronty (511)

Hot goIITian

Olaaa!! Perrrfect answer. 83  [131 rates]

ronty's Avatar

total posts: 104    
offline Offline

let x=a/b, (gcd (a,b)=1)


y=c/d,gcd(c,d)=1.(a ,c &/or b,d not equal){a,b,c,d are naturals}


(a/b)c/d=(c/d)a/b


or,abc.dad=bbc.cad


due to this equality,we conclude,


prime factorization of a must be same as c


same for b & d.


now,I assert abc=cad.


let it not be so.let abc=k.cad.


that means the prime factors of k is a subset of the set of


 primefactors of a & c.


but it forces that bbc=k.dad


which means,prime factors of k is a subset of the set of


primefactors of b & d.but it is not possible.so k=1.


so,abc=cad.........................(1)


& bbc=dad.........................(2)


from 1,we get a=cad/bc & from 2,d=bbc/ad.


but a & d are naturals. so ad/bc  & bc/ad must be integers too.


(integer to the power non-integer cant be integer.)


that means  i)a=c & b=d,not acceptable.


ii)a=c=1 .this forces bb=dd.=>b=dd/b.if d/b>1,we get b>d,absurd.


so this forces b=d.again not acceptable.


iii)b=d=1.=>x & y are naturals,


we get the unique soln. x=4,y=2 or viceversa.


TO BE EDITED.......IGNORE THE POST

 


 


A SMILE IS A CURVE THAT CAN SET A LOT OF THINGS STRAIGHT!
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

hamba (643)

Blazing goIITian

Olaaa!! Perrrfect answer. 101  [170 rates]

hamba's Avatar

total posts: 769    
offline Offline

'(integer to the power non-integer cant be integer.)'???




 


WHERE FROM U GET THIS THEORY?????


4 = 161/2


2= 161/4.


ACCORDING TO U 1/2, 1/4 ARE INTEGERS????


Goiit....Awesome site.....
http://hambaforisi.blogspot.com/
 this reply: 4 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

ronty (511)

Hot goIITian

Olaaa!! Perrrfect answer. 83  [131 rates]

ronty's Avatar

total posts: 104    
offline Offline

nicely pointed out Hamba,that was indeed careless of me.


i had only primes in my mind when i used that statement.......

I thank you.

I will edit my post as soon i have solved the prob. correctly.


A SMILE IS A CURVE THAT CAN SET A LOT OF THINGS STRAIGHT!
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

jishnudas1991 (1040)

Blazing goIITian

Olaaa!! Perrrfect answer. 176  [256 rates]

jishnudas1991's Avatar

total posts: 329    
offline Offline

Re:Solving an equation....



The answer my friend
Is blowing in the wind.
 this reply: 10 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

kaymant (1917)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 361  [417 rates]

kaymant's Avatar

total posts: 518    
online Online

jishnu is perfectly ok.


only one addition: b can be any integer other than 0 and 1.


http://kaymant.googlepages.com/
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

hsbhatt (6235)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 1173  [1358 rates]

hsbhatt's Avatar

total posts: 1757    
online Online

Just my tuppence worth on this discussion.


While considering the question whether there are naturals a and b such a \ne b and a^b = b^a,


 it may help to rewrite it as a^{\frac{1}{a}} = b^{\frac{1}{b}}


It is well known that the the sequence a_n = n^{\frac{1}{n}} behaves as a_1 <a_2<a_3>a_4>a_5>a_6>....


i.e. it monotonically increases up to n = 3 and then monotonically decreases. We know that a2 = a4 and further ai>1 for all i>1. Hence a=2 and b = 4 is the only ordered solution set.


Moving to rationals, f(x) = x^{\frac{1}{x}} monotonically increases up to x = e and is monotonically decreasing for x>e. Which means infinitely many rationals in the interval (1,e) get mapped to rationals in the interval (e, \infty). So that means infinitely many solutions exist among rationals and it looks quite dense to be covered by a closed form.


Time wounds all heels
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

kaymant (1917)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 361  [417 rates]

kaymant's Avatar

total posts: 518    
online Online

A very nice observation Bhatt sir.


http://kaymant.googlepages.com/
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  

All India Online Test on 25th Jan 2009 for - IIT, AIEEE, KCET, EAMCET and many more ..
Enrol Free. Refer Friends. Win I-Phone 3G. Register Now for FREE»

rahul1993 (514)

Scorching goIITian

Olaaa!! Perrrfect answer. 90  [122 rates]

rahul1993's Avatar

total posts: 237    
offline Offline