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.

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,

9 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

AH
Akai Haruma
Giáo viên
29 tháng 12 2017

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,

17 tháng 7 2017

sai đề

2 tháng 6 2019

P = ( a - b ) ( a - c ) ( a - d ) ( b - c ) ( b - d ) ( c - d )

Xét 4 số a,b,c,d khi chia cho 3, tồn tại 2 số có cùng số dư khi chia cho 3, hiệu của chúng chia hết cho 3 nên P chia hết cho 3

Xét 4 số a,b,c,d khi chia cho 4

- nếu tồn tại 2 số cùng số dư khi chia cho 4 thì hiệu của chúng chia hết cho 4, do đó P chia hết cho 4

- nếu 4 số ấy có số dư khác nhau khi chia cho 4 ( là 0,1,2,3 ) thì 2 số có dư là 0 và 2 có hiệu chia hết cho 2, 2 số có số dư là 1 và 3

có hiệu chia hết cho 2. do đó P chia hết cho 4

2 tháng 6 2019

#)Giải : 

Trong 4 số a,b,c,d có ít nhất 2 số có cùng số dư khi chia cho 3

Trong 4 số a,b,c,d : Nếu có 2 số có cùng số dư khi chia cho 4 thì hiệu hai số đó sẽ chia hết cho 4 

Nếu không thì 4 số dư theo thứ tự 0,1,2,3 <=> trong 4 số a,b,c,d có hai số chẵn, hai số lẻ 

Hiệu của hai số chẵn và hai số lẻ trong 4 số đó chia hết cho 2 

=> Tích trên chia hết cho 3 và 4 

Mà ƯCLN ( 3; 4 ) = 1 nên ( a - b ) ( a - c ) ( a - d ) ( b - c ) ( b - d ) ( c - d ) chia hết cho ( 3 . 4 ) = 12 

                           #~Will~be~Pens~#