Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Hasse's theorem on elliptic curves
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{short description|Estimates the number of points on an elliptic curve over a finite field}} '''[[Helmut Hasse|Hasse]]'s theorem on elliptic curves''', also referred to as the Hasse bound, provides an estimate of the number of points on an [[elliptic curve]] over a [[finite field]], bounding the value both above and below. If ''N'' is the number of points on the elliptic curve ''E'' over a finite field with ''q'' elements, then Hasse's result states that :<math>|N - (q+1)| \le 2 \sqrt{q}.</math> The reason is that ''N'' differs from ''q'' + 1, the number of points of the [[projective line]] over the same field, by an 'error term' that is the sum of two [[complex number]]s, each of absolute value <math>\sqrt{q}.</math> This result had originally been conjectured by [[Emil Artin]] in his thesis.<ref>{{Citation | last1=Artin | first1=Emil | author1-link=Emil Artin | title=Quadratische Körper im Gebiete der höheren Kongruenzen. II. Analytischer Teil | doi=10.1007/BF01181075 | year=1924 | mr=1544652 | jfm=51.0144.05 | journal=[[Mathematische Zeitschrift]] | issn=0025-5874 | pages=207–246 | volume=19 | issue=1| s2cid=117936362 }} </ref> It was proven by Hasse in 1933, with the proof published in a series of papers in 1936.<ref>{{Citation | last1=Hasse | first1=Helmut | author1-link=Helmut Hasse | title=Zur Theorie der abstrakten elliptischen Funktionenkörper. I, II & III | doi=10.1515/crll.1936.175.193 | year=1936 | zbl=0014.14903 | journal=[[Crelle's Journal]] | issn=0075-4102 | volume=1936 | issue=175| s2cid=118733025 }} </ref> Hasse's theorem is equivalent to the determination of the [[absolute value]] of the roots of the [[local zeta-function]] of ''E''. In this form it can be seen to be the analogue of the [[Riemann hypothesis]] for the [[function field of an algebraic variety|function field]] associated with the elliptic curve. == Hasse–Weil Bound == A generalization of the Hasse bound to higher [[Geometric genus|genus]] [[algebraic curves]] is the Hasse–Weil bound. This provides a bound on the number of points on a curve over a finite field. If the number of points on the curve ''C'' of genus ''g'' over the finite field <math>\mathbb{F}_q</math> of order ''q'' is <math>\#C(\mathbb{F}_q)</math>, then :<math>|\#C(\mathbb{F}_q) - (q+1)| \le 2g \sqrt{q}.</math> This result is again equivalent to the determination of the [[absolute value]] of the roots of the [[local zeta-function]] of ''C'', and is the analogue of the [[Riemann hypothesis]] for the [[function field of an algebraic variety|function field]] associated with the curve. The Hasse–Weil bound reduces to the usual Hasse bound when applied to elliptic curves, which have genus ''g=1''. The Hasse–Weil bound is a consequence of the [[Weil conjectures]], originally proposed by [[André Weil]] in 1949 and proved by André Weil in the case of curves.<ref>{{Citation | last1=Weil | first1=André | author1-link=André Weil | title=Numbers of solutions of equations in finite fields | url=https://www.ams.org/bull/1949-55-05/S0002-9904-1949-09219-4/home.html | doi=10.1090/S0002-9904-1949-09219-4 | mr=0029393 | year=1949 | journal=[[Bulletin of the American Mathematical Society]] | issn=0002-9904 | volume=55 | pages=497–508 | issue=5| doi-access=free }}</ref> ==See also== *[[Sato–Tate conjecture]] *[[Schoof's algorithm]] *[[Kloosterman sum#Estimates|Weil's bound]] == Notes == {{Reflist}} == References == *{{Citation | last=Hurt | first=Norman E. | author-link=Norman E. Hurt | title=Many Rational Points. Coding Theory and Algebraic Geometry | publisher=[[Kluwer]]/[[Springer-Verlag]] | location=Dordrecht | series=[[Mathematics and its Applications]] | volume=564 | isbn=1-4020-1766-9 | mr=2042828 | year=2003 }} *{{Citation | last1=Niederreiter | first1=Harald | author1-link=Harald Niederreiter | last2=Xing | first2=Chaoping | author2-link=Chaoping Xing | title=Algebraic Geometry in Coding Theory and Cryptography | publisher=[[Princeton University Press]] | location=Princeton | isbn=978-0-6911-0288-7 | mr=2573098 | year=2009 }} *Chapter V of {{Citation | last=Silverman | first=Joseph H. | author-link=Joseph H. Silverman | title=The arithmetic of elliptic curves | publisher=[[Springer-Verlag]] | location=New York | series=[[Graduate Texts in Mathematics]] | isbn=978-0-387-96203-0 | mr=1329092 | year=1994 | volume=106 }} *{{Citation | last=Washington | first=Lawrence C. | author-link=Lawrence C. Washington | title=Elliptic Curves. Number Theory and Cryptography, 2nd Ed | publisher=[[Chapman & Hall]]/[[CRC Press]] | location=Boca Raton | series=[[Discrete Mathematics and its Applications]] | isbn=978-1-4200-7146-7 | mr=2404461 | year=2008 }} {{Algebraic curves navbox}} [[Category:Elliptic curves]] [[Category:Finite fields]] [[Category:Theorems in algebraic number theory]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)
Pages transcluded onto the current version of this page
(
help
)
:
Template:Algebraic curves navbox
(
edit
)
Template:Citation
(
edit
)
Template:Reflist
(
edit
)
Template:Short description
(
edit
)