Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Namesti
Hitreje kot brskalnik!
 

Praštevilski razcep

Index Praštevilski razcep

Práštevílski razcép (práštevilska faktorizácija, prafaktorizácija ali razcép na práfáktorje) števila je predstavitev števila, kot zmnožek manjših števil, deliteljev (faktorjev), npr.

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.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »