勒让德符号

✍ dations ◷ 2025-04-04 11:18:37 #二次剩余,数学符号,算术函数

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

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

相关

  • 日本脑炎病毒流行性乙型脑炎(英语:Japanese encephalitis,港澳台译为日本脑炎),中国大陆简称乙脑,是由流行性乙型脑炎病毒(英语:Japanese encephalitis virus)(JEV)导致的脑实质炎症,为主要病理改变
  • 趋磁细菌趋磁细菌(英语:Magnetotactic bacteria,缩写MTB)是细菌中的一个多系群,由Richard P. Blakemore于1975年发现,能感应地磁场的磁感线。为达到这一功能,这些细菌拥有一个叫作磁小体的
  • 血管外膜血管的外膜(Tunica adventita/Tunica externa)是指包在血管最外的一层疏松结缔组织组成的膜,其主要功能是为血管壁的细胞提供养分(Loose Connective Tissue),另外,血管受损时,外膜中
  • M42清道夫M42 40毫米防空炮车(英语:M42 40 mm Self-Propelled Anti-Aircraft Gun),又称M42清道夫(英语:M42 Duster),为美国通用汽车公司于1951年以M19A1的炮塔与M41轻型战车为底盘改良而成。
  • 西巴布亚西巴布亚为新几内亚岛(或称伊里安岛)的西部,分为印度尼西亚的巴布亚省和西巴布亚省。西巴布亚原是属于荷兰的殖民地。1959年,经过选举于1961年4月5日宣布独立,1962年8月15日,印度
  • 人类语言学人类语言学是通过人类遗传学和人的发展来研究语言和文化间的关系,通常指对无文字记载的语言研究。这跟语言人类学有很大重叠的部分,因为它通过他们所使用的语言来研究人类的文
  • 乐斯暗沙乐斯暗沙,中国渔民俗称红草线排或南奈罗角。它位于双子群礁的东南方,永登暗沙的东部,属沉没环礁。该滩呈斜四边形,东北一西南走向,长7.5km,宽5.25km,一般水深为18.5m,最浅水深为4.9
  • 约翰·弗里德里希·朱利叶斯·施密特约翰·弗里德里希·朱利叶斯·施密特(Johann Friedrich Julius Schmidt)是一位德国天文学家暨地球物理学家,1825年10月25日出生于德国奥伊廷,1884年2月7日在希腊雅典去世。在
  • 郑京和郑京和(韩语:정경화, 1948年3月26日-)是一位韩国音乐家。郑京和的父亲是出口商人,母亲则是钢琴家、吉他手。她在4岁开始学习钢琴,在7岁时开始学习小提琴。她后来成为公认的神童 ,9
  • 蚌埠公交128路蚌埠公交128路,是中国安徽省蚌埠市的一条公交线路,由新船塘首末站开往蚌埠南站,由蚌埠市公共交通集团有限公司运营、管理。2011年首批投入运营的128路福田天然气客车2014年购置