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 következökben két feladat általános megoldását keresve, a talált eredményeket oly számpéldák megfejtésére használhatjuk fel, melyeket enélkül csak találgatás által oldhatnánk meg. E találgatás köre és ideje bizonyos rendszer követésével ugyan meglehetősen korlátolható, de mivel utóvégre mégis csak találgatás, nem vehető egyenértékűnek ama ideális eljárással, mely az ily feladatok megoldását is egyenlettől várja, egészen eltekintve attól, hogy a dolog lényegébe való bepillantást sem teszi lehetővé. E feladatok elseje a következő: Hány szám alkotható külömböző (egész) számból az összeadás műveletével. A számokat egyesével véve számot kapunk; két-két számot összeadva és figyelembe véve, hogy önmagával a szám nem kombinálható, valamint azt is, hogy külömböző számot nyerünk. Három-három szám összegezése által az így nyert számok száma . -esével kombinálva a számokat kombinációt kapunk. Mind az számot összeadva, csak egy számot kapunk; az -es kombinációk száma . Az elemből az összeadás műveletével alkotható külömböző számok összes száma tehát: | | Ezen egyenlet mindkét oldalához -et adva | | Ámde a binomi együtthatókról ismeretes tétel alapján, mely az hatvány kifejtésével bizonyítható: így tehát Ez tehát az elemből tisztán összeadás útján alkotható külömböző számok száma, hol még meg kell jegyeznünk azt, hogy az így nyert számok közül még ama esettől teljesen eltekintve, hogy az elem között egyenlők is lehetnek, amit ki is zártunk, lehetnek egyenlők, mert például lehetséges, hogy: de ez általában nem következik be és így a fenti eredmény veendő általános érvényűnek. A második feladat ez: Hány szám képezhető elemből az összeadás és kivonás műveletével csak abszolút értékre való tekintettel? A tárgyalás általánossága kedvéért ragadjunk ki az számú elemből számút és tegyük tel, hogy csak az összeadás jelével kapcsoljuk őket, miáltal előbbiek szerint számot nyerünk. Mivel pedig . Az ily módon nyert számok száma így írható: Ha már most az egyik szám a közül negatív jelű, akkor mindegyik -s csoportból számú újabb csoport alkotható, mert a -s csoport számú elemeinek mindegyike egyenként negatív jelet vehet fel, tehát az előbbi csoportból összesen számú oly elemből álló csoport képezhető, melyben az elemek közül csak egy negatív jelű. Ha két elem kapcsolódik negatív jellel, akkor mindegyik -s csoportból számú új szám alakulhat. Összesen tehát a két negatív jelű elemmel alkotható elemű számok száma . Ha a elemből számúnak előjele negatív, akkor a -s csoportból ily módon alkotott számok száma . Végül, ha mind a elem negatív jellel kapcsolódik, az így alkotható számok száma . Az elemből alkotható összes elemű számok száma tehát, melyek összeadás és kivonás útján keletkezhetnek: | | Azonban e számok nem lesznek mind külömbözőek, amennyiben ől. vagy pl. . Ennek figyelembe vételével azt találjuk, hogy a fenti összegben minden szám éppen kétszer fordul elő, ha csak abszolút értékre vagyunk tekintettel. Így tehát az elemből az összeadás és kivonás műveletével alkotható elemű külömböző számok száma . Miután az összes egészszámú értékeket felveheti -től -ig, az elemből összeadás és kivonás útján alkotható összes külömböző számok száma: | | vagy pedig miután azért | | vagyis miből | |
Érdekes a két feladat eredményének összehasonlítása egy konkrét számpélda esetén. Így pld. külömböző számból tisztán összeadással külömböző szám alkotható, összeadás és kivonással . A talált eredményeket már most vizsgálat alá vesszük. számú elemből csak az összeadás jelével számú szám alkotható. E számok közül, mint jeleztük, lehetnek egymással véletlenül egyenlők is, de minket különösen azon eset érdekel, mikor e számok egymástól mind külömbözőek. Ezen esetre is eleve kimondhatjuk, hogy ezen külömböző számok száma legfeljebb lehet. Kimutatjuk most azt, hogy ha az elem úgy van választva, hogy az elemek egy mértani sor tagjai, akkor mind a szám külömböző, megjegyezve azt, hogy a szám külömbözőségének ez nem szükséges, de elegendő feltétele. Tegyük ugyanis fel, hogy a szóban levő elemek: stb. és ezek között következő összefüggés állana fenn: | | (I) | hol stb. pozitív egész számok. Legyen az elemek legkisebbike pl. , akkor az egyenlet így is írható: | | (II) |
Mértani sorról lévén szó, egymástól külömbözőek és így stb. külömbözőek a zérustól és így a hatványmennyiségek mindegyike a egyenletben külömbözö az -től. Ha páros szám, minden hatványa és így hatványainak összege is páros szám. A egyenlet jobb oldalán álló páros szám tehát a bal oldalon álló páratlannal volna egyenlő, ami kiinduló feltevésünk helytelenségét bizonyítja. Ugyanerre jutunk, ha -t páratlannak tételezzük fel. Teljesen ugyanez áll a második feladat esetén is. Ugyanis nem kell egyebet tennünk, mint az egyenletet ezen alakra hozni: | |
Ezen egyenlet szerint feltesszük, hogy valamely mértani sor bizonyos számú tagját az összeadás és kivonás jelével kapcsolva, az így nyert eredmény ugyanezen mértani sor más elemeinek az összeadás és kivonás jeleivel való kapcsolás által nyert eredményével volna egyenlő. Ezen feltevés helytelensége teljesen azonos módon bizonyítható, mint előbb. Ha tehát elem úgy van választva, hogy valamely mértani sor tagjai, más szóval egy és ugyanazon alapszám hatványai, akkor az ezen elemből tisztán összeadással, vagy összeadás és kivonás által alkotható , illetőleg számú szám egymástól mind külömböző lesz. Azon esetben, ha az így alkotott számok egymástól mind külömbözőek, különös figyelmet érdemel azon eset, midőn az egymástól külömböző , illetőleg számú szám a természetes számsort alkotja -től , illetőleg -ig. Határozzuk meg ezen esetben az számot. Vegyük az első esetet, midőn az számból pusztán összeadás által az -től -ig terjedő összes egész számokat alkothatjuk. Miután mind az szám összeadása által az alkotható számok legnagyobbikát, tehát esetünkben -et kell kapnunk, világos, hogy a kérdéses szám összege De az (1) egyenlet egy oly tagú mértani sor összege, melynek els tagja , hányadosa pedig , maga a sor: Valóban e számok és csakis ezek felelnek meg a feltételnek, amit könnyű belátni. Ugyanis a fenti mértani sor elemeinek száma lévén, előbbiek szerint legfeljebb külömböző szám alkotható belőlük összeadás útján és hogy eme számú szám tényleg egymástól külömböző, az az előbb mértani sorok tagjaira adott általános bizonyításból folyik. Keressük most azon számot, melyekből összeadás és kivonás útján a természetes számsornak -tól -ig terjedő összes tagjai előállíthatók. Mint előbb, úgy most is, ha mind az elem pozitív jellel kapcsolódik, akkor kapjuk a legnagyobb számot, -et, tehát Ez egyenlet jobb oldala egy oly tagú mértani sor összege, melynek első tagja , hányadosa , maga a sor: Hogy e számok valóban megfelelnek és csakis ezek, az előbbi módon rögtön belátható. A mondottak alkalmazását végül még két számpéldán mutatjuk meg, melyek tulajdonképpeni indító okai voltak a megelőző elméletnek. Valaki -át zsákban oly módon osztott meg, hogy bármely -től -ig terjedő egész számú koronákban kifejezhető összeget egész számú zsákokban fizetheti (vagyis úgy, hogy bármely a mondott határok között levő összegnél sem fogja valamely zsák tartalmának csak egy részét igénybe venni.) Hogyan oszlik meg fenti összeg az egyes zsákokban? Az előbbiek szerint elemből legfeljebb külömböző szám alkotható. És mivel , azért, ha az -től -ig terjedő összes egész számokat akarjuk alkotni, a szóban forgó tíz szám, mely esetünkben az egyes zsákok tartalmának kifejezője csak ez lehet : | | melyek tényleg a feladatnak megfelelnek. Azt az általános tárgyalásból már tudjuk, hogy ezen számból -nál nagyobb szám nem alkotható, de lássuk azt, hogy ha számból pl. -től -ig terjedő számokat akarnók alkotni, minő eredményre jutnánk? Mindenekelőtt világos, hogy ez esetben a feladatnak több megoldása van. Az egyiket rögtön megkapjuk, ha a fenti szám közül -et megtartunk és a -iket megkapjuk, ha -ből -at levonunk, vagyis a -ik szám . Egy másik megoldás az első nyolcz szám megtartásával, ha -diknek -diknek -et vesszük s í. t. Hogy ilyen esetben hány megoldás lehetséges, ugyan igen érdekes, de most fejtegetni nem kívánjuk. Áttérünk inkább a második esetre vonatkozó számpéldára. Egy kereskedőnek mérlegéhez darab, összesen . súlynyi súlya van, melyekkel -től -ig terjedőleg bármely egész számú kg-okban kifejezhető súlyt mérhet mérlegén. Melyek e súlyok? Egyenlő karú mérlegről lévén szó, valamely tetszőleges súly az egyik mérlegserpenyőben vagy az illető serpenyőbe helyezett bizonyos számú súly által idézhető elő, mint ezen súlyok összege; vagy a másik serpenyőbe is helyezünk egyes súlyokat, miáltal utóbbiak súlyának összege az elóbbiekéből levonódik. Szóval itt azon esettel van dolgunk, midőn elemből összeadás és kivonás által alkotunk számokat. Miután esetünkben , az ezen elemből alkotható számok száma legeljebb lehet és mivel az -től ig terjedő számok alkotandók, a keresett megoldás, vagyis az egyes súlyok értéke : Ezen esetben is, ha az alkotandó számok száma -nél kisebb, a megoldások száma egynél nagyobb. |