Sākums

LV.SOL.2004.11.5   lv

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\).

Hide solution

Atrisinājums

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\).