MathDB
Pigeon holle- one more !

Source: Greek Olympiad 2006 , pr- 3

February 25, 2006
pigeonhole principlenumber theoryrelatively prime

Problem Statement

Prove that between every 2727 different positive integers , less than 100100, there exist some two which are NOT relative prime. babis