Lời giải:
Giả sử $n^2+n+9\vdots 49$
$\Rightarrow n^2+n+9\vdots 7$
$\Leftrightarrow n^2+n-7n+9\vdots 7$
$\Leftrightarrow (n-3)^2\vdots 7$
$\Leftrightarrow n-3\vdots 7(*)$
$\Leftrightarrow (n-3)^2\vdots 49$
$\Leftrightarrow n^2-6n+9\vdots 49$
$\Leftrightarrow (n^2+n+9)-7n\vdots 49$
$\Leftrightarrow 7n\vdots 49$ (do $n^2+n+9\vdots 49$ theo giả sử)
$\Leftrightarrow n\vdots 7$ (vô lý theo $(*)$)
Vậy điều giả sử là sai. Tức là $n^2+n+9\not\vdots 49$ với mọi $n$ nguyên.