22 odnosi: Algoritem, Delitelj, Eratostenovo sito, Faktor, Faktorizacija, Kriptografija, Matrika, Osnovni izrek algebre, Osnovni izrek aritmetike, Polinom, Praštevilo, Praštevilski izrek, Prafaktor, Razcep, RSA, Veliko število, Zmnožek, 2 (število), 20 (število), 3 (število), 5 (število), 60 (število).
Algoritem
Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.
Novo!!: Praštevilski razcep in Algoritem · Poglej več »
Delitelj
Delítelj celega števila n (ali tudi fáktor števila n) je v matematiki celo število, ki deli n brez ostanka.
Novo!!: Praštevilski razcep in Delitelj · Poglej več »
Eratostenovo sito
Eratostenovo sito (tudi Eratostenovo rešeto) je preprost algoritem za iskanje vseh praštevil, manjših od izbranega števila.
Novo!!: Praštevilski razcep in Eratostenovo sito · Poglej več »
Faktor
Fáktor (tudi činítelj) se v matematiki nanaša na več pojmov.
Novo!!: Praštevilski razcep in Faktor · Poglej več »
Faktorizacija
Faktorízacija (tudi razstávljanje ali razcépljanje) je matematični postopek, s katerim preoblikujemo število, izraz ali drug matematični objekt v obliko produkta faktorjev.
Novo!!: Praštevilski razcep in Faktorizacija · Poglej več »
Kriptografija
2. svetovni vojni, je za zaščito občutjivih sporočil in zvez uporabljal zapleteno šifriranje. Kriptografíja (grško kryptós - skrit in gráphein - pisati) je veda o matematičnih tehnikah za dosego informacijske varnosti, kot je zaupnost, celovitost podatkov, overjanje identitete in podatkov.
Novo!!: Praštevilski razcep in Kriptografija · Poglej več »
Matrika
Zgradba matrik Matríka je v matematiki pravokotna razpredelnica števil ali v splošnem elementov kolobarskih algebrskih struktur.
Novo!!: Praštevilski razcep in Matrika · Poglej več »
Osnovni izrek algebre
Osnóvni izrèk algébre (tudi osnóvni izrèk álgébre in Gaussov izrek), ki se danes za veliko matematikov imenuje napačno, pravi, da ima vsak nekonstanten polinom ene spremenljivke stopnje n s kompleksnimi koeficienti vsaj eno kompleksno ničlo, oziroma natančneje, ima natanko n kompleksnih ničel, pri čemer k-kratne ničle štejemo k-krat.
Novo!!: Praštevilski razcep in Osnovni izrek algebre · Poglej več »
Osnovni izrek aritmetike
Osnóvni izrèk aritmétike je v matematiki izrek, po katerem lahko vsako naravno število, večje od 1, zapišemo kot produkt praštevil.
Novo!!: Praštevilski razcep in Osnovni izrek aritmetike · Poglej več »
Polinom
Polinóm, mnogočlénik ali veččlenik stopnje n, je linearna kombinacija potenc z nenegativnimi celimi eksponenti.
Novo!!: Praštevilski razcep in Polinom · Poglej več »
Praštevilo
Práštevílo je naravno število n > 1, če ima točno dva pozitivna delitelja (faktorja), število 1 in samega sebe kot edini prafaktor.
Novo!!: Praštevilski razcep in Praštevilo · Poglej več »
Praštevilski izrek
Práštevílski izrèk (tudi izrèk o gostôti práštevíl) je v matematiki izrek o asimptotični porazdelitvi praštevil.
Novo!!: Praštevilski razcep in Praštevilski izrek · Poglej več »
Prafaktor
Práfáktor ali mogoče tudi práštevílski delítelj nekega celega števila je v matematiki vsak njegov faktor, ki je praštevilo in da skupaj z drugimi prafaktorji ali z 1 kot enoličen zmnožek število samo.
Novo!!: Praštevilski razcep in Prafaktor · Poglej več »
Razcep
Razcèp je lahko.
Novo!!: Praštevilski razcep in Razcep · Poglej več »
RSA
RSA je algoritem, ki spada v družino algoritmov za šifriranje z javnim ključem.
Novo!!: Praštevilski razcep in RSA · Poglej več »
Veliko število
Vélika števíla so števila, ki so velika v primerjavi s števili iz vsakdanjega življenja.
Novo!!: Praštevilski razcep in Veliko število · Poglej več »
Zmnožek
Zmnóžek ali prodúkt je v matematiki rezultat deljenja ali izraz, ki označuje delitelje, na katerih se izvaja množenje.
Novo!!: Praštevilski razcep in Zmnožek · Poglej več »
2 (število)
2 (dvá) je naravno število, za katero velja 2.
Novo!!: Praštevilski razcep in 2 (število) · Poglej več »
20 (število)
20 (dvájset) je naravno število, za katero velja 20.
Novo!!: Praštevilski razcep in 20 (število) · Poglej več »
3 (število)
3 (trí) je naravno število, za katero velja 3.
Novo!!: Praštevilski razcep in 3 (število) · Poglej več »
5 (število)
5 (pét) je naravno število, za katero velja 5.
Novo!!: Praštevilski razcep in 5 (število) · Poglej več »
60 (število)
60 (šéstdeset) je naravno število, za katero velja velja 60.
Novo!!: Praštevilski razcep in 60 (število) · Poglej več »
Preusmerja sem:
Prafaktorizacija, Praštevilska faktorizacija, Razcep na prafaktorje.