Carmichael numbers in other bases

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

Suggested for: Carmichael numbers in other bases

  • Last Post
Replies
2
Views
289
  • Last Post
Replies
8
Views
437
  • Last Post
2
Replies
44
Views
1K
Replies
11
Views
257
  • Last Post
Replies
0
Views
943
  • Last Post
Replies
7
Views
476
  • Last Post
2
Replies
38
Views
2K
  • Last Post
Replies
18
Views
663
Replies
0
Views
61
Replies
1
Views
458
Top