Diketahui S(n)S\left(n\right)S(n) adalah rumus dari
2+5+8+11+⋯+(3n−1)=3n2+122+5+8+11+\dots+\left(3n-1\right)=\frac{3n^2+1}{2}2+5+8+11+⋯+(3n−1)=23n2+1
Untuk membuktikan rumus S(n)S\left(n\right)S(n) menggunakan induksi matematika, langkah induksi yang harus dilakukan adalah ....
mengandaikan S(n)S\left(n\right)S(n) benar untuk n=kn=kn=k, kemudian membuktikan S(n)S\left(n\right)S(n) benar untuk n=k+1n=k+1n=k+1
mengandaikan S(n)S\left(n\right)S(n) benar untuk n=1n=1n=1, kemudian membuktikan S(n)S\left(n\right)S(n) benar untuk n=kn=kn=k
mengandaikan S(n)S\left(n\right)S(n) benar untuk n=1n=1n=1, kemudian membuktikan S(n)S\left(n\right)S(n) benar untuk n=2n=2n=2
mengandaikan S(n)S\left(n\right)S(n) benar untuk n=0n=0n=0, kemudian membuktikan S(n)S\left(n\right)S(n) benar untuk n=1n=1n=1
membuktikan S(n)S\left(n\right)S(n) benar untuk n=kn=kn=k, kemudian membuktikan S(n)S\left(n\right)S(n) benar untuk n=k+1n=k+1n=k+1