method for checking which numbers h

method for checking which numbers have square roots modulo p.)
Proof. Let g be a primitive root modulo p. Then a is equal to some power of g, and the fact that a has a square root modulo p means that a is an even power of g, say a ≡ g2k (mod p). (See Exercise 2.5.) Now we compute

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

phương pháp cho việc kiểm tra số mà có nguồn gốc square modulo p.)Bằng chứng. Cho g là một căn nguyên thủy modulo p. Sau đó, một tương đương với một số sức mạnh của g, và một thực tế mà một có một quảng trường modulo p có nghĩa là một là một sức mạnh ngay cả của g, nói một ≡ g2k (mod p). (Xem tập thể dục 2.5.) Bây giờ chúng tôi tính toán

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

phương pháp kiểm tra số đó có vuông rễ modulo p.)
Proof. Hãy g là một nguyên thủy modulo p gốc. Sau đó, một là bằng với số sức mạnh của g, và thực tế là một hình vuông có một modulo p gốc có nghĩa là một là một, ngay cả sức mạnh của g, nói một g2k ≡ (mod p). (Xem bài tập 2.5.) Bây giờ chúng ta tính