Test pierwszości
: 23 sty 2011, o 20:48
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}}\)?
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}}\)?