勒让德符号

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

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

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

相关

  • 梅 宏梅宏(1963年5月-),生于贵州余庆,原籍重庆,中国计算机软件专家,北京大学教授。1984和1987年分别于南京航空学院获学士和硕士学位,1992年于上海交通大学获博士学位,1994年从北京大学博
  • 蓝狗联盟蓝狗联盟(英语:Blue Dog Coalition)是美国国会中部分偏中间派的民主党议员组成的党团。1994年11月8日美国中期选举,共和党革命,民主党在国会选举中失利,失去长达40年的国会控制权(
  • 法提·阿金法提·阿金(土耳其语:Fatih Akın,1973年8月25日-)是一位土耳其裔的德国电影导演、制片与编剧。2004年,他执导的电影《爱无止尽》获得柏林影展金熊奖,他还分别以《天堂边缘》(2007年
  • 陈德滔陈德滔(越南语:Trần Đức Thảo,1917年9月26日-1993年4月24日)是一位越南哲学家。他的著作大多以法文写成,试图结合现象学与马克思主义哲学。陈德滔生于越南河内并在那儿受了早
  • 汉克·威廉斯汉克·威廉斯(英语:Hank Williams,1923年9月17日-1953年1月1日),美国乡村音乐、蓝调、Honky tonk创作男歌手,演唱时喜用吉他、口琴伴奏。他活跃于演艺界共计16年─由1937年起至1953
  • 圆桌会议圆桌会议指围绕圆桌举行的会议,圆桌会议并无主席位置,亦无随从位置,旨在人人平等。此概念源自英国传说里的亚瑟王与其圆桌骑士在卡美洛时代的习俗。现在通常会在多党派会谈时举
  • 何吾驺何吾驺(1581年-1651年),字龙友,号象冈,初字瑞虎,晚号闲足道人。广东香山小榄镇(今中山市)人。明朝政治人物,进士出身。何述铉之子。万历三十四年(1606年)中丙午科举人,万历四十七年(1619年
  • 黄一鹤黄一鹤(1934年4月-2019年4月8日),辽宁沈阳人,中国大陆导演,曾在中国中央电视台工作。因在1983年至1986年及1990年担任中国中央电视台春节联欢晚会导演而知名,被誉为“春晚之父”。2
  • 秦卫江秦卫江(1955年12月-),湖北省红安县人。中国人民解放军中将。曾任中国人民解放军东部战区副司令员兼战区陆军司令员。1982年从解放军南京通信工程学院毕业,获得工学学士学位。2002
  • 劣质游戏劣质游戏(日语:クソゲー ,英语:Kuso game)中的Kuso原是日语的“くそ”,即粪便。Kuso game亦又称为“屎游戏”、“粪game”,意思就是如粪便般不值得一玩的游戏。地雷(购入商品的价值