Violympic toán 9

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Hày Cưi

Cho 4 số nguyên phân biệt a,b,c,d. Chứng minh rằng : (a-b)(a-c)(a-d)(b-c)(b-d)(c-d) chia hết cho 12

*#Khả Ái#*
9 tháng 2 2020 lúc 15:00

Lời giải:

Có 44 số a,b,c,da,b,c,d và 33 số dư có thể xảy ra khi chia một số cho 33 là 0,1,20,1,2

Do đó áp dụng nguyên lý Dirichlet tồn tại ít nhất [43]+1=2[43]+1=2 số có cùng số dư khi chia cho 3

Không mất tổng quát giả sử đó là a,b⇒a−b⋮3a,b⇒a−b⋮3

⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮3⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮3

Mặt khác:

Trong 4 số a,b,c,da,b,c,d

Giả sử tồn tại hai số có cùng số dư khi chia cho 44 là a,ba,b

⇒a−b⋮4⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4⇒a−b⋮4⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4

Nếu a,b,c,da,b,c,d không có số nào có cùng số dư khi chia cho 4. Khi đó giả sử a,b,c,da,b,c,d có số dư khi chia cho 44 lần lượt là 0,1,2,30,1,2,3

⇒c−a⋮2;d−b⋮2⇒c−a⋮2;d−b⋮2

⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4

Như vậy, tích đã cho vừa chia hết cho 3 vừa chia hết cho 4. Do đó no cũng chia hết cho 12

Khách vãng lai đã xóa

Các câu hỏi tương tự
Tường Nguyễn Thế
Xem chi tiết
Tạ Uyên
Xem chi tiết
yeens
Xem chi tiết
Nguyễn Minh Quý
Xem chi tiết
Trương Thị Hải Anh
Xem chi tiết
Nano Thịnh
Xem chi tiết
Nguyễn Thị Bình Yên
Xem chi tiết
Văn Hoang Tran
Xem chi tiết
Văn Hoang Tran
Xem chi tiết