雅可比符号

✍ dations ◷ 2025-12-11 02:55:11 #同余,数学符号

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

相关

大坌坑文化大坌坑文化是台湾新石器时代的文化中最早的一层，名称来自大坌坑遗址。该文化的分布地区，包括东南沿海大陆和附近岛屿一带。从各遗址或研究所得的推测年代不一，大致上约于7,000
参考系参考系（又称参照系、参考坐标），在物理学中指用以测量并记录位置、定向以及其他物体属性的坐标系；或指与观测者的运动状态相关的观测参考系；又或同指两者。参考系有许多种，所以在提
地球动力学地球动力学是研究地球大尺度运动或整体性运动的各种力学过程、力源和介质的力学性质的固体地球物理学的分支学科。地球动力学的任务就是分析这些现象，并透过这些现象寻求其力
Jones, DanielDJ音标（英语：Daniel Jones Phonetic Symbol），是一种标英式发音的IPA音标，发明者是丹尼尔·琼斯。他根据IPA编了一本英国英语的发音辞典English Pronouncing Dictionary（第1版至第1
赌城赌城是对于赌博业兴盛的城市，通常以赌场闻名于世的地方作为别称，包括：
络石络石（学名：）又名白花藤，是夹竹桃科络石属植物。常绿攀缘木质藤本。椭圆形或卵状披针形叶子对生，老时为革质；夏季开白色花，并散发香味，复聚伞花序顶生或腋生。在中国大陆、台湾、朝鲜
陈潭陈潭，字孟明，福建福州府长乐县人，明朝政治人物、进士出身。成化六年，福建壬午乡试中举。成化二年，登丙戌科会试中进士，后升任浙江参议。
梨本宫守脩亲王梨本宫守脩亲王，（日文：なしもとのみやもりおさしんのう、1819年12月16日－1881年9月1日）为梨本宫初代当主，乳名万代宫，伏见宫贞敬亲王十子、伏见宫邦家亲王弟。守脩亲王于1819年出
我独自生活我独自生活（韩语：나 혼자 산다, 英语：I Live Alone）是由韩国MBC电视台新年播放的特辑《男人的独居时代》改名进行播出的，由李智善执导，于2013年3月22日首播。该节目是真实展现多名
董应举董应举（1557年－1639年），字崇相，号见龙，福建闽县龙塘（今属连江县琯头镇）人，明朝政治人物，官至工部侍郎。历任教授、主事、大理寺丞、太常寺少卿、太仆寺卿兼河南监察御史，经理天津至榆关