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.
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
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,
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
1)
+) a, b, c là các số nguyên tố lớn hơn 3
=> a, b, c sẽ có dạng 3k+1 hoặc 3k+2
=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 3
=> (a-b)(b-c)(c-a) chia hết cho 3 (1)
+) a,b,c là các số nguyên tố lớn hơn 3
=> a, b, c là các số lẻ và không chia hết cho 4
=> a,b, c sẽ có dang: 4k+1; 4k+3
=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 4
th1: Cả 3 số chia hết cho 4
=> (a-b)(b-c)(c-a) chia hết cho 64 (2)
Từ (1); (2) => (a-b)(b-c)(c-a) chia hết cho 64.3=192 vì (64;3)=1
=> (a-b)(b-c)(c-a) chia hết cho 48
th2: Có 2 số chia hết cho 4, Số còn lại chia hết cho 2
=> (a-b)(b-c)(c-a) chia hết cho 32 (3)
Từ (1) , (3)
=> (a-b)(b-c)(c-a) chia hết cho 32.3=96 ( vì (3;32)=1)
=> (a-b)(b-c)(c-a) chia hết cho 48
Th3: chỉ có một số chia hết cho 4, hai số còn lại chia hết cho 2
=> (a-b)(b-c)(c-a) chia hết cho 16
Vì (16; 3)=1
=> (a-b)(b-c)(c-a) chia hết cho 16.3=48
Như vậy với a,b,c là số nguyên tố lớn hơn 3
thì (a-b)(b-c)(c-a) chia hết cho 48
Lời giải:
Có $4$ số $a,b,c,d$ và $3$ số dư có thể xảy ra khi chia một số cho $3$ là $0,1,2$
Do đó áp dụng nguyên lý Dirichlet tồn tại ít nhất \(\left [ \frac{4}{3} \right ]+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\Rightarrow a-b\vdots 3\)
\(\Rightarrow (b-a)(c-a)(d-a)(d-c)(d-b)(c-b)\vdots 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$
\(\Rightarrow a-b\vdots 4\Rightarrow (b-a)(c-a)(d-a)(d-c)(d-b)(c-b)\vdots 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$
\(\Rightarrow c-a\vdots 2; d-b\vdots 2\)
\(\Rightarrow (b-a)(c-a)(d-a)(d-c)(d-b)(c-b)\vdots 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,