PDA

View Full Version : Carmichael numbers in other bases


?uestionable
Nov12-03, 11:21 PM
Does anyone know if a Carmichael number returns 1 if you use Fermat's Little Theorem on it base 3?

NateTG
Nov13-03, 12:04 AM
Yeah, it's the same. Why would it be different?

?uestionable
Nov13-03, 12:43 AM
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.

NateTG
Nov13-03, 01:38 AM
Oh, base of the exponent, not the base of notation.
Should still be 1 though.