Рассмотрим какое-нибудь простое число.
Известно (хотя доказательство нетривиально), что следующее простое число гарантированно меньше, чем удвоенное данное.
Рассмотрим теперь такое преобразование: для данного простого p найдем p' - следующее за ним простое, и вычислим (p' - p)/p, т. е., грубо говоря, сведем весь интервал возможных значений для
(
Read more... )