\(A=n^3+n+2\)
\(=n\left(n^2+1\right)+2\)
TH1: n=2k
\(A=2k\left(4k^2+1\right)+2⋮2\)
TH2: n=2k+1
\(A=\left(2k+1\right)\left[\left(2k+1\right)^2+1\right]+2\)
\(=\left(2k+1\right)\left(4k^2+4k+1+1\right)+2\)
\(=2\left(2k+1\right)\left(2k^2+2k+1\right)+2⋮2\)