**GEB, стр. 58**
Теорема Евклида: простых чисел бесконечно много.
Доказательство: возьмём N! + 1
Это число не делится ни на одно число от 2 до N (остаток всегда 1).
Значит, либо оно само простое, либо его простые делители > N.
В любом случае: всегда есть простое число больше любого N.
🌀 Несколько коротких шагов уводят далеко от начала.