Carmichael numbers in other bases

  • Thread starter ?uestionable
  • Start date
  • #1
?uestionable
Does anyone know if a Carmichael number returns 1 if you use Fermat's Little Theorem on it base 3?
 

Answers and Replies

  • #2
NateTG
Science Advisor
Homework Helper
2,450
5
Yeah, it's the same. Why would it be different?
 
  • #3
?uestionable
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.
 
  • #4
NateTG
Science Advisor
Homework Helper
2,450
5
Oh, base of the exponent, not the base of notation.
Should still be 1 though.
 

Related Threads on Carmichael numbers in other bases

Replies
19
Views
22K
Replies
1
Views
1K
Replies
6
Views
11K
  • Last Post
Replies
4
Views
2K
Replies
2
Views
1K
Replies
2
Views
942
Replies
57
Views
3K
Replies
1
Views
944
  • Last Post
5
Replies
105
Views
5K
Replies
2
Views
1K
Top