sai đề

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

đặt S=(a-b)(a-c)(a-d)(b-c)(b-d)(c-d)

trong 4 số nguyên a,b,c,d chắc chắn có 2 số chia hết cho 3 có cùng số dư =>hiệu của chúng chia hết cho 3

nên S chia hết cho 3  (1)

Ta lại có trong 4 số nguyên a,b,c,d hoac có 2 số chẵn,2 số lẻ,chẳng hạn a,b là số chẵn và c,d là số lẻ,thế thì a-b và c-d chia hết cho 2 nên (a-b)(c-d) chia hết cho 4=> s chia hết cho 4

Hoặc nếu ko phải như trên thì trong 4 số trên tồn tại 2 số chia 4 có cùng số dư nên hiệu của chúng chia  hết cho 4=>S chia hết cho 4  (2)

từ (1) và (2) ta có S chia hết cho 3 và S chia hết cho 4 mà (3;4)=1 nên S chia hết cho 12(đpcm)

tick nhé,khó lắm đấy
 

đâu khó lắm đâu

Bạn ơi tại sao chia 4 lại tồn tại 2 số dư?chia 4 xảy ra 4 trường hợp mà