Re: How do I do this problem without a calculator?
- From: "Chip Eastham" <hardmath@xxxxxxxxx>
- Date: 5 Mar 2006 19:04:57 -0800
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: bell3774
- Re: How do I do this problem without a calculator?
- References:
- How do I do this problem without a calculator?
- From: bell3774
- How do I do this problem without a calculator?
- Prev by Date: Re: How do I do this problem without a calculator?
- Next by Date: Re: How do I do this problem without a calculator?
- 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):
Relevant Pages
|
