Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Prímfelbontás

Index 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).

16 kapcsolatok: A számelmélet alaptétele, Algoritmus, Charles Babbage, Elliptikus görbe, Faktorizáció, Informatika, Kanonikus alak, Kanonikus alakok listája, Kriptográfia, Kvantumszámítógép, Matematika, Oszthatóság, Prímszámok, Prímtényező, RSA-eljárás, Számelmélet.

A számelmélet alaptétele

Carl Friedrich Gauss számelméleti remekművének címlapja 1801-ből A számelmélet alaptétele, röviden SzAT a számelmélet egyik legalapvetőbb tétele, mely szerint minden 1-nél nagyobb természetes szám felbomlik, méghozzá (a szorzótényezők sorrendjétől eltekintve) egyféleképpen, prímszámok szorzatára.

Új!!: Prímfelbontás és A számelmélet alaptétele · Többet látni »

Algoritmus

al-Hvárizmi abakusza az „ókor számológépe” Az algoritmus szó és fogalom a matematikából ered, de a számítástechnikai kultúra elterjedése, popularizálódása ültette át a köznyelvbe.

Új!!: Prímfelbontás és Algoritmus · Többet látni »

Charles Babbage

Charles Babbage (Teignmouth, Nagy-Britannia, 1791. december 26. – London, 1871. október 18.) angol matematikus és korai számítógép-tudós, az első személy, aki előállt a programozható számítógép ötletével.

Új!!: Prímfelbontás és Charles Babbage · Többet látni »

Elliptikus görbe

A matematikában az elliptikus görbe sima harmadfokú görbe a projektív síkban, amelynek nemszáma 1.

Új!!: Prímfelbontás és Elliptikus görbe · Többet látni »

Faktorizáció

Az ''x''2 + ''cx'' + ''d'' polinom, ahol ''a + b.

Új!!: Prímfelbontás és Faktorizáció · Többet látni »

Informatika

Az informatika az információk rendszerezett feldolgozása, különös tekintettel a digitális számítógépekkel végzett adatfeldolgozásra 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.

Új!!: Prímfelbontás és Informatika · Többet látni »

Kanonikus alak

A matematika és a számítástudomány területén valamely kifejezés kanonikus alakja, kanonikus formája, illetve normál- vagy standard alakja alatt az a szabványos mód értendő, ahogy azt az objektumot matematikai kifejezésként leírjuk.

Új!!: Prímfelbontás és Kanonikus alak · Többet látni »

Kanonikus alakok listája

Ez a lista 2-től 1000-ig tartalmazza a természetes számok kanonikus alakját, azaz törzstényezős (prímtényezős) felbontását, prímszámok szorzataként való felírását.

Új!!: Prímfelbontás és Kanonikus alakok listája · Többet látni »

Kriptográfia

A kriptográfia (ógörög eredetű kif., κρυπτός (kryptós).

Új!!: Prímfelbontás és Kriptográfia · Többet látni »

Kvantumszámítógép

A Bloch gömb ábrázolja a qubitet, ami a kvantumszámítógépek alapvető építőeleme A kvantumszámítógép olyan számítóeszköz, amelyik úgy végez adatokon számításokat, hogy közvetlen módon használ olyan kifejezetten kvantummechanikai jelenségeket, mint a kvantum-szuperpozíció és a kvantum-összefonódás.

Új!!: Prímfelbontás és Kvantumszámítógép · Többet látni »

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. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.

Új!!: Prímfelbontás és Matematika · Többet látni »

Oszthatóság

Az oszthatóság egy matematikai reláció, melynek tulajdonságait a számelmélet vizsgálja.

Új!!: Prímfelbontás és Oszthatóság · Többet látni »

Prímszámok

;Prímszámok a természetes számok körében: 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 (maga a szám és az 1).

Új!!: Prímfelbontás és Prímszámok · Többet látni »

Prímtényező

A számelméletben egy pozitív egész szám prímtényezőin vagy törzstényezőin a szám prímszám osztóinak összességét értjük.

Új!!: Prímfelbontás és Prímtényező · Többet látni »

RSA-eljárás

Az RSA-eljárás nyílt kulcsú (vagyis „aszimmetrikus”) titkosító algoritmus, melyet 1976-ban Ron Rivest, Adi Shamir és Len Adleman fejlesztett ki (és az elnevezést nevük kezdőbetűiből kapta).

Új!!: Prímfelbontás és RSA-eljárás · Többet látni »

Számelmélet

A számelmélet a matematika egyik ága, mely eredetileg a természetes számok oszthatósági tulajdonságait vizsgálta.

Új!!: Prímfelbontás és Számelmélet · Többet látni »

Átirányítja itt:

Kanonikus felbontás, Prímfaktorizáció, Prímtényezős felbontás, Törzstényezős felbontás.

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »