ta có a^3+5a= a^3-a+6a
= a(a^2-1)+6a
= a(a-1)(a+1)+6a
vì với a thuộc z thì a, a-1,a+1 là 3 số nguyên liên tiếp nên trong 3 số có 1 số chia hết cho 3 và ít nhất 1 số chia hết cho 2
=> a(a-1)(a+1) chia hết cho 2 và 3
mà (2;3)=1 nên a(a-1)(a+1) chia hết cho 6
lại có 6a chia hết cho 6 với mọi a thuộc z
=> a(a-1)(a+1) +6a chia hết cho 6
hay a^3+5a chia hết cho 6
cm bằng qui nạp
thử n=1 ta có n^3+5n = 6 => dúng
giả sử đúng với n =k
ta cm đúng với n= k+1
(k+1)^3+5(k+1) = k^3 +5k + 3k^2 +3k +6
vì k^3 +5k chia hết cho 6, và 6 chia hết cho 6 nên ta cần cm 3k^2 +3k chia hết cho 6 <=> k^2 +k chia hết cho 2
mà k(k +1) chia hết cho 2vì nếu k lẻ thì k+1 chẳn => chia hết
nế k chẳn thì đương nhiên chia hết
vậy đúng n= k+ 1
theo nguyên lý qui nạp ta có điều phải chứng minh
\(a^3+5a=a\left(a^2+5\right)=a\left(a^2-25+30\right)=30a+a\left(a-5\right)\left(a+5\right)\)
