.
>
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.
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.