? asked in Science & MathematicsMathematics · 1 decade ago

Question on U groups and primes?

Let p and q be distinct odd primes. Prove that U(pq) has exactly 3 elements of order 2.

1 Answer

  • 1 decade ago
    Favorite Answer

    A theorem of Gauss is that U(p) = Z/(p)* is a multiplicative cyclic group of order p-1. If g is a generator then g^((p-1)/2) = -1 is the only order 2 element.

    U(pq) = Z/(pq)* ~ Z/(p)* x Z/(q)* by the chinese remainder theorem. So (-1,1), (1, -1) and (-1,-1) are the only elements of order 2.

Still have questions? Get your answers by asking now.