Hey all im stuck on this question, been attempting it for ages and i have no clue how to tackle it because the mod is so high.
"You are given 6 is a primitive root in F_251. Find Another"
My attempt was firstly to find how many primitive roots thier are in 251.
I found this to be 100.
But testing all the numbers would be far too long for a 5 mark question [Past exam paper], so i was wondering how i would tackle this problem.