2 Terms
Home > Bransch/domän > Mathematics > Number theory
Number theory
Industry: Mathematics
Lägg till ny termContributors 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.
