Number theory

Number theory

Industry: Mathematics

Add a new term

Contributors in Number theory

Become a Contributors

Number theory

Fermat'n pseudoprime testi

Mathematics; Number theory

Yksinkertaisin (ja tehottomin) pseudoprime testi. Numero N kutsutaan Fermat'n pseudoprime perustaa b , jos b ( N -1) = 1 (mod N ). A Fermat'n pseudoprime kutsutaan yleisesti vain ...

Galois'n kentät

Mathematics; Number theory

Galois'n kenttä on rajallinen määrä osia. Galois kentät kestää kahdella tavalla: Z p - kokonaisluvut modulo erinomaisella p . F p ^ n -polynomien kertoimien modulo jotkut prime p ...

Gaussin lukujen joukossa

Mathematics; Number theory

Gaussin lukujen joukossa rengas on laajennus symboli olen joka on yhtälön x 2 =-1 juuri kokonaislukuja. Näin Tämä rengas koostuu osia lomakkeen ( n + m * i ) ja lisäksi edellyttäen, että ...

vahva pseudoprime testi

Mathematics; Number theory

Pseudoprime testi. Antaa N -1 = 2 s q . Jos joitakin r väliltä 0 r s niin että b ( N -1)/2 ^ t = 1(mod N ) ja b ( N -1)/2 ^ ( r -1) = 1 (mod N ) N silloisen vahva ...

kenttä

Mathematics; Number theory

Kenttä on algebrallinen rakennekerroksia kaksi operaattoria (yleisesti kutsutaan (+) ja kertolaskuja (*)), joka täyttää ehdon että osa kentän muodon Abelin ryhmän yhteenlaskun. Rajallinen määrä ...

Abelin ryhmä

Mathematics; Number theory

Abelin ryhmä on ryhmä, jonka toiminta on kommutatiivinen, eli * b = b * . Esimerkki Abelin ryhmä on kokonaislukuja tavallista yhteenlaskusta. Ryhmä, joka ei ole Abelin esimerkki on kuution ...

komposiitti

Mathematics; Number theory

Yhdistetty luku on tärkeimmät tekijät, eli tekijöihin kuin itse ja 1. Joten 13 on alkuluku mutta 15 = 3 *5 on yhdistetty. A numeroa, joka ei ole yhdistetty kutsutaan prime. A polynomi, joka on ...