Logo
Unijapedija
Komunikacija
Dostupno na usluzi Google Play
Novi! Preuzimanje Unijapedija na Android ™!
Instaliranje
Brže od pregledniku!
 

Prosti broj

Indeks Prosti broj

Prirodni brojevi od 0 do 100. Prosti brojevi su označeni crvenom bojom. Eratostenovo sito do broja 120 Prosti brojevi su svi prirodni brojevi veći od 1 koji su djeljivi samo s 1 i sa samim sobom.

47 odnosi: Alef broj, Aritmetička funkcija, Bézoutova lema, Belfegorov broj, Bernhard Riemann, Beskonačan skup, Broj, Carl Friedrich Gauss, Dva, Eratosten, Eratostenovo sito, Eulerov teorem, Eulerova funkcija, Faktorijel, Feller-Tornierova konstanta, Gaussova lema, Goldbachova hipoteza, Grupa (matematika), Jedan, Kineski teorem o ostatcima, Kontekstno ovisni jezik, Kvadratni ostatak, Legendreova formula, Marin Mersenne, Mersenneovi brojevi, Najveća zajednička mjera, Nezakoniti prosti brojevi, Osnovna algebra, Osnovni teorem aritmetike, Osnovni teorem o racionalnim nultočkama, Pandigitalni broj, Pitagorine trojke, Podskup, Polje (matematika), Popis osnovnih tema u matematici, Poruka iz Areciba, Posljednji Fermatov poučak, Potpuni kvadrat, Primitivni korijen, Prirodni broj, Prost broj Sophie Germain, Računska teorija složenosti, Riemannova zeta-funkcija, Skup, Složeni broj, Sol (Marsovski dan), Wilsonov teorem.

Alef broj

U matematičkoj teoriji skupova, alef brojevi predstavljaju brojeve koji se koriste za označavanje kardinalnosti (broja članova) beskonačnih skupova.

Novi!!: Prosti broj i Alef broj · Vidi više »

Aritmetička funkcija

U teoriji brojeva, aritmetička funkcija je svaka matematička funkcija f(n) čija je domena skup prirodnih brojeva \mathbb, a kodomena neki podskup skupa kompleksnih brojeva \mathbb pa se piše kratko f: \mathbb \rightarrow \mathbb.

Novi!!: Prosti broj i Aritmetička funkcija · Vidi više »

Bézoutova lema

Bézoutova lema ili Bézoutov identitet je jedan od najvažnijih rezultata u elementarnoj teoriji brojeva.

Novi!!: Prosti broj i Bézoutova lema · Vidi više »

Belfegorov broj

Belfegorov broj palindromski je prosti broj 1 000 000 000 000 066 600 000 000 000 001 (1030 + 666 × 1014 + 1).

Novi!!: Prosti broj i Belfegorov broj · Vidi više »

Bernhard Riemann

Bernhard Riemann Georg Friedrich Bernhard Riemann (17. rujna 1826. – 20. srpnja 1866.) je bio njemački matematičar, poznat po nekoliko dalekosežnih doprinosa matematici; općenito se smatra najvećim matematičarom sredinom 19. stoljeća i jednim od najvećih matematičara svih vremena.

Novi!!: Prosti broj i Bernhard Riemann · Vidi više »

Beskonačan skup

Beskonačan skup je u matematici teoriji skupova vrsta skupa.

Novi!!: Prosti broj i Beskonačan skup · Vidi više »

Broj

Broj je apstraktni pojam koji koristimo za opis količina.

Novi!!: Prosti broj i Broj · Vidi više »

Carl Friedrich Gauss

''Disquisitiones Arithmeticae'' (1801.) standardiziranu normalnu raspodjelu. Johann Carl Friedrich Gauß, lat. Carolus Fridericus Gauss, (Braunschweig, 30. travnja 1777. – Göttingen, 23. veljače 1855.), njemački geodet, matematičar, fizičar i astronom.

Novi!!: Prosti broj i Carl Friedrich Gauss · Vidi više »

Dva

Dva je drugi broj u skupini prirodnih brojeva \mathbb i prvi je prosti broj u nizu.

Novi!!: Prosti broj i Dva · Vidi više »

Eratosten

Eratostenova karta svijeta (194 pr.Kr.) (rekonstrukcija iz 19. stoljeća). Eratosten (grč., Eratosthénēs; Cirena ili Kirena, današnji Shahhat, Libija, oko 276. pr. Kr. – Aleksandrija, 194. pr. Kr.) starogrčki matematičar, geograf, putopisac i astronom (vjerojatno).

Novi!!: Prosti broj i Eratosten · Vidi više »

Eratostenovo sito

Animirano Eratostenovo sito Eratostenovo sito (rešeto) je jednostavan algoritam za dobivanje svih prostih brojeva manjih od unaprijed izabranoga prirodnog broja.

Novi!!: Prosti broj i Eratostenovo sito · Vidi više »

Eulerov teorem

Eulerov teorem je jedan od najvažnijih teorema u elementarnoj teoriji brojeva, a tvrdi da je a^ \equiv 1 \pmod n, gdje je s \varphi označena Eulerova funkcija, odnosno funkcija koja svakom prirodnom broju pridružuje broj prirodnih brojeva koji su manji ili jednaki s n i relativno prosti s n. Isto tako, teorem je blisko povezan s tzv.

Novi!!: Prosti broj i Eulerov teorem · Vidi više »

Eulerova funkcija

Eulerova funkcija je funkcija koja svakom prirodnom broju n pridružuje broj relativno prostih brojeva s n koji su manji od n (ili jednaki kada je n.

Novi!!: Prosti broj i Eulerova funkcija · Vidi više »

Faktorijel

U matematici, faktorijel ili faktorijela prirodnog broja n je umnožak svih prirodnih brojeva manjih ili jednakih n. Faktorijeli se koriste u kombinatorici, algebri te matematičkoj analizi.

Novi!!: Prosti broj i Faktorijel · Vidi više »

Feller-Tornierova konstanta

Feller-Tornierova konstanta CFT gustoća je skupa svih prirodnih brojeva koji imaju paran broj različitih prostih djelitelja kratnosti veće od 1.

Novi!!: Prosti broj i Feller-Tornierova konstanta · Vidi više »

Gaussova lema

Gaussova lema je teorem u elementarnoj teoriji brojeva koji daje uvjet za provjeru je li neki prirodni broj potpuni kvadrat ili nije.

Novi!!: Prosti broj i Gaussova lema · Vidi više »

Goldbachova hipoteza

prostih brojeva Goldbachova hipoteza tvrdi da se svaki parni prirodni broj veći od 2 može na barem jedan način prikazati kao zbroj dvaju prostih brojeva.

Novi!!: Prosti broj i Goldbachova hipoteza · Vidi više »

Grupa (matematika)

Ova slika ilustrira kako sati na satnom prikazu oblikuju grupu. U apstraktnoј algebri, grupa јe skup s binarnom operaciјom koјi zadovoljava određene aksiome, navedene dolje.

Novi!!: Prosti broj i Grupa (matematika) · Vidi više »

Jedan

Jedan je prvi broj u skupini prirodnih brojeva \mathbb.

Novi!!: Prosti broj i Jedan · Vidi više »

Kineski teorem o ostatcima

Kineski teorem o ostatcima (eng. Chinese Remainder Theorem – CRT) govori o rješenju sustava linearnih kongruencija.

Novi!!: Prosti broj i Kineski teorem o ostatcima · Vidi više »

Kontekstno ovisni jezik

Kontekstno ovisni jezik (rjeđe još i jezik ovisan o sadržaju, te okolinski jezik, kontekstualni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalni jezik koji se može definirati kontekstno ovisnom gramatikom, koja je jedan od četiri tipa gramatika u Chomskyjevoj hijerarhiji.

Novi!!: Prosti broj i Kontekstno ovisni jezik · Vidi više »

Kvadratni ostatak

Kvadratni ostatak po modulu n je neki cijeli broj a ako vrijedi M(a, n).

Novi!!: Prosti broj i Kvadratni ostatak · Vidi više »

Legendreova formula

Legendreova formula je teorem u elementarnoj teoriji brojeva pomoću kojega se dobiva najveći eksponent kojim neki prosti broj p dijeli n!.

Novi!!: Prosti broj i Legendreova formula · Vidi više »

Marin Mersenne

Marin Mersenne, pseudonim Sieur de Sermes (Oizé, 8. rujna 1588. – Pariz, 1. rujna 1648.) bio je francuski matematičar, fizičar, filozof i glazbeni teoretičar.

Novi!!: Prosti broj i Marin Mersenne · Vidi više »

Mersenneovi brojevi

Mersenneovi brojevi prosti su brojevi oblika Mn.

Novi!!: Prosti broj i Mersenneovi brojevi · Vidi više »

Najveća zajednička mjera

Najveća zajednička mjera (M) ili najveći zajednički djelitelj (D) dvaju ili više cijelih brojeva je najveći broj koji dijeli svaki od tih brojeva.

Novi!!: Prosti broj i Najveća zajednička mjera · Vidi više »

Nezakoniti prosti brojevi

Nezakoniti prosti brojevi su prosti brojevi koji predstavljaju informaciju koju je zabranjeno posjedovati ili prosljeđivati.

Novi!!: Prosti broj i Nezakoniti prosti brojevi · Vidi više »

Osnovna algebra

Osnovna ili apstraktna algebra je disciplina matematike koja se bavi primjenom logike za građenje formalne osnove za matematiku.

Novi!!: Prosti broj i Osnovna algebra · Vidi više »

Osnovni teorem aritmetike

Osnovni teorem aritmetike ili osnovni stavak aritmetike je temeljni teorem u aritmetici i elementarnoj teoriji brojeva.

Novi!!: Prosti broj i Osnovni teorem aritmetike · Vidi više »

Osnovni teorem o racionalnim nultočkama

Osnovni teorem o racionalnim nultočkama je jedan od temeljnih teorema u algebri.

Novi!!: Prosti broj i Osnovni teorem o racionalnim nultočkama · Vidi više »

Pandigitalni broj

U matematici, pandigitalni broj je cijeli broj koji sadrži svaku od znamenki 0, 1, 2, 3, 4, 5, 6, 7, 8 i 9 barem jednom i kod kojeg prva znamenka nije nula (npr: 1223334444555567890).

Novi!!: Prosti broj i Pandigitalni broj · Vidi više »

Pitagorine trojke

Pitagorina trojka je naziv za uređenu trojku prirodnih brojeva (x, y, z) gdje su x i y duljine kateta, a z duljina hipotenuze nekog pravokutnog trokuta.

Novi!!: Prosti broj i Pitagorine trojke · Vidi više »

Podskup

U matematici, a posebno u teoriji skupova, skup A je podskup skupa B ako je A sadržan u B. Pritom A može biti jednak B.

Novi!!: Prosti broj i Podskup · Vidi više »

Polje (matematika)

U apstraktnoj algebri, polje je algebarska struktura u kojoj se mogu izvoditi operacije zbrajanja, oduzimanja, množenja i dijeljenja (osim dijeljenja s nulom), i gdje vrijede poznata pravila iz aritmetike običnih brojeva.

Novi!!: Prosti broj i Polje (matematika) · Vidi više »

Popis osnovnih tema u matematici

Matematika je znanost koja se bavi pitanjima vezanim za brojeve, prostor, strukture i promjene.

Novi!!: Prosti broj i Popis osnovnih tema u matematici · Vidi više »

Poruka iz Areciba

Prikaz poruke s dodanim bojama kako bi se razlikovali njeni dijelovi. Poruka inače nije sadržavala nikakve podatke o bojama. Poruka iz Areciba je poruka emitirana u svemir putem FM radio valova na svečanosti obilježavanja obnove radio teleskopa u Arecibu, u Portoriku, 16. studenog 1974. godine.

Novi!!: Prosti broj i Poruka iz Areciba · Vidi više »

Posljednji Fermatov poučak

Izdanje Diofantove ''Aritmetike'' iz 1670. godine s dodanim Fermatovim opažanjem (lat. ''Observatio domini Petri de Fermat'') o nemogućnosti razlaganja kuba prirodnog broja na zbroj kubova drugih dvaju prirodnih brojeva, niti ijedne druge više potencije na zbroj istih potencija dvaju prirodnih brojeva. Posljednji Fermatov poučak, poznat i kao veliki Fermatov poučak, jedan je od najpoznatijih teorema u povijesti matematike.

Novi!!: Prosti broj i Posljednji Fermatov poučak · Vidi više »

Potpuni kvadrat

Prirodni broj koji je kvadrat drugog prirodnog broja naziva se potpuni kvadrat.

Novi!!: Prosti broj i Potpuni kvadrat · Vidi više »

Primitivni korijen

Primitivni korijen jedan je od temeljnih pojmova elementarne teorije brojeva, odnosno njene grane, modularne aritmetike.

Novi!!: Prosti broj i Primitivni korijen · Vidi više »

Prirodni broj

Prirodni brojevi koriste se za pobrojavanje: jedna jabuka u košari, dvije jabuke u košari, tri jabuke u košari; šest jabuka u tri košare. U matematici, prirodni brojevi jesu brojevi jedan (1), dva (2), tri (3), četiri (4) i tako redom.

Novi!!: Prosti broj i Prirodni broj · Vidi više »

Prost broj Sophie Germain

Za broj p kažemo da je Sophiein prosti broj ako vrijedi da su p i 2p+1 također prosti brojevi.

Novi!!: Prosti broj i Prost broj Sophie Germain · Vidi više »

Računska teorija složenosti

Kao grana teorije računanja u računarstvu, računska teorija složenosti opisuje skalabilnost algoritama, te inherentnu teškoću u pružanju skalabilnih algoritama za specifične računske probleme.

Novi!!: Prosti broj i Računska teorija složenosti · Vidi više »

Riemannova zeta-funkcija

kompleksnoj ravnini Riemannova zeta-funkcija za realni ''s'' > 1 U matematici, Riemannova zeta-funkcija, nazvana po Bernhardu Riemannu, je važna funkcija u teoriji brojeva zbog veze s teoremom o raspodjeli prostih brojeva.

Novi!!: Prosti broj i Riemannova zeta-funkcija · Vidi više »

Skup

U matematici, skup se može shvatiti kao bilo koja kolekcija različitih apstraktnih objekata smatranim cjelinom.

Novi!!: Prosti broj i Skup · Vidi više »

Složeni broj

Prirodni brojevi od 0 do 100. Složeni brojevi su označeni zelenom bojom. Eratostenovo sito do broja 120. Prekriženi su brojevi složeni. Složeni broj je svaki prirodni broj koji ima barem jednoga djelitelja koji nije broj 1 i on sam.

Novi!!: Prosti broj i Složeni broj · Vidi više »

Sol (Marsovski dan)

sideričkog dana. Vrijeme 1 nakon čega slijedi vrijeme 3 je duljina sinodičkog dana ili '''sol.''' Sol (posuđenica iz latinske riječi za Sunce) je sinodički dan na Marsu; odnosno Marsovski dan.

Novi!!: Prosti broj i Sol (Marsovski dan) · Vidi više »

Wilsonov teorem

Wilsonov teorem je jedan od najvažnijih teorema elementarne teorije brojeva koji tvrdi da ako je p prost broj, vrijedi (p - 1)! \equiv - 1 \pmod p. Teorem je prvi iskazao arapski matematičar Ibn al-Haytham još u 10. stoljeću, no ponovno je iskazan u 18. stoljeću od strane engleskih matematičara Johna Wilsona i Edwarda Waringa.

Novi!!: Prosti broj i Wilsonov teorem · Vidi više »

Preusmjerava ovdje:

Prim broj, Prim-broj, Prim-brojevi, Primbroj, Prost broj, Prosti brojevi.

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »