Po takom kvalitnom vystrašení sa vedúci rozhodli vrátiť naspäť na chatu, lebo už sa začalo stmievať. Čakala na nich ale jedna veľká nerovnosť na ceste. Nerovnosť na ceste bola veľmi špecifická.
Kladné reálne čísla $x_1$ až $x_n$ spĺňajú $x_1 x_2 \dots x_n=1$. Dokážte, že
$$\{x_1\}+\{x_2\}+ \cdots + \{x_n\}<\frac{2n-1}{2},$$
kde $\{ x \}$ značí desatinnú časť čísla $x$.
Opravovatelia
Pedro [email protected]
V tomto riešení budeme postupovať sporom. Predpokladajme teda, že existuje postupnosť kladných reálnych čísel $x_1$ až $x_n$ s vlastnosťou $x_1 x_2 \dots x_n=1$ taká, že $\{x_1\}+\{x_2\}+ \cdots + \{x_n\}\ge n-0.5.$ Našim cieľom bude nájsť alternatívnu postupnosť $y_1, \dots, y_n$ takú, že $y_1 y_2 \dots y_n=1$, $\{x_1\}+\{x_2\}+ \cdots + \{x_n\}\le \{y_1\}+\{y_2\}+ \cdots + \{y_n\}$, a predsa budeme vedieť dokázať, že $\{y_1\}+\{y_2\}+ \cdots + \{y_n\} Prvá výhoda (nie, že by sme ju nejak nutne potrebovali, ale bude sa argumentovať jednoduchšie), ktorú máme z nášho sporného predpokladu je, že všetky čísla musia mať desatinnú časť ostro väčšiu ako $0.5$, ináč by táto postupnosť rovno jasne porušovala dokazovanú vlastnosť. Prvá zmena, ktorú spáchame na našej postupnosti je, že sa zbavíme všetkých čísel väčších rovných 2. Vezmime si ľubovoľné takéto číslo a prepíšme jeho celú časť z toho, čo je, na $1$. Týmto zjavne nezmeníme súčet desatinných častí, ale znížime súčin. Teraz vezmime čísla $<1$ a postupne ich zväčšujme tak, aby boli stále ostro menšie ako $1$, ale aby vyrovnali súčin $x_1 x_2 \dots x_n$ späť na 1. V prvom rade, toto rozhodne môžeme spraviť, lebo určite máme aspoň jedno číslo ostro väčšie ako jeden a kým také máme, tak musíme mať aj čísla menšie ako 1 (súčin je aktuálne nanajvýš 1). Akonáhle dorovnáme súčin, pokračujeme týmto krokom až kým sa nezbavíme všetkých čísel $\ge 2$. Teraz si zafixujme ľubovoľné číslo $>1$ a nazvime si ho $b$. Toto číslo zároveň vieme napísať ako $1+c$, kde vieme, že $0.5 Nech sme takto zmenili všetky čísla $<1$ okrem $a$ na $1-\varepsilon$. Teraz si uvedomme, že očividne $b$ vlastne môže byť jediné číslo $>1$. Ak by sme mali totiž ešte jedno ďalšie (a my vieme že to číslo musí dokonca byť $>1.5$), potom očividne po voľbe dostatočne malého $\varepsilon$ je vidno, že $a<0.5$, aby platilo $x_1 x_2 \dots x_n=1$. To by však bol spor. Máme teda $n-2$ (áno, toto pokojne môže byť aj 0 ak $n=2$) čísel rovných presne $1-\varepsilon$ a potom máme $a$ a $b=1+c$. Teraz už nám stačí iba ukázať, že po voľbe dostatočne malého $\varepsilon$ vieme dokázať požadované tvrdenie. Vieme, že $$ab=\frac{1}{(1-\varepsilon)^{n-2}}:=1+\delta.$$ Vidíme, že $\delta\ge0$. Zároveň, ak $\delta>0$, potom vieme zvoliť $\varepsilon$ tak, aby $\delta$ bolo tak malé, ako len potrebujeme. Ako malé ho potrebujeme? Chceme v podstate dokázať $a+b=a+1+c<1+1.5$ (takto už samotné $a, b$ porušia našu nerovnosť a ostatné členy $1-\varepsilon$ to nemôžu vykompenzovať). Spravme substitúciu $a=\frac{1+\delta}{b}=\frac{1+\delta}{1+c}$ a prenásobme $1+c$. Po ekvivalentných úpravách dostaneme $$\delta<0.5+0.5c-c^2=-(c-1)(c+0.5).$$ Táto funkcia dosahuje kladné hodnoty pre $-0.5 Uvažovať nejaké veľmi malé $\varepsilon$ je veľmi bežné v dôkazoch mnohých vysokoškolských matematických tvrdení a mnohí prváci na matfyze majú preto o $\varepsilon$ nočné mory. ↩
Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Intenzívny matematický zážitok v lete
Tímová matematická súťaž pre stredoškolákov
Knižnica všemožných matematických múdrostí