Question

# 问题

Questions in category: 符号运算 (Symbolic operations).

## 求 Jacobi 符号 $\bigl(\frac{853}{1409}\bigr)$

Posted by haifeng on 2023-02-02 17:57:24 last update 2023-02-02 18:02:06 | Answers (0) | 收藏

>> Jacobi(853,1409,show)
in> Jacobi(853,1409,show)

(556|853) = (139|853)

(6|19) = (2|19)(3|19)
(2|19) = -1

(3|19) = -(19|3) = -(1|3) = -1
(19|139) = -(139|19) = -(6|19) = -1
(139|853) = (853|139) = (19|139) = -1
(853|1409) = (1409|853) = (556|853) = -1
-------
result> -1

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

(853|1409) = (1409|853) = (556|853)= (139|853) = (853|139) = (19|139) =  -(139|19) = -(6|19)

= -(2|19)(3|19) = -(-1)(3|19) = (3|19) = -(19|3) = -(1|3) = -1

$\begin{split} \bigl(\frac{853}{1409}\bigr) &= \bigl(\frac{1409}{853}\bigr) = \bigl(\frac{556}{853}\bigr) = \bigl(\frac{139}{853}\bigr) = \bigl(\frac{853}{139}\bigr) = \bigl(\frac{19}{139}\bigr) = -\bigl(\frac{139}{19}\bigr) = -\bigl(\frac{6}{19}\bigr)\\ &= -\bigl(\frac{2}{19}\bigr)\bigl(\frac{3}{19}\bigr) = -(-1)\bigl(\frac{3}{19}\bigr) = \bigl(\frac{3}{19}\bigr) = -\bigl(\frac{19}{3}\bigr) = -\bigl(\frac{1}{3}\bigr) = -1 \end{split}$