Mini wiki
大数分解
编辑
在
数学
中,整数分解又称
质因数
分解,是将一个正
整数
写成几个
因数
的乘积。例如,给出45这个数,它可以分解成
{\displaystyle }
3
2
×
5
{\displaystyle 3^{2}\times 5}
。根据
算术基本定理
,这样的分解结果应该是独一无二的。这个问题在
代数学
、
密码学
、
计算复杂性理论
和
量子计算机
等领域中有重要意义。
1
相关
在数论中,雅可比符号是勒让德符号的一种推广,首先由普鲁士数学家卡尔·雅可比在1837年引进。雅可比符号在数论中的各个分支中都有应用,尤其是在计算数论的素性检验、
大数分解
以及密码学中有重要作用。
在数论中,雅可比符号是勒让德符号的一种推广,首先由普鲁士数学家卡尔·雅可比在1837年引进。雅可比符号在数论中的各个分支中都有应用,尤其是在计算数论的素性检验、
大数分解
以及密码学中有重要作用。