MathCastle
Groups and FieldsHardGroups and the Group Axioms

Groups and the Group Axioms · Hard problem

U(16)={1,3,5,7,9,11,13,15}U(16)=\{1,3,5,7,9,11,13,15\} under multiplication mod 1616 is a group (every element is coprime to 1616). How many elements a∈U(16)a\in U(16) satisfy a∗a=1a*a=1, i.e. are their own inverse?