An inquiry into whether or not 1000009 is a prime number

  • Level: Undergrad 
  • Thread starter Thread starter Count Iblis
  • Start date Start date
  • Tags Tags
    Prime
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
3 replies · 5K views
Count Iblis
Messages
1,859
Reaction score
8
http://arxiv.org/abs/math/0412062"
 
Last edited by a moderator:
Physics news on Phys.org

Discussion

In point 2, what prevents x from being congruent to -3, instead of 3 (mod 25) ?
 
1000009 is not prime. It is divisible by 293. lol
 

Similar threads

Undergrad Frequency of prime number gaps according to (p-1)/(p-2)
  • timmdeeg
  • · Replies 2 ·
  • Linear and Abstract Algebra
Replies
2
Undergrad How to Prove a Congruence Relation for Prime Numbers?
  • DaTario
  • · Replies 17 ·
  • Linear and Abstract Algebra
Replies
17
New Idea for Prime Number Sieve
  • bdonelson
  • · Replies 36 ·
  • AI and Computer Science
2
Replies
36
Python Who can find the largest prime number with their own programmed code?
  • Kekkuli
  • · Replies 28 ·
  • AI and Computer Science
Replies
28
Making an Algorithm to Check Whether a Number is a Prime Number
  • Arman777
  • · Replies 33 ·
  • Engineering and Comp Sci Homework Help
2
Replies
33
Graduate Equation with three consecutive prime numbers
  • Dacu
  • · Replies 2 ·
  • Linear and Abstract Algebra
Replies
2
Graduate Discussion on Astronomical Prime Numbers and Re-evaluating the Primali
  • Charles Kusniec
  • · Replies 5 ·
  • General Math
Replies
5
Undergrad Logical representation of prime numbers
  • lys04
  • · Replies 19 ·
  • Set Theory, Logic, Probability, Statistics
Replies
19
Undergrad Can This Formula Identify All Prime Numbers?
  • DaMeekie
  • · Replies 2 ·
  • Linear and Abstract Algebra
Replies
2
Graduate Prime number pattern verified up to 70 million
  • hotAdaptness
  • · Replies 1 ·
  • General Math
Replies
1