MathDB
set of primes less than $10000$

Source: 8-th Taiwanese Mathematical Olympiad 1999

January 20, 2007
number theory unsolvednumber theory

Problem Statement

Let PP^{*} be the set of primes less than 1000010000. Find all possible primes pPp\in P^{*} such that for each subset S={p1,p2,...,pk}S=\{p_{1},p_{2},...,p_{k}\} of PP^{*} with k2k\geq 2 and each p∉Sp\not\in S, there is a qPSq\in P^{*}-S such that q+1q+1 divides (p1+1)(p2+1)...(pk+1)(p_{1}+1)(p_{2}+1)...(p_{k}+1).