Home > Bransch/domän > Mathematics > Number theory

Number theory

Contributors in Number theory

Number theory

Fermat pseudoprime test

Mathematics; Number theory

Det enklaste (och minst effektiva) pseudoprime testet. Ett tal N kallas en Fermat pseudoprime till basen b om b ( N -1) = 1 (mod N ). A Fermat pseudoprime kallas oftast bara en pseudoprime. ...

Euler pseudoprime test

Mathematics; Number theory

En effektivare pseudoprime test än det enklare Fermat testet. Ett tal N kallas en Euler pseudoprime till basen b om b ( N -1)/2 = ( b/N ) (mod N ). (Här ( b/N ) är Jacobi symbolen.) ...

Fermats lilla sats

Mathematics; Number theory

Om p är prime och b p då b ( p -1) = 1 (mod p ). Omformulerade, detta säger att beställa av b i gruppen av heltal modulo p delar ( p -1).

Carmichael nummer

Mathematics; Number theory

En Carmichael är ett sammansatt tal som passerar Fermat pseudoprime test för alla baser. Det finns ett oändligt antal av Carmichael nummer - den minsta är 561 = 11 *17 *3.

decimal

Mathematics; Number theory

Ett tal som skrivs med en period som kallas ett decimaltecken som skiljer några av hur många siffror från resten.

jämnt antal

Mathematics; Number theory

Ett tal som kan delas av 2 med en rest av 0. Exempel på jämna nummer 12 och 876.

exponent

Mathematics; Number theory

Ett tal som visar hur många gånger ett tal multiplicerat med sig själv. Exponenten vanligtvis visas i mindre storlek.

Featured blossaries

Camera Types

Kategori: Technology   1 10 Terms

Exercise that will transform your body

Kategori: Health   4 4 Terms