Funkcija \(f(x,y)\) definēta veseliem pozitīviem \(x\) un \(y\), un tās vērtības ir veseli pozitīvi skaitļi. Neviens vesels pozitīvs skaitlis nav \(f(x,y)\) vērtība vairāk nekā \(2003\) dažādiem pāriem \((x,y)\). Pierādīt: eksistē tādi veseli pozitīvi skaitļi \(m\) un \(n\), ka \(f(m,n)>m\cdot n\).
Katram pozitīvam veselam \(A\) ir augstākais \(2003\cdot A\) pāri \((x,y)\), kam izpildās nosacījums \(f(x,y)=A\). Pieņemsim, ka visiem \(m\) un \(n\) pastāv nevienādība \(f(m,n)\le m\cdot n\). Tad no \(m\cdot n\le A\) seko \(f(m,n)\le A\). Tāpēc no \(m\cdot n\le A\) seko, ka vai nu \(f(m,n)=1\) vai \(f(m,n)=2\), ..., vai \(f(m,n)=A\). Tātad tādu pāru \((m,n)\), kam izpildās \(m\cdot n\le A\), ir ne vairāk par \(2003\cdot A\). Bet pie fiksēta \(m\) ir \(\left[\frac{A}{m}\right]\) tādu pāru \((m,n)\), ka \(m\cdot n\le A\). Tāpēc
\[ \left[\frac{A}{1}\right]+\left[\frac{A}{2}\right]+\ldots+\left[\frac{A}{A}\right]\le 2003\cdot A. \]
Tā kā \(\left[x\right]\ge x-1\), iegūstam\[ A\left(\frac{1}{1}+\frac{1}{2}+\ldots+\frac{1}{A}\right)-A\le 2003\cdot A \]
un\[ \frac{1}{1}+\frac{1}{2}+\ldots+\frac{1}{A}\le 2004 \]
katram veselam pozitīvam \(A\). Bet tā ir pretruna ar labi zināmu faktu, ka \(\frac{1}{1}+\frac{1}{2}+\ldots+\frac{1}{A}\) neierobežoti aug, augot \(A\).