Ngày tải lên :
14/10/2015, 10:40
... dễ tìm p p p Khi k=p⇒ ( − ) ⋮q với p số nhỏ thỏa đề, dẫn đến vô lý số nhỏ thỏa mãn q −1 q −1 ( − ) ⋮q (theo Fermat nhỏ) nên vô lý Do trường hợp có nghiệm giống TH1 Vậy (p,q)=(2,3),(3,2),(2,2) ... {1,2, ,n} Vậy phương trình x(x-1) ≡ ( mod pi ) có nghiệm x ≡ ( mod pi ) x ≡ ( mod pi ) Áp dụng định lý Thặng dư Trung Hoa, hệ x ≡ ri ( mod pi ), i ∈ {1,2, ,n} với ri ∈ {0,1} có nghiệm mod m lại có ... phân biệt Khi ta viết n dạng n = p α m, p số nguyên tố lẻ, m số nguyên dương lẻ, (m,p) = Theo định lý Thặng dư Trung Hoa, tồn số nguyên s cho: s ≡ ( mod p α ) s ≡ -1 (mod m) n Từ đó: n|s2 – Hơn ta...