Working in mod 11 we have
n^2+7n + 4 \equiv n^2 + (7-11)n + 4
\equiv n^2 - 4n + 4 \equiv (n-2)^2
so if n^2 + 7n + 4 is divisible by 11 then n-2 is divisible by 11
so n = 11k + 2
So n^2+7n+4 = (11k+2)^2 + 7(11k+2) + 4
= 121k^2 + 121k + 22
so remainder when divided by 121 is 22
No comments:
Post a Comment