Test pierwszości

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
FEMO
Użytkownik
Użytkownik
Posty: 348
Rejestracja: 13 lut 2007, o 17:15
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 163 razy

Test pierwszości

Post autor: FEMO »

1.\(\displaystyle{ G(n)}\) - podgrupa testująca grupę \(\displaystyle{ Z^{*}_{n}}\) dla algorytmu Solovaya-Strassena.

Jak sprawdzić czy \(\displaystyle{ [15] \in G(481)}\)?

2. \(\displaystyle{ L_{n}}\) - podgrupa testująca grupę \(\displaystyle{ Z^{*}_{n}}\) dla testu Millera-Rabina.

Jak sprawdzić czy \(\displaystyle{ [15] \in L_{481}}\)?
ODPOWIEDZ