Đức Anh 2k9

Cho p là số nguyên tố có dạng 4k+3 với \(k\inℕ^∗\)

Chứng minh rằng nếu \(a^2+b^2⋮p\left(a,b\inℕ\right)\)thì cả a và b đều chia hết cho p

Xyz OLM
3 tháng 10 2021 lúc 20:25

Giả sử \(\hept{\begin{cases}a⋮p\\b⋮̸p\end{cases}}\Rightarrow\hept{\begin{cases}a^2⋮p\\b^2⋮̸p\end{cases}}\)

=> \(\hept{\begin{cases}a^2:p\text{ dư }4k;4k+1;4k+2\\b^2:p\text{ dư }4k;4k+1;4k+2\end{cases}}\)

Chọn ngẫu nhiên các cặp a2 ; b2 bất kì nhận thấy 

 a2 + b2 \(⋮̸\)p (trái với giả thiết) 

=> Điều giả sử là sai => đpcm 

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
Khiêm Nguyễn Gia
Xem chi tiết
Lê Anh
Xem chi tiết
Nguyen Ha
Xem chi tiết
Khiêm Nguyễn Gia
Xem chi tiết
CR7 victorious
Xem chi tiết
Lương Lê
Xem chi tiết
Ngư Huyền Cơ
Xem chi tiết
kevinbin
Xem chi tiết
Công Chúa Trần
Xem chi tiết