Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Hải Thân

Cho p là số nguyên tố có dạng 4k + 3 . Cho các số nguyên x và y . Biết \(x^2+y^2⋮p\). CMR: x và y chia hết cho p

Phạm Quang Tuấn
21 tháng 1 2019 lúc 23:00

Giả sử (x;p) = 1 thì ta thấy (y,p) = 1

Ta có: \(x^2\equiv-y^2\left(mod\text{ p}\right)\)  

\(\Leftrightarrow x^{4k+2}\equiv-y^{4k+2}\left(mod\text{ p}\right)\)

\(\Leftrightarrow1\equiv-1\left(mod\text{ p}\right)\)(Định lí Fermat)

Do đó \(\left(x;p\right)\ne1\Rightarrow x⋮p\)và dễ thấy \(y⋮p\)(Đpmcm)


Các câu hỏi tương tự
Kaka
Xem chi tiết
Nhóc_Siêu Phàm
Xem chi tiết
Hypergon
Xem chi tiết
Bùi Minh Quân
Xem chi tiết
Nguyen Khanh Huyen
Xem chi tiết
hoang thi mai phuong
Xem chi tiết
An Dương
Xem chi tiết
Bùi Khắc Tuấn Khải
Xem chi tiết
Bùi Hồng Giang
Xem chi tiết