10 suhteet: Alkuluku, Goldwasser-Micali, Jakojäännös, Kokonaisluku, Legendren symboli, Matematiikka, Modulaarinen aritmetiikka, Neliöjuuri, Neliönjäännöslause, NP-täydellisyys.
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!!: Neliönjäännös ja Alkuluku · Katso lisää »
Goldwasser-Micali
Goldwasser-Micali kryptosysteemi (GM) on epäsymmetrinen julkisen avaimen salaamisalgoritmi, jonka ovat kehittäneet Shafi Goldwasser ja Silvio Micali vuonna 1982.
Uusi!!: Neliönjäännös ja Goldwasser-Micali · Katso lisää »
Jakojäännös
Jakojäännös eli modulo on kokonaisluku, joka jää yli kun jokin kokonaisluku jaetaan jollain toisella kokonaisluvulla siten, että myös tuloksen tulee olla kokonaisluku.
Uusi!!: Neliönjäännös ja Jakojäännös · Katso lisää »
Kokonaisluku
Kokonaisluvut ovat arkipäiväiset luvut, joilla yleensä ilmoitetaan kohteiden lukumäärää.
Uusi!!: Neliönjäännös ja Kokonaisluku · Katso lisää »
Legendren symboli
Legendren symboli on lukuteoriassa symboli \left(\frac\right), joka kertoo, onko luku a neliöjäännös modulo p. Toisin sanoen se ilmoittaa, onko olemassa sellainen kokonaisluku b, että eli b2:stä jää p:llä jaettaessa sama jakojäännös kuin a:stä.
Uusi!!: Neliönjäännös ja Legendren symboli · Katso lisää »
Matematiikka
Eukleides, yksityiskohta Rafaelin teoksesta ''Ateenan koulu''. Matematiikka on deduktiiviseen päättelyyn perustuva formaali eli käsitteellinen tiede.
Uusi!!: Neliönjäännös ja Matematiikka · Katso lisää »
Modulaarinen aritmetiikka
Modulaarinen aritmetiikka (lyhyemmin modulaariaritmetiikka, joskus myös kellotauluaritmetiikka), on kokonaislukuja käsittelevä matemaattisen lukuteorian haara, jossa luvut korvataan niillä jakojäännöksillä (oikeastaan residyillä), jotka saadaan jaettaessa luku tietyllä vakiolla, moduluksella.
Uusi!!: Neliönjäännös ja Modulaarinen aritmetiikka · Katso lisää »
Neliöjuuri
Neliöjuuri on matematiikkaan, sekä aritmetiikkaan että algebraan, liittyvä laskutoimitus.
Uusi!!: Neliönjäännös ja Neliöjuuri · Katso lisää »
Neliönjäännöslause
Lukuteoriassa neliönjäännöslause (myös: neliönjäännösten resiprookkilause) yhdistää kahden toisen asteen modulaarisen yhtälön ratkeavuuden.
Uusi!!: Neliönjäännös ja Neliönjäännöslause · Katso lisää »
NP-täydellisyys
Laskettavuusteoriassa NP-täydelliset ongelmat ovat laskennallisesti erittäin vaativia ongelmia.
Uusi!!: Neliönjäännös ja NP-täydellisyys · Katso lisää »