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




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 1689 there's an algorithm for x^2 + y^2 = p, where p is known to be prime.
Gerry Myerson (gerry@mpce.mq.edu.au)



