Hi All,

I was hoping that someone could check my answers/working for the following questions.

Question 1)

Find the order of 2 & 3 in. Which one's the primitive root?

(I don't know the latex to show all my working so I wont show all of it.)

has order and is therefore a primitive root.

3 has order 3 and isn't a primitive root.

Question 2) Using the primitive root, solve .

My solution.......

Since 2 is a primitive root, is some power of

Now, letting , then

becomes

Then since 2 has order ,

.

Multiplying both sides by 4 gives

which we substitute back to get

Is this correct? Any help would be greatly appreciated.

Thanks :)