Number theory

Number theory

Industry: Mathematics

Legg til ny term

Contributors in Number theory

Become a Contributors

Number theory

Fermat liten teorem

Mathematics; Number theory

Hvis p er prime og b p så b ( p -1) = 1 (mod p ). Rephrased, dette sier at rekkefølgen på b i gruppen av heltall modulo p deler ( p -1).

Fermat pseudoprime test

Mathematics; Number theory

Den enkleste (og minst effektive) pseudoprime testen. Flere N kalles en Fermat pseudoprime vil b Hvis b ( N -1) = 1 (mod N ). A Fermat pseudoprime kalles vanligvis bare en pseudoprime. ...

Galois felt

Mathematics; Number theory

Et Galois felt er et felt med endelig antall elementer. Galois felt tar en av to former: Z p - heltall modulo noen primtall p . F p ^ n -polynomer med koeffisienter modulo noen ...

Gaussian heltall

Mathematics; Number theory

Ringen av Gaussian heltall er forlengelsen av heltall med et symbol jeg som er roten av ligningen x 2 =-1. Dermed denne ringen består av elementer av skjemaet ( n + m * jeg ) med ytterligere ...