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

Yleinen lukukuntaseula

Indeksi Yleinen lukukuntaseula

Matematiikassa yleinen lukukuntaseula (GNFS) on tehokkain tunnettu algoritmi suurten kokonaislukujen jakamiseen alkutekijöidensä tuloksi.

13 suhteet: Algebrallinen luku, Alkuluku, Erityinen lukukuntaseula, Gaussin algoritmi, GNU General Public License, Homomorfismi, Kertaluku, Lukukunta, Neliöseula, Normi, Polynomi, Rengas (matematiikka), Suurin yhteinen tekijä.

Algebrallinen luku

Algebrallinen luku tarkoittaa sellaista reaali- tai kompleksilukua a, joka on kokonaislukukertoimisen polynomin P(x) nollakohta eli toteuttaa yhtälön P(a).

Uusi!!: Yleinen lukukuntaseula ja Algebrallinen luku · 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!!: Yleinen lukukuntaseula ja Alkuluku · Katso lisää »

Erityinen lukukuntaseula

Erityinen lukukuntaseula (SNFS) on menetelmä, jolla saadaan nopeasti jaettua tekijöihinsä suuri kokonaisluku, jonka muoto on esimerkiksi 2x+1.

Uusi!!: Yleinen lukukuntaseula ja Erityinen lukukuntaseula · Katso lisää »

Gaussin algoritmi

Gaussin algoritmi eli Gaussin eliminointimenetelmä on ensisijaisesti lineaarialgebran menetelmä, algoritmi, jolla voidaan ratkaista lineaarinen yhtälöryhmä matriisimuodossa.

Uusi!!: Yleinen lukukuntaseula ja Gaussin algoritmi · Katso lisää »

GNU General Public License

GNU General Public License eli lyhennettynä GNU GPL tai pelkkä GPL on vapaiden ohjelmistojen julkaisemiseen tarkoitettu lisenssi, joka antaa kenelle tahansa oikeuden käyttää, kopioida, muuttaa ja jakaa edelleen ohjelmia ja niiden lähdekoodia.

Uusi!!: Yleinen lukukuntaseula ja GNU General Public License · Katso lisää »

Homomorfismi

Homomorfismi on yksi abstraktin algebran peruskäsitteitä.

Uusi!!: Yleinen lukukuntaseula ja Homomorfismi · Katso lisää »

Kertaluku

Matematiikassa kertaluku voi viitata.

Uusi!!: Yleinen lukukuntaseula ja Kertaluku · Katso lisää »

Lukukunta

Matematiikassa lukukunta on äärellinen (ja siten algebrallinen) rationaalilukujen \mathbb Q kuntalaajennus.

Uusi!!: Yleinen lukukuntaseula ja Lukukunta · Katso lisää »

Neliöseula

Neliöseula (QS) on algoritmi, jolla luku voidaan jakaa tekijöihinsä.

Uusi!!: Yleinen lukukuntaseula ja Neliöseula · Katso lisää »

Normi

Normi ('kulmamitta, ohje, sääntö') tarkoittaa mm.

Uusi!!: Yleinen lukukuntaseula ja Normi · Katso lisää »

Polynomi

Kolmannen asteen polynomin f(x).

Uusi!!: Yleinen lukukuntaseula ja Polynomi · Katso lisää »

Rengas (matematiikka)

Rengas on keskeinen algebrassa käytetty matemaattinen käsite, joka sijoittuu rakenteellisesti ryhmän ja kunnan väliin.

Uusi!!: Yleinen lukukuntaseula ja Rengas (matematiikka) · 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!!: Yleinen lukukuntaseula ja Suurin yhteinen tekijä · Katso lisää »

Uudelleenohjaukset tässä:

GNFS.

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