where n is a quadratic residue (mod

where n is a quadratic residue (mod p), and p is an odd prime.

Tonelli–Shanks cannot be used for composite moduli; finding square roots modulo composite numbers is a computational problem equivalent to integer factorization.[1]

Kết quả (Việt) 1:

trong đó n là một dư bậc hai (mod p), và p là một số nguyên tố lẻ.Tonelli-Shanks không thể được sử dụng để tổng hợp moduli; Tìm square rễ modulo composite số là một vấn đề tính toán tương đương với số nguyên factorization.[1]

Kết quả (Việt) 2:

trong đó n là một thặng dư bậc hai (mod p), và p là một số nguyên tố lẻ. Tonelli-Shanks không thể được sử dụng cho các môđun tổng hợp; tìm rễ vuông modulo số tổng hợp là một vấn đề tương đương tính toán số nguyên nhân tử. [1]