- #1

?uestionable

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

- 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

- 5

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

- 5

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

Should still be 1 though.

Should still be 1 though.

- 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

- Replies
- 105

- Views
- 5K

- Replies
- 2

- Views
- 1K