Spet nam DERIVE, kot bi mignil, izračuna praštevilski razcep. Spomnimo se, da je praštevil neskončno mnogo! Ali ni čudno, da v razcepu tako ogromnega števila kot je ne nastopa prav nobeno zelo veliko praštevilo? Seveda, ko pa je število, ki ima vse faktorje manjše od Kaj pa če poskusimo razcepiti število Poskusimo lahko.
Simplify/Basic
Simplify/Factor/Factor
toda... za ta izračun bi mogoče potrebovali že "superračunalnik". Ustavimo računalnik s pritiskom na tipko Esc in razložimo, kaj se dogaja. Faktorizirajmo:
20!+1=20639383*117876683047
Dokaj zmogljiv računalnik je ta račun opravil v sekundah. Faktorizirajmo:
Operacijo je isti računalnik opravil v sekundah. Faktorizirajmo:
| 40!+1=41*59*277*217823*16558103*142410167827*2370686450613664429 |
Za operacijo je isti računalnik potreboval že sekund (dobre minute). Faktorizaciji:
| 50!+1=149*3989*74195127103*6854870037011*100612041036938568804690996722352077 |
pa se raje izognimo. Omenjeni računalnik je namreč to faktorizacijo računal sekund, kar je ena dobra ura. Najbrž bo sedaj jasno, zakaj smo obupali nad faktorizacijo izraza
Opazimo še nekaj zanimivih dejstev: Hitrost faktorizacije števila ni odvisna od velikosti, temveč od tega, kako velika praštevila ga delijo.