Langkah-langkah Prinsip Induksi Matematika:
1. Buktikan untuk n = 1 adalah benar.
2. Asumsikan pernyataan benar untuk sembarang bilangan asli n = k.
3. Buktikan untuk bilangan asli n = k + 1 pernyataan tersebut juga benar.
Jika adalah bilangan bulat positif dan , buktikan .
Pembuktiannya sebagai berikut:
1. Buktikan untuk n = 1 adalah benar.
n<t<n+11<t<1+11<t<2
lalu
n+111+1121<<<t1t1t1 (untuk 1<t<2 bernilai benar)
maka pernyataan benar untuk n = 1.
2. Asumsikan pernyataan benar untuk sembarang bilangan asli n = k.
Untuk k bilangan bulat positif dan , maka berlaku .
Pernyataan tersebut kita asumsikan atau kita anggap benar. Kemudian, kita lanjut ke langkah yang ketiga.
3. Buktikan untuk bilangan asli n = k + 1 pernyataan tersebut juga benar.
Untuk bilangan bulat positif dan , maka berlaku .
Perhatikan penjabaran berikut.
Karena k bilangan bulat positif, maka .
Akibatnya,
(k+1)+11<k+11 karena (k+11<t1)(k+1)+11<t1
Jadi, terbukti benar untuk n + 1.
Oleh karena itu, dapat disimpulkan bahwa untuk n bilangan bulat positif dan n<t<n+1 maka berlaku .