Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Vapaa
Nopeamman yhteyden kuin selaimen!
 

Lukuteoria

Indeksi Lukuteoria

Ulamin spiraali esittää alkulukujen jakautumista, joka on keskeinen kysymys lukuteoriassa. Lukuteoria on matematiikan ala, joka perinteisesti keskittyy luonnollisten lukujen tutkimukseen, esimerkiksi niiden jaollisuuteen ja alkulukuihin.

37 suhteet: Abu al-Hasan ibn al-Haitham, Algebrallinen lukuteoria, Alkuluku, Alkulukupari, Analyyttinen lukuteoria, Andrew Wiles, Antiikki, Aryabhata, Carl Friedrich Gauss, Collatzin konjektuuri, Diofantos, Eukleideen algoritmi, Eukleides, Fermat’n pieni lause, Fermat’n suuri lause, Goldbachin konjektuuri, Iterointi, Jakoyhtälö, Jaollisuus, Joseph-Louis Lagrange, Kaisa Matomäki, Kokonaislukujen tekijöihinjako, Kongruenssi (lukuteoria), Kryptologia, Leonhard Euler, Luonnollinen luku, Matemaatikko, Matematiikan käsikirja, Matematiikka, Parillinen luku, Pierre de Fermat, Pythagoras, Riemannin hypoteesi, Riemannin zeeta-funktio, RSA, Suurin yhteinen tekijä, Täydellinen luku.

Abu al-Hasan ibn al-Haitham

"Opticae thesauruksen" (1572) nimiölehden kuparikaiverrus esittää Arkhimedesta sytyttämässä parabolisilla peileillä roomalaisia sotalaivoja tuleen Syrakusan satamassa Abū ‘Alī al-Haṣan ibn al-Haṣan ibn al-Haitham (lat. Alhacen tai Alhazen), (965 Basra, Irak – 1040 Kairo, Egypti) oli irakilainen matemaatikko, astronomi ja fyysikko, jolla oli merkittävä panos etenkin optiikan perusteiden tutkimuksessa.

Uusi!!: Lukuteoria ja Abu al-Hasan ibn al-Haitham · Katso lisää »

Algebrallinen lukuteoria

Algebrallinen lukuteoria on lukuteorian osa-alue, joka tutkii algebrallisia lukuja.

Uusi!!: Lukuteoria ja Algebrallinen lukuteoria · Katso lisää »

Alkuluku

12 esinettä voidaan asettaa kolmeen yhtä suureen pinoon, joten luku 12 ei ole alkuluku. 11 esineellä tämä ei ole mahdollista millään pinojen määrällä, joten luku 11 on alkuluku. Alkuluku on lukua 1 suurempi luonnollinen luku, joka ei ole jaollinen muilla positiivisilla kokonaisluvuilla kuin yhdellä ja itsellään.

Uusi!!: Lukuteoria ja Alkuluku · Katso lisää »

Alkulukupari

Alkulukupariksi eli alkulukukaksosiksi kutsutaan kahta alkulukua, joiden erotus on 2.

Uusi!!: Lukuteoria ja Alkulukupari · Katso lisää »

Analyyttinen lukuteoria

Analyyttinen lukuteoria on lukuteorian osa-alue, jossa lukuteorian ongelmien ratkaisemiseen käytetään matemaattisen analyysin menetelmiä.

Uusi!!: Lukuteoria ja Analyyttinen lukuteoria · Katso lisää »

Andrew Wiles

Andrew Wiles Andrew Wiles (s. 11. huhtikuuta 1953) on brittiläinen Yhdysvalloissa vaikuttava matemaatikko, jonka suurin saavutus on Fermat’n suuren lauseen todistaminen.

Uusi!!: Lukuteoria ja Andrew Wiles · Katso lisää »

Antiikki

Akropoliilta. Naista esittävät karyatidipylväät kannattelevat Erekhtheion-temppelin kattoa. Antiikki eli vanha aika on aikakausi erityisesti kreikkalaisessa ja roomalaisessa historiassa, noin 800 eaa. – 500 jaa.

Uusi!!: Lukuteoria ja Antiikki · Katso lisää »

Aryabhata

Āryabhaṭa (476 – 550) oli intialainen tähtitieteilijä ja matemaatikko, jota pidetään Intian klassisen kauden ensimmäisenä suurena astronomina.

Uusi!!: Lukuteoria ja Aryabhata · 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!!: Lukuteoria ja Carl Friedrich Gauss · Katso lisää »

Collatzin konjektuuri

Kaikki positiiviset kokonaisluvut, joista päästään 1:een alle 20 operaatiolla. Collatzin konjektuuri on yksinkertaisesti muotoiltu matemaattinen väittämä, jolle ei kuitenkaan ole toistaiseksi löydetty todistusta (ks. konjektuuri).

Uusi!!: Lukuteoria ja Collatzin konjektuuri · Katso lisää »

Diofantos

Diofantoksen ''Aritmetiikan'' kansisivu vuodelta 1621. Kreikasta latinaan teoksen käänsi Claude Gaspard Bachet de Méziriac. Diofantos Aleksandrialainen (n. 200/214 – n. 284/298) oli kreikkalainen matemaatikko, joka nimettiin kreikkalaisen algebran isäksi.

Uusi!!: Lukuteoria ja Diofantos · Katso lisää »

Eukleideen algoritmi

Eukleideen algoritmi on Eukleideen mukaan nimetty menetelmä, jonka avulla voidaan selvittää kahden kokonaisluvun suurin yhteinen tekijä (syt).

Uusi!!: Lukuteoria ja Eukleideen algoritmi · Katso lisää »

Eukleides

Eukleides Aleksandrialainen (n. 300 eaa.) oli antiikin kreikkalainen matemaatikko, joka kirjoitti muun muassa antiikin geometrian kokonaisesityksen Alkeet (Stoikheia, latinaksi Elementa).

Uusi!!: Lukuteoria ja Eukleides · 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!!: Lukuteoria ja Fermat’n pieni lause · Katso lisää »

Fermat’n suuri lause

Fermat’n suuri lause, Fermat’n viimeinen teoreema tai lyhyesti Fermat’n lause on matemaatikko Pierre de Fermat’n 1600-luvulla esittämä lukuteoreettinen väite: Ei ole olemassa positiivisia kokonaislukuja a, b ja c, jotka toteuttaisivat yhtälön a^n+b^n.

Uusi!!: Lukuteoria ja Fermat’n suuri lause · Katso lisää »

Goldbachin konjektuuri

Goldbachin kirje Eulerille 7.6.1742 Goldbachin konjektuuri on preussilaisen Christian Goldbachin ehdottama otaksuma.

Uusi!!: Lukuteoria ja Goldbachin konjektuuri · Katso lisää »

Iterointi

Iterointi on yleinen nimitys menetelmille, joissa samoja työvaiheita toistetaan niin kauan, kunnes toistot halutaan lopettaa.

Uusi!!: Lukuteoria ja Iterointi · Katso lisää »

Jakoyhtälö

17 palloa on jaettu kolmelle täydelle pystyriville, joista jokaiseen tulee viisi palloa, ja kaksi palloa jäi yli. Jakoa osoittaa jakoyhtälö 17.

Uusi!!: Lukuteoria ja Jakoyhtälö · Katso lisää »

Jaollisuus

Jaollisuus näkyy kuvassa esimerkiksi siten, että ”ruskea” jakaa ”keltaisen”, sillä ”keltainen”.

Uusi!!: Lukuteoria ja Jaollisuus · Katso lisää »

Joseph-Louis Lagrange

Joseph-Louis Lagrange Joseph-Louis Lagrange (25. tammikuuta 1736 Torino – 10. huhtikuuta 1813 Pariisi) oli italialais-ranskalainen matemaatikko ja tähtitieteilijä, joka eli osan elämästään Ranskassa ja Preussissa.

Uusi!!: Lukuteoria ja Joseph-Louis Lagrange · Katso lisää »

Kaisa Matomäki

Kaisa Sofia Matomäki (s. 30. huhtikuuta 1985 Nakkila) on analyyttiseen lukuteoriaan erikoistunut suomalainen matemaatikko.

Uusi!!: Lukuteoria ja Kaisa Matomäki · Katso lisää »

Kokonaislukujen tekijöihinjako

Matematiikassa kokonaislukujen tekijöihinjaolla tarkoitetaan hajotelmaa, missä annettu kakkosta suurempi kokonaisluku esitetään sen tekijöiden tulona.

Uusi!!: Lukuteoria ja Kokonaislukujen tekijöihinjako · Katso lisää »

Kongruenssi (lukuteoria)

Kongruenssirelaatio merkitsee sitä, että kahdesta luvusta jää sama jakojäännös, kun ne jaetaan samalla kolmannella luvulla.

Uusi!!: Lukuteoria ja Kongruenssi (lukuteoria) · Katso lisää »

Kryptologia

Kryptologia (kreikan sanoista κρυπτός kryptós, "piilossa, salainen"; ja -λογία -logia, "oppi", tai γράφειν graphein, "kirjoitus") tai salakirjoitustekniikka viittaa turvallisen viestinnän menetelmien tutkimiseen ja harjoittamiseen kolmansien osapuolten (vastustajien) läsnäolossa.

Uusi!!: Lukuteoria ja Kryptologia · Katso lisää »

Leonhard Euler

Leonhard Euler (lausunta:, 15. huhtikuuta 1707 Basel – 18. syyskuuta (J: 7. syyskuuta) 1783 Pietari) oli sveitsiläinen matemaatikko ja fyysikko, joka vietti suurimman osan elämästään Venäjällä ja Preussissa (nykyisessä Saksassa).

Uusi!!: Lukuteoria ja Leonhard Euler · 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!!: Lukuteoria ja Luonnollinen luku · Katso lisää »

Matemaatikko

Matemaatikko Emmy Noether. Matemaatikko on matematiikan tutkija tai asiantuntija.

Uusi!!: Lukuteoria ja Matemaatikko · Katso lisää »

Matematiikan käsikirja

Matematiikan käsikirja on vuonna 1994 suomeksi ilmestynyt Virpi Kaukon suomentama teos.

Uusi!!: Lukuteoria ja Matematiikan käsikirja · Katso lisää »

Matematiikka

Eukleides, yksityiskohta Rafaelin teoksesta ''Ateenan koulu''. Matematiikka on deduktiiviseen päättelyyn perustuva formaali eli käsitteellinen tiede.

Uusi!!: Lukuteoria ja Matematiikka · Katso lisää »

Parillinen luku

Kokonaisluku on parillinen, jos se on jaollinen luvulla kaksi.

Uusi!!: Lukuteoria ja Parillinen luku · Katso lisää »

Pierre de Fermat

Pierre de Fermat (17. elokuuta 1601 Beaumont-de-Lomagne – 12. tammikuuta 1665 Castres) oli ranskalainen lakimies ja matemaatikko.

Uusi!!: Lukuteoria ja Pierre de Fermat · Katso lisää »

Pythagoras

Pythagoras Samoslainen (582–496 eaa.) oli antiikin kreikkalainen filosofi, joka oli kotoisin Samoksesta.

Uusi!!: Lukuteoria ja Pythagoras · Katso lisää »

Riemannin hypoteesi

Riemannin hypoteesi on Bernhard Riemannin vuonna 1859 esittämä hypoteesi Riemannin zeeta-funktion nollakohtien esiintymisestä.

Uusi!!: Lukuteoria ja Riemannin hypoteesi · Katso lisää »

Riemannin zeeta-funktio

Matematiikassa Riemannin zeeta-funktio on kompleksitason kuvaus, joka liittyy alkulukujen jakaumaan ja on siksi mielenkiintoinen mm.

Uusi!!: Lukuteoria ja Riemannin zeeta-funktio · Katso lisää »

RSA

RSA Securityn valmistama laite, joka tuottaa valtuutusavaimia. Laitteen algoritmi tuottaa vaihtuvan salasanan 60 sekunnin välein. '''RSA SecurID''' toimii siten, että kirjautumiseen tarvitaan käyttäjätunnus ja pääsykoodi, joka koostuu käyttäjän salasanasta (esimerkiksi 1234) ja laitteen näyttämästä koodista (esimerkiksi 567890), jolloin pääsykoodi on 1234567890. RSA on julkisen avaimen salausalgoritmi, jota käytetään laajalti muun muassa elektronisessa kaupankäynnissä.

Uusi!!: Lukuteoria ja RSA · Katso lisää »

Suurin yhteinen tekijä

Matematiikassa kahden kokonaisluvun a ja b suurin yhteinen tekijä, merkitään syt(a, b) tai pelkästään (a, b), tarkoittaa suurinta sellaista lukua, joka jakaa molemmat luvut a ja b niin, että lopputulos on kokonaisluku.

Uusi!!: Lukuteoria ja Suurin yhteinen tekijä · Katso lisää »

Täydellinen luku

Täydellisen luvun 6 tekijöiden ominaisuuksista geometrisesti. Täydellinen luku on luonnollinen luku, joka on itseään pienempien tekijöidensä summa.

Uusi!!: Lukuteoria ja Täydellinen luku · Katso lisää »

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »