勒让德符号

✍ dations ◷ 2025-07-29 14:17:04 #二次剩余,数学符号,算术函数

勒让德符号,或二次特征,是一个由阿德里安-马里·勒让德在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 )。

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

相关

  • 曼哈顿项目曼哈顿计划(英语:Manhattan Project)是第二次世界大战期间研发与制造原子弹的一项大型军事工程,由美国主导、英国与加拿大提供相关支援,该计划于1942年至1946年间由美国陆军工程
  • 苯线磷苯线磷(英语:fenamiphos,也称为克线磷)是一种有机磷酸酯杀虫剂和乙酰胆碱酯酶抑制剂(英语:acetylcholinesterase inhibitor)。
  • 吕中吕中(1940年12月17日-),中国大陆女演员。出演过多部电视剧和电影,代表作为2000年代电视剧《神探狄仁杰》饰演武则天。凭借2014年电影《闯入者》获得第30届金鸡奖最佳女主角提名。
  • 两浙道两浙路是北宋时设置的一个路,包括14个州:苏州、常州、润州、杭州、湖州、秀州、越州、明州、台州、婺州、衢州、睦州/严州、温州和处州。其范围基本继承了五代十国时期的吴越
  • 塞拉比斯塞拉比斯(拉丁语:Serapis、古希腊语:Σάραπις)或译塞拉皮斯(波西杰克森译塞瑞比斯)是希腊化时代的埃及神祇,是一个希腊-埃及复合神。公元前3世纪,托勒密王朝的法老托勒密一世
  • Bunga Citra Lestari本娥·奇特拉(印尼语:Bunga Citra Lestari,简称:BCL,(1983年3月22日-))是一位印尼知名女歌手及演员。出生于印尼雅加达。2005年Bunga Citra Lestari发行第一张电视原声带,使Bunga Cit
  • 阿尔弗雷德·维尔皮安埃德梅·费利克斯·阿尔弗雷德·维尔皮安(Edmé Félix Alfred Vulpian,1826年1月5日-1887年5月18日),法国医生、神经学家。他是维尔皮安-贝尔纳脊髓性肌萎缩和维尔皮安-海登海因
  • 神圣同盟神圣同盟(英语:Holy Alliance)是拿破仑帝国瓦解后,由俄罗斯、奥地利和普鲁士三个君主制国家的国王于1815年9月26日在巴黎会晤时建立的一个同盟。欧洲大多数国家后来参加了这个松
  • 独立市 (俄勒冈州)独立市(Independence)是位在美国俄勒冈州波克郡的一座城市。根据美国人口调查局2000年统计,人口有6,035人。
  • 4-硝基苯胺4-硝基苯胺是一种有机化合物,化学式为C6H6N2O2。它是具有氨基和硝基的双官能团化合物。在工业上,4-硝基苯胺由4-硝基氯苯的氨化反应得到:实验室里则通过苯胺的硝化反应制备,反应