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

Carmichael numbers in other bases

  1. Nov 12, 2003 #1
    Does anyone know if a Carmichael number returns 1 if you use Fermat's Little Theorem on it base 3?
     
  2. jcsd
  3. Nov 13, 2003 #2

    NateTG

    User Avatar
    Science Advisor
    Homework Helper

    Yeah, it's the same. Why would it be different?
     
  4. Nov 13, 2003 #3
    Carmichael numbers in different bases

    Iwas at this site:

    http://www.newnation.ca/sniffy/fermat.htm

    and it had the example 561= 3x11x17
    and stated that except for the bases 3, 11 and 17 A^560 = 1 (mod 561), its this statement that has me confused. I was under the impression that Carmichael numbers returned 1 in all bases.
     
  5. Nov 13, 2003 #4

    NateTG

    User Avatar
    Science Advisor
    Homework Helper

    Oh, base of the exponent, not the base of notation.
    Should still be 1 though.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?