Answer

问题及解答

计算 $(-6)^{\frac{101-1}{2}}\mod 101$.

Posted by haifeng on 2016-04-05 19:58:33 last update 2016-04-05 20:09:05 | Edit | Answers (1)

计算

\[(-6)^{\frac{101-1}{2}}\mod 101\]

 


[Hint]

利用 Euler 准则(Euler's Criterion), 即计算 $\Bigl(\frac{-6}{101}\Bigr)$.

Answer: 

==> jacobi(-6,101).
-: 1

1

Posted by haifeng on 2023-07-04 19:17:09

现在 Sowya 也可以计算雅可比符号(Jacobi symbol).

 

>> Jacobi(-6,101)
result> 1

------------------------