Re:New Elliptic Curve Breaks 18-Year-Old Record
by jjice on Wednesday November 13, 2024 @04:26PM
(#42130166)
This is a fantastic ELI5, thank you!
Re:New Elliptic Curve Breaks 18-Year-Old Record
by lisper on Wednesday November 13, 2024 @04:34PM
(#42130247)
Thanks! I try hard to produce quality technical pedagogy, so you just made my day.
Re:New Elliptic Curve Breaks 18-Year-Old Record
by ElijahLynn on Wednesday November 13, 2024 @08:26PM
(#42132189)
Not exactly the 5 year old level though, "you studied in junior high algebra".
Thank you for sharing, and I'm still looking for ELI5 though, because I don't remember algebra class that well.
Re:New Elliptic Curve Breaks 18-Year-Old Record
by eddd-ddde on Wednesday November 13, 2024 @04:30PM
(#42130197)
For the longest time I thought elliptic curves where quadratic curves.
Wouldn't it had been more accurate to name them elliptic surfaces?
Re:New Elliptic Curve Breaks 18-Year-Old Record
by lisper on Wednesday November 13, 2024 @04:32PM
(#42130222)
The name derives from the fact that they originally arose in connection with trying to determine the arc length of an ellipse. See:
https://people.math.rochester.edu/faculty/doug/mypapers/wayn...
Re:New Elliptic Curve Breaks 18-Year-Old Record
by CarpaDorada on Wednesday November 13, 2024 @07:32PM
(#42131820)
They're curves (one-dimensional), not surfaces. An example of an elliptic curve is y^2 = x^3 + 1. The polynomial P(x,y) = x^3 + 1 - y^2 has degree 3. A surface is a 2 dimensional geometric shape.
Re:New Elliptic Curve Breaks 18-Year-Old Record
by QuesnayJr on Wednesday November 13, 2024 @05:12PM
(#42130687)
Just to be clear, an ellipse is a quadratic curve. Ellipses are not elliptic curves. (They are still curves, though, as long as you restrict to plugging in real numbers, not complex.) The terminology is unfortunate.
Re:New Elliptic Curve Breaks 18-Year-Old Record
by fsckboy on Wednesday November 13, 2024 @10:40PM
(#42132947)
>Solving that would win you a Fields medal
it would not win me a Fields medal: ageism, it's only for under 40s.
Elliptic curves are a particular kind of cubic equation, exactly like the quadratic equations you studied in junior high algebra, except with one term being raised to the third power instead of just squared (and a few other conditions). It turns out that these equations have vastly more complicated behavior than quadratics and give rise to a whole host of problems that mathematicians are still working to solve. One of the interesting problems arises when you ask: what are the solutions to the equation if we restrict ourselves only to rational numbers? It turns out that rational solutions to elliptic curve equations can be grouped into families of solutions where each member of the family can be derived from other members by linear operations (addition and multiplication by a constant). The number of such families of solutions is called the rank of the equation. (Note: it's actually a little more complicated than that, but that's the gist of it. See [1] if you want the details.)
It is observed empirically (by solving lots of elliptic curve equations) that the rank tends to be small. Indeed, the elliptic curve that made the news did so because it has a rank of 29, the largest rank currently known. But no one knows if this is the biggest possible (almost certainly not) or if there is an upper bound on the possible rank of an elliptic curve. Solving that would win you a Fields medal.
(Note: there are results on the upper bound of the average rank of families of elliptic curves [2] but that is not the same as an absolute upper bound.)
---
[1]https://en.wikipedia.org/wiki/Rank_of_an_elliptic_curve
[2] https://en.wikipedia.org/wiki/Rank_of_an_elliptic_curve#Uppe...