- #1

?uestionable

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

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

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

- #2

NateTG

Science Advisor

Homework Helper

- 2,450

- 6

Yeah, it's the same. Why would it be different?

- #3

?uestionable

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

- 6

Oh, base of the exponent, not the base of notation.

Should still be 1 though.

Should still be 1 though.

Share: