En
Mathématiques, une
courbe elliptique est un cas particulier de
Courbe algébrique, munie entre autres propriétés d'une
Addition géométrique sur ses points.
Les courbes elliptiques ont de nombreuses applications dans des domaines très différents des mathématiques : elles interviennent ainsi en mécanique classique dans la description du mouvement des toupies, en Théorie des nombres dans la preuve du dernier Théorème de Fermat, en Cryptologie dans le problème de la factorisation des entiers ou pour fabriquer des codes performants.
Contrairement à ce que son nom pourrait laisser croire, l'ellipse n'est pas une courbe elliptique. Le nom des courbes elliptiques vient historiquement de leur association avec les intégrales elliptiques, elles-mêmes appelées ainsi car elles servent en particulier à calculer la longueur d'arcs d'ellipses.
À l'aide d'un choix adapté de coordonnées, une courbe elliptique peut être représentée dans un plan par une équation cubique de la forme :
y 2 +a 1 x y + a 3 y = x 3 +a 2 x 2 +a 4 x + a 6 . Les
coefficients a 1 ,
a 2 ,
a 3 ,
a 4 et
a 6 sont des éléments du corps sur lequel est définie la courbe, mais ils ne sont pas définis de manière unique.
Réciproquement, pour qu'une telle équation décrive effectivement une courbe elliptique, il faut que la courbe ainsi définie ne soit pas singulière, c’est-à-dire qu'elle n'ait ni point de rebroussement, ni point double.
Les points de la courbe sur un corps K ' (contenant K) ont pour coordonnées les solutions (x, y) dans K ' de l'équation ; on y joint un point à l'infini (l'élément zéro de l'addition). On note cet ensemble de points E (K ').
Formellement, une courbe elliptique est une Courbe algébrique projective non-singulière de genre 1 sur un corps K et dont un point à coordonnées dans K est spécifié.
Même si certaines constructions ou certaines propriétés comme l'addition des points sont communes à toutes, la description des courbes elliptiques, ainsi que leurs applications possibles, dépend beaucoup du corps de définition choisi.
Courbes elliptiques sur les nombres réels
Il est possible de décrire concrètement les courbes elliptiques sur les
nombres réels, et de définir en particulier l'addition des points, avec les connaissances du lycée. Dans cette section, le cadre est celui du plan réel euclidien, les points considérés ont des coordonnées
x,y réelles, les droites et les courbes sont définies par des équations à coefficients réels. Pour la commodité de la description, l'axe des ordonnées détermine une direction qualifiée de "verticale".
L'équation d'une courbe elliptique définie sur le corps des nombres réels peut être mise sous la forme plus simple (dite équation de Weierstrass) :
y 2 = x 3 + ax + b~
où les coefficients a, b sont des nombres réels. Selon le choix de ces coefficients, les graphes correspondants ont des formes variées. Voici par exemple les graphes réels associés à deux courbes elliptiques dans le plan affine:
Comme indiqué en introduction, les points de la courbe sont tous ceux dont les coordonnées (réelles) vérifient l'équation, ainsi qu'un point à l'infini. Comprendre comment et pourquoi ce point doit être pris en compte nécessite de se placer dans le cadre de la géométrie projective, voir section 6 ci-dessous. Ce point à l'infini est essentiel car ce sera l'élément neutre (le 'zéro') pour l'addition des points de la courbe. Intuitivement, il suffit ici de l'imaginer comme le point à l'intersection de toutes les droites verticales.
On remarque que les courbes représentées ont une Tangente bien définie en chaque point, n'ont ni point double, ni point de rebroussement. Algébriquement, ceci se traduit sur l'équation de la courbe par le fait qu'une certaine combinaison des coefficients
Δ = -16(4a 3 + 27b 2 )~
ne s'annule pas. La quantité Δ~ s'appelle le Discriminant de la courbe : un discriminant différent de zéro indique une courbe sans singularités (ou encore courbe non-singulière). Le facteur -16 peut paraître inutile à ce stade mais il intervient dans l'étude plus avancée des courbes elliptiques.
Le graphe d'une courbe elliptique peut dès lors prendre deux formes :
- Si le discriminant est positif, il présente deux composantes (comme sur l'image de gauche, où la courbe a un discriminant de 64). Ce cas correspond au fait que le polynôme cubique x 3 + ax + b a exactement trois racines réelles distinctes, elles donnent les abscisses des trois points de la courbe elliptique sur l'axe des x.
- Si le discriminant est négatif, il présente une seule composante (comme sur l'image de droite, où la courbe a un discriminant de -368). Ce cas correspond au fait que le polynôme cubique x 3 + ax + b a exactement une racine réelle, elle donne l'abscisse du point de la courbe elliptique sur l'axe des x.
Remarque : La courbe d'équation y 2 = x 3 a pour discriminant 0 : elle a un point de rebroussement à l'origine et ce n'est donc pas une courbe elliptique. Il en est de même pour la courbe d'équation y 2 = x 3 -3x+2, elle aussi de discriminant 0, qui a cette fois un point double en (1,0) ; on remarque que x 3 -3x+2 = (x-1) 2 (x+2) a une racine multiple. Plus généralement, le polynôme cubique x 3 +ax+b a une racine multiple si et seulement si le discriminant Δ est nul; dans ce cas, la courbe correspondante n'est pas elliptique.
Additionner les points: définition par la méthode des tangentes et des sécantes
L'addition de deux points sur une courbe elliptique E est rendue possible par la propriété suivante, qui est un cas particulier du Théorème de Bézout sur l'intersection de courbes algébriques sur les réels : une
Droite sécante passant par deux points de la courbe recoupe la courbe en un troisième point (distinct ou non). On peut s'en convaincre en regardant les figures ci-dessous ou, plus rigoureusement, en lisant la section suivante. Une fois cette propriété admise, on procède ainsi.
Pour définir l'addition de deux points distincts P, Q sur la courbe elliptique E, on remarque d'abord que par ces deux points passe une droite bien définie. A cause de la propriété indiquée, cette droite recoupe donc la courbe E en un troisième point R. Intuitivement, ce point R de la courbe, bien défini à partir des deux points P et Q, serait un bon candidat pour être leur somme. Mais ce choix ne donnerait pas les propriétés qu'on attend d'une bonne addition : par exemple, on ne pourrait pas bien définir le zéro (l'élément neutre additif). On complique donc un peu la construction en prenant comme 'somme' de P et Q le symétrique de ce point R par rapport à l'axe des abscisses. Ceci revient à prendre le point de même abscisse x que R et d'ordonnée opposée à celle de R : à cause de la forme de l'équation de la courbe, ce point appartient bien à la courbe, comme souhaité. On note ce point tout naturellement P+Q. On verra plus loin pourquoi cette notation est justifiée, c'est-à-dire pourquoi la construction faite a toutes les propriétés qu'on attend d'habitude d'une addition. Il y a quelques cas délicats :
- Si la droite (P Q) est verticale, on considère que le troisième point d'intersection R est le point à l'infini, et qu'il est son propre symétrique par rapport à l'axe des ordonnées. Donc la somme des deux points est le point à l'infini.
- Si la droite (P Q) est la tangente à la courbe en l'un des deux points, on considère que le troisième point d'intersection R est encore le point de tangence, et la somme est donc son symétrique. Cela correspond bien à l'idée intuitive (mais qu'on peut rendre parfaitement rigoureuse) qu'une tangente a un contact double avec la courbe.
- Enfin, pour définir la somme d'un point avec lui-même (P+P ou encore 2P), on utilise encore la tangente au point P = Q. Elle recoupe la courbe en un troisième point (qui peut être d'ailleurs distinct ou non de P) et 2P est le symétrique de ce point.
Voici des illustrations des différents cas possibles.
On voit sur les graphes que la définition donnée est compatible avec le choix du point à l'infini comme 'zéro', élément neutre pour l'addition. Soit P 0 ce point à l'infini. Pour trouver P + P 0 , on doit, selon la méthode décrite, tracer la droite passant par le point P et le point P 0 : c'est la verticale passant par P. Elle recoupe justement la courbe elliptique au point P ', symétrique de P par rapport à la droite des abscisses ; le point P + P 0 cherché, par définition de l'addition, est le symétrique de ce point P ', donc c'est P lui-même : on a bien trouvé que P + P 0 = P ce qui correspond bien à ce qu'on attend d'un 'zéro' pour l'addition. Dans la suite, ce point sera donc simplement noté 0 ou 0 E (pour rappeler qu'il s'agit du zéro pour l'addition sur la courbe E), il ne faut pas le confondre avec le point origine O de coordonnées (0, 0) dans le plan.
Additionner les points : les équations
Cette construction géométrique se traduit aussi par des équations : on peut calculer les coordonnées
(x P+Q , y P+Q ) du point
P+Q en fonction de celles de
P = (x P , y P ) et de
Q = (x Q , y Q ). Tous ces points sont sur la courbe elliptique E.
- 1er cas : x P ≠ x Q . On pose s = (y P -y Q )/(x P -x Q ) et t = (y P x Q -y Q x P )/(x P -x Q ). La droite qui passe par les points P et Q a pour équation y = s x + t (le nombre s est bien sa pente). On peut calculer l'intersection de cette droite avec E. En conformité avec le Théorème de Bézout, on trouve en général trois solutions : les points P = (x P , y P ) et Q = (x Q , y Q ), bien sûr, et un troisième point R de coordonnées x R = s 2 -x P -x Q , y R = sx R +t . Finalement, le point P+Q (qui est le symétrique de R par rapport à l'axe des abscisses) a pour coordonnées :
x P+Q = x R = s 2 -x P -x Q
y P+Q = - y R = -s (s 2 -x P -x Q )-t .
- 2e cas : x P = x Q et y P ≠ y Q . Dans ce cas, nécessairement y P = -y Q (à cause de l'équation de la courbe). La droite sécante qui joint les deux points est verticale, donc le troisième point d'intersection de cette sécante avec la courbe est le point à l'infini. Le point P+Q est donc le point à l'infini.
- 3e cas : x P = x Q et y P = y Q ≠ 0, autrement dit P = Q et ce point n'est pas sur l'axe des abscisses. L'équation de la tangente à la courbe en P est y = s x + t, avec cette fois s = (3{x P } 2 +a)/(2y P ) et
t = y P - (3{x P } 2 +a)/(2y P ) x P . Le point
P+P (qu'on note naturellement 2P) a donc pour coordonnées :
x 2P = s 2 - 2x P
y 2P = -y P + s (x P - x 2P ).
- 4e cas : x P = x Q et y P = y Q = 0. Le point en question se trouve sur l'axe des abscisses, on voit sur l'équation que la tangente à la courbe passant par ce point est verticale, donc le troisième point d'intersection de cette tangente avec la courbe est le point à l'infini. Le point P+P = 2P est donc le point à l'infini.
Loi de groupe : résumé et justification
On vient donc de définir, géométriquement et sur les coordonnées, une
Loi de composition sur les points de la courbe E, notée + : autrement dit, on a défini pour tous les points P et Q de la courbe, distincts ou non, le point
P+Q. On prend le point à l'infini comme élément neutre (on le note traditionnellement
O E ). On prend pour opposé d'un point P le symétrique de P par rapport à la droite des abscisses ; on le note
-P.
ThéorèmeL'ensemble des points à coordonnées réelles de la courbe (en incluant le point à l'infini), muni de cette loi de composition, forme un groupe
commutatif.
Démonstration :
- Si deux points P et Q sont des points à coordonnées réelles de la courbe ou le point à l'infini, il en est de même de P+Q et de -P : la loi définie est bien une loi de composition interne.
- Le fait que le point à l'infini est élément neutre a été déjà vérifié plus haut. Ceci provient du fait que la droite joignant un point quelconque P au point à l'infini est la droite verticale passant par P, elle recoupe la courbe au point symétrique de P par rapport à l'axe des abscisses; la somme de P et de O E est le symétrique de ce point, donc P lui-même.
- La droite joignant un point quelconque P et son symétrique par rapport à l'axe des abscisses, noté -P, est une droite verticale, le 3e point d'intersection avec la courbe est donc le point à l'infini (qui est son propre symétrique par rapport à l'axe des abscisses), d'où P +( -P) = O E .
- La commutativité est évidente, car la droite joignant deux points P et Q est aussi ...la droite joignant les points Q et P. Donc P + Q= Q + P.
- La seule propriété difficile est en fait l'associativité, c'est-à-dire que, pour trois points quelconques
(P + Q) + R = n P + ( Q + R).On peut démontrer cette associativité directement par le calcul, à l'aide des équations données plus haut.
Une autre démonstration de l'associativité repose sur un résultat de géométrie algébrique, le théorème fondamental de Max Noether. Une conséquence en est le théorème des neuf points : il implique ici, que si la courbe E intersecte deux courbes cubiques C et C ' chaque fois en 9 points, et si 8 de ces points sont les mêmes pour C et C ', alors le 9e point d'intersection est aussi le même. L'idée de la preuve est de fabriquer les deux cubiques C et C ' de manière à contrôler huit de leurs points d'intersection avec la courbe elliptique et à s'arranger pour que le 9e soit l'un des deux points (P + Q) + R ou P +( Q + R) que l'on veut comparer (ou leurs symétriques). On considère donc la droite L 1 passant par les points P et Q, la droite M 1 passant par les points P+Q et 0 E , la droite L 2 passant par les points P+Q et R, d'une part, et d'autre part, la droite M 2 passant par les points Q et R, la droite L 3 passant par les points Q+R et 0 E et la droite M 3 passant par les points Q+R et P. Le produit des équations des trois droites L 1 , L 2 , L 3 définit une courbe cubique C, de même le produit des équations des trois droites M 1 , M 2 , M 3 définit une courbe cubique C '. Les intersections de ces deux cubiques avec la courbe elliptique E sont 9 points, dont 8 sont communs par construction (P, Q, R, O E , P+Q, -(P+Q), Q+R, -(Q+R)). Le 9e point d'intersection de E avec C est le point -((P+Q)+R), celui de E avec C ' est le point -(P+(Q+R)). D'après le théorème cité, ces points sont les mêmes, donc aussi leurs symétriques, d'où l'associativité.
Une troisième démonstration de l'associativité peut encore être donnée dans le cadre de la géométrie algébrique. Reposant cette fois sur le théorème de Riemann-Roch, elle déduit directement les propriétés de l'addition sur la courbe elliptique de celle du groupe de Picard de la courbe.
Points d'ordre fini
- Selon son discriminant, une courbe elliptique a un ou trois points à coordonnées réelles sur l'axe des abscisses, c'est-à-dire tels que y = 0. En ces points, la tangente est verticale (c'est-à-dire ici parallèle à l'axe des ordonnées), son 3e point d'intersection avec la courbe est le point à l'infini. Donc P+P = 2P = 0. On dit qu'un tel point est d'ordre 2. Puisque P = -P, l'ensemble formé d'un tel point et du point à l'infini forme un sous-groupe du groupe des points de la courbe ; il est cyclique d'ordre 2. Si la courbe a trois points d'ordre 2, c'est-à-dire lorsque le discriminant Δ est positif, l'ensemble de ces points forme (avec le point à l'infini) un groupe de cardinal 4, isomorphe à deux copies du groupe cyclique d'ordre 2, c'est-à-dire un groupe de Klein.
- Quant aux points d'ordre 3, ce sont ceux qui vérifient P+P+P = 3P = 0, soit 2P = -P. Autrement dit, la tangente au point P doit recouper la courbe encore une fois au même point. Ceci correspond à un Point d'inflexion, où la tangente a un contact d'ordre supérieur à 2 avec la courbe.
- En utilisant par exemple les équations d'une tangente à la courbe données section I.2, on trouve que les abscisses x des points d'inflexion doivent vérifier une équation du 4e degré. Cette équation a 4 racines complexes et à chacune correspondent deux valeurs de y ; mais on peut montrer qu'il y a seulement deux solutions (x 0 , ± y 0 )dont les coordonnées sont réelles, soit deux points d'inflexion à distance finie. Le point à l'infini est aussi un point d'inflexion et ces trois points sont alignés. Ils forment un sous-groupe cyclique d'ordre 3.
- Plus généralement, les points à coordonnées réelles d'ordre n (c'est-à-dire tels que P+P+...+ P = nP = 0) forment un sous-groupe cyclique d'ordre n.
Courbes elliptiques sur le corps des nombres complexes
L'équation d'une courbe elliptique sur le corps des complexes peut aussi être mise sous la forme de Weierstrass. Il est d'usage d'adopter ici la normalisation
y 2 = 4x 3 -g 2 x-g 3 où g 2 et g 3 sont des nombres complexes.
Un résultat déterminant est qu'une courbe elliptique définie sur {C admet un paramétrage par des fonctions méromorphes, les fonctions elliptiques de Weierstrass. Plus précisément, il existe un Réseau L tel que
y = ℘ '(z, L), x = ℘ (z, L),où
℘ (z, L) = 1/z 2 + | Σ ω ∈ L, ω ≠ 0 | n{1/(z- ω) 2 }-{1/ ω 2 } |
. Lorsque le nombre complexe z parcourt
{C -L, le point de coordonnées x et y parcourt la courbe elliptique.
Les coefficients de la courbe g 2 et g 3 sont donnés par les valeurs de deux séries convergentes associées traditionnellement à un Réseau L, les séries d'Eisenstein de poids 2 et 3:
g 2 = 60 | Σ ω ∈ L, ω ≠ 0 | ω -4 , g 3 = 140 | Σ ω ∈ L, ω ≠ 0 | ω -6 |
.La situation est donc analogue à celle du paramétrage des points d'un cercle par les fonctions cos et sin. Dans le cas du cercle, d'équation y 2 = 1-x 2 , les fonctions qui le paramètrent sont périodiques de période 2 π . Dans le cas d'une courbe elliptique, les fonctions de Weierstrass ont pour périodes indépendantes les deux nombres générateurs du réseau L.
On a plus précisément :
Autrement dit, la courbe elliptique est isomorphe à un tore complexe (on doit se rappeller que la 'droite' complexe, de dimension 1 comme courbe définie sur {C, est {C lui-même, c'est-à-dire le 'plan' complexe, ainsi appelé communément parce qu'il est dimension 2 sur le corps des réels). Autrement dit, il s'agit d'une surface de Riemann de genre 1, qu'on peut visualiser comme un pneu à un trou.
La forme différentielle dx/y est holomorphe et non nulle en tout point de la courbe ; elle correspond à la forme d ℘ (z)/ ℘ '(z) = dz sur le tore {C/L . Soit deux chemins α et β formant une base de l'Homologie de la courbe, par exemple les chemins rose et orange ci-contre, alors et sont deux périodes indépendantes, qui engendrent le réseau L.
La loi de groupe est directement visible sur le tore {C/L : trois points P 1 , P 2 , P 3 de la courbe sont alignés lorsque la somme de leurs arguments z 1 +z 2 +z 3 appartient au réseau L. Poser P 1 +P 2 + P 3 = 0 lorsque les points sont alignés permet de définir une loi de groupe abélien sur les points de la courbe. Cette addition est d'ailleurs compatible avec la méthode des tangentes et des sécantes expliquée plus haut pour les courbes définies sur le corps des réels. Les points d'ordre n (c'est-à-dire les points P tels que nP = P+...+P = 0) forment un sous-groupe d'ordre n 2 , isomorphe à {Z/n{Z × {Z/n{Z.
Une application géométrique : le théorème de clôture de Poncelet
Parmi les nombreuses applications des courbes elliptiques, on peut mentionner le théorème de clôture de Poncelet par rapport à deux coniques. Soient deux
coniques du plan complexe projectif non dégénérées et sans point d'intersection double, qu'on peut représenter par les deux
matrices M et N des
formes quadratiques associées. Si en partant d'un point
A sur l'une d'elles, on trace la
Tangente AA' à l'autre conique, menée de ce point, elle recoupe la première conique en un autre point
B et on peut réitérer en construisant l'autre tangente
BB' menée par
B à la deuxième conique, etc.
Le théorème de clôture de Poncelet dit que si cette construction boucle, pour un point de départ A donné, après un nombre fini d'étapes (autrement dit si la construction ramène au point de départ, formant un Polygone à un nombre déterminé de côtés), elle boucle, avec le même nombre de côtés, pour n'importe quel point de départ. Cette propriété de clôture de la construction ne dépend donc pas du point de départ, mais seulement de la disposition des deux coniques.
On peut utiliser les courbes elliptiques pour donner une preuve directe de ce résultat : les points d'une conique sont paramétrables par un nombre x, la tangente est un élément de la conique duale représentable par un nombre y ; en choississant bien le système de coordonnées, on montre que la relation entre x et y est y 2 = det(Mx+N), ce qui, en développant le déterminant, est l'équation d'une courbe elliptique. On montre de plus qu'on passe de (A, AA ') à (B, BB ') par l'addition (au sens de l'addition sur la courbe elliptique) d'un point P 0 qui ne dépend pas de A, mais seulement de l'équation de la courbe elliptique, c'est-à-dire des coniques elles-mêmes. La construction boucle si et seulement si ce point P 0 est un point de torsion sur la courbe elliptique. Cette interprétation permet d'ailleurs de déterminer des paires de coniques supportant des polygones de Poncelet à un nombre voulu de côtés.
Courbes elliptiques sur le corps des nombres rationnels
Une courbe E définie sur le corps des nombres rationnels est aussi définie sur le corps des réels, donc la construction d'une addition sur les points (à coordonnées réelles) par la méthode des tangentes et des sécantes s'applique ici. Il est facile de voir que si deux points ont des coordonnées rationnelles, la droite qui les joint a une équation à coefficients rationnels et le 3
e point d'intersection avec la courbe est encore à coordonnées rationnelles. Il en est de même pour le symétrique par rapport à l'axe des abscisses d'un point à coordonnées rationnelles. Finalement, on montre que le groupe
E (Q) des points de la courbe à coordonnées rationnelles forme aussi un
groupe abélien.
La structure du groupe des points rationnels
Le résultat le plus important est que tous les points à coordonnées rationnelles peuvent être construits par la méthode de la tangente et de la sécante à partir d'un nombre fini d'entre eux. Plus précisément:
Théorème de Mordell-Weil}
Il est donc la somme directe d'un nombre fini de copies de {Z et de groupes cycliques.
La démonstration requiert deux ingrédients : d'abord, on montre que pour tout entier m>1 (par exemple m = 2), le groupe-quotient E (Q)/mE(Q) est fini (ce résultat est parfois appelé 'théorème de Mordell-Weil faible') ; ensuite, on introduit une fonction 'hauteur' h sur les points de E (Q) définie parh (P 0 ) = 0 et h (P) = log max (|p|, |q|) si le point P (distinct du point à l'infini) a pour abscisse le nombre rationnel (exprimé comme fraction réduite) x = p/q. Il est facile de voir que cette fonction h est telle que h (mP) croît à peu près comme le carré de m et qu'il existe un nombre fini de points de la courbe de hauteur plus petite qu'un nombre donné.
La preuve du théorème est alors une variante de la méthode de descente infinie et repose sur l'application successive de 'divisions euclidiennes' sur la courbe : soit P ∈ E (Q) un point à coordonnées rationnelles sur la courbe, on écrit P = 2P 1 +Q 1 , où Q 1 est un représentant fixé de P dans E (Q)/2E (Q), la hauteur de P 1 est de l'ordre de 1/4 de celle de P (on pourrait ici remplacer 2 par n'importe quel entier supérieur à 1, et 1/4 par 1/m 2 ). On réitère à partir de P 1 , soit P 1 = 2P 2 +Q 2 , puis P 2 = 2P 3 +Q 3 , etc. et on obtient finalement P comme une combinaison linéaire à coefficients entiers de points Q i et de points de hauteur plus petite qu'un nombre fixé à l'avance : grâce au théorème de Mordell-Weil faible et à la deuxième propriété de la hauteur, le point P est donc exprimé comme combinaison linéaire à coefficients entiers de points fixés, en nombre fini.
Le théorème de Mordell-Weil n'est pas pour l'instant effectif, car on ne connaît pas de procédure générale pour déterminer les représentants de E (Q)/mE(Q).
Le nombre de copies de {Z dans le groupe de Mordell-Weil E (Q) est appelé le rang de la courbe elliptique ; c'est donc le nombre de points d'ordre infini indépendants. Ce rang est décrit par la conjecture de Birch et Swinnerton-Dyer (voir ci-dessous). On conjecture qu'il peut être arbitrairement grand, bien qu'on ne connaisse que des exemples de rang assez petit. La courbe elliptique de plus grand rang exactement déterminé connue actuellement est la courbe
y 2 + xy = x 3 - 26175960092705884096311701787701203903556438969515x n + 51069381476131486489742177100373772089779103253890567848326775119094885041 n de rang 18, trouvée par Noah Elkies en 2006 (des courbes de rang supérieur à 28 sont connues, mais on ne sait pas encore en déterminer exactement le rang).
Quant aux groupes cycliques qui forment donc le sous-groupe de torsion des points à coordonnées rationnelles de E, les possibilités sont les suivantes:
ThéorèmeThéorème de Mazur
On connaît des exemples pour toutes ces possibilités. De plus, les courbes avec le même groupe de torsion appartiennent à une famille à un paramètre.
Exemples
- La courbe d'équation y 2 = x 3 +1
Le rang de cette courbe est nul et elle a 6 points à coordonnées rationnelles : outre le point à l'infini, les points de coordonnées (2,3), (0, 1), (-1,0 ), (0, -1), (2, -3). On peut prouver que ce groupe est cyclique d'ordre 6 et qu'il est engendré par le point (2, 3). On a ainsi : (0, 1) = 2 (2, 3) (dans le sens de (2, 3)+(2, 3) pour la loi d'addition sur la courbe), (-1, 0 )= 3 (2, 3), (0, -1) = -2(2,3)= 4 (2, 3) et (2, -3)=-(2, 3)= 5(2, 3) ; le point à l'infini est égal à 6 (2, 3).
Ces relations se voient sur le graphe réel de la courbe. Par exemple, la tangente à la courbe au point de coordonnées (2, 3) passe par le point (0, -1) dont le symétrique est (0, 1), donc (0, 1) = 2 (2, 3). Les points de coordonnées (-1, 0), (0, -1) et (2, -3) sont alignés, donc la somme des deux premiers est égale au point (2, 3).
Considérée comme courbe sur le corps des nombres complexes, cette courbe est associée au réseau L de périodes ω 1 = 2 ∫ | ∞ -1 | (x 3 +1) -1/2 dx |
et ω 2 = ω 1 × e 2 i π / 3 . Les points à coordonnées rationnelles sont ceux de paramètre elliptique k ω 1 /6, pour k = 0, 1, ...5.
- La courbe d'équation y 2 = x 3 +109858299531561
Le rang de cette courbe est 5 et elle a de plus trois points de torsion à coordonnées rationnelles, formant un groupe cyclique d'ordre 3. Son groupe de Mordell-Weil
E (Q) est isomorphe à
{Z 5 × {Z/3{Z.
Voici une liste de 5 points générateurs indépendants d'ordre infini (engendrant donc les 5 copies de {Z dans le groupe de Mordell-Weil):
(735532, 630902573), (49704, 15252915), (-4578, 10476753), (-15260, 10310419), (197379, 88314450).
Les trois points de torsion à coordonnées rationnelles sont le point à l'infini, le point (0, 10481331), d'ordre 3, et son opposé.
Tous les points à coordonnées rationnelles de cette courbe s'obtiennent alors par combinaison linéaire à coefficients entiers des 6 points explicités.
- La courbe d'équation y 2 = x 3 -36x
Son groupe de Mordell-Weil est isomorphe à {Z × {Z/2{Z × {Z/2{Z. Autrement dit, elle a quatre points à coordonnées rationnelles d'ordre 2 (le point à l'infini et les trois points d'intersection avec l'axe des abscisses, (0,0), (0, 6), (0, -6)) et son rang est 1. Le sous-groupe cyclique infini est engendré par le point (12, 36). A un changement de variable près, cette courbe est isomorphe à celle d'équation 6y 2 = x 3 -x, liée à la recherche de triangles rectangles en nombres (autrement dit de triplets pythagoriciens) de même aire. En effet, les côtés d'un tel triangle sont de la forme d (p 2 -q 2 ), 2pdq, d (p 2 +q 2 ), pour un entier d quelconque et des entiers p et q, p>q, de parité différente. L'aire du triangle est alors d 2 pq(p 2 -q 2 ). La recherche de triangles rectangles d'aire 6, par exemple, revient donc à la recherche de solutions rationnelles de l'équation 6y 2 = x 3 -x.
Dans les Arithmetiques de Diophante, le problème V. 8 demande de construire trois triangles de même aire. L'Observation 23 de Pierre Fermat, qui commente ce problème, affirme que pour un triangle donné quelconque, il "en fourni[t] une infinité ayant la même aire" et pour l'aire 6, donne, en plus de la solution évidente du triangle de côtés 3, 4, 5, celui de côtés 7/10, 120/7, 1201/70, et celui de côtés 2896804/1319901, 7216803/1319901, 7776485/1319901. A partir du point P = (2, 1) sur la courbe 6y 2 = x 3 -x (ou (12, 36) sur la courbe y 2 = x 3 -36x), point qui correspond au triangle de côtés 3, 4, 5, le point -2P = 25/24, 35/288 correspond au triangle 7/10, 120/7, 1201/70 et le point 3P = 2738/529, 57387/12167 au 3e triangle indiqué par Fermat.
Le lien entre recherche des aires de triangles rectangles en nombres (ce qu'on appelle des 'nombres congruents') et courbes elliptiques a été exploré plus sytématiquement par J. Tunnell en 1983 .
La conjecture de Birch et Swinnerton-Dyer
La conjecture de Birch et Swinnerton-Dyer est l'un des problèmes du millénaire pour la solution desquels la fondation Clay a promis un million de dollars. Dans le cas des courbes elliptiques, cette conjecture relie des objets analytiques et arithmétiques définis à partir de la courbe considérée.
Du côté analytique, un ingrédient important est la fonction d'une variable complexe, L de Hasse-Weil de la courbe E sur {Q . Cette fonction est une variante de la fonction zêta de Riemann ou des fonctions L de Dirichlet. Elle est définie comme un Produit eulérien de facteurs, définis pour chaque Nombre premier p.
Si y 2 +a 1 y+a 3 = x 3 +a-2x 2 +a 4 x+a 6 est une équation minimale de la courbe elliptique E sur {Q, à coefficients a i entiers, l'équation obtenue en réduisant modulo p les coefficients a i définit en général encore une courbe elliptique, sur le Corps fini {F p (sauf pour un nombre fini de p, où la courbe réduite obtenue a un point singulier et n'est donc plus elliptique ; on dit que la courbe E a mauvaise réduction en p dans ce cas).
La fonction zêta d'une courbe elliptique sur un Corps fini est en quelque sorte une fonction génératrice rassemblant les informations sur le nombre de points de la courbe dans toutes les extensions (finies) du corps de base. Plus précisément,
Z (E/{F p ) = exp( Σ card (E ({F p n ))T n /n).La somme à l'intérieur de l'exponentielle ressemble au développement d'un logarithme et, de fait, la fonction Z ainsi définie est une fonction rationnelle :
Z (E/{F p ) = (1-a p T+pT 2 )/(1-T)(1-pT).La fonction de Hasse-Weil de la courbe elliptique sur {Q est alors définie en rassemblant toutes ces informations locales (c'est-à-dire pour chaque Nombre premier p). Elle est définie par
L (E/ | { | Q, s) = | Π p | (1-a p p - s + ε(p)p 1 - 2 s ) -1 , |
où
ε(p) = 1 si la courbe a bonne réduction en p et 0 sinon (dans ces derniers cas, en nombre fini, le terme
a p doit aussi être défini).
Ce produit converge seulement pour ℜ (s)>3/2. Mais la conjecture de Hasse prédisait que la fonction L admet un prolongement analytique à tout le plan complexe et vérifie une équation fonctionnelle liant, pour tout s, sa valeur en s à sa valeur en 2-s. La conjecture de Hasse est maintenant (depuis 1999) démontrée comme conséquence de la preuve de la conjecture de Shimura-Taniyama-Weil : cette dernière affirme en effet que toute courbe elliptique définie sur {Q est modulaire ; donc sa fonction L de Hasse-Weil est égale à la fonction L associée à une Forme modulaire, pour laquelle le prolongement analytique était déjà connu.
On peut donc parler des valeurs de la fonction L de Hasse-Weil en tout point du plan complexe. La conjecture de Birch et Swinnerton-Dyer lie le comportement au centre de la bande critique (en s=1, donc) à l'arithmétique de la courbe. Elle prévoit en particulier :
Conjecture - L'ordre du zéro de la fonction L de la courbe elliptique E au voisinage de s=1 est égal au rang de E.
Sous sa forme la plus précise, la conjecture prédit aussi la valeur du terme dominant au voisinage de 1, en fonction de diverses quantités liées à la courbe elliptique.
De même que l'hypothèse de Riemann, la conjecture de Birch et Swinnerton-Dyer a de multiples conséquences. En voici deux :
Cet énoncé, dû à Tunnell est lié au fait que n est l'aire d'un triangle rectangle en nombres rationnels si et seulement si la courbe elliptique y 2 = x 3 -n 2 x a un point rationnel d'ordre infini (donc, sous la conjecture de Birch et Swinnerton-Dyer, sa fonction L s'annule en 1). L'intérêt de l'énoncé est que la condition indiquée se vérifie facilement.
Dans un tout autre ordre d'idées, certaines méthodes analytiques permettent d'estimer l'ordre d'annulation au centre de la borne critique de familles de fonctions L. Si on admet la conjecture de Birch et Swinnerton-Dyer, ces estimations se transposent en informations sur le rang des familles de courbes elliptiques correspondantes. Par exemple :
La conjecture de Taniyama-Shimura-Weil et son application au Théorème de Fermat
La Conjecture de Taniyama-Shimura-Weil, encore connue sous le nom de "conjecture modulaire", affirme que toute courbe elliptique sur
{Q est modulaire, c'est-à-dire que sa fonction de Hasse-Weil est la fonction L d'une
Forme modulaire de poids 2 et de niveau N, où N est le conducteur de la courbe elliptique E (un entier divisible par les mêmes nombres premiers que le discriminant de la courbe).
Autrement dit, si, pour ℜ (s)>3/2, on écrit la fonction L sous la forme
L (E/ | { | Q, s) = | Σ n > 0 | a (n)n - s , |
l'expression
Σ a (n) q n , avec
q = e 2i π z , définit une
Forme modulaire (parabolique, nouvelle) de poids 2 et de niveau N. Pour les nombres premiers l ne divisant pas N, le coefficient
a (l) de la forme vaut l - le nombre de solutions de l'équation minimale de la courbe réduite modulo l.
Par exemple, à la courbe elliptique y 2 +y = x 3 -x, de discriminant (et de conducteur) 37, est associée la forme f (z) = q-2q 2 -3q 3 +2q 4 -2q 5 +6q 6 +..., avec q = exp(2 π iz). Pour les nombres premiers l distincts de 37, on peut vérifier la propriété sur les coefficients. Ainsi pour l=3, les solutions de l'équation modulo 3 sont (0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), et on a donc bien a (3) = 3-6 = -3.
La conjecture qui date du milieu des années 1950 a été finalement démontrée complètement en 1999, à partir des idées de Andrew Wiles, qui l'avait déjà prouvée en 1994 pour une large famille de courbes elliptiques.
Il existe plusieurs formulations de cette conjecture ; prouver leur équivalence n'était pas facile et a fait l'objet de travaux importants dans la seconde moitié du 20e siècle. Ainsi, la modularité d'une courbe elliptique E de conducteur N s'exprime aussi par le fait qu'il existe une application rationnelle non constante, défini sur {Q, de la courbe modulaire X 0 (N) dans E. En particulier, les points de la courbe peuvent être paramétrés par des fonctions modulaires.
Par exemple, un paramétrage modulaire de la courbe elliptique y 2 +y = x 3 -x est donné par
x (z) = q -2 +2q -1 +5+9q+18q 2 +29q 3 +... y (z) = q -3 +3q -2 + 9q -1 +21+46q+92q 2 +..., avec comme toujours
q = exp(2 π iz). Les fonctions
x (z) et
y (z) sont ici modulaires de poids 0 et de niveau 37 ; autrement dit, elles sont méromorphes, définies sur le demi-plan supérieur
ℑ (z)>0 et telles que
x (az+b/cz+d) = x (z) (et de même pour
y (z)) pour tous les entiers
a, b, c, d, avec
ad-bc = 1 et
37|c.
Une autre formulation repose sur la comparaison de représentations galoisiennes attachées d'une part aux courbes elliptiques, d'autre part à des formes modulaires, c'est cette dernière formulation qui a été utilisée dans la preuve de la conjecture. La gestion précise du niveau des formes (et leur lien au conducteur de la courbe) est particulièrement délicate.
L'application la plus spectaculaire de la conjecture est la preuve du Grand Théorème de Fermat. On suppose que, pour un nombre premier p>5, l'équation de Fermat a p +b p = c p ait une solution en entiers non nuls (donc qu'on ait trouvé un contre-exemple au Grand Théorème de Fermat). Alors la courbe elliptique y 2 = x (x-a p )(x+b p ), de discriminant Δ = (abc) 2p /256 ne peut être modulaire. Autrement dit, la preuve de la conjecture de Tanyama-Shimura-Weil pour cette famille de courbes elliptiques (appelées courbes de Hellegouarch-Frey) entraîne le Grand Théorème de Fermat. La preuve de ce lien entre les deux énoncés, sur une idée de G. Frey de 1985, est difficile et technique, elle n'a été établie par Kenneth Ribet qu'en 1987.
Points entiers
On s'intéresse ici aux points
P = (x,y) de la courbe E tels que x soit entier. Le théorème suivant est dû à Siegel:
Ce théorème s'étend d'ailleurs aux points dont la coordonnée x a un dénominateur divisible seulement par des nombres premiers appartenant à un ensemble fini, fixé à l'avance.
Il existe des formes effectives de ce théorème. Par exemple, si l'équation de Weierstrass de la courbe a des coefficients entiers plus petits qu'une constante H, les coordonnées (x,y) d'un point de la courbe telles que x et y soient entiers vérifient
max () < exp((10 6 H)^ a 72 points à coordonnées dans ce corps, formant un groupe du type {Z/4{Z × {Z/18{Z.L'étude de cette courbe sur des extensions de {F q } est facilitée par l'introduction de la Fonction zêta de E sur {F q }, définie comme cela a déjà été mentionné plus haut par la série génératrice:
Z (E/K, T) = exp | ( | ∞ Σ n = 1 | card (E (K n )) | T n ––– n | ) | , |
où les corps K n sont les extensions de K = {F q } de degré n (autrement dit des corps finis de cardinal q n ). On a alors
. De plus
Z | ( | E/K, | 1 –– q | T | ) | = Z (E/K, T) |
et
(1-aT+qT 2 ) = (1- α T) (1- β T), avec
.}}
Ces résultats constituent les Conjectures de Weil pour les courbes elliptiques. Par exemple, la fonction zêta de y 2 +y = x 3 sur le corps {F 2 } à 2 éléments est (1+2T 2 )/(1-T)(1-2T) ; la courbe a 2 r +1 points sur le corps {F 2 r } si r est impair, 2 r +1-2(-2) r / 2 si r est pair.
Les courbes elliptiques définies sur des corps finis ont des applications en Algorithmique, notamment en Cryptographie et pour la factorisation d'entiers. Généralement, l'idée derrière la composition originale de ces algorithmes fut celle d'une généralisation des corps finis, plus précisément du groupe multiplicatif {F q } * vers les courbes elliptiques, plus précisément leur groupe de points à coordonnées dans {F q }. On a adapté des algorithmes qui faisaient usage de corps finis pour qu'ils fassent usage de courbes elliptiques à leur place. L'intérêt des courbes elliptiques est la richesse qu'elles offrent pour chaque nombre q.
- Factorisation en courbe elliptique de Lenstra
- Cryptologie sur les courbes elliptiques
- Elliptic curve digital signature algorithm, aussi appelé elliptic curve DSA et ECDSA
Multiplication complexe
[image] Cette section est vide, pas assez détaillée ou incomplète. Votre aide est la bienvenue !Quelques précisions sur le point à l'infini et les équations
Point à l'infini
Le cadre usuel pour définir et décrire les courbes elliptiques est celui de l'
Espace projectif sur un corps K. En dimension 2, dans le plan projectif, les points sont donnés par trois coordonnées x, y, z, en excluant le triplet (0, 0, 0) et en identifiant les points de coordonnées (x, y, z) et (
λ x ,
λ y ,
λ z ), pour tout nombre
λ non nul dans le corps K. Lorsque z est différent de 0, disons, on peut représenter le point (x, y, z) par (
x/z,
y/z, 1), et donc lui associer un point du plan affine usuel (
x/z,
y/z). Les points pour lesquels z est égal à 0 forment une droite 'à l'infini'.
Dans ce cadre, une courbe elliptique sur le corps K est définie par une équation cubique homogène:
y 2 z+a 1 x y z+ a 3 yz 2 = x 3 +a 2 x 2 z +a 4 xz 2 + a 6 z 3
où les coefficients a 1 , a 2 , a 3 , a 4 , a 6 appartiennent à K donné et sous la condition que la courbe ainsi définie ne soit pas singulière. Cette dernière condition s'exprime par le fait qu'un certain polynôme en les coefficients (analogue au Δ donné plus haut) ne s'annule pas.
[image] Que se passe-t-il à l'infini, c'est-à-dire pour z = 0 ? On trouve que x = 0 , donc y ne peut être nul et le seul point de la courbe à l'infini est le point (0, 1, 0) (rappelons que dans le plan projectif, (0, y, 0) et (0, 1, 0) définissent le même point). Pour z distinct de 0, on peut diviser toutes les coordonnées par z 3 et l'équation devient celle dans le plan affine donnée au début de l'article.
Le point à l'infini (qui est un point d'inflexion) est mis en valeur sur la représentation ci-contre de la courbe dont l'équation affine est y 2 = x 3 +1 .
Repères chronologiques
Notes et références
..
Liens extérieurs
[#] Site groupant de nombreux articles sur les aspects arithmétiques des courbes elliptiques
Voir aussi