Lời giải:
Sử dụng công thức nội suy Newton:
$f(x)=a_1+a_2(x-2017)+a_3(x-2017)(x-2018)+a_4(x-2017)(x-2018)(x-t)$ với $a_4$ nguyên dương, $a_1,a_2, a_3, t$ bất kỳ.
Ta có:
$f(2017)=a_1=2018$
$f(2018)=a_1+a_2=2019$
$\Rightarrow a_2=1$. Thay giá trị $a_1,a_2$ vào lại $f(x)$ thì:
$f(x)=x+1+a_3(x-2017)(x-2018)+a_4(x-2017)(x-2018)(x-t)$
Do đó:
$f(2019)=2020+2a_3+2a_4(2019-a)$
$f(2016)=2017+2a_3+2a_4(2016-a)$
$\Rightarrow f(2019)-f(2016)=3+6a_4\vdots 3$ với mọi $a_4$ nguyên dương.
Cũng dễ thấy $3+6a_4>3$ với mọi $a_4$ nguyên dương
Do đó $f(2019)-f(2016)$ là hợp số (đpcm)