Selgub, et järjestikuste arvude korrutamine on nii mõnus ja nii tihti ettetulev tegevus, et sellele tasub ka päris oma tähistus anda.
Nii tähistabki 10-faktoriaal esimese kümne positiivse täisarvu korrutist 1 · 2 · … · 10 ning n-faktoriaal seega korrutist 1 · 2 · … ·(n – 1) · n. Kuni 19. sajandini tähistati n-faktoriaali sümboliga
Varsti leidis õnneks esteetilise tunnetusega prantsuse matemaatik Christian Kramp, et tegemist ei ole teab mis kena sümboliga, ning tõi kasutusele tänapäevase tähistuse: n!.
Nagu äsja lugesime, ongi n objekti permutatsioonide arv täpselt võrdne n-faktoriaaliga ehk, kuna matemaatikud sümbolitega ei priiska:
Faktoriaali kasv*
Faktoriaali juures on muljet avaldav tema kasvukiirus. Kui hakkame järjest faktoriaali välja arvutama, oleme varsti pigis – taskuarvuti ütleb üles!
Juba 20! annab meile arvu 2 432 902 008176 640 000. Kui faktoriaali meile juba tuntud funktsioonidega võrrelda, siis faktoriaal kasvab kiiremini kui ükskõik milline polünoom [lk 266] ja isegi kiiremini kui ükskõik milline eksponentsiaalfunktsioon [lk 280].
Eks lihtsaim viis ülevaate saamiseks on ikka oma silmaga mõnd näidet uurida. Jälgi, kuidas kolm erinevat funktsiooni (lilla on polünoom, tumesinine eksponentsiaalfunktsioon ning helesinine faktoriaal) kasvavad:
Faktoriaal kihutab juba üsna varakult polünoomist mööda ja veidi hiljem möödub ka eksponentsiaalfunktsioonist. Kui ainult pilt pole veel piisavalt veenev, siis võib lugeda ka järgnevat selgitust, mis küll rangele matemaatilisele täpsusele ei pretendeeri.
Märkame, et ...
- Polünoomi y = x10 kasvust võime mõelda järgmiselt: kui tema argumenti (muutuja x väärtust) 2 korda suurendame, siis funktsioon kasvab 210 korda.
- Eksponentsiaalfunktsiooni y = 10x kasvust võime mõelda järgmiselt: kui tema argumenti ehk x-i suurendada 2 korda, siis on see võrdväärne funktsiooni ruutu tõstmisega.
Kumb neist kasvab kiiremini? Mõtleme juhule, kui meil on argumendiks väga suur arv, näiteks 350.
Selle argumendi väärtuse kahekordistamisel suureneb polünoomfunktsioon ainult 210 korda, eksponentsiaalfunktsioon aga tervelt 350 korda – seega kasvab eksponentsiaalfunktsioon vähemalt selles vahemikus palju kiiremini. Kiire mõtisklus näitab, et küllap ta siis rebib varem või hiljem ette.
Aga mida tähendab faktoriaali jaoks argumendi kahekordistamine?
Arvust m! saab (2m)! ja seega argumendi 350 jaoks saame argumendi kahekordistamisel algse faktoriaali 350! asemele faktoriaali (2 · 350). See tähendab, et korrutame kokku 2 · 350 esimest naturaalarvu.
Seega faktoriaal kasvab täpselt
korda. See arv on aga palju suurem kui 350 – meil on kokku 350 tegurit, millest iga on suurem kui 350!. Teisisõnu, argumendi kahekordistamisel suureneb faktoriaal veel mitu korda rohkem kui ruutuvõtmise korral. Jällegi, varem või hiljem rebib ta ka eksponentsiaalfunktsioonist ette.
Niisiis peaks olema täiesti usutav, et faktoriaal kasvab kiiremini kui eksponentsiaalfunktsioon ja seega ka kiiremini kui polünomiaalfunktsioon.
Järelikult kui keegi räägib oma varade eksponentsiaalsest kasvust, tuleb muidugi üle kelkida ja vastata: see pole veel midagi, minu varandus kasvab faktoriaalselt!