KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

ELTE

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

B. 4005. For every positive integer n, let an denote the number of ways n is obtained as a sum of terms that are all 1, 3 or 4. The order of the terms also matters. Prove that a2006a2007a2008 is a perfect cube.

(4 points)

Deadline expired on 15 June 2007.


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

Megoldás: Az értelemszerű a0=1 jelölést is bevezetve, a1=a2=1, a3=2, n\ge4 esetén pedig a szóba jövő összegeket aszerint csoportosítva, hogy az utolsó tag 1,3, vagy pedig 4, az an=an-1+an-3+an-4 rekurzív összefüggést írhatjuk fel, aminek alapján a sorozat néhány további eleme a4=4, a5=6, a6=9, a7=15, a8=25, a9=40, a10=64, a11=104, a12=169. Látható, hogy a sorozat minden második eleme négyzetszám, méghozzá a2n=Fn2, ahol Fn az F0=F1=1, Fn=Fn-1+Fn-2 (n\ge2) rekurzióval definiálható Fibonacci-féle sorozat. Innen pedig az a2n+1=Fn+1Fn összefüggést is felfedezhetjük.

Ezeket az észrevételeket teljes indukcióval könnyen igazolhatjuk. Ha már 0-tól n-ig igazoltuk mind a két összefüggést akkor az indukciós lépés így végezhető el:

a2n+2=a2n+1+a2n-1+a2n-2=Fn+1Fn+FnFn-1+Fn-12=

=Fn+1Fn+(Fn+Fn-1)Fn-1=Fn+1Fn+Fn+1Fn-1=Fn+12,

illetve

a2n+3=a2n+2+a2n+a2n-1=Fn+12+Fn2+FnFn-1=

=Fn+12+Fn(Fn+Fn-1)=Fn+12+FnFn+1=Fn+2Fn+1.

Ezek alapján minden n természetes számra

a2na2n+1a2n+2=Fn2(FnFn+1)Fn+12=(FnFn+1)3=a2n+13,

ami n=1003 esetén igazolja az állítást.


Statistics on problem B. 4005.
44 students sent a solution.
4 points:Aczél Gergely, Ágoston Tamás, Blázsik Zoltán, Bodor Bertalan, Cseh Ágnes, Cserép Máté, Csuvár Andrea, Éles András, Farkas Márton, Fonyó Dávid, Grósz Dániel, Honner Balázs, Kiss 243 Réka, Korom-Vellás Judit, Kunos Ádám, Kunovszki Péter, Mihálykó Ágnes, Nagy 314 Dániel, Nagy 648 Donát, Peregi Tamás, Salát Zsófia, Sümegi Károly, Szabó 895 Dávid, Szalkai Balázs, Szűcs Gergely, Tossenberger Anna, Tóth 666 László Márton, Varga 171 László, Wagner Zsolt, Wolosz János.
3 points:Almási 270 Gábor András, Aujeszky Tamás, Dékány Tamás, Dinh Hoangthanh Attila, Keresztfalvi Tibor, Konkoly Csaba.
2 points:1 student.
1 point:1 student.
0 point:3 students.
Unfair, not evaluated:3 solutions.


  • Problems in Mathematics of KöMaL, May 2007

  • Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
    MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley