In \( Z_{16} \), the elements are \( \{0, 1, 2, \ldots, 15\} \). An element \( k \) in \( Z_{16} \) has order 2 if \( 2k \equiv 0 \mod 16 \) and \( k \not\equiv 0 \mod 16 \). This means \( k \) must be \( 8 \) (since \( 2 \cdot 8 = 16 \equiv 0 \mod 16 \)).
Show more…