Number theory

Number theory

Industry: Mathematics

Add a new term

Contributors in Number theory

Become a Contributors

Number theory

silné pseudoprime testu

Mathematics; Number theory

Pseudoprime test. Nech N -1 = 2 s q . Ak tam je nejaký výskum v rozmedzí 0 r s takýchto že b ( N -1)/2 ^ r = 1(mod N ) a b ( N -1)/2 ^ ( r -1) = 1 (mod N ) potom N sa ...

pole

Mathematics; Number theory

Je Algebraická štruktúra s dvoma subjektami (obyčajne volal sčítania (+) a násobenia (*)), ktorý spĺňa podmienku že prvky poľa formulára abelovská Grupa podľa toho. Polia s konečný počet Galois ...

abelovská Grupa

Mathematics; Number theory

Abelovská Grupa je skupina, ktorej operacia je komutatívna, tj * b = b * . Príklad abelovská skupinou je celé čísla s obvyklý operácie. Príklad skupiny, ktorá nie je abelovská je striedanie ...

Zložené číslo má non-triviálne faktory, tj iných faktorov, ako sám a 1. Teda 13 je prime ale 15 = 3 *5 kompozitné. A číslo, ktoré nie je kompozitný nazýva premiér. A polynóm, ktorý má non-triviálne ...

Carmichael číslo

Mathematics; Number theory

Carmichael číslo je zložené číslo, ktoré prejde Fermat pseudoprime test pre všetky základy. Tam sú nekonečné množstvo Carmichael čísel - najmenší je 561 = 11 *17 *3.

Euler pseudoprime testu

Mathematics; Number theory

Účinnejšie pseudoprime test ako jednoduchšie Fermat testu. Počet N sa nazýva Euler pseudoprime založiť b Ak B2 ( N -1) = ( b/N ) (mod N ). (Tu ( b/N ) je symbolom Jacobi.) Tento test ...