Number theory

Number theory

Contributors in Teoria liczb

Number theory

Pole jest strukturę algebraiczną z dwóch operatorów (powszechnie nazywany dodawania (+) i mnożenia (*)), który spełnia warunek, że elementy formularza pole Grupa abelowa zgodnie z dodatkiem. Pola ze ...

Liczby Carmichaela

Matematyka; Teoria liczb

Liczby Carmichaela jest jest liczbą złożoną, która przechodzi test pseudoprime Fermata dla wszystkich baz. Istnieje nieskończenie wiele liczb Carmichaela - najmniejsza jest 561 = 11 *17 *3.

Pseudoprime badania Eulera

Matematyka; Teoria liczb

Test pseudoprime bardziej skuteczne niż prosty test Fermata. Numer N nazywa liczby pseudopierwsze Eulera, do podstawy b , jeżeli b ( N -1)/2 = ( b/N ) (mod N ). (Tutaj ( b/N ) to symbol ...

Małe twierdzenie Fermata

Matematyka; Teoria liczb

Jeśli p jest premiera i b p , a następnie b ( p -1) = 1 (mod ; p ). Przeformułowania, to mówi, że kolejność b w grupie liczb całkowitych modulo p dzieli ( p -1).

Pseudoprime badania Fermata

Matematyka; Teoria liczb

Najprostszy (i najmniej skuteczne) test pseudoprime. Liczba N jest nazywany Fermata do podstawy b , jeżeli b ( N -1) = 1 (mod N ). A Fermata liczby pseudopierwsze częściej po prostu nazywa ...

Galois pola

Matematyka; Teoria liczb

Galois pole jest polem o skończonej liczbie elementów. Galois pól wziąć jedną z dwóch form: Z p - liczby całkowite modulo niektóre doskonałą p . F p ^ n -wielomiany o ...

Całkowite Gaussa

Matematyka; Teoria liczb

Pierścień liczb Gausa jest rozszerzenie liczby całkowite z symbolem i który jest pierwiastek równania x 2 =-1. Więc ten pierścień składa się z elementów formularza ( n + m * ja ) z ...