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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Để chứng minh CMR này, chúng ta sẽ xem xét các trường hợp khác nhau khi n chia hết cho 4 và khi n không chia hết cho 4. Trường hợp 1: n chia hết cho 4 (n = 4k) Trong trường hợp này, chúng ta có n số a1, a2, a3, ..., an. Ta cần tính giá trị Sn = a1.a2 + a2.a3 + a3.a4 + ... + an.a1. Chú ý rằng mỗi số a1, a2, a3, ..., an xuất hiện đúng 2 lần trong Sn. Vì vậy, ta có thể viết lại Sn thành: Sn = (a1.a2 + a3.a4) + (a5.a6 + a7.a8) + ... + (an-1.an + a1.a2) Trong mỗi cặp số (ai.ai+1 + ai+2.ai+3), khi nhân hai số bằng nhau, ta luôn có kết quả là 1. Vì vậy, tổng của mỗi cặp số này sẽ luôn bằng 2. Vậy Sn = 2k = 0 khi và chỉ khi n chia hết cho 4. Trường hợp 2: n không chia hết cho 4 (n = 4k + m, với m = 1, 2, 3) Trong trường hợp này, chúng ta cũng có thể viết lại Sn thành: Sn = (a1.a2 + a3.a4) + (a5.a6 + a7.a8) + ... + (an-1.an + a1.a2) + an.a1 Nhưng lần này, chúng ta còn có thêm một số cuối cùng là an.a1. Xét mỗi cặp số (ai.ai+1 + ai+2.ai+3), khi nhân hai số bằng nhau, ta vẫn có kết quả là 1. Nhưng khi nhân số cuối cùng an.a1 với một số bằng -1, ta có kết quả là -1. Vì vậy, tổng của mỗi cặp số là 2, nhưng khi cộng thêm số cuối cùng an.a1, tổng sẽ có thể là 2 - 1 = 1 hoặc 2 + 1 = 3. Vậy Sn = 1 hoặc 3, không bao giờ bằng 0 khi n không chia hết cho 4. Từ hai trường hợp trên, ta có thể kết luận rằng Sn = 0 khi và chỉ khi n chia hết cho 4
Để chứng minh CMR này, chúng ta sẽ xét các trường hợp khác nhau khi n chia hết cho 4 và khi n không chia hết cho 4. Trường hợp 1: n chia hết cho 4 (n = 4k) Trong trường hợp này, chúng ta có n số a1, a2, a3, ..., an. Ta cần tính giá trị Sn = a1.a2 a2.a3 a3.a4 ... an.a1. Chú ý rằng mỗi số a1, a2, a3, ..., an xuất hiện đúng 2 lần trong Sn. Vì số bằng 1 hoặc -1, khi nhân hai số bằng nhau, ta luôn có kết quả là 1. Với n chia hết cho 4, ta có số lẻ các cặp số (ai.ai 1 ai 2.ai 3). Trong mỗi cặp này, khi nhân hai số bằng nhau, ta luôn có kết quả là 1. Vì vậy, tổng của mỗi cặp số này sẽ luôn bằng 1. Vậy Sn = 1 + 1 + ... + 1 (n/2 lần) = n/2 = 0 khi và chỉ khi n chia hết cho 4. Trường hợp 2: n không chia hết cho 4 (n = 4k + m, với m = 1, 2, 3) Trong trường hợp này, chúng ta cũng có số lẻ các cặp số (ai.ai 1 ai 2.ai 3). Trong mỗi cặp này, khi nhân hai số bằng nhau, ta luôn có kết quả là 1. Tuy nhiên, chúng ta còn có một số cuối cùng là an.a1. Với mỗi số bằng 1 hoặc -1, khi nhân với -1, ta sẽ đổi dấu của số đó. Vì vậy, tổng của mỗi cặp số là 1, nhưng khi cộng thêm số cuối cùng an.a1, tổng sẽ có thể là 1 - 1 = 0 hoặc 1 + 1 = 2. Vậy Sn = 0 hoặc 2, không bao giờ bằng 0 khi n không chia hết cho 4. Từ hai trường hợp trên, ta có thể kết luận rằng Sn = 0 khi và chỉ khi n chia hết cho 4.
#)Giải :
Trong 12 số sẽ có 9 số lớn hơn 5
=> Luôn chia cho 3 dư 1 hoặc dư 2
Vậy trong 12 số luôn tồn tại a1 - a2 sao cho a1 - a2 chia hết cho 2
Và a3 - a4 : a5 - a6 sao cho a3 - a4 ; a5 - a6 chia hết cho 30
Do đó tích trên chia hết cho 2 . 30 . 30 = 1800
* Nguồn : Câu hỏi tương tự
Mk ghi cho bn đỡ ph vô đó thui :P
#~Will~be~Pens~#
Ta đã biết 3 số nguyên tố đầu tiên trong tập số nguyên tố là: 2, 3, 5
Do đó trong 12 số nguyên tố phân biệt bất kì luôn có ít nhất 9 số lớn hơn 5 và 9 số trên chia cho 3 dư 1 , 2.
=> Theo nguyên lí Dirichlet, tồn tại ít nhất 5 số nguyên tố đồng dư với nhau theo mod 3 ( nghĩa là tồn tại ít nhất 5 số có cùng số dư khi chia cho 3), 5 số trên không chia hết cho 5
=> Trong 5 số trên có ít nhất 2 số giả sử là a1 và a2 có cùng số dư khi chia cho 5 hay \(a_1\equiv a_2\left(mod5\right)\)
Và \(a_1\equiv a_2\left(mod3\right)\)
a1, a2 lẻ => \(a_1\equiv a_2\left(mod2\right)\)
mà (5, 2, 3) =1
=> \(a_1\equiv a_2\left(mod30\right)\Leftrightarrow a_1-a_2⋮30\)
Xét 7 số trong 9 số còn lại:
Theo nguyên lí Dirichlet tồn tại 4 đồng dư với nhau theo mod 3, Xét 4 số trên khi chia cho 5
TH1: tồn tại hai số a3, a4 sao cho : \(a_3\equiv a_4\left(mod5\right)\)
mặt khác tương tự như trên ta cũng có \(a_3\equiv a_4\left(mod30\right)\Leftrightarrow a_3-a_4⋮30\)
Lấy hai số bất kì a5, a6 trong 5 số còn lại, ta có: \(a_5+a_6⋮2\)
và 2.30.30=1800
Vậy \(\left(a_1-a_2\right)\left(a_3-a_4\right)\left(a_5+a_6\right)⋮1800\)
TH2: 4 số trên khi chia cho 5 có số dư lần lượt là 1, 2, 3, 4
G/s: \(a_5\equiv1\left(mod5\right);a_6\equiv4\left(mod5\right)\Rightarrow a_5+a_6\equiv5\left(mod5\right)\Rightarrow a_5+a_6⋮5\)
và a5, a6 lẻ \(\Rightarrow a_5+a_6⋮2\)
\(\Rightarrow a_5+a_6⋮10\)
Mặt khác : lấy hai số a3, a4 còn lại ta có: \(a_3\equiv a_4\left(mod3\right)\Rightarrow a_3-a_4⋮3\)
và a3, a4 lẻ => \(a_3-a_4⋮2\)
=> \(a_3-a_4⋮6\)
Ta có: 30.10.6=1800
vậy \(\left(a_1-a_2\right)\left(a_3-a_4\right)\left(a_5+a_6\right)⋮1800\)