An inquiry into whether or not 1000009 is a prime number

Details An inquiry into whether or not 1000009 is a prime number An inquiry into whether or not 1000009 is a prime number

2004-12-02

arxiv.org/abs/math/0412062v3

Mathematics

History and Overview

8 pages; translation rewritten

Scientific paper

Translation from the Latin original "Utrum hic numerus 1000009 sit primus necne inquiritur" (1778). E699 in the Enestrom index. The idea of this paper is that if some number is a sum of two squares in two ways, then some other smaller number must be a square. We then check all the cases. If we find a case where this smaller number is a square then we can use this to find a factor of the original number, which is therefore composite. If we check all the cases and none of them are squares then the original number can be written as a sum of two squares in only one way, and hence is prime. Euler first examines the number 1000009 and then 1000081. Obviously 1000009=1000^2+3^2, and then he finds that 1000009=972^2+235^2, hence it is not prime. On the other hand, Euler finds that 1000081 can be written as a sum of squares in only one way, hence it is prime.

Affiliated with

Also associated with

No associations

Rating

An inquiry into whether or not 1000009 is a prime number does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An inquiry into whether or not 1000009 is a prime number, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An inquiry into whether or not 1000009 is a prime number will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-403164