An inquiry into whether or not 1000009 is a prime number

  • Context: Undergrad 
  • Thread starter Thread starter Count Iblis
  • Start date Start date
  • Tags Tags
    Prime
Click For Summary

Discussion Overview

The discussion centers around the inquiry into whether the number 1000009 is a prime number, exploring mathematical reasoning and divisibility.

Discussion Character

  • Debate/contested

Main Points Raised

  • One participant claims that 1000009 is not prime, stating it is divisible by 293.
  • Another participant questions a specific mathematical point regarding congruences, asking what prevents x from being congruent to -3 instead of 3 (mod 25).
  • A participant references a classic paper, suggesting an interest in foundational mathematical concepts related to the discussion.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus, as there are competing claims regarding the primality of 1000009 and differing mathematical inquiries.

Count Iblis
Messages
1,859
Reaction score
8
http://arxiv.org/abs/math/0412062"
 
Last edited by a moderator:
Physics news on Phys.org
It's nice to see translations of classic papers.
 
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 Irreducible polynomials and prime elements
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad Frequency of prime number gaps according to (p-1)/(p-2)
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Localising a non integral domain at a prime
  • · Replies 17 ·
Replies
17
Views
3K
Undergrad Localizing single variable quotient polynomial ring at a prime ideal
  • · Replies 6 ·
Replies
6
Views
2K
Undergrad Infinitely many primes of the form p² + nq² -- really?
  • · Replies 8 ·
Replies
8
Views
3K
Undergrad How to Prove a Congruence Relation for Prime Numbers?
  • · Replies 17 ·
Replies
17
Views
2K
New Idea for Prime Number Sieve
  • · Replies 36 ·
2
Replies
36
Views
2K
Undergrad Can This Formula Identify All Prime Numbers?
  • · Replies 2 ·
Replies
2
Views
2K
Graduate Discussion on Astronomical Prime Numbers and Re-evaluating the Primali
  • · Replies 5 ·
Replies
5
Views
2K
MHB Prove R is a Sub-ring of $\mathbb{Q}$ - Prime $p \in \mathbb{Z}$
  • · Replies 11 ·
Replies
11
Views
2K