MathDB

St Petersburgh 2008 #5

Source:

July 23, 2011

modular arithmeticquadraticsnumber theory proposednumber theory

Problem Statement

Given are distinct natural numbers

a

b

, and

c

. Prove that

\gcd(ab+1, ac+1, bc+1)\le \frac{a+b+c}{3}