Feladat: 193. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1950/október, 218 - 219. oldal  PDF  |  MathML 
Témakör(ök): Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok: 1950/március: 193. matematika feladat

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.

Általában ha n darab számot akarunk összeszorozni, a végrehajtandó szorzások száma mindenkor n-1. Az állítást teljes indukcióval fogjuk bizonyítani.
A tétel n=2 esetén nyilván igaz. Tegyük fel, hogy k-1 számú tényezőre már igazoltuk az állítást (k>2). Szorozzunk most össze k darab számot. Akárhogy csoportosítva szorozzuk is össze a számokat, első lépésként az adott számok közül kell kettőt összeszoroznunk. Ez egy műveletet jelent. Ennek a szorzásnak elvégzése után k-1 összeszorzandó tényező marad. Feltételünk szerint ezek összeszorzásához bármely csoportosításban is k-2 műveletet kell végeznünk, tehát a végrehajtandó szorzások száma összesen k-1. Ezzel a tételt bebizonyítottuk.