Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Quang Đức

Cho 5 số nguyên phân biệt a1,a2,a3,a4,a5. Xét tích số sau:

A=(a1-a2)(a1-a3)(a1-a4)(a1-a5)(a2-a3)(a2-a4)(a2-a5)(a3-a4)(a3-a4)(a4-a5). Chứng minh A luôn chia hết cho 288

GV
14 tháng 12 2017 lúc 14:28

Xét tính chẵn, lẻ của 5 số ta có các trường hợp sau:

TH1: Cả 5 số đều chẵn (hoặc đều lẻ), khi đó tích \(\left(a_1-a_2\right)\left(a_1-a_3\right)\left(a_1-a_4\right)\left(a_1-a_5\right)\left(a_2-a_3\right)\left(a_2-a_4\right)\left(a_2-a_5\right)\) chia hết cho \(2^8\) => A chia hết cho 32

TH2: Có 4 số đều chẵn (hoặc đều lẻ), giả sử \(a_1,a_2,a_3,a_4\). Khi đó \(\left(a_1-a_2\right)\left(a_1-a_3\right)\left(a_1-a_4\right)\left(a_2-a_3\right)\left(a_2-a_4\right)\left(a_3-a_4\right)\) chia hết cho \(2^6\) => A chia hết cho 32

TH3: Có 3 số chẵn (hoặc lẻ), giả sử \(a_1=2b_1;a_2=2.b_2,a_3=2b_3\), còn 2 số kia lẻ (hoặc chẵn) , giả sử là \(a_4=2b_4+1,a_5=2b_5+1\).. 

Khi đó \(\left(a_1-a_2\right)\left(a_1-a_3\right)\left(a_1-a_3\right)\left(a_4-a_5\right)=2^4\left(b_1-b_2\right)\left(b_1-b_3\right)\left(b_2-b_3\right)\left(b_4-b_5\right)\) chia hết cho \(2^4=16\) 

Trong các số \(b_1,b_2,b_3\) sẽ lại có ít nhất hai số cùng chẵn (hoặc cùng lẻ), hiệu của hai số này chia hết cho 2. Vậy nên tích trên sẽ chia hết cho 32.

=> Tích A chia hết cho 32.

Ngoài 3 TH trên thì không còn trường hợp nào khác => A luôn chia hết cho 32.

Tương tự, khi chia 5 số cho 3 thì có ít nhất hai số có cùng số dư, giả sử \(a_1,a_2\). Khi đó \(a_1-a_2\) chia hết cho 3.

Xét 4 số \(a_2,a_3,a_4,a_5\) khi chia cho 3 cũng có 2 số có cùng số dư, giả sử \(a_2,a_3\). Khi đó \(a_2-a_3\) chia hết cho 3

=> A chia hết cho 3.3 = 9

A vừa chia hết cho 32, lại vừa chia hết cho 9 => A chia hết cho 32.9 = 288.


Các câu hỏi tương tự
fadfadfad
Xem chi tiết
lê hà châm
Xem chi tiết
Xem chi tiết
fgchnxm
Xem chi tiết
Võ Hồng Phúc
Xem chi tiết
Trần Nguyễn Minh Hiền
Xem chi tiết
Nguyễn Thị Tuyết Nhi
Xem chi tiết
Lưu Thiện Việt Cường
Xem chi tiết
Nguyễn Hoa Thủy Tiên
Xem chi tiết
chang trai co don
Xem chi tiết