MathDB

3

Part of 2006 Greece Junior Math Olympiad

Problems(1)

Pigeon holle- one more !

Source: Greek Olympiad 2006 , pr- 3

2/25/2006
Prove that between every 2727 different positive integers , less than 100100, there exist some two which are NOT relative prime. babis
pigeonhole principlenumber theoryrelatively prime