proof by induction

Question 1

steps for proof by induction

Answer 1

true n=1
assume true n=k
prove true n=k+1
conclusion

Question 2

proof by induction conclusion

Answer 2

assuming n=k is true
shown true n=1 n=k+1
so true all positive integers of n

Question 3

how to do division n=k+1 for proof by induction

Answer 3

fk+1 - f(k) = blah blah blha

answer + f(k)
answer divisible and f(k) divisible
therefore f(k+1) divisible