椭圆曲线

news/2024/11/8 12:15:54/

目录

一,椭圆曲线

二,椭圆曲线上的有理点

1,y^2=x^3+x

2,y^2=x^3-4x^2+16

3,y^2=x^3+17

三,挠点系

1,挠点系

2,挠点系的意义

3,有理挠点系

4,挠定理

(1)Nagell-Lutz定理

(2)Mazur定理

四,椭圆曲线上的整点

1,挠点系和整点

2,y^2=x^3+17

3,Siegel定理


一,椭圆曲线

在椭圆曲线加密https://blog.csdn.net/nameofcsdn/article/details/115627882一文中,主要讨论的是,椭圆曲线的一些和加密相关的特性,

本文讨论其他的一些特性。

椭圆曲线加密中给出了常用椭圆曲线的方程y^2=ax^3+bx^2+cx+d

本文使用它规约之后的形式:y^2=x^3+ax^2+bx+c

​​​​​​​判别式:\Delta =-4a^3c+a^2b^2-4b^3-27c^2+18abc   如果\Delta不为0那么它就是椭圆曲线。

参考:https://blog.csdn.net/nameofcsdn/article/details/105172343

本文不讨论加密,所以没有无穷远点。

 

 

二,椭圆曲线上的有理点

1,y^2=x^3+x

证明曲线y^2=x^3+x上唯一的有理点是(0,0)

证明:假设存在其他有理解,设x=a/b,y=c/d

\frac{c^2}{d^2}=\frac{a^3+ab^2}{b^3}

两边都是最简分数,所以c^2=a^3+ab^2,d^2=b^3

所以c=st,a=s^2,a^2+b^2=t^2,b=u^2,d=u^3

所以s^4+u^4=t^2

而这个方程其实是无解的,证明参考https://blog.csdn.net/nameofcsdn/article/details/115708334

所以y^2=x^3+x没有其他有理解。

2,y^2=x^3-4x^2+16

曲线y^2=x^3-4x^2+16上只有4个有理点:x=0或4,y=4或-4

这4个点连成的6条直线,有2条是垂直的,还有4条分别是这4个点处的切线,这6条直线都和曲线没有第三个交点。

3,y^2=x^3+17

曲线y^2=x^3+17上有无穷多有理点

 

三,挠点系

椭圆曲线y^2=x^3+ax^2+bx+c,其中a,b,c都是整数

1,挠点系

如果椭圆曲线上有t个点,t>=3,

且任意两点连成的直线,要么和曲线没有第三个交点,要么第三个交点就在这t个点中,

那么我们称,这t个点构成一个挠点系。

2,挠点系的意义

挠点系的存在告诉我们,通过连接直线寻找第三个点的方法,有可能只能找到有限个点。

3,有理挠点系

如果一个挠点系中都是有理点,那么我们称之为有理挠点系。

显然,2个有理点连成的直线,要么和曲线交于有理点,要么没有第三个交点。

所以,如果有理点的个数是有限的,那么所有的有理点就可以构成一个挠点系

4,挠定理

如果椭圆曲线存在有理挠点系,判别式\Delta =-4a^3c+a^2b^2-4b^3-27c^2+18abc不为0,那么:

(1)Nagell-Lutz定理

该挠点系中所有点都是整点,且对于每个点,纵坐标y要么是0,要么满足y^2|16\Delta

PS:有可能有整点不在挠点系中

(2)Mazur定理

该挠点系中至多只有15个点

PS:有理点要么不超过15个,要么有无穷多个。如果一个有理点不在任何一个挠点系中,那么有理点一定是无穷多的。

 

四,椭圆曲线上的整点

1,挠点系和整点

因为通过2个整点并不能直接得到一个新的整点(这和有理点不同),所以挠定理和整点关系不大。

有可能有整点不在挠点系中。

2,y^2=x^3+17

曲线y^2=x^3+17上的整点(-2,3)不在任何一个挠点系中。

在x<10^100的范围内,所有的整点如下:

x=-1,-2,2,4,8,43,42,5234,一共16个点。

看起来似乎x大于5234的整点非常少,有可能没有了。

3,Siegel定理

椭圆曲线y^2=x^3+ax^2+bx+c,其中a,b,c都是整数

如果判别式\Delta =-4a^3c+a^2b^2-4b^3-27c^2+18abc不为0,那么曲线上只有有限个整点


http://www.ppmy.cn/news/233126.html

相关文章

椭圆旋转方程

原椭圆方程是&#xff1a;x^2/a^2y^2/b^21 先看 旋转变换 。 有2个右手螺旋平面直角坐标系&#xff0c;UOV和XOY. 2坐标系共原点O。 U0V的U轴的正向和X0Y的X轴正向之间的夹角为θ。 则&#xff0c; 若平面上一点P在XOY坐标系下的坐标为(X,Y),在UOV坐标系下的坐标为(U,V)。 则…

椭圆公式

第一定义 平面内与两定点 、 的距离的和等于常数 &#xff08; &#xff09;的动点的轨迹叫做椭圆。 即&#xff1a; 其中两定点 、 叫做椭圆的焦点&#xff0c;两焦点的距离 叫做椭圆的焦距。 为椭圆的动点。 椭圆截与两焦点连线重合的直线所得的弦为长轴&#xff…

椭圆的弧长

初等数学范围内&#xff0c;椭圆周长及弧长均没有精确的公式 1&#xff0c;椭圆弧弧长&#xff0c;用定积分计算 2&#xff0c;椭圆周长定积分或各种近似公示来计算。 椭圆周长近似公式列举&#xff1a; 一、 L1 πqn/ atan(n) (b→a&#xff0c;qab&#xff0c;n((a-b)/a))…

椭圆机行业调研报告 - 市场现状分析与发展前景预测

椭圆机市场的企业竞争态势 该报告涉及的主要国际市场参与者有ICON、Nautilus、Johnson、Life Fitness、Technogym、Cybex、Precor、Star Trac、Bodyguard、STEX、BODY-SOLID、Sports Art、Schwinn、WNQ、Good Family、MBH等。这些参与者的市场份额、收入、公司概况和SWOT分析都…

椭圆机真的不伤膝盖吗

住了五年多的房子终于搬离。连同亲手挑选的家具和电器、还有心爱的椭圆机一起都租给别人。对于胖子来说&#xff0c;换个生活环境有诸多不适&#xff0c;最不习惯的地方就是还没有找到合适的健身方式。先忍几天&#xff0c;说不定哪天忍不住再去买一部椭圆机也不是没有可能………

python pygame K按键说明

python之 pygame按键 KeyASCII ASCII Common Name K_BACKSPACE \b backspace K_TAB \t tab K_CLEAR clear K_RETURN \r return K_PAUSE pause K_ESCAPE ^[ escape K_SPACE space K_EXCLAIM ! exclaim K_QUOTEDBL " quotedbl K_HASH # hash K_DOLLAR $ dollar K_AMPERSAND…

liblbfgs中L-BFGS算法的实现

在博文“优化算法——拟牛顿法之L-BFGS算法”中&#xff0c;已经对L-BFGS的算法原理做了详细的介绍&#xff0c;本文主要就开源代码liblbfgs重新回顾L-BFGS的算法原理以及具体的实现过程&#xff0c;在L-BFGS算法中包含了处理L1正则的OWL-QN算法&#xff0c;对于OWL-QN算法的详…

J

Find an n  n matrix with different numbers from 1 to n2, so the sum in each row, column and both main diagonals are odd. InputThe only line contains odd integer n (1 ≤ n ≤ 49).OutputPrint n lines with n integers. All the integers should be differen…