Bài 4: Ta gọi tập thỏa mãn đề bài là tập chuẩn
Giả sử với số $b$ nào đó ta thu được tập chuẩn $X$, ta sẽ tìm giá trị nhỏ nhất của $b$
Với mỗi phần tử trong $X$, nếu nó có ước nguyên tố chung với phần tử nào đó trong các phần tử còn lại thì ta xếp các ước nguyên tố đó vào tập $P$. Sau quá trình này, nếu có nhiều phần tử trùng nhau trong $P$ thì ta chọn một trong chúng
Ta sẽ xét các trường hợp
*TH1: Nếu trong $P$ tồn tại các số nguyên tố lớn hơn hoặc bằng $11$, gọi $p$ là một số như vậy
Khi đó tồn tại $P(a+m)$ và $P(a+n)$ chia hết cho $p$ ($m>n$)
Suy ra $$p|P(a+m)-P(a+n)$$
$$=>p|(m-n)(m+n+1)$$
-Nếu $p|m-n$, khi đó do $m$ khác $n$ nên $m \geq 12$ hay $b \geq 12$
-Nếu $p|m+n+1$ khi đó do $m$ khác $n$ nên $m \geq 6$ hay $ b\geq 6$
Vậy trong trường hợp này $b \geq 6$
*TH2: Nếu trong $P$ chỉ chứa các số nguyên tố $3,5,7$ (vì các phân tử đều là số lẻ)
Rõ ràng $P$ không chưa $5$ vì $n^2+n+1$ không chia hết cho $5$
Ta có $2$ nhận xét:
1. $n^2+n+1$ chia hết cho $3$ khi và chỉ khi $n=1$ mod 3, cũng suy ra là trong ba số liên tiếp thì chỉ có một số $t$ mà $P(t)$ chia hết cho $3$
2.$n^2+n+1$ chia hết cho $7$ khi và chỉ khi $n=2,4$ mod 7, cũng suy ra là trong ba số liên tiếp thì có nhiều nhất hai số mà $P$ của nó chia hết cho $7$,trong 2 số liên tiếp thì có nhiều nhất một số mà $P$ của nó chia hết cho $7$
Trở lại trường hợp này
-Nếu $X$ có $2$ phần tử, điều này vô lí vì số phần tử chia hết cho $3$ là $0$ hoặc $2$, nếu là $0$ thì hai số đó đều chia hết cho $7$ vô lí theo nhận xét. nếu có $2$ số chia hết cho $3$ cũng vô lí theo nhận xét
-Nếu $X$ có $3$ phần tử, nếu có $0$ phần tử chia hết cho $3$, suy ra tất cả đều chia hết cho $7$ là vô lí theo nx2. Nếu có $2,3$ số chia hết cho $3$ vô lí theo nx1.
-Nếu $X$ có $4$ phần tử, nếu có $0$ phần tử chia hết cho $3$ là vô lí theo nx1, nếu có nhiều hơn $2$ phần tử chia hết cho $3$ thì chỉ có thể là $P(a+1),P(a+4)$, suy ra $P(a+2),P(a+3)$ chia hết cho $7$ vô lí theo nx2
-Nếu có $5$ phần tử: Có $0$ phần tử chia hết cho $3$ là vô lí, nếu có $2$ phần tử chia hết cho $3$, dễ thấy có $2$ phần tử liên tiếp trong $X$ chia hết cho $7$ vô lí theo nx2.
Tóm lại trong trường hợp này $b \geq 6$
Ta sẽ chỉ ra min $b$ là 6
Xét số $n$ thỏa mãn: n=0 mod 3, n=5 mod 11, n=6 mod 7. Số này là tồn tại theo định lí số dư trung hoa
Khi đó $3 \mid P(x+1), P(x+4),19 \mid P(x+2),P(x+6), 7 \mid P(x+3), 7 \mid P(x+5)$.
- canhhoang30011999, Nguyen Thi Thuy Nhung, olympiachapcanhuocmo và 3 người khác yêu thích