Re: How do I do this problem without a calculator?

From: bell3774@xxxxxxxxx
Date: 5 Mar 2006 19:09:47 -0800

I don't understand.

Chip Eastham wrote:

bell3774@xxxxxxxxx wrote:

6^19 mod 22

19 is prime, but Fermat's Little Theorem requires p+1 to work...

You might want Euler's generalization of Fermat's Little Thm.

It doesn't matter that 19 is prime. You need to consider the
modulus 22.

regards, chip

Follow-Ups:
- Re: How do I do this problem without a calculator?
  - From: Chip Eastham

References:
- How do I do this problem without a calculator?
  - From: bell3774
- Re: How do I do this problem without a calculator?
  - From: Chip Eastham

Prev by Date: Re: How do I do this problem without a calculator?
Next by Date: Make good money, FAST!!!
Previous by thread: Re: How do I do this problem without a calculator?
Next by thread: Re: How do I do this problem without a calculator?
Index(es):
- Date
- Thread

Relevant Pages

Re: How do I do this problem without a calculator?
... in response to what Chip Eastham wrote: ... You might want Euler's generalization of Fermat's Little Thm. ... to find the reduced nonnegative residue mod 22), the modulus ... would be to consider the computation modulo 2 and again ...
(sci.math)
Re: How do I do this problem without a calculator?
... You might want Euler's generalization of Fermat's Little Thm. ... It doesn't matter that 19 is prime. ... modulus 22. ...
(sci.math)