Strong pseudoprime test for N = 252505670761

  • Context: Graduate 
  • Thread starter Thread starter CRGreathouse
  • Start date Start date
  • Tags Tags
    Important
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
Science Advisor
Homework Helper
Messages
2,832
Reaction score
0
Please double-check me! (checked)

I'm not entirely sure of my math here, but this should be a simple calculation. I want to make sure I'm right, though, so I'm posting here.

To which of the following bases is N = 252,505,670,761 a strong pseudoprime? {2, 3, 5, 7, 4086253}
 
Last edited:
Physics news on Phys.org
It appears to be a strong pseudoprime to the bases 2, 3, 5, and 4086253 but not 7.
 
shmoe said:
It appears to be a strong pseudoprime to the bases 2, 3, 5, and 4086253 but not 7.

Excellent, those were my results. (The 7 was just a double-check and doesn't matter as the others do.) This shows, minimally, that Jaeschke's claim [tex]\chi_{(2, 3, 5, 4086253)}=736775510329[/tex] is wrong.
http://math.crg4.com/primes.html