Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


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

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$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)







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

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.