Nopeamman yhteyden kuin selaimen!
28 suhteet: Algoritmi, Alkulukulause, Alkulukupari, Alkutekijä, Aritmetiikan peruslause, Carl Friedrich Gauss, Eratostheneen seula, Eukleides, Fermat’n luku, Fermat’n pieni lause, Fibonaccin alkuluvut, Fibonaccin lukujono, GIMPS, Goldbachin konjektuuri, Jacques Hadamard, Jaollisuus, Kalifornian yliopisto (Los Angeles), Kertoma, Keskenään jaottomat luvut, Kokonaisluku, Landaun ongelmat, Luonnollinen luku, Mersennen alkuluku, Pierre de Fermat, Riemannin hypoteesi, Sierpinskin luku, Wilsonin lause, Yhdistetty luku.
Algoritmi
Algoritmi on yksityiskohtainen kuvaus tai ohje siitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.
Uusi!!: Alkuluku ja Algoritmi · Katso lisää »
Alkulukulause
Lukuteoriassa alkulukulause antaa alkulukujen jakauman asympoottisen arvion.
Uusi!!: Alkuluku ja Alkulukulause · Katso lisää »
Alkulukupari
Alkulukupariksi eli alkulukukaksosiksi kutsutaan kahta alkulukua, joiden erotus on 2.
Uusi!!: Alkuluku ja Alkulukupari · Katso lisää »
Alkutekijä
Alkutekijä on matematiikassa positiivisen kokonaisluvun tekijä, joka on alkuluku.
Uusi!!: Alkuluku ja Alkutekijä · Katso lisää »
Aritmetiikan peruslause
Aritmetiikan peruslause on lukuteorian perustulos.
Uusi!!: Alkuluku ja Aritmetiikan peruslause · Katso lisää »
Carl Friedrich Gauss
Johann Carl Friedrich Gauss FRS (30. huhtikuuta 1777 Braunschweig – 23. helmikuuta 1855 Göttingen) oli saksalainen matemaatikko, tähtitieteilijä ja fyysikko.
Uusi!!: Alkuluku ja Carl Friedrich Gauss · Katso lisää »
Eratostheneen seula
Eratostheneen seula tietokoneanimaationa. Animaatiossa seulaa sovelletaan kaikkien välillä 2,120 olevien alkulukujen löytämiseen. Aluksi todetaan, että luku 2 on alkuluku ja poistetaan kaikki kakkosen monikerrat, koska ne ovat kaikki jaollisia kahdella. Tämän jälkeen ensimmäinen jäljellä oleva luku, 3, on alkuluku ja poistetaan kaikki luvun 3 monikerrat. Näin jatketaan, kunnes taulukon seuraava jäljellä oleva luku on 11. Tällöin seula on täydellinen, koska 11 on suurempi kuin luvun 120 neliöjuuri. Nyt kaikki jäljellä olevat taulukon luvut ovat alkulukuja. Eratostheneen seula on kreikkalaisen filosofi Eratostheneksen kehittämä yksinkertainen algoritmi kaikkien alkulukujen löytämiseen äärellisestä lukujoukosta.
Uusi!!: Alkuluku ja Eratostheneen seula · Katso lisää »
Eukleides
Eukleides Aleksandrialainen (n. 300 eaa.) oli antiikin kreikkalainen matemaatikko, joka kirjoitti muun muassa antiikin geometrian kokonaisesityksen Alkeet (Stoikheia, latinaksi Elementa).
Uusi!!: Alkuluku ja Eukleides · Katso lisää »
Fermat’n luku
Fermat’n luku on luku muotoa F_n.
Uusi!!: Alkuluku ja Fermat’n luku · Katso lisää »
Fermat’n pieni lause
Fermat'n pienen lauseen mukaan kaikilla alkuluvuilla p ja kaikilla kokonaisluvuilla a on voimassa eli ap on kongruentti a:n kanssa modulo p. Toisinaan lause esitetään seuraavassa muodossa: jos p on alkuluku ja a on kokonaisluku joka ei ole p:n monikerta, niin tällöin toisin sanoen ap–1 – 1 on jaollinen p:llä.
Uusi!!: Alkuluku ja Fermat’n pieni lause · Katso lisää »
Fibonaccin alkuluvut
Fibonaccin alkuluvut ovat Fibonaccin lukujonossa esiintyvät alkuluvut.
Uusi!!: Alkuluku ja Fibonaccin alkuluvut · Katso lisää »
Fibonaccin lukujono
Mario Merzin ympäristötaideteos ''Fibonacci Sequence 1-55.'' Fibonaccin lukujono määritellään rekursiivisesti seuraavasti: Toisin sanoen Fibonaccin lukujonon ajatuksena on laskea yhteen kaksi edellistä lukua, ja näin saada seuraavan luvun arvo.
Uusi!!: Alkuluku ja Fibonaccin lukujono · Katso lisää »
GIMPS
Logo GIMPS (Great Internet Mersenne Prime Search) on matematiikan projekti, jonka tavoitteena on etsiä uusia Mersennen alkulukuja käyttäen hyväksi lukuisten kotitietokoneiden laskentatehoa.
Uusi!!: Alkuluku ja GIMPS · Katso lisää »
Goldbachin konjektuuri
Goldbachin kirje Eulerille 7.6.1742 Goldbachin konjektuuri on preussilaisen Christian Goldbachin ehdottama otaksuma.
Uusi!!: Alkuluku ja Goldbachin konjektuuri · Katso lisää »
Jacques Hadamard
Jacques Hadamard. Jacques Salomon Hadamard (8. joulukuuta 1865 – 17. lokakuuta 1963) oli ranskalainen matemaatikko.
Uusi!!: Alkuluku ja Jacques Hadamard · Katso lisää »
Jaollisuus
Jaollisuus näkyy kuvassa esimerkiksi siten, että ”ruskea” jakaa ”keltaisen”, sillä ”keltainen”.
Uusi!!: Alkuluku ja Jaollisuus · Katso lisää »
Kalifornian yliopisto (Los Angeles)
Sisääntulokyltti kampusalueelle. Powell-kirjasto. Kalifornian yliopisto Los Angelesissa (University of California, Los Angeles eli UCLA) on julkinen Kalifornian yliopiston kampusyliopisto.
Uusi!!: Alkuluku ja Kalifornian yliopisto (Los Angeles) · Katso lisää »
Kertoma
Positiivisen kokonaisluvun n kertoma on luvun n ja kaikkien sitä pienempien positiivisten kokonaislukujen tulo, ja se merkitään n!.
Uusi!!: Alkuluku ja Kertoma · Katso lisää »
Keskenään jaottomat luvut
Lukuteoriassa kokonaislukuja a ja b sanotaan keskenään jaottomiksi tai suhteellisiksi alkuluvuiksi tai alkuluvuiksi toistensa suhteen, jos a:n ja b:n suurin yhteinen tekijä on 1.
Uusi!!: Alkuluku ja Keskenään jaottomat luvut · Katso lisää »
Kokonaisluku
Kokonaisluvut ovat arkipäiväiset luvut, joilla yleensä ilmoitetaan kohteiden lukumäärää.
Uusi!!: Alkuluku ja Kokonaisluku · Katso lisää »
Landaun ongelmat
Landaun ongelmat ovat neljä alkulukuihin liittyvää, toistaiseksi ratkaisematonta matemaattista ongelmaa, jotka matemaatikko Edmund Landau mainitsi puheessaan vuoden 1912 kansainvälisessä matemaatikkojen konferenssissa Cambridgessä.
Uusi!!: Alkuluku ja Landaun ongelmat · Katso lisää »
Luonnollinen luku
Luonnollisia lukuja voidaan käyttää asioiden lukumäärän ilmoittamiseen (yksi omena, kaksi omenaa, kolme omenaa,...) Luonnolliset luvut muodostavat lukujoukon \mathbb.
Uusi!!: Alkuluku ja Luonnollinen luku · Katso lisää »
Mersennen alkuluku
Nimitystä Mersennen alkuluku käytetään alkuluvuista, jotka ovat muotoa 2^p-1, missä p on alkuluku.
Uusi!!: Alkuluku ja Mersennen alkuluku · Katso lisää »
Pierre de Fermat
Pierre de Fermat (17. elokuuta 1601 Beaumont-de-Lomagne – 12. tammikuuta 1665 Castres) oli ranskalainen lakimies ja matemaatikko.
Uusi!!: Alkuluku ja Pierre de Fermat · Katso lisää »
Riemannin hypoteesi
Riemannin hypoteesi on Bernhard Riemannin vuonna 1859 esittämä hypoteesi Riemannin zeeta-funktion nollakohtien esiintymisestä.
Uusi!!: Alkuluku ja Riemannin hypoteesi · Katso lisää »
Sierpinskin luku
Lukuteoriassa Sierpinskin luku tarkoittaa sellaista paritonta luonnollista lukua k, jolle pätee, että kaikki kokonaisluvut muotoa k × 2n + 1 ovat yhdistettyjä lukuja (siis eivät ole alkulukuja) kaikilla n:n arvoilla.
Uusi!!: Alkuluku ja Sierpinskin luku · Katso lisää »
Wilsonin lause
Matematiikassa Wilsonin lauseen mukaan p on alkuluku, jos ja vain jos.
Uusi!!: Alkuluku ja Wilsonin lause · Katso lisää »
Yhdistetty luku
Alkulukujen (prime) ja yhdistettyjen (composite) lukujen vertailu. Yhdistetty luku on positiivinen kokonaisluku, joka voidaan muodostaa kertomalla kaksi pienempää kokonaislukua keskenään.
Uusi!!: Alkuluku ja Yhdistetty luku · Katso lisää »
