-
Câu hỏi:
Cho p là số nguyên tố có dạng \(12k + 11\). Một tập con S của tập
\(M = \{ 1;\,\,2;\,\,3; \ldots ;\,\,p - 2;\,\,p - 1\} \)
được gọi là “tốt” nếu như tích của tất cả các phần tử của S không nhỏ hơn tích của tất cả các phần tử của M\S. Ký hiệu \({\Delta _S}\) hiệu của hai tích trên. Tìm giá trị nhỏ nhất của số dư khi chia \({\Delta _S}\) cho p xét trên mọi tập con tốt của M có chứa đúng \(\frac{{p - 1}}{2}\) phần tử.
Lời giải tham khảo:
Trước hết, xét tập con \(S = \left\{ {\frac{{p + 1}}{2},\frac{{p + 3}}{2}, \ldots ,p - 2,p - 1} \right\}\) thì rõ ràng S là tập con tốt và
\({\Delta _S} = {( - 1)^{\frac{{p - 1}}{2}}}\left( {\frac{{p - 1}}{2}} \right)! - \left( {\frac{{p - 1}}{2}} \right)! \equiv - 2\left( {\frac{{p - 1}}{2}} \right)! = 2a{\rm{ }}(\bmod p)\)
trong đó \(a = - \left( {\frac{{p - 1}}{2}} \right)!\) và thỏa mãn \(p|{a^2} - 1\) theo định lý Wilson.
Ta xét các trường hợp:
- Nếu \(a \equiv 1{\rm{ }}(\bmod p)\) thì \({\Delta _S} = 2{\rm{ }}(\bmod p)\).
- Nếu \(a \equiv - 1{\rm{ }}(\bmod p)\) thì trong tập con S thay \(\frac{{p + 1}}{2}\) bởi \(\frac{{p - 1}}{2} \equiv - \frac{{p + 1}}{2}(\bmod p)\) thì
dễ thấy dấu của \({\Delta _S}\) sẽ được thay đổi thành 2. Khi đó, trong cả hai trường hợp, ta đều chỉ ra được tập con tốt có \({\Delta _S} = 2{\rm{ }}(\bmod p)\).
Ta sẽ chứng minh rằng không tồn tại S tốt sao cho \({\Delta _S} = 1{\rm{ }}(\bmod p)\). Xét một tập con tốt bất kỳ và gọi a, a' lần lượt là tích các phần tử của S, M\S. Theo định lý Wilson thì \(aa' = (p - 1)! \equiv - 1{\rm{ }}(\bmod p)\).
Khi đó, nếu \(a \equiv a'{\rm{ }}(\bmod p)\) thì \(p|{a^2} + 1\), vô lý vì ta đã biết \({a^2} + 1\) không có ước nguyên tố dạng 4k + 3. Còn nếu \(a - a' \equiv 1{\rm{ }}(\bmod p)\) thì \({(2a - 1)^2} \equiv - 3{\rm{ }}(\bmod p)\), cũng vô lý vì \(\left( {\frac{{ - 3}}{p}} \right) = - 1\) do theo giả thiết thì \(p \equiv 11{\rm{ }}(\bmod 12).\)
Vậy giá trị nhỏ nhất cần tìm là 2.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Chứng minh rẳng dãy \((u_n)\) có giới hạn hữu hạn biết dãy số \(({u_n})_{n = 1}^{ + \infty }\) bị chặn trên và thoả mãn điều kiện \({u_{n + 2}} \ge \,\,\,\frac{2}{5}.{u_{n + 1}} + \,\,\frac{3}{5}.{u_n},\)
- Chứng minh A, K, L thẳng hàng biết \(\Delta ABC\) có đường tròn nội tiếp (I) tiếp xúc với BC, CA, AB ở D, E, F. Đường thẳng qua A song song BC cắt DE, DF lần lượt tại M, N. Đường tròn ngoại tiếp tam giác DMN cắt đường tròn (I) tại điểm L khác D
- Tìm tất cả các đa thức \(P\left( x \right) \in Z\left[ x \right]\) sao cho với mọi số n nguyên dương, phương trình \(P\left( x \right) = {2^n}\) có nghiệm nguyên.
- Cho p là số nguyên tố có dạng \(12k + 11\). Một tập con S của tập \(M = \{ 1;\,\,2;\,\,3; \ldots ;\,\,p - 2;\,\,p - 1\} \) được gọi là “tốt” nếu như tích của tất cả các phần tử của S không nhỏ hơn tích của tất cả các phần tử của M\S. Ký hiệu \({\Delta _S}\) hiệu của hai tích trên. Tìm giá trị nhỏ nhất của số dư khi chia \({\Delta _S}\) cho p xét trên mọi tập con tốt của M có chứa đúng \(\frac{{p - 1}}{2}\) phần tử.
- Cho đa giác lồi n đỉnh \({A_0}{A_1}...{A_{n - 1}}\,\,\left( {n \ge 2} \right).\) Mỗi cạnh và đường chéo của đa giác được tô bởi một trong k màu sao cho không có hai đoạn thẳng nào cùng xuất phát từ một đỉnh cùng màu. Tìm giá trị nhỏ nhất của k.