Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I need little help for solving the following problem:

The value of $\alpha$ for which $G=\{\alpha,1,3,9,19,27\}$ is a cyclic group under multiplication modulo $56$ is which of the following?


Can someone point me in the right direction? Thanks in advance for your time.

share|cite|improve this question
up vote 2 down vote accepted

Well you know the group is cyclic, so how about you just compute powers of $3$?

$$ 1 \mapsto 3 \mapsto 9 \mapsto 27 \mapsto ? \mapsto ? $$ compute the last two $\pmod {56}$. Since $27 \cdot 3 \equiv 81 \equiv 25 \pmod{56}$, if this question makes any sense, you must have $\alpha = 25$ and $25 \cdot 3 \equiv 19 \pmod{56}$ and you know that $19 \cdot 3 \equiv 1 \pmod{56}$.

share|cite|improve this answer

$3^2=9, 3^3=27, 3^4=81=25$. So for your set to be a group at all, never mind a cyclic one, it has to contain $25$.

share|cite|improve this answer
thanks a lot sir.I have got it. – user52976 Dec 16 '12 at 19:02

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.