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.
đề sai bn nhé
Phải là Cho n thuộc N CMR n^2 chia hết cho 3 hoặc n^2 chia 3 dư 1
Đơn giản thôi:
Xét n=3k=> n^2=9k^2 chia hết cho 3
Xét n=3q+1=> n^2=9q^2+6q+1 chia 3 dư 1 do 9q^2 và 6q chia hết cho 3 và 1 chia 3 dư 1
Xét n=3p+2 => n^2=9p^2+6p+4 chia 3 dư 1 do 9p^2 và 6p chia hết cho 3 và 4 chia 3 dư 1
Vậy với mọi n thuộc N thì n^2 chia 3 dư 0 hoặc 1.
b) Có mn(m^2-n^2)
=mn(m-n)(m+n)
Nếu m hoặc n chia hết cho 3 thì xong luôn
Nếu m và n cùng dư khi chia cho 3 thì m-n chia hết cho 3
Nếu m và n khác dư khi chia cho 3 (lúc đó m,n ko chia hết cho 3) thì m+n chia hết cho 3
Vậy với mọi m,n thuộc N thì mn(m^2-n^2) chia hết cho 3
+) Chia 4 số a; b; c;d cho 3 . Số dư có thể là 0; 1; 2
theo nguyên lí Dirichle: có ít nhất 2 trong 4 số a; b; c; d có cùng số dư khi chia cho 3
=> Hiệu hai số đó chia hết cho 3
=> Trong số tất cả các hiệu a-b; a - c; a - d; b - c; b - c; c - d có hiệu chia hết cho 3
=> tích A chia hết cho 3 (*)
+) Xét 3 số a; b; c . chia 3 số đó cho 2 . Số dư có thể là 0;1
Theo nguyên lí Dirichle: có ít nhất 2 trong số a; b; c có cùng số dư khi chia cho 2
=> Hiệu hai số đó chia hết cho 2
=> Trong hiệu a - b; a - c; b - c có hiệu chia hết cho 2
=> Tích (a - b)(a - c)(b - c) chia hết cho 2
+) Xét 3 số b; c; d . tương tự như trên => Có ít nhất 2 trong 3 số b; c;d có cùng số dư khi chia cho 2
- Nếu d cùng số dư với b hoặc c => (b - d) hoặc (c - d) chia hết cho 2 => tích (a - d)(b - d)(c - d) chia hết cho 2
- Nếu d không cùng số dư với cả b và c => b và c có cùng số dư
* Nếu a cùng số dư với b; c => a - b; b - c chia hết cho 2 => Tích (a - b)(a - c)(b - c) chia hết cho 2 chia hết cho 4
* Nếu a không cùng số dư với b và c => a và d cùng số dư => a - d chia hết cho 2 => tích (a - d)(b - d)(c - d) chia hết cho 2
=> Tích A luôn chia hết cho 4 (**)
Từ (*)(**) =>A luôn chia hết cho 3.4 = 12