MathLabs
第 3/7 步:构造数 N:将列表中的所有素数相乘再加1
通俗地说

如果把列表中的所有素数相乘,你会得到一个能被列表中每个素数整除(余数为0)的大数。在这个乘积上仅仅加上1,你就刻意把这个数同时推离了列表中每一个素数的整除网格。

N=p1p2⋯pn+1N = p_1 p_2 \cdots p_n + 1
详细分析

由有限列表 L={p1,p2,…,pn}L = \{p_1, p_2, \dots, p_n\},我们定义乘积 P=p1p2⋯pnP = p_1 p_2 \cdots p_n,并构造整数 N=P+1=p1p2⋯pn+1N = P + 1 = p_1 p_2 \cdots p_n + 1。由于每个素数都满足 pi≥2p_i \ge 2 且列表中至少有一个素数,因此乘积满足 P≥2P \ge 2,从而保证 N=P+1≥3>1N = P + 1 \ge 3 > 1。

在欧几里得的原文(第九卷命题20)中,他取 DEDE 为“被 A,B,CA, B, C 量尽的最小数”(即它们的最小公倍数,对于互不相同的素数而言就等于其乘积 p1p2⋯pnp_1 p_2 \cdots p_n),然后加上单位 DF=1DF = 1 得到 EF=NEF = N。构造出这个具体的整数 N>1N > 1 之后,下一步我们考察用 LL 中的素数去除 NN 时会发生什么。

本步骤中的术语
最小公倍数
同时是给定列表中每个数的倍数的最小正整数;对于互不相同的素数列表,它就等于这些素数的乘积。
本步骤用到的知识