The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Sum of two squares
Replies: 6   Last Post: Mar 4, 1998 11:57 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Gerry Myerson

Posts: 192
Registered: 12/8/04
Re: Sum of two squares
Posted: Feb 24, 1998 11:54 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

In article <6cvv8u$2s0$>, (Thomas
Womack) wrote:

=> How can Maple find so quickly that 3*10^36+1 can be written as
=> 1674364408217502600^2 + 443287523504161249^2 ?

I don't know.

But, see the end of the section on Sums of Two Squares in Niven, Zuckerman
and Montgomery, An Introduction to the Theory of Numbers, 5th ed. On pages
168--9 there's an algorithm for x^2 + y^2 = p, where p is known to be

Gerry Myerson (

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.