- #1
Shoney45
- 68
- 0
Homework Statement
For any integer n>2, show that there are at least two elements in U(n) that satisfy x^2 = 1.
Homework Equations
None
The Attempt at a Solution
If the definition of the group U(n) is "the set of all positive integers less than n and relatively prime to n" then the group U(5) has elements {1,2,3,4}. Clearly then, 1^2 = 1. But I can't drum up any way to get any other elements in the group to equal 1 when squared.
The set U(n) is a group under modulo n, but I am pretty weak on modular arithmetic, and am trying to spend the day boning up on it. So for now, I don't understand how to find another element such that x^2 = 1.