KöMaL - Mathematical and Physical Journal for Secondary Schools
Hungarian version Information Contest Journal Articles News
Conditions
Entry form to the contest
Problems and solutions
Results of the competition
Problems of the previous years

 

 

Order KöMaL!

tehetseg.hu

Ericsson

Google

Emberi Erőforrások Minisztériuma

Emberi Erőforrás Támogatáskezelő

Oktatáskutató és Fejlesztő Intézet

ELTE

Competitions Portal

B. 4310. Let a_0,a_1,\ldots,a_n be positive numbers, such that ak+1-ak\ge1 for all k=0,1,...,n-1. Show that


1 + \frac1{a_0} \left(1+\frac1{a_1-a_0}\right) \cdots \left(1+\frac1{a_n-a_0}\right) \le \left(1+\frac1{a_0}\right)
\left(1+\frac1{a_1}\right) \cdots \left(1+\frac1{a_n}\right).

(IMC 2010 -- Blagoevgrad, Bulgaria)

(5 points)

Deadline expired.


Google Translation (Sorry, the solution is published in Hungarian only.)

Megoldás. Az állítást &tex;\displaystyle n&xet; szerinti teljes indukcióval igazoljuk. Ha &tex;\displaystyle n=0&xet;, akkor az üres szorzat értékét 1-nek véve, mindkét oldalon &tex;\displaystyle 1+\frac{1}{a_0}&xet; áll. Tegyük fel, hogy valamely &tex;\displaystyle n&xet; természetes számra már igazoltuk az &tex;\displaystyle A_n\le B_n&xet; egyenlőtlenséget minden megfelelő &tex;\displaystyle a_0,\ldots,a_n&xet; sorozatra, ahol &tex;\displaystyle A_n&xet; a bal oldalon, &tex;\displaystyle B_n&xet; pedig a jobb oldalon álló kifejezést jelöli. Legyen &tex;\displaystyle a_{n+1}\ge a_n+1&xet;. Az indukciós lépéshez az

&tex;\displaystyle 1+(A_n-1)\left(1+\frac{1}{a_{n+1}-a_0}\right)\le B_n \left(1+\frac{1}{a_{n+1}} \right)&xet;

egyenlőtlenséget kell igazolnunk. Mivel az indukciós feltevés miatt &tex;\displaystyle A_n\le B_n&xet;, elegendő az

&tex;\displaystyle 1+(A_n-1)\left(1+\frac{1}{a_{n+1}-a_0}\right)\le A_n\left(1+\frac{1}{a_{n+1}} \right)&xet;

egyenlőtlenséget igazolni. Ezt az egyenlőtlenséget rövid számolással &tex;\displaystyle A_na_0\le a_{n+1}&xet; alakra hozhatjuk. Lévén &tex;\displaystyle a_{n+1}\ge a_0+n+1&xet;, elegendő lesz azt igazolni, hogy

&tex;\displaystyle A_na_0\le a_0+n+1,\quad A_n\le 1+\frac{1}{a_0}(n+1).&xet;

Vagyis elegendő annyit megmutatni, hogy

&tex;\displaystyle \bigg(1+\frac1{a_1-a_0}\bigg) \cdots \bigg(1+\frac1{a_n-a_0}\bigg) \le n+1.&xet;

Ez pedig nyilvánvaló:

&tex;\displaystyle \bigg(1+\frac1{a_1-a_0}\bigg) \cdots \bigg(1+\frac1{a_n-a_0}\bigg) \le \bigg(1+\frac1{1}\bigg)\bigg(1+\frac1{2}\bigg) \cdots \bigg(1+\frac1{n}\bigg)=&xet;

&tex;\displaystyle =2\cdot\frac{3}{2}\cdot\frac{4}{3}\cdot\ldots\cdot\frac{n+1}{n}=n+1.&xet;

A megoldásból az is kiderül, hogy egyenlőség pontosan &tex;\displaystyle a_1-a_0=a_2-a_1=\ldots=a_{n}-a_{n-1}=1&xet; esetén áll fenn.


Statistics on problem B. 4310.
46 students sent a solution.
5 points:Árvay Balázs, Beke Lilla, Bodai Kristóf, Bogár Blanka, Damásdi Gábor, Dinev Georgi, Énekes Péter, Fonyó Viktória, Hajnal Máté, Hegedűs Csaba, Homonnay Bálint, Kaprinai Balázs, Karl E. Holter, Kovács 444 Áron, Medek Ákos, Nagy 111 Miklós, Nagy Róbert, Neukirchner Elisabeth, Strenner Péter, Szabó 928 Attila, Szilágyi Gergely Bence, Tekeli Tamás, Tossenberger Tamás, Varga 515 Balázs, Varnyú József, Viharos Andor, Vuchetich Bálint, Zsakó András.
4 points:Boér Lehel, Dolgos Tamás, Dudás 002 Zsolt, Herczeg József, Kabos Eszter, Kúsz Ágnes, Köpenczei Gergő, Lenger Dániel, Máthé László, Perjési Gábor, Tatár Dániel, Weisz Gellért.
3 points:4 students.
2 points:1 student.
Unfair, not evaluated:1 solution.


  • Problems in Mathematics of KöMaL, November 2010

  • Our web pages are supported by: Ericsson   Google   SzerencsejátĂ©k Zrt.   Emberi ErĹ‘források MinisztĂ©riuma   Emberi ErĹ‘forrás TámogatáskezelĹ‘   OktatáskutatĂł Ă©s FejlesztĹ‘ IntĂ©zet   ELTE   Nemzeti TehetsĂ©g Program