Carmichael numbers in other bases

  • Thread starter ?uestionable
  • Start date

?uestionable

Does anyone know if a Carmichael number returns 1 if you use Fermat's Little Theorem on it base 3?
 

NateTG

Science Advisor
Homework Helper
2,449
5
Yeah, it's the same. Why would it be different?
 

?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.
 

NateTG

Science Advisor
Homework Helper
2,449
5
Oh, base of the exponent, not the base of notation.
Should still be 1 though.
 

Related Threads for: Carmichael numbers in other bases

Replies
19
Views
21K
Replies
1
Views
1K
Replies
6
Views
10K
  • Posted
Replies
4
Views
2K
Replies
2
Views
1K
Replies
2
Views
884
Replies
1
Views
871
  • Posted
3 4 5
Replies
105
Views
5K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top