通俗地说
如果把列表中的所有素数相乘,你会得到一个能被列表中每个素数整除(余数为0)的大数。在这个乘积上仅仅加上1,你就刻意把这个数同时推离了列表中每一个素数的整除网格。
详细分析
由有限列表 ,我们定义乘积 ,并构造整数 。由于每个素数都满足 且列表中至少有一个素数,因此乘积满足 ,从而保证 。
在欧几里得的原文(第九卷命题20)中,他取 为“被 量尽的最小数”(即它们的最小公倍数,对于互不相同的素数而言就等于其乘积 ),然后加上单位 得到 。构造出这个具体的整数 之后,下一步我们考察用 中的素数去除 时会发生什么。
- 最小公倍数
- 同时是给定列表中每个数的倍数的最小正整数;对于互不相同的素数列表,它就等于这些素数的乘积。