Problem

Source: 2012 China TST Test 2 p2

Tags: pigeonhole principle, floor function, ceiling function, inequalities, function, algebra, difference of squares



Prove that there exists a positive real number $C$ with the following property: for any integer $n\ge 2$ and any subset $X$ of the set $\{1,2,\ldots,n\}$ such that $|X|\ge 2$, there exist $x,y,z,w \in X$(not necessarily distinct) such that \[0<|xy-zw|<C\alpha ^{-4}\] where $\alpha =\frac{|X|}{n}$.