Just multiply. Listing the powers of 7 mod 17 gives:
etc. If my remainders are correct, the list of remainders with increasing powers of 7 are:
7,15,3,4,11,9,12,16,10,2,14,13,6,...,
so
Hi, I need to solve this congruence.
In the question, it has a squiggly line at the top of the congruence sign, but i'm not sure what that means .
I know this questions probably has something to do with primitive roots, but I really dont know how to start.
Please help.
Katy
Ahh ok cool. Thank you
Is this the only way of solving this congruence? What if x was really large? this could take a long time.
And do you know what the wiggley line means at the top of the congruence sign? I didn't know how to write it in the math code. lol.
A congruence sign is often written as an equals sign with a wiggly line on top of it. Another way is the 3 line equal sign you see here.
Yes, if x is large it could take a long time. However this is very simple to program onto a computer.
There are some shortcuts. For example, writing
keeps the numbers smaller.
Thanks for all the help, but is there no easier way of solving this? I have another question that is similar you see,
and in the question I am told that 7 is a primitive root mod 22. So i'm assuming I need to use this somehow.
Is the only way to solve this trial and error like above?