雅可比符号

✍ dations ◷ 2025-10-24 14:11:37 #同余,数学符号

在数论中,雅可比符号是勒让德符号的一种推广,首先由普鲁士数学家卡尔·雅可比在1837年引进。雅可比符号在数论中的各个分支中都有应用,尤其是在计算数论的素性检验、大数分解以及密码学中有重要作用。

勒让德符号 ( a p ) {\displaystyle ({\tfrac {a}{p}})} 是对于所有的正整数 a {\displaystyle a} 和所有的素数 p {\displaystyle p} 定义的。

( a p ) = 1 {\displaystyle ({\frac {a}{p}})=1} 时,称 a {\displaystyle a} 是模 p {\displaystyle p} 的二次剩余;当 ( a p ) = 1 {\displaystyle ({\frac {a}{p}})=-1} 时,称 a {\displaystyle a} 是模 p {\displaystyle p} 的二次非剩余。

运用勒让德符号计算时要将 a {\displaystyle a} 分解成标准形式,计算上十分麻烦,因此产生了雅可比符号:

m {\displaystyle m} 是一个正奇数,其质因数分解式为 m = i = 1 s p i {\displaystyle m=\prod _{i=1}^{s}p_{i}} ,并且正整数 a {\displaystyle a} 满足 ( m , a ) = 1 {\displaystyle (m,a)=1} 那么定义 ( a m ) = i = 1 s ( a p i ) {\displaystyle ({\frac {a}{m}})=\prod _{i=1}^{s}({\frac {a}{p_{i}}})}

相关

  • 核纤层核纤层旧称“核周层”、“核衬层”或“核层”,是位于细胞核内染色质与核膜之间的高电子密度网络片层结构,由中间丝与膜相关蛋白(membrane associated proteins)交织形成,普遍存在
  • 特德·特纳泰德·透纳(英语:Ted Turner,1938年11月19日-),美国新闻人,世界第一个电视新闻频道有线电视新闻网的创办者。于24岁继承其自杀父亲的遗产,并于1970年购买了亚特兰大的一家电视台,创办
  • 正统 (信仰)正统(英语:Orthodoxy),它源自古希腊语:Ορθοδοξία(orthosdoxia),通常使用于宗教信仰上,指正确的信条。在基督教信仰上,正统信仰是指依照早期教会的信条来信仰基督。古希腊语:Ο
  • 盐酸丁二胍丁二胍,又名丁双胍,药品名丁福明,是一种口服降血糖药,于1957年被合成,主要用于二型糖尿病的治疗,与二甲双胍、苯乙双胍同属于双胍类口服降血糖药。盐酸丁二胍是白色或黄色,无味,晶体
  • 1989年被中华人民共和国处决的死刑犯列表1989年被中华人民共和国处决的死刑犯列表,旨在列出1989年被中华人民共和国处决的死刑犯。
  • 马悠马悠(德语:Josef Margraf,1953年4月3日-2010年1月26日),是一名德国生态学家,一生致力于保护东南亚和云南西双版纳的热带雨林。在云南的13年间,成立了西双版纳天籽生物多样性开发中心
  • 猎人之夜《猎人之夜》()是英国演员查尔斯·劳顿所执导一部电影,也是他生涯唯一担任导演的电影,是美国电影史上相当具有影响力的一部电影,影响到后来的许多导演。故事发生于1930年代。一个
  • 中国和平出版社中国和平出版社是中华人民共和国的一家出版社,成立于1985年,社址位于北京市,由中国宋庆龄基金会主管,中国宋庆龄基金会和江西省出版集团公司主办。
  • 唐执玉唐执玉(?-1733年5月6日),字益功、蓟门、苏门,江苏省常州府武进县(今江苏省常州市)人,为清朝进士、政治人物。康熙四十二年(1703年),唐执玉登进士,得第二甲第十六名。后官任浙江德清知县。
  • 客家菜包客家菜包为台湾客家人的传统粄食之一。虽然名称当中包含“包”字,但是与社会大众熟悉的的菜包有很大的不一样。客家人主要在农历过年及清明制作菜包,以敬奉神明或吊念祖先。看