Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Number theory
Reply
 
Thread Tools Display Modes
  #16  
Old June 1st, 2006, 09:52 AM
DMT DMT is offline
Junior Member
 
Join Date: Mar 2006
Posts: 43
Thanks: 0
Thanked 0 Times in 0 Posts
DMT is on a distinguished road
Default

Quote:
Originally Posted by ThePerfectHacker
Maybe this would help.
x,y must be odd and z is even.
That's not true. You only know exactly one of the 3 is even, but it could be either one. Unless you found a good proof to the contrary?

Anyway, it doesn't matter, like I said, I have a solution that doesn't depend on parity.
Reply With Quote
Advertisement
 
  #17  
Old June 1st, 2006, 10:05 AM
ThePerfectHacker's Avatar
Global Moderator

 
Join Date: Nov 2005
Location: New York City
Posts: 11,177
Country:
Thanks: 482
Thanked 3,779 Times in 3,073 Posts
ThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond repute
Default

Quote:
Originally Posted by DMT
That's not true. You only know exactly one of the 3 is even, but it could be either one. Unless you found a good proof to the contrary?
I found it by contradiction, that is only possible case.
By considers the integers, 4q+r

Quote:
Originally Posted by DMT
Anyway, it doesn't matter, like I said, I have a solution that doesn't depend on parity.
I was hoping you find a soltion via infinite descent and post it here. But alas, it is difficult.
----
Did you use Kummer's method/theorem?
__________________

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.


"Democracy has proved only that the best way to gain power
over people is to assure the people that they are ruling
themselves. Once they believe that, they make wonderfully
submissive slaves." - Joseph Sobran


To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
Reply With Quote
  #18  
Old June 1st, 2006, 10:21 AM
DMT DMT is offline
Junior Member
 
Join Date: Mar 2006
Posts: 43
Thanks: 0
Thanked 0 Times in 0 Posts
DMT is on a distinguished road
Default

I posted the start of the infiinite descent solution above. It should be fairly easy from there. I can give more details if needed, but it's not that hard to work out starting from where I showed.
Reply With Quote
  #19  
Old June 21st, 2006, 09:52 AM
malaygoel's Avatar
Super Member
 
Join Date: May 2006
Location: India
Posts: 642
Country:
Thanks: 38
Thanked 137 Times in 127 Posts
malaygoel has a spectacular aura aboutmalaygoel has a spectacular aura about
Send a message via Yahoo to malaygoel
Unhappy

Quote:
Originally Posted by DMT
For those who care, I do have a solution now, working of course in Q(\zeta) where zeta is the third root of unity. We can then easily show that:

x+y=27a^3
x+y\zeta = j(1-\zeta)(u+v\zeta)^3

where j is a unit. We can ignore negative units easy enough, which leave three cases to try:

j=\zeta
j=\zeta^2
j=1

The first two lead to a direct contradiction, and the third leads to an infinite descent step.
Could someone please explain to me this solution.

Keep Smiling
Malay
__________________
Keep Smiling
Malay


raah pakad tu ek chala chal, paa jayega madhushala
Reply With Quote
  #20  
Old June 21st, 2006, 09:56 AM
ThePerfectHacker's Avatar
Global Moderator

 
Join Date: Nov 2005
Location: New York City
Posts: 11,177
Country:
Thanks: 482
Thanked 3,779 Times in 3,073 Posts
ThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond repute
Default

Quote:
Originally Posted by malaygoel
Could someone please explain to me this solution.

Keep Smiling
Malay
No offense malay, but you are no experienced enough to follow these concepts. Not because you are not cabaple but rather because you have never studied them.

You need to be familiar with, Algbraic Number Theory. Which itself you need to be familiar with Abstract Algebra and Field Theory.
__________________

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.


"Democracy has proved only that the best way to gain power
over people is to assure the people that they are ruling
themselves. Once they believe that, they make wonderfully
submissive slaves." - Joseph Sobran


To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
Reply With Quote
  #21  
Old June 21st, 2006, 10:00 AM
malaygoel's Avatar
Super Member
 
Join Date: May 2006
Location: India
Posts: 642
Country:
Thanks: 38
Thanked 137 Times in 127 Posts
malaygoel has a spectacular aura aboutmalaygoel has a spectacular aura about
Send a message via Yahoo to malaygoel
Default

Quote:
Originally Posted by DMT
I need to prove that the equation
x^3 + y^3 = 3z^3

has no integer solutions. I can do it easily for all cases except where z has a factor of 3, in which case I don't know what to do.

I am assuming the 3 in front of the z term is supposed to make this easier somehow than the same equation without it, but I'm failing to see the simplification that this allows.

Anyone know?
The equation can be rewritten as
z^3 = (x^3 - z^3) + (y^3 - z^3)
Here, z^3 is expressed as the sum of two integers a= x^3 - z^3 and b= y^3 - z^3 which I claim is impossible.
I could restate the above statement in the following way:
I claim that it is impossible to break a perfect cubez^3(= a+b) in two integers a and b such that z^3 + a(= x^3) as well as z^3  +b(=y^3), both are perfect cubes.
Hence there are no solutions to the given equation.
The claim can be easily proved.
Keep Smiling
Malay
__________________
Keep Smiling
Malay


raah pakad tu ek chala chal, paa jayega madhushala
Reply With Quote
  #22  
Old June 21st, 2006, 10:08 AM
malaygoel's Avatar
Super Member
 
Join Date: May 2006
Location: India
Posts: 642
Country:
Thanks: 38
Thanked 137 Times in 127 Posts
malaygoel has a spectacular aura aboutmalaygoel has a spectacular aura about
Send a message via Yahoo to malaygoel
Smile

Quote:
Originally Posted by malaygoel
I claim that it is impossible to break a perfect cubez^3(= a+b) in two integers a and b such that z^3 + a(= x^3) as well as z^3  +b(=y^3), both are perfect cubes.
Hence there are no solutions to the given equation.
The claim can be easily proved.
Let z^3 = a + b
andz^3 + a= (z+k)^3
hence, a= k^3 + 3zk(z+k)
b=z^3 - a=z^3 - k^3 - 3kz(z+k)
Now,z^3 +b = 2z^3 - k^3 - 3zk(z+k)
which cannot be a perfect cube for any value of k.
Hence the clain is proved and the question is solved.

Keep Smiling

Malay
__________________
Keep Smiling
Malay


raah pakad tu ek chala chal, paa jayega madhushala
Reply With Quote
  #23  
Old June 22nd, 2006, 01:39 AM
DMT DMT is offline
Junior Member
 
Join Date: Mar 2006
Posts: 43
Thanks: 0
Thanked 0 Times in 0 Posts
DMT is on a distinguished road
Default

Quote:
Originally Posted by malaygoel
Could someone please explain to me this solution.

Keep Smiling
Malay
It's a real pain to type out in a forum. But it's pretty simple with the information I posted if you understand basic algebraic number theory. If you tell me where you are getting stuck I could help a bit if you give it a try.
Reply With Quote
  #24  
Old June 22nd, 2006, 01:42 AM
DMT DMT is offline
Junior Member
 
Join Date: Mar 2006
Posts: 43
Thanks: 0
Thanked 0 Times in 0 Posts
DMT is on a distinguished road
Default

Quote:
Originally Posted by malaygoel
Let z^3 = a + b
andz^3 + a= (z+k)^3
hence, a= k^3 + 3zk(z+k)
b=z^3 - a=z^3 - k^3 - 3kz(z+k)
Now,z^3 +b = 2z^3 - k^3 - 3zk(z+k)
which cannot be a perfect cube for any value of k.
Hence the clain is proved and the question is solved.

Keep Smiling

Malay
You do realize this doesn't make sense, right? And even if you did manage to show that FLT for p=3 implies 2z^3 - k^3 - 3zk(z+k) is a perfect cube for integers z and k, you haven't proven that this is impossible, just stated it.
Reply With Quote
  #25  
Old June 22nd, 2006, 04:59 AM
malaygoel's Avatar
Super Member
 
Join Date: May 2006
Location: India
Posts: 642
Country:
Thanks: 38
Thanked 137 Times in 127 Posts
malaygoel has a spectacular aura aboutmalaygoel has a spectacular aura about
Send a message via Yahoo to malaygoel
Cool

Quote:
Originally Posted by DMT
You do realize this doesn't make sense, right? And even if you did manage to show that FLT for p=3 implies 2z^3 - k^3 - 3zk(z+k) is a perfect cube for integers z and k, you haven't proven that this is impossible, just stated it.
Could you show that 2z^3 - k^3 - 3zk(z+k) is a perfect cube for any positive integer z and integer k?
Let S=2z^3 - k^3 - 3zk(z+k)
Let z be a given natural number.
I will prove that there is no integer k(k is an integer for which z^3 + a is a perfect cube) such that S is a perfect cube.
S = z^3 + (z-k)^3 - 6zk^2
S is a perfect cube if and only if -6zk^2 = 3z(z-k)(2z-k)
that is, S is a perfect cube iff 3k^2 -3kz + 2z^2=0
which has no solutions.
Hence , S can never be a perfect cube.
Keep Smiling
Malay
__________________
Keep Smiling
Malay


raah pakad tu ek chala chal, paa jayega madhushala

Last edited by malaygoel; June 22nd, 2006 at 07:44 AM.
Reply With Quote
  #26  
Old June 22nd, 2006, 08:54 AM
DMT DMT is offline
Junior Member
 
Join Date: Mar 2006
Posts: 43
Thanks: 0
Thanked 0 Times in 0 Posts
DMT is on a distinguished road
Default

Quote:
Originally Posted by malaygoel
Could you show that 2z^3 - k^3 - 3zk(z+k) is a perfect cube for any positive integer z and integer k?
I assume you understand that your comment here is utterly meaningless? I'm not sure what point you are trying to make.

Quote:
Originally Posted by malaygoel
S = z^3 + (z-k)^3 - 6zk^2
S is a perfect cube if and only if -6zk^2 = 3z(z-k)(2z-k)
How exactly did you make this step?
Reply With Quote
  #27  
Old June 22nd, 2006, 07:51 PM
malaygoel's Avatar
Super Member
 
Join Date: May 2006
Location: India
Posts: 642
Country:
Thanks: 38
Thanked 137 Times in 127 Posts
malaygoel has a spectacular aura aboutmalaygoel has a spectacular aura about
Send a message via Yahoo to malaygoel
Default

Quote:
Originally Posted by DMT
How exactly did you make this step?
I have just completed the cube.
You would have sometimes completed the square.
(a+b)^2 = a^2 + b^2 +2ab
If you an expression, ax^2 + bx + c and you want to find in what conditions it is a perfect square, we would do some adjustments and express it as a(x + \frac{b}{2a})^2 + \frac{4ac-b^2}{4a}.
For it to be a perfect square, b^2 = 4ac and a should be a perfect square.
I have done exactly the same thing, I have compared S with (a+b)^3 and equated the term -6zk^2 with 3ab(a+b).
You can see it in this way also.
S=(2z-k)^3 - 3z(3k^2 - 3kz + 2z^2)
For S to be a perfect cube
3k^2 - 3kz + 2z^2 has to be zero for some value of k for a given z which is impossible.

Keep Smiling
Malay
__________________
Keep Smiling
Malay


raah pakad tu ek chala chal, paa jayega madhushala
Reply With Quote
  #28  
Old June 23rd, 2006, 01:17 AM
DMT DMT is offline
Junior Member
 
Join Date: Mar 2006
Posts: 43
Thanks: 0
Thanked 0 Times in 0 Posts
DMT is on a distinguished road
Default

Quote:
Originally Posted by malaygoel
You can see it in this way also.
S=(2z-k)^3 - 3z(3k^2 - 3kz + 2z^2)
For S to be a perfect cube
3k^2 - 3kz + 2z^2 has to be zero for some value of k for a given z which is impossible.

Keep Smiling
Malay
That's not necessarily true. You have stated this without showing it.

Why does that term have to be 0? For example, you have:

-8=64-72

-8 is a cube, 64 is a cube, and 72 is divisible by 3, so at first quick glance you can't rule it out, and even if you do rule it out, you haven't shown that nothing works.

You keep doing this Malay. You seem to misunderstand a fundamental idea about proofs and assumptions. I would suggest you spend some time improving that understanding before continuing with this line of attack or you will likely continue to make the same type of error over and over again.

The p=3 case of FLT does not have a simple solution (though it is simpler than most of the higher order cases). I don't know of any that don't use infinite descent.
Reply With Quote
  #29  
Old June 23rd, 2006, 05:19 AM
malaygoel's Avatar
Super Member
 
Join Date: May 2006
Location: India
Posts: 642
Country:
Thanks: 38
Thanked 137 Times in 127 Posts
malaygoel has a spectacular aura aboutmalaygoel has a spectacular aura about
Send a message via Yahoo to malaygoel
Default

Quote:
Originally Posted by malaygoel
I have just completed the cube.
You would have sometimes completed the square.
(a+b)^2 = a^2 + b^2 +2ab
If you an expression, ax^2 + bx + c and you want to find in what conditions it is a perfect square, we would do some adjustments and express it as a(x + \frac{b}{2a})^2 + \frac{4ac-b^2}{4a}.
For it to be a perfect square, b^2 = 4ac and a should be a perfect square.
I have done exactly the same thing, I have compared S with (a+b)^3 and equated the term -6zk^2 with 3ab(a+b)(a=z,b=z-k).
Is there anything wrong in this work?

KeepSmiling
Malay
__________________
Keep Smiling
Malay


raah pakad tu ek chala chal, paa jayega madhushala
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 09:47 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.