Keresés

Új hozzászólás Aktív témák

  • somogyib

    őstag

    válasz BlackPriest #45 üzenetére

    "létezik szabály a prím számok számítására, mivel definiálható, mi is az a prím szám"

    Ez ebben a formában igaz, mivel általános iskolás anyag a számok primtényezőkre bontása. Tehát adott időn belül bármelyik számról megtudhatjuk, hogy prim vagy sem.

    De ha a számegyenes elejéről indulok, akkor is meg tudom mondani, hogy melyik szám prim és melyik nem.("Eratoszthenész szitája" módszer).

    Mindkét esetben jól definiálható matematikai módszerről van szó, de ezek nem megoldások arra nézve, hogy a számegyenesen bármeddig eljutva meg tudnám mondani, hogy melyik lesz a következő primszám.

    Összegezve, a kiszámíthatóság itt ezt jelenti: nincs olyan matematikai képlet, melynek változójába behelyettesítve egy számot, az kiadná, hogy melyik lesz a következő prim. (ahogy azt se tudod "kiszámítani", hogy a pí-nél a tizedesvessző után a következő szám mi lesz)

    Na de ez a diskurzus már igencsak elkeveredett a cikk témájától. Mindenesetre én nem fogok jelszót venni a kishölgytől :D

Új hozzászólás Aktív témák