勒让德符号

✍ dations ◷ 2025-09-12 23:36:26 #二次剩余,数学符号,算术函数

勒让德符号,或二次特征,是一个由阿德里安-马里·勒让德在1798年尝试证明二次互反律时引入的函数。这个符号是许多高次剩余符号的原型;其它延伸和推广包括雅可比符号、克罗内克符号、希尔伯特符号,以及阿廷符号。

勒让德符号 ( a p ) {\displaystyle ({\tfrac {a}{p}})} |))有下列定义:

如果(|) = 1, 便称为二次剩余(mod );如果(|) = −1,则 称为二次非剩余(mod p)。通常把零视为一种特殊的情况。

等于0、1、2、……时的周期数列(|),又称为勒让德数列,有时把{0,1,-1}的数值用{1,0,1}或{0,1,0}代替。

勒让德原先把他的符号定义为:

欧拉在之前证明了这个表达式是≡ 1 (mod ),如果是二次剩余(mod ),是≡ −1如果是二次非剩余;这个结论现在称为欧拉准则。

除了这个基本公式以外,还有许多其它(|)的表达式,它们当中有许多都在二次互反律的证明中有所使用。

高斯证明了如果 ζ = e 2 π i p {\displaystyle \zeta =e^{\frac {2\pi i}{p}}} 和互换。

艾森斯坦的一个证明是从以下等式开始:

把正弦函数用椭圆函数来代替,他也证明了三次和四次互反律。

斐波那契数1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ……由递推公式F1 = F2 = 1,Fn+1 = Fn + Fn-1定义。

如果是素数,则:

例如:

这个结果来自卢卡斯数列的理论,在素性测试中有所应用。参见沃尔-孙-孙素数。

勒让德符号有许多有用的性质,可以用来加速计算。它们包括:

这个性质称为二次互反律的第一补充。

这个性质称为二次互反律的第二补充。一般的二次互反律为:

参见二次互反律和二次互反律的证明。

以下是一些较小的的值的公式:

但一般直接把剩余和非剩余列出更简便:

勒让德符号(|)是一个狄利克雷特征(mod )。

以上的性质,包括二次互反律,可以用来计算任何勒让德符号。例如:

相关

  • 艾伦·贝克艾伦·贝克(英语:Alan Baker,1939年8月19日-2018年2月4日),英国数学家,生于英国伦敦。他的兴趣在数论,特别是超越数理论。他于伦敦大学学院作哈罗得·达文波特的学生,开始其学术生涯,
  • 贝德士贝德士(英语:Miner Searle Bates,1897年5月27日-1978年10月),历史学家。1897年,生于美国俄亥俄州纽瓦克。1916年,获哈莱姆学院学士学位。1920年,获英国牛津大学硕士学位。1920年,作为
  • 罗伯特·B·迈克菲罗伯特·B·迈克菲(Robert Breckinridge McAfee,1784年2月18日-1849年3月12日),是一名美国肯塔基州政治家,并在1824年至1828年,担任肯塔基州副州长。迈克菲出生于肯塔基州莫瑟郡。1
  • 饿死事小,失节事大饿死事小,失节事大是一个成语,指饿死是小事,失去节操是大事。语出程颐。《二程全书·遗书二十二》:“问:‘孀妇于理似不可取,如何?’曰:‘然。凡取,以配身也。若取失节者以配身,是己失
  • 菲律宾国旗菲律宾国旗靠旗杆的一边是一个等边三角形,代表菲律宾人民对和平与安宁的盼望,三角形每个角都有一颗星星,总数为三个,代表菲律宾的三个岛组:吕宋、米沙鄢和棉兰老。而三角形的中央
  • 特雷沃·卡森特雷沃·卡森(英语:Trevor Carson,1988年9月12日-)是一名北爱尔兰足球运动员,司职门将, 出身桑德兰青训系统,现效力英格兰足球乙级联赛俱乐部切尔滕汉姆。作为一个得到高评价的年青
  • 雅克·柯尔雅克·柯尔(法语:Jacques Cœur,1395年-1456年11月25日),15世纪法国商人,查理七世的财长,开辟了法国至累范特之间的贸易渠道。
  • 凯伊效应凯伊效应(英语:Kaye effect) :将混合有机溶液倒到一固体表面,这表面突然向上喷出一束液体和向下倒的液束相会。这种现象称为“凯伊效应”。这是英国工程师艾伦·凯伊在1963年第
  • 德鲁·吉尔平·福斯特凯瑟琳·德鲁·吉尔平·福斯特(英语:Catharine Drew Gilpin Faust,1947年9月18日-),美国历史学家、教育家,哈佛大学前校长(2007年-2018年),之前担任哈佛拉德克里夫高等研究院院长。福斯
  • 可莉·杜瓦可莉·海伦·在艾蒂安·杜瓦(英语:Clea Helen D'Etienne DuVall,1977年9月25日-),生于美国洛杉矶,为美国演员、作家、制作人和导演。她所饰演的作品有老师不是人、不死咒怨、美国恐