Number theory

Number theory

Contributors in Number theory

Number theory

Pole je algebraická struktura s dvěma operátory (běžně nazývané sčítání (+) a násobení (*)), který splňuje podmínku, že prvky pole formuláře abelovských skupinu pod sčítáním. Pole se konečný počet ...

Carmichaelovo číslo

Mathematics; Number theory

Carmichaelovo číslo je složené číslo, které předává Fermat pseudoprvočíselnosti o test pro všechny základy. Existuje nekonečně mnoho čísel Carmichael - nejmenší je 561 = 11 *17 ...

Fermat pseudoprvočíselnosti o testu

Mathematics; Number theory

Nejjednodušší (a nejméně efektivní) pseudoprvočíselnosti o zkoušce. Číslo N se nazývá Fermat pseudoprvočíslo založit b , jestliže b ( N -1) = 1 (mod N ). A Fermat pseudoprvočíslo se běžně ...

Konečná

Mathematics; Number theory

Galoisova pole je pole s omezený počet prvků. Galois pole si jednu ze dvou forem: Z p - celých čísel modulo některé hlavní p . F p ^ n -polynomů s koeficienty modulo některé ...

Gaussovo celá čísla

Mathematics; Number theory

Prsten Gaussovské celých čísel je rozšíření celých čísel s symbolem i který je kořen rovnice x 2 =-1. Se tedy tento prstenec sestává z prvků formuláře ( n + m * jsem ) s další podmínkou, že ...

Malá Fermatova věta

Mathematics; Number theory

Je-li p je prvočíslo a b p pak b ( p -1) = 1 (mod p ). Přeložen, to říká, že pořadí b ve skupině celých čísel modulo p rozděluje ( p -1).

Test pseudoprvočíselnosti o Euler

Mathematics; Number theory

Efektivnější test pseudoprvočíselnosti o než jednodušší test Fermat. Číslo N se nazývá Eulerova pseudoprvočíslo založit b , jestliže b ( N -1)/2 = ( b/N ) (mod N ). (Zde ( b/N ) je ...