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 darab számot akarunk összeszorozni, a végrehajtandó szorzások száma mindenkor . Az állítást teljes indukcióval fogjuk bizonyítani. A tétel esetén nyilván igaz. Tegyük fel, hogy számú tényezőre már igazoltuk az állítást . Szorozzunk most össze 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 összeszorzandó tényező marad. Feltételünk szerint ezek összeszorzásához bármely csoportosításban is műveletet kell végeznünk, tehát a végrehajtandó szorzások száma összesen . Ezzel a tételt bebizonyítottuk. |