计算 $(-6)^{\frac{101-1}{2}}\mod 101$.
计算
\[(-6)^{\frac{101-1}{2}}\mod 101\]
[Hint]
利用 Euler 准则(Euler's Criterion), 即计算 $\Bigl(\frac{-6}{101}\Bigr)$.
Answer:
==> jacobi(-6,101).
-: 1
计算
\[(-6)^{\frac{101-1}{2}}\mod 101\]
[Hint]
利用 Euler 准则(Euler's Criterion), 即计算 $\Bigl(\frac{-6}{101}\Bigr)$.
Answer:
==> jacobi(-6,101).
-: 1
1
现在 Sowya 也可以计算雅可比符号(Jacobi symbol).
>> Jacobi(-6,101)
result> 1
------------------------