雅可比符号

✍ dations ◷ 2025-12-07 08:37:37 #同余,数学符号

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

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

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

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

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

相关

夏尔·奥古斯丁·库仑夏尔·奥古斯丁·德·库仑（Charles Augustin de Coulomb，1736年－1806年），法国物理学家、军事工程师、土力学奠基人。库仑是法国著名军事工程学专家和物理学家，库仑最为知名的是他
内弗尔卡拉八世内弗尔卡拉八世是古埃及第十王朝国王（公元前2130至2040年间在位，即第一中间期）。
头索纲头索动物亚门是脊索动物门的一个亚门。头索动物的脊索延伸到背神经管的前方，故名。其咽鳃裂众多。头索动物一般称为文昌鱼，故又名狭心纲及文昌鱼纲。因无真正的头部，又称为无头
干炒干炒，也称干煸、焦炒，是炒的一种，为中餐的一种烹调方法。干炒使用切成细条、丝或片的原料，调味后加入旺火热油的锅内，快速翻炒，直到汤汁蒸发，出锅。特点是口感干香酥脆。
巴基斯坦正义运动党巴基斯坦政府与政治系列条目宪法巴基斯坦正义运动（乌尔都语：پاکستان تحريک انصاف‎‎；英语：Pakistan Movement for Justice，罗马化：The Pakistan Tehreek-e-Ins
鲁本·丰塞卡何塞·鲁本·丰塞卡（葡萄牙语：José Rubem Fonseca，1925年5月11日－2020年4月15日），巴西作家。1925年丰塞卡出生在巴西米纳斯吉拉斯州茹伊斯迪福拉，但其一生大部分时间都在里约热内
AO级游戏列表AO级游戏为娱乐软件分级委员会（ESRB）评为成人级（Adults Only，AO）的游戏。虽然没有美国法律的强制约束力，但ESRB评级系统成为是美国游戏和零售行业的强制执行标准。在加拿大，一些省
转型陷阱转型陷阱是中华人民共和国经济、政治方面的术语，指中国改革过程中，既得利益集团为了保持住自己的利益和优势，对改革进行干扰使其停滞在某一阶段，无法顺利的前进。换句话说，就是当
汪桂芬汪桂芬（1860年－1906年），清末京剧老生演员，名谦，字艳秋，号美仙，又号叔坪、晏亭，小名惠成。晚年信佛，自号德心大师，绰号汪大头、八不见。湖北汉川人，一说安徽潜山人。生于北京。父汪年保（汪
永野护永野护（日语：永野護，1960年1月21日－）是日本漫画家、机械设定师、人物设计师。京都府舞鹤市出生。拓殖大学中退后进入日昇动画。代表作为《五星物语》，《重战机》等。在日昇动画任