MathDB
The most beautiful problem

Source: Baltic Way 2004

November 16, 2003
modular arithmeticinductionnumber theoryprime numbersnumber theory solved

Problem Statement

Is there an infinite sequence of prime numbers p1p_1, p2p_2, \ldots, pnp_n, pn+1p_{n+1}, \ldots such that pn+12pn=1|p_{n+1}-2p_n|=1 for each nNn \in \mathbb{N}?