MathOverflow is a question and answer site for professional mathematicians. 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

Let $E(\mathbb{F}_q)$ - elliptic curve, $r$ is prime, $|E(\mathbb{F}_q)[r]| > 1$. Let $r | q-1$. Is it true that $|E(\mathbb{F}_q)[r]| = r^2$?

share|cite|improve this question
No; let $E$ be $y^2=x^3+x$ over $\mathbf{F}_q$ with $q \equiv 3\pmod{4}$. Then we have $2 \mid q−1$ and $\# E(\mathbf{F}_q)[2] > 1$, but since $−1 \notin \mathbf{F}_q^{\ast 2}$ we have $\# E(\mathbf{F}_q)[2] = 2 < 4$. – René May 9 '13 at 12:40
@Alex: this might interest you: – Dragos Fratila May 9 '13 at 17:14

Your Answer


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

Browse other questions tagged or ask your own question.