Search All of the Math Forum:

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

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

 Messages: [ Previous | Next ]
 Gerry Myerson Posts: 192 Registered: 12/8/04
Re: Sum of two squares
Posted: Feb 24, 1998 11:54 PM

In article <6cvv8u\$2s0\$1@news.ox.ac.uk>, mert0236@sable.ox.ac.uk (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
prime.

Gerry Myerson (gerry@mpce.mq.edu.au)

Date Subject Author
2/24/98 Thomas Womack
2/24/98 Gerry Myerson
2/24/98 Peter L. Montgomery
3/4/98 Richard Bumby
2/25/98 Robin Chapman
2/25/98 Robin Chapman
2/25/98 bobs@rsa.com