Chứng minh rằng x^2 + y^2 chia hết cho 5 khi và chỉ khi x và y đồng thời chia hết cho 5
Giải thích
Vì x2 và y2 là số chính phương nên chia 5 chỉ có thể dư 0; 1 hoặc 4
Để x2 + y2 chia hết cho 5 thì x2; y2 cùng chia 5 dư 0 hoặc trong 2 số x2; y2 có 1 số chia 5 dư 1, 1 số chia 5 dư 4
+) Nếu x2 và y2 cùng chia 5 dư 0 hay chia hết cho 5
⇒ x2 + y2 chia hết cho 5 (thỏa mãn)
+) Nếu trong 2 số x2; y2 có 1 số chia 5 dư 1, 1 số chia 5 dư 4
Giử sử x2 chia 5 dư 1, ta chọn x2 = 1
y2 chia 5 dư 4, ta chọn y2 = 4
Khi đó; x2 + y2 = 1 + 4 = 5 ⋮ 5
Do đó yêu cầu chứng minh của đề bài là chưa đúng.