Giả sử a,b,c,d là bốn số nguyên bất kì và A=(b-a).(c-a).(d-a).(d-b).(d-c).(d-c).(c-b)
Chứng minh A chia hết cho 12
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
BV
0
DD
Đoàn Đức Hà
Giáo viên
6 tháng 7 2021
Ta có \(12=3.4,\left(3,4\right)=1\)nên ta sẽ chứng minh tích các hiệu của hai trông bốn số đã cho chia hết cho \(4\)và \(3\).
- Chứng minh chia hết cho \(4\):
+ Nếu có hai số nào trong bốn số có cùng số dư khi chia cho \(4\), giả sử là \(a,b\)thì \(a-b\)chia hết cho \(4\).
+ Nếu không có hai số nào trong bốn số đã cho có cùng số dư khi chia cho \(4\)thì ta có thể giả sử số dư của các số khi chia cho \(4\)lần lượt là \(3,2,1,0\).
Khi đó \(a-c⋮2,b-d⋮2\Rightarrow\left(a-c\right)\left(b-d\right)⋮4\).
Ta có đpcm.
- Chứng minh chia hết cho \(3\):
Trong bốn số đã cho chắc chắn có ít nhất hai trong bốn số đó có cùng số dư khi chia cho \(3\), giả sử là \(a,b\)thì \(a-b⋮3\).
Ta có đpcm.
HC
2
LL
15 tháng 1 2019
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
15 tháng 1 2019
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
Giải
Không mất tổng quát giả sử đó là a,b⇒a−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,d
Giả sử tồn tại hai số có cùng số dư khi chia cho 4 là a,b
⇒a−b⋮4⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4
Nếu a,b,c,d không có số nào có cùng số dư khi chia cho 4. Khi đó giả sử a,b,c,d có số dư khi chia cho 4 lần lượt là 0,1,2,3
⇒c−a⋮2;d−b⋮2
⇒(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
Ta có đpcm,
rtrtrg
rsyedrfikdrfnmcvm,