MathCastle
Groups and FieldsChallengeCosets and Lagrange's Theorem

Cosets and Lagrange's Theorem · Challenge problem

U(40)={a:1≤a≤39, gcd⁡(a,40)=1}U(40)=\{a : 1\le a\le39,\ \gcd(a,40)=1\} has order φ(40)=16\varphi(40)=16. By Lagrange's corollary, every element's order divides 1616. How many elements of U(40)U(40) have order exactly 44?