# Finite Fourier transform

Template:Millennium Problems In mathematics, the Birch and Swinnerton-Dyer conjecture is an open problem in the field of number theory. It is widely recognized as one of the most challenging mathematical problems; the conjecture was chosen as one of the seven Millennium Prize Problems listed by the Clay Mathematics Institute, which has offered a \$1,000,000 prize for the first correct proof. It is named after mathematicians Bryan Birch and Peter Swinnerton-Dyer who developed the conjecture during the first half of the 1960s with the help of machine computation. Template:As of, only special cases of the conjecture have been proved correct.

The conjecture relates arithmetic data associated to an elliptic curve E over a number field K to the behaviour of the Hasse–Weil L-function L(Es) of E at s = 1. More specifically, it is conjectured that the rank of the abelian group E(K) of points of E is the order of the zero of L(Es) at s = 1, and the first non-zero coefficient in the Taylor expansion of L(Es) at s = 1 is given by more refined arithmetic data attached to E over K Template:Harv.

## Background

Template:Harvtxt proved Mordell's theorem: the group of rational points on an elliptic curve has a finite basis. This means that for any elliptic curve there is a finite sub-set of the rational points on the curve, from which all further rational points may be generated.

If the number of rational points on a curve is infinite then some point in a finite basis must have infinite order. The number of independent basis points with infinite order is called the rank of the curve, and is an important invariant property of an elliptic curve.

If the rank of an elliptic curve is 0, then the curve has only a finite number of rational points. On the other hand, if the rank of the curve is greater than 0, then the curve has an infinite number of rational points.

Although Mordell's theorem shows that the rank of an elliptic curve is always finite, it does not give an effective method for calculating the rank of every curve. The rank of certain elliptic curves can be calculated using numerical methods but (in the current state of knowledge) these cannot be generalised to handle all curves.

An L-function L(Es) can be defined for an elliptic curve E by constructing an Euler product from the number of points on the curve modulo each prime p. This L-function is analogous to the Riemann zeta function and the Dirichlet L-series that is defined for a binary quadratic form. It is a special case of a Hasse–Weil L-function.

The natural definition of L(Es) only converges for values of s in the complex plane with Re(s) > 3/2. Helmut Hasse conjectured that L(Es) could be extended by analytic continuation to the whole complex plane. This conjecture was first proved by Template:Harvtxt for elliptic curves with complex multiplication. It was subsequently shown to be true for all elliptic curves over Q, as a consequence of the modularity theorem.

Finding rational points on a general elliptic curve is a difficult problem. Finding the points on an elliptic curve modulo a given prime p is conceptually straightforward, as there are only a finite number of possibilities to check. However, for large primes it is computationally intensive.

## History

In the early 1960s Peter Swinnerton-Dyer used the EDSAC computer at the University of Cambridge Computer Laboratory to calculate the number of points modulo p (denoted by Np) for a large number of primes p on elliptic curves whose rank was known. From these numerical results Template:Harvtxt conjectured that Np for a curve E with rank r obeys an asymptotic law A plot of ∏ p ≤ X N p p {\displaystyle \prod _{p\leq X}{\frac {N_{p}}{p}}} for the curve y2 = x3 − 5x as X varies over the first 100000 primes. The X-axis is log(log(X)) and Y-axis is in a logarithmic scale so the conjecture predicts that the data should form a line of slope equal to the rank of the curve, which is 1 in this case. For comparison, a line of slope 1 is drawn in red on the graph.
$\prod _{p\leq x}{\frac {N_{p}}{p}}\approx C\log(x)^{r}{\mbox{ as }}x\rightarrow \infty$ where C is a constant.

Initially this was based on somewhat tenuous trends in graphical plots; this induced a measure of skepticismPotter or Ceramic Artist Truman Bedell from Rexton, has interests which include ceramics, best property developers in singapore developers in singapore and scrabble. Was especially enthused after visiting Alejandro de Humboldt National Park. in J. W. S. Cassels (Birch's Ph.D. advisor). Over time the numerical evidence stacked up.

This in turn led them to make a general conjecture about the behaviour of a curve's L-function L(Es) at s = 1, namely that it would have a zero of order r at this point. This was a far-sighted conjecture for the time, given that the analytic continuation of L(Es) there was only established for curves with complex multiplication, which were also the main source of numerical examples. (NB that the reciprocal of the L-function is from some points of view a more natural object of study; on occasion this means that one should consider poles rather than zeroes.)

The conjecture was subsequently extended to include the prediction of the precise leading Taylor coefficient of the L-function at s = 1. It is conjecturally given by

${\frac {L^{(r)}(E,1)}{r!}}={\frac {\#\mathrm {Sha} (E)\Omega _{E}R_{E}\prod _{p|N}c_{p}}{(\#E_{\mathrm {Tor} })^{2}}}$ where the quantities on the right hand side are invariants of the curve, studied by Cassels, Tate, Shafarevich and others: these include the order of the torsion group, the order of the Tate–Shafarevich group, and the canonical heights of a basis of rational points Template:Harv.

## Current status

The Birch and Swinnerton-Dyer conjecture has been proved only in special cases:

1. Template:Harvtxt proved that if E is a curve over a number field F with complex multiplication by an imaginary quadratic field K of class number 1, F = K or Q, and L(E, 1) is not 0 then E(F) is a finite group. This was extended to the case where F is any finite abelian extension of K by Template:Harvtxt.
2. Template:Harvtxt showed that if a modular elliptic curve has a first-order zero at s = 1 then it has a rational point of infinite order; see Gross–Zagier theorem.
3. Template:Harvtxt showed that a modular elliptic curve E for which L(E, 1) is not zero has rank 0, and a modular elliptic curve E for which L(E, 1) has a first-order zero at s = 1 has rank 1.
4. Template:Harvtxt showed that for elliptic curves defined over an imaginary quadratic field K with complex multiplication by K, if the L-series of the elliptic curve was not zero at s = 1, then the p-part of the Tate–Shafarevich group had the order predicted by the Birch and Swinnerton-Dyer conjecture, for all primes p > 7.
5. Template:Harvtxt, extending work of Template:Harvtxt, proved that all elliptic curves defined over the rational numbers are modular, which extends results 2 and 3 to all elliptic curves over the rationals, and shows that the L-functions of all elliptic curves over Q are defined at s = 1.
6. Template:Harvtxt proved that the average rank of the Mordell–Weil group of an elliptic curve over Q is bounded above by 7/6. Combining this with the p-parity theorem of Template:Harvtxt and Template:Harvtxt and with the proof of the main conjecture of Iwasawa theory for GL(2) by Template:Harvtxt, they conclude that a positive proportion of elliptic curves over Q have analytic rank zero, and hence, by Template:Harvtxt, satisfy the Birch and Swinnerton-Dyer conjecture.

Nothing has been proved for curves with rank greater than 1, although there is extensive numerical evidence for the truth of the conjecture.

## Consequences

Much like the Riemann hypothesis, this conjecture has multiple consequences, including the following two: