Question

[Huy Nguyễn Quang]

có tồn tại hay không STN n để  n² +n +1 chia hết cho 2005²⁰¹⁷

Answer 1

[Đinh Thùy Linh]

\(A=n^2+n+1=n\left(n+1\right)+1\)

• Nếu \(n\vdots5\Rightarrow n\left(n+1\right)\vdots5\Rightarrow A=n\left(n+1\right)+1\)không chia hết cho 5.
• Nếu \(n\equiv1\left(mod5\right)\Rightarrow n+1\equiv2\left(mod5\right)\Rightarrow n\left(n+1\right)\equiv2\left(mod5\right)\Rightarrow A=n\left(n+1\right)+1\equiv3\left(mod5\right)\)không chia hết cho 5.
• Nếu \(n\equiv2\left(mod5\right)\Rightarrow n+1\equiv3\left(mod5\right)\Rightarrow n\left(n+1\right)\equiv6\equiv1\left(mod5\right)\Rightarrow A=n\left(n+1\right)+1\equiv2\left(mod5\right)\)không chia hết cho 5.
• Nếu \(n\equiv3\left(mod5\right)\Rightarrow n+1\equiv4\left(mod5\right)\Rightarrow n\left(n+1\right)\equiv12\equiv2\left(mod5\right)\Rightarrow A=n\left(n+1\right)+1\equiv3\left(mod5\right)\)không chia hết cho 5.
• Nếu \(n\equiv4\left(mod5\right)\Rightarrow n+1\vdots5\Rightarrow n\left(n+1\right)\vdots5\Rightarrow A=n\left(n+1\right)+1\)không chia hết cho 5.

Vậy, trong mọi trường hợp thì A không chia hết cho 5 nên A không chia hết cho 2005²⁰¹⁷ (vì 2005 chia hết cho 5)