勒让德符号

✍ dations ◷ 2025-07-06 09:23:42 #二次剩余,数学符号,算术函数

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

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

相关

  • 寸关尺寸、关、尺是中医脉诊术语,是中医师把脉时按诊症者两手手腕寸口的位置。“关”为手腕桡骨突起(桡骨茎突)的位置,“关”之前为“寸”,“关”之后则为“尺”。这个位置的脉动分别称
  • 放射光谱发射光谱是当一个元素被激发(加热)时,在相对于电磁辐射的每一个频率中,某些频率的辐射强度增加的现象。当化学元素中的电子被激发时,它会跃迁至能量较高的轨道上,而当这个电子离开
  • 拉宾伊扎克·拉宾(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
  • 北美毛皮海狮北美毛皮海狮(学名:Arctocephalus townsendi)主要分布于墨西哥瓜达卢佩岛,是唯一生活在北半球的海狮。19世纪末因过分捕猎,只剩下几十头,到1990年代恢复到一万头左右。雄海狮比雌
  • 危害与可操作性分析危害与可操作性分析(HAZOP)是为了识别及评估在制程上可能产生的问题,结构化及系统化的检视流程及作业的方法,流程及作业可以是正在计划中的,也可以是既有的,所关注的问题是可能造
  • 自循环解释器自循环解释器(英语:Meta-circular evaluator)是元解释器(Metainterpreter,或Self-interpreter)的一种。自循环解释器不仅是在解释型语言中写成(如Scheme的自循环解释器是在Scheme中
  • 五氢化铁五氢化铁(化学式:FeH5)是铁和氢的超氢化物,在高压下稳定。这很重要,因为它包含未键合到较小分子簇中的氢原子,并且可能是超导体。氢原子对不键合在一起形成分子。FeH5是通过在金刚
  • 摩西·乌里茨基摩西·乌里茨基(俄语:Моисей Соломонович Урицкий,1873年1月2日-1918年8月30日),俄罗斯布尔什维克革命领导人,犹太人,十月革命后担任彼得格勒契卡领导人,苏
  • 何塞·路易斯·奎尔达何塞·路易斯·奎尔达·马丁内斯(西班牙语:José Luis Cuerda Martínez,1947年2月18日-2020年2月4日),是西班牙电影导演、编剧。1947年生于阿尔瓦塞特。在神学院经历了3年后,开始
  • 冯怀冯怀,字祖思,中国东晋官员。官至黄门侍郎、侍中、太常、护军将军。咸和二年(327年)任旭卒,太守冯怀上疏称应该赠任旭九卿,当时苏峻作乱,事情没有实行。蔡谟、谢沈、丁纂、冯怀议论: