For questions regarding elliptic curves. Questions on ellipses should be tagged [conic-sections] instead.

learn more… | top users | synonyms

0
votes
0answers
14 views

Q: Deriving lambda and beta values for for an elliptical curve

You can see a little background about this on this bitcointalk post by the late Hal Finney. Beta and lambda are the values on the secp256k1 curve where: λ^3 (mod N) = 1 β^3 (mod P) = 1 In hex, N ...
1
vote
1answer
28 views

Mazur's theorem-abelian torsion group of rational points of an elliptic curve

I am looking at Mazur's theorem... $$E(\mathbb{Q})_{\text{torsion}} \cong \mathbb{Z}/n\mathbb{Z}, \text{ for } n=1,2, \dots ,10,12$$ means that the torsion group $E(\mathbb{Q})_{\text{torsion}}$ ...
2
votes
0answers
28 views

Why do modular curves parametrise elliptic curves?

Let $Y(n)=\Gamma(n)/H$, where $H$ is the upper half plane. In these lecture notes http://math.uga.edu/~pete/modularandshimura.pdf , the author makes the following statement: "$Y(n)$ parametrises ...
1
vote
0answers
13 views

Proof of a Proposition regarding the reduction of N-torsion groups on elliptic curves

In Diamond-Shurman A first course in Modular forms p.334 Prop. 8.4.4. It is stated, For E elliptic curve over $\bar{\mathbb{Q}}$ with good reduction at the prime ideal $\mathfrak{p}$ the reduction ...
0
votes
1answer
38 views

Mazur's theorem-abelian group of rational points of an elliptic curve

From Mazur's theorem we have the following: If $E |_{\mathbb{Q}}: y^2=x^3+ax+b, a, b \in \mathbb{Z}$ an elliptic curve, then $$E(\mathbb{Q})_{\text{torsion}} \cong \mathbb{Z}/n\mathbb{Z}, \text{ for ...
0
votes
0answers
41 views

Their product is a cubic of a rational number $x$ minus $x$

It is given the integer $6$. Analyze it into two parts such that their product is a cubic of a rational number $x$ minus $x$. $$$$ Let $y$ be the one factor. The other one is $6-y$. We have ...
1
vote
2answers
69 views

Abelian torsion group of rational points of an elliptic curve

I want to find the abelian group of rational points $E(\mathbb{Q})_{\text{torsion}}$ of the elliptic curve $y^2=x^3+8$. $$E(\mathbb{Q})_{\text{torsion}}=\{P \in E(\mathbb{Q}) | P \text{ of finite ...
0
votes
1answer
46 views

Abelian group of rational points of an elliptic curve

I want to find the abelian group of rational points $E(\mathbb{Q})_{\text{torsion}}$ of the elliptic curve $y^2=x^3-2$. $$E(\mathbb{Q})_{\text{torsion}}=\{P \in E(\mathbb{Q}) | P \text{ of finite ...
0
votes
1answer
41 views

Elliptic curve-point at infinity

In my lecture notes we have the following: $$P \oplus Q \oplus R =O \Leftrightarrow P, Q, R \text{ are collinear }$$ So $$P \oplus Q \oplus O =O \Leftrightarrow Q=-P$$ that means that $Q=-P$ ...
0
votes
0answers
14 views

Division on Elliptic Curve points

For dividing two elliptic curve points(mod some value), we use multiplication and modular inverse. Would the reason be due to division being undefined otherwise? The points of an elliptic curve, yield ...
1
vote
2answers
23 views

Equation of a non-singular cubic curve

The equation of a non-singular cubic curve in affine coordinates is $$y^2+a_1 xy+a_3 y=x^3+a_2x^2+a_4x+a_6 .$$ If $\text{ch } K \neq 2, 3$ then it is written $$y^2=x^3+ax+b .$$ Why do we write it ...
0
votes
0answers
33 views

Genus 2 Elliptic curves & their periods

The first part of my question is just a check of my knowledge on elliptic curves. I'm fairly happy with the number theory side of things (torsions, rank, whatever) but is my understanding of the more ...
0
votes
2answers
62 views

How do I generate group table for elliptic curves over finite fields

Can someone please explain how to generate a group table for an elliptic curve over a finite field? The number of solutions or points are about 16 and it is not possible to do them by adding each ...
0
votes
0answers
29 views

Group tables for elliptic curves over primes

When constructing a group table for an elliptic curve modulo a relatively large prime $p$, say 23, are adding a few points with respect to each other enough to establish symmetry and thereby deduce ...
1
vote
1answer
49 views

Families of Elliptic Curves

I am looking to test some properties of elliptic curves and I would like to have a variety of different families to test. I was wondering if there was, say, a catalogue of the different interesting ...
3
votes
1answer
55 views

How Appell-Humbert theorem works in the simplest case of an elliptic curve

Line bundles on complex tori $V/\Lambda$ could be described by a pair $(H, \chi)$, where $H$ is a hermitian form on $V$ s.t. $\operatorname{Im} H(\Lambda, \Lambda) \subset \mathbb{Z}$, and $\chi$ is a ...
0
votes
0answers
11 views

Finding Tate-Shafarevich group?

What is the algorithm to find Tate-Shafarevich group of the Mordell's equation $ y^2=x^3-m.$ Thank you in advance.
0
votes
0answers
43 views

Exercise 1.10 from Silverman “The Arithmetic of Elliptic Curves ”

I am having trouble with Silverman's exercise 1.10(b). The converse of (a) is easy because there is no integer solution to the equation when $p \equiv 3$ mod $4$. However, this method does not work ...
4
votes
0answers
48 views

Pullback of indecomposable bundles on an elliptic curve

I consider an elliptic curve $\mathcal C$ over $\mathbb{C}$ and the multiplication by $[n]$ map on the curve. Then I consider an indecomposable vector bundle $E$ on $C$. What can I say of the ...
1
vote
0answers
40 views

An elliptic curve for the multigrade $\sum^8 a_n^k = \sum^8 b_n^k$ for $k=1,2,3,4,5,9$?

I. The first solution to, $$\sum^6_{n=1} a_n^9 =\sum^6_{n=1} b_n^9$$ was found in 1967 by Lander et al. In 2010, Bremner and Delorme found it had the highly structured form, $$\small(u + 9)^k + (u ...
5
votes
0answers
39 views

Graphing elliptical curves based on group operation

I just found this and it blew my mind (he gives an elliptical curve to do multiplication). If I understand correctly (from reading the link and other things) the Abelian group he is using is ...
6
votes
3answers
131 views

Fact check: global geometry / topology of moduli space of curves

Question: Is the moduli space of smooth complex curves of genus $g\geq2$ isomorphic to the affine space $\mathbb A_{\mathbb C}^{3g-3}$? (Note: I am not asking about the compactification of this ...
1
vote
1answer
28 views

Parametrization of line bundles over an elliptic curve by points of that curve

Let $E$ be an elliptic curve over an algebraically closed field of characteristic zero, and let $\mathcal{L}$ be a line bundle on $E$ of degree $3$. Suppose, I can present this line bundle as $$ ...
2
votes
1answer
114 views

The sum of three colinear rational points is equal to $O$

Show that in an elliptic curve $E/\mathbb{Q}$ the sum of three colinear rational points of it is equal to $O$ exactly when the neutral element of the group $E(\mathbb{Q})$, $O$ is an inflection point ...
1
vote
1answer
30 views

Computing number of points in elliptic curve through frobenius endomorphism

I got the following question where I stuck at the moment. Given is the elliptic curve (EC) equation: $E: y^2+3xy+y=x^3+4x+4$ over the finite field ${\bf F}_5$ The first task is now to find out all ...
0
votes
2answers
112 views

Point of elliptic curve

How can we calculate the multiple of a point of an elliptic curve? For example having the elliptic curve $y^2=x^3+x^2-25x+39$ over $\mathbb{Q}$ and the point $P=(21, 96)$. To find the point $6P$ ...
7
votes
1answer
76 views

Do schemes help us understand elliptic curves?

I'm reading Silverman and Tate's "Rational Points on Elliptic Curves" and I'm very much enjoying learning about these objects, and in particular doing a bit of number theory. It's different to what ...
3
votes
1answer
44 views

Basic computation for the degree of an isogeny

I am trying to compute the degree of the isogeny $\phi:E_{1} \to E_{2}$ where $\phi(x,y)=(\frac{y^2}{x^2},\frac{y(b-x^{2})}{x^2})$ with $E_{1} : y^{2} = x^{3} + ax^{2} + bx$, $E_{2} : Y^{2} = X^{3} - ...
0
votes
1answer
21 views

Projective coordinates for point at infinity on elliptic curve

What is the unique characteristic of the projective coordinates of a point at infinity? I am specifically looking for a characteristic on (short) weierstrass curves. I know that the point at infinity ...
3
votes
2answers
118 views

The group $E(\mathbb{F}_p)$ has exactly $p+1$ elements

Let $E/\mathbb{F}_p$ the elliptic curve $y^2=x^3+Ax$. We suppose that $p \geq 7$ and $p \equiv 3 \pmod {4}$. I want to show that the group $E(\mathbb{F}_p)$ has exactly $p+1$ elements. I was ...
1
vote
1answer
56 views

Was the Wiles's proof of FLT based on elliptic curves or generalized elliptic curves?

I have been told that Wiles's proof of FLT was based on elliptic curves. But yesterday I read from Takeshi Saito's book "Fermat's Last Theorem Basic Tools" that there is so called generalized elliptic ...
2
votes
2answers
101 views

Rank of an elliptic curve

How could we compute the rank of an elliptic curve? I looked for a methodoly in my book, but i didn't find anything. Could you give me a hint? I want to find the rank of the curve $Y^2=X^3+p^2X$ ...
5
votes
0answers
44 views

Does this simple problem using Vieta's formulas have deeper connections to elliptic curves?

A friend posed the following question to me: Suppose $p(x)=x^3+ax+b$ has one real root, $x_1$, and two non-real roots, $x_2$ and $x_3$. Compute $x_1$ in terms of $x_2$. By Vieta's formulas, ...
3
votes
1answer
196 views

How could we show that the abelian group has $\text{ rank}=0$?

Let $E/\mathbb{Q}$ the elliptic curve $Y^2=X^3+p^2X$ with $p \equiv 5 \pmod 8$. Show that the abelian group $E(\mathbb{Q})$ has $\text{rank}=0$. Could you give me a hint how we could do this? It is ...
2
votes
2answers
227 views

The points are $\mathbb{Z}$-linearly dependent

If $E/\mathbb{Q}$ the elliptic curve $y^2=x^3+x^2-25x+29$ and $$P_1=\left (\frac{61}{4}, \frac{-469}{8}\right ), P_2=\left ( \frac{-335}{81}, \frac{-6868}{729}\right ) , P_3=\left ( 21, 96\right )$$ ...
3
votes
1answer
148 views

Elliptic curve- Component of point

If $E/ \mathbb{Q}$ elliptic curve in the general Form of Weierstrass and $P=(x,y)$ a rational point of it, show that the first coordinate of the point $2P$ is $$ ...
4
votes
2answers
270 views

Rational points on an elliptic curve

Consider the following elliptic curve $y^2=(x+1540)(x-508)(x-65024)$. It is trivial that the points $P_1(-1540,0)$, $P_2(508,0)$ and $P_3(65024,0)$ lie on this curve. It is also quite easy to find ...
4
votes
0answers
93 views

A cubic equation: $u^3−2u^2−2v^3−20v^2+16v=0$

Update (Dec. 22): I have already solved this question with Magma. Recently, I read a paper [1] and saw the following equation: $$u^3−2u^2−2v^3−20v^2+16v=0.$$ The author then got a Weierstrass ...
0
votes
0answers
67 views

Book/lecture notes on algebraic curves

Although there surely is plenty of references on MSE about algebraic curves, my need are very specific and so I will open this topic anyway. I follow this year a course on (hyper)elliptic curves ...
0
votes
2answers
39 views

Elliptic curves find points with rational coordinates

The elliptic curve $y^2=x^3+3x+4$ has points O,(-1,0) and (0,2). Find five more points with rational coordinates. The answer to this example gives: (0,-2) (5,-12) (5,12) (71/25,744/125) and ...
-2
votes
1answer
24 views

Elliptic curves 2P, 3P

How do I compute 2P, 3P etc? ex: $y^2=x^3+4xmod7$ and I have to compute the order of (2,3)=P and my example says 2P =(0,0) 3P=(2,4) but I don't know how to get these answers?
1
vote
4answers
122 views

Elliptic curves (sum and multiply)

I was wondering if someone could give me some resources on elliptic curve cryptography. Specifically I need to know how to do something like: $y^2=x^3-x+1$ compute $(0,1)⊕(1,1)$ or $y^2=x^3+x^2-x$ ...
0
votes
0answers
29 views

Elliptic curve cryptography order

How do I compute an order a a point P on an elliptic curve? My question is specifically in reference to the attached photo. I understand how to do part a but I am totally lost in part b. I don't know ...
2
votes
2answers
67 views

Elliptic curves as cubics as discussed in Ravi Vakil's notes

I was reading the section of Ravi Vakil's Algebraic Geometry notes where he discusses elliptic curves. If we let an elliptic curve be $(E,p)$ (Where $p$ is the distinguished point), we have ...
3
votes
1answer
40 views

Multiplicity of intersection between tangent and elliptic curve

Doubling a point (adding it to itself) on an elliptic curve is done by taking the tangent to the point and calculating the other point where the line intersects the curve. That point is then reflected ...
1
vote
1answer
29 views

Elliptic curves: Can I replace a coordinate with any modularly equivalent number?

I have a point (x, y) in an elliptic curve group. Suppose y is negative. Can I rewrite it as a positive number if that positive number is equivalent to y (modulo the characteristic of the group)? ...
4
votes
0answers
42 views

Distribution of points in ellliptic curves over finite fileds

Let $E$ be an elliptic curve defined over a finite field ${\bf F}_p,$ where $p$ is prime. From Hasse theorem we get $p+1-2\sqrt{p} \leq |E({\bf F}_p)|\leq p+1+2\sqrt{p}.$ Now say that we choose in ...
0
votes
0answers
23 views

How to compute addition on eliptic curve mod p?

I have a point P=(10, 9) on the curve $y^2 ≡ x^3 + 26$ mod(35) and I am trying to calculate 3P. I know that for when you do P3 = P1+P2 and P1!=P2, you can do $m=\frac{y_2-y_1}{x_2-x_1}$ $x_3 = m^2 ...
8
votes
3answers
202 views

What does the Tate module of an elliptic curve tell us?

I started studying elliptic curves, and I see that it is rather common to take the Tate module of an elliptic curve (or, of the Jacobian of a higher genus curve). I'm having a hard time isolating the ...
1
vote
1answer
71 views

Let $y^2 = x^3 + Ax + B$ be a curve and $y = m(x - x_1) + y_1$ tangent at $x_1$. Why is $x_1$ then a double root?

Suppose we have a function $y^2 = x^3 + Ax + B$ which we differentiate implicit to find $$\frac {dy} {dx} = \frac {3x^2 + A} {2y}$$ Now suppose we know a point $(x_1,y_1)$ on the curve. Define $$y = ...