Cho 2 số nguyên m,n. Chứng minh rằng ( m2+n2) chia hết cho 3 khi và chỉ khi m và n chia hết cho 3.
( xét 2 TH nhé bạn )
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
N
1
6 tháng 11 2017
Vì p và q nguyên tố > 3 nên p và q đều lẻ => p^2 và q^2 đều chia 8 dư 1 => p^2 - q^2 chia hết cho 8 (1)
Lại có p và q nguyên tố > 3 nên p và q đều ko chia hết cho 3 => p^2 và q^2 đều chia 3 dư 1 => p^2 - q^2 chia hết cho 3 (2)
Từ (1) và (2) => p^2 - q^2 chia hết cho 24 ( vì 3 và 8 nguyên tố cùng nhau )
* m^2+n^2 chia hết cho 3 thì m,n chia hết cho 3
Giả sử m không chia hết cho 3 => m^2 o chia hết cho 3 mà m^2 chia 3 dư 0 hoặc 1 => m^2 chia 3 dư 1 => n^2 chia 3 dư 2 (vô lý)
=>giả sử sai => m chia hết cho 3
Chứng minh tương tự n chia hết cho 3
* m,n chia hết cho 3 => m^2+n^2 chia hết cho 3
Vì m,n chia hết cho 3 => m^2, n^2 chia hết cho 3 => m^2+n^2 chia hết cho 3