MathDB

Let

p{}

be a prime number greater than 3. Prove that there exists a natural number

y{}

less than

p/2

and such that the number

py + 1

cannot be represented as a product of two integers, each of which is greater than

y{}

.
Proposed by M. Antipov

Problem Statement