J
1
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
NK
3
MT
26 tháng 5 2015
Trong 4 số a,b,c,d có ít nhất 2 số cùng số dư khi chia cho 3.
Trong 4 số a,b,c,d : nếu có 2 số cùng số dư khi chia cho 4 thì hiệu 2 số đó sẽ chia hết cho 4.Nếu ko thì 4 số dư theo thứ tự 0,1,2,3 $$ trong 4 số a,b,c,d có 2 số chẵn, 2 số lẽ.Hiệu của 2 số chẵ và 2 số lẽ trong 4 số đó chia hết cho 2
=>TÍch trên chia hết cho 3,4 => chia hết cho 12
VN
chứng minh:(a-b)(a-c)(a-d)(b-c)(b-d)(c-d) chia hết cho 12 ( gợi ý chứng minh nó chia hết cho 3 và 4)
0
NM
2
KN
11 tháng 2 2020
+) Có 4 số nên có ít nhất 2 số cùng số dư khi chia cho 3 nên hiệu của chúng chia hết cho 3
Suy ra 1 trong các hiệu trong tích \(\left(a-b\right)\left(a-c\right)\left(a-d\right)\left(b-d\right)\left(b-c\right)\left(c-d\right)\)sẽ chia hết cho 3
+) Có 4 số nên có ít nhất 2 số cùng số dư khi chia cho 4 hoặc có số dư lần lượt là 0;1;2;3.
* Nếu có 2 số cùng số dư chia hết cho 4 thì hiệu của chúng chia hết cho 4
\(\Rightarrow\left(a-b\right)\left(a-c\right)\left(a-d\right)\left(b-d\right)\left(b-c\right)\left(c-d\right)⋮4\)
* Nếu các số có số dư lần lượt là 0;1;2;3 thì có 2 số chẵn, 2 số lẻ, mỗi hiệu của chúng chia hết cho 2 nên chúng chia hết cho 4
\(\Rightarrow\left(a-b\right)\left(a-c\right)\left(a-d\right)\left(b-d\right)\left(b-c\right)\left(c-d\right)⋮4\)
Vậy \(\left(a-b\right)\left(a-c\right)\left(a-d\right)\left(b-d\right)\left(b-c\right)\left(c-d\right)⋮12\)(vì (3,4)=1)
TM
16 tháng 2 2020
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
Ta có đpcm,
NN
0
XN
0
BV
0
4) P = (b-a)(c-a)(d-a)(d-b)(d-c)(c-b)
thấy hiệu của 2 số tùy ý (trong 4 số trên) là 1 trong những nhân tử của P
* gọi r1, r2, r3, r4 là dư khi chia a, b, c, d cho 3
có 0 ≤ ri < 3; có 4 số ri chỉ có thể nhận 3 giá trị (0, 1, 2) theo Dirichlet tồn tại ít nhất hai số ri, rj bằng nhau (i # j) chẳn hạn r1 = r2 => b-a = 3m - 3n + r2-r1 = 3(m-n) chia hết cho 3
=> P chia hết cho 3
* gọi r1, r2, r3, r4 là dư khi chia a, b, c, d cho 4 (0 ≤ ri < 4)
nếu tồn tại ri = rj (i # j) chẳng hạn r1 = r2 thì a-b chia hết cho 4
giả sử các ri đều khác nhau => 4 ri phải lấy đúng 4 giá trị khác nhau đôi 1: 0, 1, 2, 3
không giãm tính tổng quát, giả sử: r1 = 1, r2 = 2, r3 = 3, r4 = 0
khi đó có r2-r4 = 2 và r3-r1 = 2 => (b-d) và (c-a) chia hết cho 2 => P chia hết cho 4