Giả sử $n^2+9n +12 \vdots 121$
$\to n^2+9n+12 \vdots 11$
$\to n^2+9n+1 \vdots 11$
$\to (n-1)^2+11n \vdots 11$
$\to (n-1)^2 \vdots 11$
$\to n-1 \vdots 11$
$\to n=11k+1$
Thay vào ta có $n^2+9n+12 = 121k^2+121k+22$ không chia hết cho $121$
Vậy điều giả sử sai, ta có đpcm.