Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Please double-check me! (easy, important?)

  1. Aug 15, 2006 #1

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    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: Aug 15, 2006
  2. jcsd
  3. Aug 15, 2006 #2

    shmoe

    User Avatar
    Science Advisor
    Homework Helper

    It appears to be a strong pseudoprime to the bases 2, 3, 5, and 4086253 but not 7.
     
  4. Aug 15, 2006 #3

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    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
     
  5. Aug 22, 2006 #4
    Yup Yup Yup
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Please double-check me! (easy, important?)
  1. Please help me. (Replies: 1)

  2. Please help me (Replies: 2)

Loading...