Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepíté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).

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

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 »

Algebrai számelmélet

Az algebrai számelmélet a számelmélet és így a matematika egy részterülete.

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

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.

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

Charles Babbage

Charles Babbage (ejtsd: csárlz bebidzs) (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ó

''(x + a) (x + b)''-re A faktorizáció azt a folyamatot jelöli, amely során egy objektumot (például egész számok faktorizációja, polinomok faktorizációja, mátrixok faktorizációja) nála valamilyen szempontból „kisebb” elemek szorzatára bontunk.

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

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.

Ú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 kvantumszámítógép olyan számítóeszköz, amelyik úgy végez számításokat, hogy kvantummechanikai jelenségeket használ, 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 »

Osztó

#ÁTIRÁNYÍTÁS Oszthatóság.

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

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

Ú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

#ÁTIRÁNYÍTÁS RSA-eljárás.

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

RSA-eljárás

Az RSA-eljárás nyílt kulcsú (vagyis „aszimmetrikus”) titkosító algoritmus, melyet 1977-ben Ron Rivest, Adi Shamir és Len Adleman tett közzé (é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 »

Törzstényező

#ÁTIRÁNYÍTÁS Prímtényező.

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

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