.

>

Printable View

- Jan 4th 2008, 07:51 AMyellow4321fermat,euler,or CRT?
.

> - Jan 4th 2008, 08:44 AMyellow4321
.

>

. - Jan 4th 2008, 10:20 AMPaulRS
Well 37 is prime, thus: (Fermat's little theorem)

with

Thus: where k is a natural number

We shall now find

Note that thus by Euler's Theorem: and (squaring)

So: and

We finally get that: (Whew) - Jan 4th 2008, 10:37 AMIsomorphism
For the order of 17, you might be tempted to try Euler's theorem, but it will not give you an answer. However it will let you narrow your search. Then you can kill the problem by case wise analysis.

What I mean is:

Indeed

But this only says the order divides 18. So it can be any element from the set {2,3,6,9,18}.

Try all these possibilities in the increasing order and you will get 6 as the answer. - Jan 4th 2008, 10:47 AMyellow4321
pure genius

- Jan 4th 2008, 02:08 PMgalactus
Sorry about my first post. Doubt if it was much help. I was in a hurry and got to thinking of someting else. Anyway:

Here's one way I got to looking at.

There are 9 non zero modulo 37 residues. So we must figure out where lies in this repeating chain of remainders.

Then they repeat.

But,

That means is 7 more than a multiple of 9.

So, we count up the residues and see we light at a remainder of 34.

Another thing we may be able to do is since , we can break into as many powers of as possible.