:1) If formula_2 is (an odd) prime, then the Jacobi symbol formula_11 is equal to (and written the same as) the corresponding Legendre symbol.
Пусть formula_1 — нечётное, большее единицы число и formula_2 — его разложение на простые множители (среди formula_3 могут быть равные).