Is this the correct cayley table for the units of integers mod 21? how would you find the order of each element?
Follow Math Help Forum on Facebook and Google+
Originally Posted by universalsandbox how would you find the order of each element? What ye did looks correct. To find the order of, say you need to take exponents until you reach . , , , , . Therefore the order of is .
I think I've got it now. Order 3 This seems very tedious. Is there a faster way (by hand)?
Originally Posted by universalsandbox This seems very tedious. Is there a faster way (by hand)? Yes, we can show the order of an element must divide . In this case . Therefore, the only exponent you need to check are . Instead of all of them.
I believe in this case phi(21) = 12 Note: There are 12 units. So the orders must be 1, 2, 3, 4, 6 or 12. Ponder this statement: To find the order of the element it is suffice to check only it's 2nd and 3rd power. Why?
View Tag Cloud