雅可比符号

✍ dations ◷ 2025-04-03 18:13:39 #同余,数学符号

在数论中,雅可比符号是勒让德符号的一种推广,首先由普鲁士数学家卡尔·雅可比在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}}})}

相关

  • 犹太自治州犹太自治州(俄语:Еврейская автономная область,罗马化:Evreyskaya avtonomnaya oblast;意第绪语:ייִדישע אווטאָנאָמע געגנט
  • 匠人匠人(学名:Homo ergaster,来自希腊文ἔργον,意为“工作”)是属于人科的已经灭绝的物种,生存于180-130万年前的东非及南部非洲,处于上新世末期到更新世初期。目前对于匠人的分类
  • 电风扇风扇,日本和韩国称为扇风机,现代风扇以电为能源,故又称电风扇,简称电扇,台语称为电风。风扇是一种通过驱动扇叶旋转,来达到使空气加速流通的机械,主要用于清凉解暑和空气流通。电风
  • 1823年1823年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月
  • 归来的奥特曼《归来的奥特曼》(日语:帰ってきたウルトラマン,登场奥特曼为杰克·奥特曼),是1971年4月2日至1972年3月31日,于每周五晚间19:00至19:30在日本TBS电视台播出,由圆谷制作公司所拍摄共51
  • GLAMGLAM(韩语:글램)是韩国Big Hit娱乐与Source Music公司联手打造于2012年推出的女子团体。成员由李智妍、Zinni、多喜、美笑组成,四人皆拥有与生俱来的歌唱、舞蹈及乐器等方面的天
  • 苏联共产党第二十七次代表大会苏联共产党第二十七次代表大会(俄语:XXVII съезд Коммунистической партии Советского Союза),简称苏共二十七大(XXVII съезд
  • 丁文江 (工程学家)丁文江(1953年3月28日-),浙江绍兴人,生于上海,轻合金研究专家,中国工程院院士,上海交通大学教授,上海交通大学轻合金精密成型国家工程研究中心主任,曾任上海交通大学副校长。
  • 夏福特 (2019年电影)《新杀戮战警》(英语:)是一部2019年美国动作犯罪喜剧片,由提姆·史多利执导,肯尼亚·巴里斯(英语:Kenya Barris)和亚历士·巴诺(Alex Barnow)共同撰写剧本。该片为《黑街神探(英语:John
  • 甄纪印甄纪印(1893年-1953年)字铭章,祖籍河北省曲阳县。他于1914年入保定陆军军官学校,1916年步兵科2期毕业,1919年考入陆军大学6期,1921年陆大正则班毕业。后加入北洋军阀直系曹锟部下任