ざっくり言うと
一覧にある素数をすべて掛け合わせると、一覧のどの素数でも余りなくきれいに割り切れる大きな数が得られる。その積にたった 1 を加えることで、一覧にあるすべての素数の倍数の目盛りから同時に1だけずらした数を意図的に作り出すことができる。
詳しい解説
有限リスト から積 を定義し、整数 を作る。すべての素数は を満たし、リストには少なくとも一つの素数が含まれるため、積は を満たし、したがって であることが保証される。
ユークリッドの原文(第9巻命題20)では、 を「 によって測られる最小の数」(それらの最小公倍数であり、相異なる素数の場合は積 に等しい)とし、そこに単位 を加えて を得ている。この具体的な整数 を構成したところで、次は を の素数で割ったときにどうなるかを調べる。
- 最小公倍数
- 与えられたリストのすべての数の倍数となっている最小の正の整数。相異なる素数のリストに対しては、単にそれらの積に等しい。