13/05/2023
15/05/2023
Bài toán này ta sẽ chứng minh một cách tổng quát như sau:
Cho n là số tự nhiên và P(x) là đa thức với các hệ số là số tự nhiên
Khi đó nếu P(1),P(2),..,P(n-1),P(n) chia hết cho 2023 thì P(x) chia hết cho 2023
Xết một giá trị x bất kì có dạng x = nq + r, r= 1,2,...,n
Xét biểu diễn của P(x) = a0+a1*x+a2*x^2+....+am*x^m
Khi đó xét khai triển phụ như sau:
a^r-b^r=(a-b)*(a^(r-1)+a^(r-2)b+a^(r-3)*b^2+...+b^(r-1))
Khi đó hiển nhiên ta có nếu a ≡ b (mod n) thì a^r ≡ b^r (mod n)
Vì thế với mọi j = 1,2,...,m: aj*x^j ≡ aj*r^j (mod n) với x = nq + r
Lấy tổng tất cả các hạng tử aj*x^j theo phép đồng dư modulo n ta được:
∑aj*x^j ≡ ∑aj*r^j (mod n), ở đây ký hiệu ∑ là tổng các số hạng khi j chạy từ 1 đến n
Từ đó có thể suy ra được: P(x) ≡ P(r) mod n
Mà theo giả thiết đề bài đã cho: P(r) chia hết cho n với mọi r = 1,2,...,n
Điều đó dẫn đến việc P(x) chia hết cho n
Với n = 2023, bài toán được chứng minh.
13/05/2023
Vì P(1), P(2), P(3),…, P(2023) đều chia hết cho 2023, ta có thể viết đa thức P(x) thành:
P(x) = (x - 1)Q(x) + P(1)
và
P(x) = (x - 2)R(x) + P(2)
và
P(x) = (x - 3)S(x) + P(3)
…
và
P(x) = (x - 2023)T(x) + P(2023)
Trong đó, Q(x), R(x), S(x), T(x) là các đa thức khác hằng số và có hệ số nguyên.
Theo giả thiết ban đầu, ta biết rằng P(1), P(2), P(3),…, P(2023) đều chia hết cho 2023. Do đó ta có thể suy ra
P(1) ≡ 0 (mod 2023)
P(2) ≡ 0 (mod 2023)
P(3) ≡ 0 (mod 2023)
...
P(2023) ≡ 0 (mod 2023)
Từ phương trình P(x) = (x - 1)Q(x) + P(1), ta thấy rằng khi x = 1, ta có P(x) ≡ P(1) (mod 2023). Tương tự, ta có thể suy ra:
Khi x = 2, ta có P(x) ≡ P(2) (mod 2023)
Khi x = 3, ta có P(x) ≡ P(3) (mod 2023)
...
Khi x = 2023, ta có P(x) ≡ P(2023) (mod 2023)
Do đó, ta có hệ thức tương đương:
P(x) ≡ (x - 1)Q(x) + P(1) ≡ (x - 2)R(x) + P(2) ≡ (x - 3)S(x) + P(3) ≡ ... ≡ (x - 2023)T(x) + P(2023) (mod 2023)
Từ đây suy ra được P(x) ≡ 0 (mod 2023). Do đó, P(x) chia hết cho 2023.
13/05/2023
Huyền Trang
13/05/2023
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
17/06/2025
Top thành viên trả lời