Cím: A számok hatványainak összegéről 3.
Szerző(k):  Buzi K. ,  Fried E. ,  Gacsályi S. ,  Gősy Sándor ,  Horváth G. ,  Kalmár László ,  Kővári Tamás 
Füzet: 1948/szeptember, 169 - 176. oldal  PDF  |  MathML 
Témakör(ök): Szakmai cikkek

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

( A VI. Fejezet végén felvetett kérdésekre érkezett válaszok megbeszélése.)

 

VII.

 

a) Az első n szám köbének összegezésére induljunk ki a (k+1)3=k3+3k2+3k+1 képletből (k+1)-gyel való ,,beszorzással'' kapható
(k+1)4=k4+4k3+6k2+4k+1
azonosságból. Ezt k3-re megoldva
k3=(k+1)44-k44-32k2-k-14.
k helyébe 0-t, 1-et, 2-t, 3-at, ..., n-et téve:
03=144-144-3212-11-14,13=244-144-3212-1-14,23=344-244-3222-2-14,n3=(n+1)44-n44-32n2-n-14.
Összeadva
13+23+33+...+n3=(n+1)44-32(12+22+32+...+n2)-(1+2+3+...+n)-n+14=



=(n+1)44-32n(n+1)(2n+1)6-n(n+1)2-n+14==(n+1)4-n(n+1)(2n+1)-2n(n+1)-(n+1)4==(n+1)4-n(n+1)(2n+1)-(n+1)(2n+1)4==(n+1)4-(n+1)(2n+1)(n+1)4==(n+1)2((n+1)2-(2n+1))4==(n+1)2n24=(n(n+1)2)2.
 

Gősy Sándor (Orosházi ev. gimn. VIII. o.)
 

Megjegyzés: Az eredmény a következő alakban is írható:
13+23+33+...+n3=(1+2+3+...+n)2
Ezt az érdekes összefüggést Fried E. és Horváth G. is észreveszi, Buzi K. pedig tapasztalati úton jön rá.
5. feladat: hogyan lehetne ezt közvetlenül, geometriailag vagy másképpen bebizonyítani?
b) Az első n szám negyedik hatványának összegezésre ,,szorozzuk be'' a (k+1)4=k4+4k3+6k2+4k+1 képletet (k+1)-gyel és oldjuk meg a kapott
(k+1)5=k5+5k4+10k3+10k2+5k+1
azonosságot k4-re nézve. Az így keletkező
k4=(k+1)55-k55-2k3-2k2-k-15
azonosságban k helyébe 0-t, 1-et, 2-t, 3-at, ..., n-et téve és összegezve, azt kapjuk, hogy
14+24+34+...+n4=(n+1)55-2(13+23+33+...+n3)-
-2(12+22+32+...+n2)-(1+2+3+...+n)-n+15=
=(n+1)55-2(n+1)2n24-2n(n+1)(2n+1)6-n(n+1)2-n+15,
amiből a szokott algebrai átalakításokkal (közös nevezőre hozás, beszorzás, összevonás)
14+24+34+...+n4=6n5+15n4+10n3-n30.
 Gősy Sándor (Orosházi ev. gimn. VIII. o.)
 

Megjegyzés: Akármennyire belénk rögződtek is azok a bizonyos ,,szokott algebrai átalakítások'', semmi szükség nincs rá, hogy álmunkból felkeltve is mindig azokat végezzük, gondolkodás nélkül. Ha pl. az első 37 szám negyedik hatványának összegét akarjuk kiszámítani, elég keserves számítás volna 37-et ötödik, negyedik, harmadik hatványra emelni, e hatványokat rendre 6-tal, 15-tel és 10-zel megszorozni, a szorzatokat összeadni, összegükből 37-et kivonni s a különbséget 30-cal elosztani. Aki kevésbé ,,szokásos'', de ügyesebb algebrai átalakításokkal (n+1) kiemelése, majd az első tagban az (n+1)4=n4+4n3+6n2+4n+1 azonosság alkalmazása és utolsó taggal való összevonás után n kiemelése, a zárójelen a ,,szokott algebrai átalakítások'' után a számláló tényezőkre bontása stb.) az
14+24+34+...+n4=n(n+1)(2n+1)(3n(n+1)-1)30
eredményt kapja, sokkal célszerűbb eljáráshoz jut az első n szám negyedik hatványa összegének kiszámítása Pl. Ha n=37, n+1=38, n(n+1)=3738=1406, 2n+1=75, 3n(n+1)-1=31406-1=4217, tehát
14+24+34+...+374=140675421730=70354217=14.822.755.

c) Az első n szám ötödik hatványának hasonló módszerrel való összegezésére már nem futotta egyik olvasónk türelme sem. Azonban többen megfogalmazták ezt a módszert általánosan. Szükségünk van hozzá a (k+1)2=k2+2k+1, (k+1)3=k3+3k2+3k+1, (k+1)4=k4+4k3+6k2+4k+1, (k+1)5=k5+5k4+10k3+10k2+5k+1 képletek általánosítására tetszőleges kitevőre. Könnyű látni (teljes indukcióval), hogy minden kitevőre van ilyenféle azonosság, azaz (k+1)m az m minden pozitív egész értéke mellett k hatványai szerint rendezhető (és, csökkenő hatványok szerint rendezve, km+mkm-1-gyel kezdődik). Ha ugyanis ez valamilyen m-re áll, (k+1)-gyel "beszorozva'' és összevonva, látjuk, hogy m helyett (m+1)-gyel is áll (s a legmagasabb fokú tag kmk=km+1 lesz, a következő tag pedig az mkm-1k=mkm és km1=km összevonásából keletkező (m+1)km). A (k+1)m ilyen, csökkenő hatványai szerint menő előállításában (u. n. binomiális kifejtésében) az együtthatókat (az u. n. binomiális együtthatókat) sorra az (m0), (m1), (m2),...,(mm), jelekkel (ejtsd: m alatt 0, m alatt 1, m alatt 2,...,m alatt m ) jelöljük. (Más kapcsolatában találkoztunk velük Csebysev tétele kapcsán. L. 155. feladat. 123. a.). Pl. (10)=(11)=1, (20)=1, (21)=2, (22)=1, (50)=1, (51)=5, (52)=(53)=10, (54)=5, (55)=1 (és általánosan (m0)=1, (m1)=m és (mm)=1; az utóbbi miért ?) Vagyis (k+1)m-binomiális kifejtése így szól:
(k+1)m=km+(m1)km-1(m2)km-2+...+(mm-1)k+1.

Az első n szám m-edik hatványának összegezéséhez (k+1)m+1 binomiális kifejtésére:
(k+1)m+1=km+1+(m+11)km+(m+12)km-1+...+(m+1m)k+1
van szükség, amit km-re megoldva így is írhatunk:
km=(k+1)m+1m+1-km+1m+1-1m+1(m+12)km-1-...--1m+1(m+1m-1)k2-1m+1(m+1m)-1m+1.



Ha ebben helyettesítünk k helyébe sorra 0-t, 1-et, 2-t, 3-at, ...,n-et és a kapott egyenleteket összeadjuk, kapjuk, hogy
1m+2m+3m+...+nm=1m+1[(n+1)m+1--(m+12)(1m-1+2m-1+3m-1+...+nm-1)--...-(m+1m-1)(12+22+32+...+n2)--(m+1m)(1+2+3+...+n)-(n+1)]
Ez u. n. rekurzív képletet szolgáltat 1m+2m+3m+...+nm számára; ha 1+2+3+...+n, 12+22+32+...n2, 13+23+33+...+n3, 1m-1+2m-1+3m-1+...+nm-1, számára már van a fentiekhez hasonló képletünk, innét kaphatunk 1m+2m+3m+...+nm számára is.
 

Kővári Tamás (Bp. ev. gimn. VIII. o.)

 

Gacsályi S. a fenti rekurzív képletből m helyébe 5-öt téve és a (62)=15, (63)=20 (64)=15,(65)=6 értékeket behelyettesítve (ezekhez persze úgy jutunk, hogy (k+1)5 binomiális kifejtését "beszorozzuk'' (k+1)-gyel), a következő összegképlethez jut:
15+25+35+...+n5=16[(n+1)6-15(14+24+34+...+n4)--20(13+23+33+...+n3)-15(12+22+32+...+n2)-6(1+2+3+...+n)-(n+1)]==16[(n+1)6-n(n+1)(2n+1)(3n(n+1)-1)2-5n2(n+1)2-5n(n+1)(2n+1)2-3n(n+1)-(n+1)],
ahonnan a ,,szokott algebrai átalakításokkal'' az
15+25+35+...+n5=2n6+6n5+5n4-n212
képletet kapja (még 1 pont). Ki tudná ezt ügyesebb alakra hozni?
 

Megjegyzés: m=1, 2, 3, 4, 5 esetében azt tapasztaltuk (és a fenti rekurzív képletből teljes indukcióval általánosan is igazolhatjuk), hogy 1m+2m+3m+...+nm az n-nek (m+1)-edfokú polinomjaként írható. Tegyük fel, hogy valamely m-re már sikerült 1m+2m+3m+...+nm-et ilyen módon előállítanunk:
1m+2m+3m+...+nm=a0nm+1+a1nm+a2nm-1+...+amn
(ahol a0,a1,...,am nem szükségképpen egész számok; n nélküli tag nem szerepelhet, miért ?). Akkor 1m+1+2m+1+3m+1+...+nm+1 számára a következőképen is sikerül hasonló előállítást kapnunk:
1m+1+2m+1+33+1+...+nm+1=1m+2m+3m+...+nm+1m+1+2m+1+3m+1+...+nm+1=1m+2m+3m+...+nm+1m+1+2m+1+3m+1+...+nm+1=1m+2m+3m+...+nm+1m+1+2m+1+3m+1+...+nm+1=1m+2m+3m+...+nm+1m+1+2m+1+3m+1+...+nm+1=1m+2m+3m++1m+1+2m+1+3m+1+...+nm+1=1m+2m+3m+...+nm==(n+1)(1m+2m+3m+...+nm)-(1m+(1m+2m)+(1m+2m+3m)+11111111111=(n+1)(1m+2m+3m+...+nm)+...+(1m+2m+3m))==(n+1)(1m+2m+3m+...+nm)-(a02m+1+a12m+a22m-1+...+am1+(=(n+1)(1m+2m+3m+...+nm)+a02m+1+a12m+a22m-1+...+am2+(=(n+1)(1m+2m+3m+...+nm)++(=(n+1)(1m+2m+3m+...nm++a0nm+1+a1nm+a22m-1+...+amn)==-a0(1m+1+2m+1+3m+1+...+nm+1)+(n-a1+1)(1m+2m+3m+...++nm)-a2(1m+1+2m+1+3m+1+...+nm+1)-...-am(1+2+3+...+n).


Ezt az egyenletet 1m+1+2m+1+3m+1+...+nm+1-re megoldva (meg lehet oldani; miért?) olyan képletet kapunk, amelyből 1m+1+2m+1+3m+1+...+nm+1-et is sikerül a fenti alakra hozni, ha 1+2+3+...+n-et, 12+22+32+...+n2-et, 1m+2m+3m+...+nm-et sikerült. Gacsályi ezen a módon is lehozza a fenti képleteket 13+23+33+...+n3, 14+24+34+...+n4, 15+25+35+...+n5 számára.
6. Feladat: Ha már tudjuk, hogy 1m+2m+3m+...+nm előállítható a0nm+1+a1nm+a2nm-1+...+amn alakban, csak a0, a1, a2,...,am számértékét nem ismerjük (vagy már elfelejtettük), vajon hogyan határozhatjuk meg őket könnyen?
 

VIII.

 

Az 1‐4. kérdésekre csak ketten küldtek feleletet. Gacsályi feleletei lényegében jók; Horváth Szabolcs azonban félreérti a kérdést, nem a geometriai okoskodásokat fordítja le algebrára, csak a végeredményüket. (Kedves humorát, sajnos, nem tudjuk pontszámmal jutalmazni.) Nem akarok e hasábokon levelezést folytatni Gacsályival, ezért csak a 2. kérdés megoldását közlöm mutatóba, hátha mások is kedvet kapnak tőle az 1., 3. és 4. kérdésekkel, amelyeket ezennel újra kiűzök feladatnak, foglalkozni.
A 2. kérdés így szólt: Persze abból is kijön a számok négyzetösszege, hogy húrom piramist össze lehet rakni olyan hasábbá, amelynek az oldalán van még a jobboldali felső 17. ábrán (2. szám) látható cifraság. Hogyan? Hát ez a geometriai okoskodás hogyan szól algebrául ?
Az első kérdésre könnyű a válasz. A három piramis köbtartalmának összege egyenlő egy olyan hasábével, amelynek élei n, n+1 és n ,,kockányiak'', meg még a cifraság köbtartalmával, vagyis
3(12+22+32+...+n2)=n2(n+1)+1+2+3+...+n==n2(n+1)+n(n+1)2=n(n+1)(n+1/2)=n(n+1)(2n+1)2,


ahonnan
12+22+32+...+n2=n(n+1)(2n+1)6.
(Idáig Horváth Szabolcs is eljutott; kap érte két pontot.) Ez azonban még mindig geometriai okoskodás, csak a végét szüreteltük le algebrául. Hogy elejétől végéig algebrai okoskodás legyen belőle, fordítsuk le algebrára a piramisok fordítását is, meg azt is, hogy hárman megfelelően forgatva, a cifrasággal díszített hasábot adják.
 

Az eredeti helyzetű piramis (l. alsó 17. ábrát!) felülről számított k-adik emeletén k2 kocka van. Hány kis kocka van az oldalra fordított piramisok (l. felső 17. ábrákat!) ugyanazon emeletén?
 

A bal felső 17. ábráról kis fantáziával könnyű látni, hogy a baloldali piramisnak (amelynek alapja a hasáb bal oldallapjára esik) első (t i. legfelső emeletén 1+2+3+...+n, a második emeletén (jobbról balra számlálva) 2+3+4+...+n, a harmadikon 3+4+5+...+n, általában a k-adik emeletén k+(k+1)+(k+2)+...+n kis kocka van (az n-ediken n  kis kocka).
 

A jobb felső 17. ábra pedig mutatja, hogy ugyanannyi kis kocka van a másik piramisnak egyes emeletein is (amelynek alapja a hasáb elülső lapja). Az tehát, hogy az oldalra fordított piramisok is ugyanannyi kockából állnak, mint az eredeti, algebrául így szól:
12+22+32+...+n2=1+2+3+...+n+12+22+32+...+n2=1+2+3+...+n+12+22+32+...+n2=1+2+3+...+n+12+22+32+...+n2=1+2+3++12+22+32+...+n2=1+3+...++n.


A fordítással meg lehetünk elégedve, mert e képlet helyessége algebrául is éppoly nyilvánvaló, mint a megfelelő geometriai tényé volt. (És ugyanúgy látjuk is be: az egy-egy oszlopba irt számok összege sorra: 1=1, 2+2=22=22, 3+3+3=33=32, stb., ami megfelel annak, hogy az oldalra fordított piramisban is sorra 12, 22, 32 stb. kis kocka van az alapjával párhuzamos rétegekben. ‐ Gacsályi (bevallottan) ennek az azonosságnak általánosításaként jött rá a c) alatti megjegyzésében használt azonosságára. ‐
Azt pedig, hogy a három különböző helyzetű piramis együtt a cifrázott hasábot adja, algebrául így mondhatjuk (egy-egy sorba írva az egy-egy emeleten levő kockák számát):
 


ez meg algebrául úgy látható be, hogy általában bebizonyítjuk, hogy baloldalt a k-adik sorban  n(n+1)+k áll:
k2+2(k+(k+1)+(k+2)+...+n)=k2+2n+k2(n-k+1)==k2+(n+k)(n-k+1)=k2+(n+k)(n-k)+n+k==k2+n2-k2+n+k=n2+n+k=n(n+1)+k.


Igaz, hogy ez nem szó szerinti fordítása annak a geometriai meggondolásnak, amely mutatja, hogy a háromféle helyzetű piramis k-adik emelete a hasáb k-adik emeletéből épp annyival lóg ki, amennyi a cifraság k-adik emelete (l. 54. ábrát).
 
54. ábra
 

Annak a k+(k+1)+(k+2)+...+n számtani sor másfajta, komplikáltabb, összegezése felelne meg, t. i. szintén kétszer írnók fel, de egyik példányát (a 90°-os elforgatásnak megfelelően) "átrendezve''. Azonban nem érdemes a szó szerinti fordításhoz ragaszkodni, különösen, ha már csak egy azonosság belátásáról van szó, hiszen erre az algebrának kezelhetőbb módszerei vannak, mint a geometriának. Az egész okoskodás tehát igy szól algebrául. Mint láttuk,
k2+2(k+(k+1)+(k+2)+...+n)=n(n+1)+k;
itt k helyébe sorra 1-et, 2-t, 3-at, ...,n-et téve,
12+2(1+2+3+...+n)=n(n+1)+1,22+1112(2+3+...+n)=n(n+1)+2,32+11111112(3+...+n)=n(n+1)+3,n2+111111111111111112n=n(n+1)+n
összegezve
12+22+32+...+n2+2(1+22+33+...+nn)==nn(n+1)+1+2+...+n,
azaz
3(12+22+32+...+n2)=n2(n+1)+n(n+1)2=n(n+1)(2n+1)2
tehát
12+22+32+...+n2=n(n+1)(2n+1)6.
Gacsályi ezt mondja el lényegtelen változtatással (nem a vízszintes emeleteken, hanem az oldallapokkal párhuzamos rétegekben levő kockák számát írja fel, jobbról balra); 4 pontot kap érte.
Nos, olvassátok el újra a számok hatványainak összegéről szóld cikk elejét is (5-10. és 39-47. l.) és oldjátok meg minél többen az 1., 3., 4., 5. és 6 feladatot!