Problem B. 3817. (April 2005)
B. 3817. The sequence an is defined as follows:
a12, , , if n2.
Prove that the inequality
a1+2a2+3a3+...+nan=a1.a2.a3.....an
is true for all n.
(5 pont)
Deadline expired on May 17, 2005.
Sorry, the solution is available only in Hungarian. Google translation
Megoldás. Mivel az nx2-(n+1)x+(n+1) polinom diszkriminánsa, D=(n+1)2-4n(n+1)=(n+1)(1-3n)<0, n2 esetén an+1 nevezőjében mindig pozitív szám áll, vagyis a sorozat minden tagja értelmezhető. Az is világos, hogy a21, ahonnan teljes indukcióval adódik, hogy an1, ha n2. A feladatban szereplő állítás bizonyítására térve világos hogy n=1 esetén az teljesül, ha pedig n=2, akkor könnyen ellenőrizhető:
A teljes indukciós bizonyításhoz tehát annyit kell csak igazolni, hogy n2 esetén
Ezt általánosabban, n1 esetén igazoljuk teljes indukcióval. Ha n=1, akkor
Ha pedig n2, és az összefüggést már igazoltuk, akkor
Statistics:
53 students sent a solution. 5 points: Dobos Gábor, Dudás László, Eisenberger András, Estélyi István, Fegyveres György, Gehér György, Gombkötő Tamás, Gyenizse Gergő, Hujter Bálint, Kisfaludi-Bak Sándor, Kiss-Tóth Christian, Komáromy Dani, Kónya 495 Gábor, Kutas Péter, Lorántfy Bettina, Lovász László Miklós, Mátyás Péter, Mészáros Gábor, Nagy 224 Csaba, Nagy 235 János, Nagy 317 Péter, Németh 007 Zsolt, Páldy Sándor, Sóvágó Sándor, Szabó 108 Tamás, Szalkai Balázs, Szalóki Dávid, Szegvári Gábor, Tossenberger Anna, Ureczky Bálint. 4 points: Blázsik Zoltán, Bodzsár Erik, Bogár 560 Péter, Csaba Ákos, Csató László, Cseh Ágnes, Csorba János, Dányi Zsolt, Fegyverneki Dániel, Horváth 017 Zoltán, Kardos Kinga Gabriela, Kovács 111 Péter, Pálovics Róbert, Poronyi Balázs, Strenner Balázs, Szirmai Péter, Tomon István, Tóth 666 László Márton, Udvari Balázs. 3 points: 3 students. 1 point: 1 student.
Problems in Mathematics of KöMaL, April 2005