Just to round off your answer, state that [itex]V_n[/itex] is an arithmetic progression (AP) because [itex]V_{n+1} - V_{n} = 1[/itex], which is a constant (the common difference). Hence the AP has first term 1 and common difference 1. In fact, the sequence comprises the natural numbers.
I took a brief look at the other thread - it's an unrelated question. Afraid I can't look at this now as it's past 1 am my local time and I need to sleep, so someone else may step in and help you. However to do the induction for this problem, you need to establish the result for [itex]V_1[/itex] (show that what you work out from the recursive square root formula, i.e. [itex]\sqrt{1 + 2(0) + 3}[/itex] is equal to the closed form formula, i.e. [itex]1+1[/itex], which is trivial, then prove that assuming the result for a particular [itex]V_k[/itex] leads to the result for the next term [itex]V_{k+1}[/itex]. This is just simple algebra.
Having given you this hint, I'll turn in now. Good luck.