Secara umum, pembuktian menggunakan induksi matematika terdiri dari dua tahap, yaitu:

1. Tahap pertama: basis induksi. Akan dibuktikan $S\left(n\right)$ benar untuk $n=a$, dengan $a$ bilangan asli terkecil yang memenuhi $S\left(n\right)$.
2. Tahap kedua: langkah induksi. Diandaikan $S\left(n\right)$ benar untuk $n=k$, kemudian akan dibuktikan $S\left(n\right)$ benar untuk $n=k+1$.

Pada soal diketahui bahwa diandaikan $S\left(n\right)$ benar untuk $n=10$. Berdasarkan langkah induksi, maka akan dibuktikan $S\left(n\right)$ benar untuk $n=10+1=11$.

Jadi langkah pembuktian selanjutnya adalah membuktikan $S\left(n\right)$ benar untuk $n=11$