Tartalomjegyzék
16 kapcsolatok: Algoritmus, Egész számok, Eljárás, Eratoszthenész szitája, Euklideszi algoritmus, Faktoriális, Informatika, Jacobi-szimbólum, Karakterizáció, Kommutatív, Matematika, Prímfelbontás, Prímszámok, Pszeudokód, Valószínűségszámítás, Wilson-tétel.
- Prímtesztek
Algoritmus
Ibn Músza al-Hvárizmi abakusza, a „középkor számológépe” Az algoritmus szó és fogalom a matematikából ered, de a számítástechnikai kultúra elterjedése, népszerűsödése ültette át a köznyelvbe.
Megnézni Prímteszt és Algoritmus
Egész számok
Az egész számok szimbóluma Egész számoknak nevezzük a 0,1,2, … és −1,−2, … számokat.
Megnézni Prímteszt és Egész számok
Eljárás
#ÁTIRÁNYÍTÁS Függvény (programozás).
Megnézni Prímteszt és Eljárás
Eratoszthenész szitája
Eratoszthenész szitája Eratoszthenész szitája vagy eratoszthenészi szita a neves ókori görög matematikus, Eratoszthenész módszere, melynek segítségével egyszerű kizárásos algoritmussal megállapíthatjuk, hogy melyek a prímszámok – papíron például a legkönnyebben 1 és 100 között.
Megnézni Prímteszt és Eratoszthenész szitája
Euklideszi algoritmus
Nikomakhosz példája a 49 és 21 számokkal; a legnagyobb közös osztó a 7 (Heath 1908:300) Az euklideszi algoritmus egy számelméleti algoritmus, amellyel két szám legnagyobb közös osztója határozható meg.
Megnézni Prímteszt és Euklideszi algoritmus
Faktoriális
A matematikában egy n nemnegatív egész szám faktoriálisának az n-nél kisebb vagy egyenlő pozitív egész számok szorzatát nevezzük.
Megnézni Prímteszt és Faktoriális
Informatika
Az informatika önálló tudományág, amely a különböző eszközökkel – de különösen a számítógéppel – megvalósított információkezeléssel, azaz az információ megszerzésével, (gyűjtésével), feldolgozásával, tárolásával, sokszorosításával és továbbításával foglalkozik.
Megnézni Prímteszt és Informatika
Jacobi-szimbólum
A számelméletben a Jacobi-szimbólum a Legendre-szimbólum általánosítása.
Megnézni Prímteszt és Jacobi-szimbólum
Karakterizáció
A matematikai terminológiában az az állítás, hogy „a P tulajdonság karakterizálja (karakterisztikusan jellemzi) az X objektumot” nem egyszerűen azt jelenti, hogy X rendelkezik a P tulajdonsággal, hanem hogy X az egyetlen, ami rendelkezik a P tulajdonsággal.
Megnézni Prímteszt és Karakterizáció
Kommutatív
#ÁTIRÁNYÍTÁS kommutativitás.
Megnézni Prímteszt és Kommutatív
Matematika
Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill.
Megnézni Prímteszt és Matematika
Prímfelbontás
A számelméletben a prímfelbontás (törzstényezős felbontás, esetleg prímfaktorizáció) az a folyamat, amikor egy összetett számot prím osztóira (törzstényezőire) bontjuk (faktorizáljuk).
Megnézni Prímteszt és Prímfelbontás
Prímszámok
A matematika, elsősorban pedig a számelmélet területén prímszámnak, törzsszámnak vagy röviden prímnek nevezzük azokat a természetes számokat, amelyeknek pontosan két osztójuk van a természetes számok között (az 1 és önmaguk).
Megnézni Prímteszt és Prímszámok
Pszeudokód
A pszeudokód az algoritmusok és általában az eljárások leírására használt olyan mesterséges formális nyelv, mely változókból és néhány állandó jelentésű szóból („foglalt” konstansok) áll, és (szándékosan) hasonlít a számítógépes programozási nyelvekre.
Megnézni Prímteszt és Pszeudokód
Valószínűségszámítás
A valószínűségszámítás a matematika egyik ága.
Megnézni Prímteszt és Valószínűségszámítás
Wilson-tétel
A Wilson-tétel a következőt állítja: ha p prímszám, akkor Összetett számra ez nem teljesülhet, mivel, ha n>1 összetett, akkor n-nek és (n-1)!-nak van közös osztója, sőt, minden 4-nél nagyobb n összetett számra Így ez a tétel elméletben használható lenne prímtesztnek, de gyakorlatilag n-2 szorzás elvégzésével jár, így a tipikusan legalább pár száz jegyből álló számoknál nem praktikus.
Megnézni Prímteszt és Wilson-tétel