首选项

概览

质数是正整分的多相构件. 每一个大于一的整数都可以被表示为质素的一个产物,而这种因子化除了因素顺序之外是独一无二.

技术基础

算术的基本定理指出,每个大于一的整数都有独特的质分到订单. 欧几里得的论点证明,有无限多的质数;而素值定理显示计时函数pi(x)为非同化到×除以log x. 更精确的信息通过明确的公式与里曼zeta函数的零相联. 算术进取法在步和起首词为相接时包含着无限多的质子,说明了代数约束如何形成分布.

如何运作

质子可以通过测试可分性直到平方根的束缚来识别出,而大型计算则使用更高效地进行初等化检测和筛. 随着人数的增长,它们的分布平均变得很少。 然而有无限的质数和它们的地方间隔仍然非常不规则.

衡量和研究方法

计算方法区分了查找素数和证明候选人是质出. Eratosthenes和分出相机的 sieve lectionare, Miller-Rabin提供了高效概率复合性测试(英语:Propertystical microsity test)等算法可以生成独立验证证书. 整数分解则寻求一种复合材料的未知质辨器,并使用从试验分割到数字字段过滤的方法。 复杂性取决于比特长度,而不是用小数号表示的数值等分量来进行对比算法时所必须.

二. 主要想法

• 一种不是最精良的,因为列入这种标准会破坏要素化的独特性。
• 基本性和因子化是相关但计算上不同的任务.
• 质地中的规律将基础算术与深解结构相接.

目前的研究领域

现代研究的研究有差距,添加剂表现法(special representation)等多诺米序列中的质子和与自发形态的连接. 里曼假设会紧密地约束质分布的波动,但仍未证实. 在密码学中,RSA依赖于将所选复合材料的分解为要素的困难;而迪菲-赫尔曼系统则使用可能从质模构建出来的组问题(primitality alone)来进行保值. 参数生成必须避免弱随机性和特殊结构. 运行Shor算法的大型量子计算机会改变这些假设,以其他难题为基础来推动后方阵计.

为什么它很重要

质数是数字理论的核心,并出现在代數相去分別法中被几何化而来取出伪随机构造和公钥密码学. 关于它们的分布的问题推动了主要的数学方法.

限制和未决问题

许多关于质素的简单声明仍然没有得到证实,包括著名的对空白和关联函数零值猜想. 密码学的使用也取决于完整的协议,而不仅仅是选择大质素.