Let P(n) be the statement
1⋅3+3⋅5+5⋅7+…+(2n−1)(2n+1)=3n(4n2+6n−1).
Base case: For n=1,
LHS=1⋅3=3,RHS=31⋅(4+6−1)=39=3.
So P(1) is true.
Inductive step: Assume P(k) is true for some k≥1:
1⋅3+…+(2k−1)(2k+1)=3k(4k2+6k−1).(Induction Hypothesis)
We must show the sum up to (k+1) equals 3(k+1)(4(k+1)2+6(k+1)−1).
Adding the next term (2k+1)(2k+3)=4k2+8k+3 to both sides of the hypothesis:
3k(4k2+6k−1)+(4k2+8k+3)=3k(4k2+6k−1)+3(4k2+8k+3)
Expand the numerator:
k(4k2+6k−1)=4k3+6k2−k,3(4k2+8k+3)=12k2+24k+9
Sum=4k3+6k2−k+12k2+24k+9=4k3+18k2+23k+9.
Now expand the target RHS for n=k+1: since 4(k+1)2+6(k+1)−1=4k2+8k+4+6k+6−1=4k2+14k+9, …