Community

Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Thu Dec 03, 2009 8:41 am
All times are UTC - 8
View posts since last visit
View unanswered posts
Equation in positive integer
Moderators: High School Olympiad Moderators, amfulger, Arne, darij grinberg, freemind, harazi, Megus, N.T.TUAN, orl, pbornsztein, ZetaX
Post new topic   Reply to topic View previous topicView next topic
10 Posts • Page 1 of 1
Author Message
Nené
Poincare Conjecture
Poincare Conjecture

Offline
Joined: 19 Jan 2005
Posts: 170
Italy

To rate posts you must be logged in
#1
Equation in positive integer
Textbook

Find solution in positive integer of equation:


x^2  + y^2  = z^{2l + 1}  + z

wth l is also a positive integer

PostPosted: Sun Jan 30, 2005 12:00 pm  Back to top 
  ProfilePM
blang
Poincare Conjecture
Poincare Conjecture


Offline
Joined: 13 Jan 2005
Posts: 157
France

To rate posts you must be logged in
#2
z(z^{2l}+1) is a sum of two squares iff z is a sum of two squares.
We can take (x,y,z)=(t(t^2+u^2)^l-u,t+u(t^2+u^2)^l,t^2+u^2) (u,t integers), wich give an example...
_________________
blang (sorry for my french english!)

PostPosted: Sun Jan 30, 2005 12:56 pm  Back to top 
  ProfilePMBlog
Myth
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer


Offline
Joined: 02 Sep 2003
Posts: 4490
Location: Chelyabinsk, Russia
Russian Federation

To rate posts you must be logged in
#3
I see we have an expert in Number Theory now Wink
_________________
Myth is out of here

PostPosted: Sun Jan 30, 2005 12:58 pm  Back to top 
  ProfilePM
filip
P versus NP
P versus NP

Offline
Joined: 09 Nov 2004
Posts: 34
Location: Torun
Poland

To rate posts you must be logged in
#4
blang wrote:
z(z^{2l}+1) is a sum of two squares iff z is a sum of two squares.

Could you explain it in more details, please?Smile

PostPosted: Sun Jan 30, 2005 1:01 pm  Back to top 
  ProfilePMWWW
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7862
Location: Romania
Romania

To rate posts you must be logged in
#5
A number is the sum of two squares iff every prime divisor of the form 4k+3 appears with an even exponent. This is true for z^{2l}+1, which is a sum of two squares, so it's true for z(z^{2l}+1) iff it's true for z.

PostPosted: Sun Jan 30, 2005 1:04 pm  Back to top 
  ProfilePM
Myth
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer


Offline
Joined: 02 Sep 2003
Posts: 4490
Location: Chelyabinsk, Russia
Russian Federation

To rate posts you must be logged in
#6
You are so fast, grobber Sad
I was writing reply with the same phrase too Wink
_________________
Myth is out of here

PostPosted: Sun Jan 30, 2005 1:06 pm  Back to top 
  ProfilePM
kueh
Riemann Hypothesis
Riemann Hypothesis

Offline
Joined: 26 May 2004
Posts: 417

To rate posts you must be logged in
#7
grobber wrote:
A number is the sum of two squares iff every prime divisor of the form 4k+3 appears with an even exponent.


Could you prove this please?

PostPosted: Sun Jan 30, 2005 2:43 pm  Back to top 
  ProfilePMMSN
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7862
Location: Romania
Romania

To rate posts you must be logged in
#8
I think it has been discussed quite a few times on ML. The necessity follows from the fact that if a prime of the form 4k+3 divides a^2+b^2, then it divides both a and b. The sufficiency follows from the fact that each prime of the form 4k+1 can be written as the sum of to squares and the product of sums of two squares is also a sum of two squares.

Sorry I don't give the proofs, but, as I said, it's been discussed before. You could also search for "sum of two squares" on Google, for example. You'll find lots of stuff I could not explain properly Smile.

PostPosted: Sun Jan 30, 2005 2:52 pm  Back to top 
  ProfilePM
pbornsztein
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 10 Oct 2003
Posts: 2981
Location: Paris, France
France

To rate posts you must be logged in
#9
Myth wrote:
I see we have an expert in Number Theory now Wink


As far as I know him, I think you are right. Smile

Pierre.

PostPosted: Sun Jan 30, 2005 3:33 pm  Back to top 
  ProfilePM
blang
Poincare Conjecture
Poincare Conjecture


Offline
Joined: 13 Jan 2005
Posts: 157
France

To rate posts you must be logged in
#10
I would like to be an expert in number theory. Mr. Green
_________________
blang (sorry for my french english!)

PostPosted: Sun Jan 30, 2005 10:41 pm  Back to top 
  ProfilePMBlog
Display posts from previous:   Sort by:   
10 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us