Re: How do I do this problem without a calculator?
- From: "Foster Bell" <bell3774@xxxxxxxxx>
- Date: 15 Mar 2006 23:29:46 -0800
One approach, not discussed by other notes in this thread so
far, would be to consider the computation modulo 2 and again
modulo 11. You can then piece together the answer modulo
22 from the separate answers for 2 and 11.
This approach is very enticing, but I don't know how to "piece
together" the results.
6^19 mod 2 is 0
6^19 mod 11 is 2
Now I know that the answer is 6^19 mod 22 is 2, but I know that from
doing the problem, not from the facts above. Is there a generic rule to
use?
.
- Follow-Ups:
- 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
- Re: How do I do this problem without a calculator?
- From: bell3774
- Re: How do I do this problem without a calculator?
- From: Chip Eastham
- How do I do this problem without a calculator?
- Prev by Date: " f(x ,y) = 3 +exp(x -2*y)*ln(x)/ln(3) , x > 1 "
- 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
|
