Number theory

Number theory

Industry: Mathematics

Pridėti naują terminą

Contributors in Number theory

Become a Contributors

Number theory

stiprus pseudoprime bandymas

Mathematics; Number theory

Pseudoprime bandymas. Tegul N -1 = 2 s q . Jei yra kai kurie r intervalas 0 r s toks kad b ( N -1)/2 ^ r = 1(mod N ) ir b ( N -1)/2 ^ ( r -1) = 1 (mod N ) tada N vadinamas ...

lauko

Mathematics; Number theory

Laukas yra algebrinė struktūra su du operatoriai (paprastai vadinama to (+) ir daugybos (*)), kurios tenkina sąlygą kad elementai lauke formos sudaro Abelian grupę pagal to. Laukų, kuriuose yra ...

Carmichael numeris

Mathematics; Number theory

Carmichael skaičius yra sudėtinis skaičius, kuris eina ferma pseudoprime bandymas visus pagrindus. Yra begalinį skaičių Carmichael skaičių - mažiausias yra 561 = 11 *17 *3.

Ferma pseudoprime bandymas

Mathematics; Number theory

Paprasčiausias (ir mažiau veiksmingas) pseudoprime bandymas. Skaičius N vadinamas ferma pseudoprime pagrįsti b jei b ( N -1) = 1 (mod N ). A ferma pseudoprime dažniausiai tiesiog vadinamas ...

Euler pseudoprime bandymas

Mathematics; Number theory

Efektyviau pseudoprime bandymų nei paprastesnis ferma bandymas. Skaičius N vadinamas Euler pseudoprime pagrįsti b jei b ( N -1)/2 = ( b/N ) (mod N ). (Čia ( b/N ) yra Jacobi simbolis.) ...

Mažoji ferma teorema

Mathematics; Number theory

Jei p yra pirmininkas ir b p tada b ( p -1) = 1 (mod p ). Perfrazuoti, tai sako, kad b grupės sveikųjų skaičių modulio p ordinas dalybos ( p -1).

Galois laukai

Mathematics; Number theory

Galois laukas yra laukas su baigtinių elementų skaičius. Galois srityse priimti vieną iš dviejų formų: Z p - sveikųjų skaičių modulio kai kurių svarbiausias p . F p ^ n -Polinomas ...