Mini wiki
雅可比符号
编辑
在数论中,雅可比符号是
勒让德符号
的一种推广,首先由
普鲁士
数学家
卡尔·雅可比在1837年引进。雅可比符号在数论中的各个分支中都有应用,尤其是在计算数论的
素性检验
、
大数分解
以及
密码学
中有重要作用。
2
相关
勒让德符号
,或二次特征,是一个由阿德里安-马里·勒让德在1798年尝试证明二次互反律时引入的函数。这个符号是许多高次剩余符号的原型;其它延伸和推广包括
雅可比符号
、克罗内克符号、希尔伯特符号,以及阿廷符号。