Untuk setiap bilangan asli n≥4n\geq 4n≥4 berlaku P(n) : 3n<2nP\left(n\right)\ :\ 3n< 2^nP(n) : 3n<2n. Jika P(n)P\left(n\right)P(n) dibuktikan dengan menggunakan induksi matematika, maka langkah induksi pembuktian tersebut adalah ....
akan dibuktikan bahwa jika dimisalkan P(n)P(n)P(n) benar, maka P(k)P(k)P(k) benar
akan dibuktikan bahwa jika dimisalkan P(1)P(1)P(1) benar, maka P(k+1)P(k+1)P(k+1) benar
akan dibuktikan bahwa jika dimisalkan P(n)P(n)P(n) benar, maka P(k+1)P(k+1)P(k+1) benar
akan dibuktikan bahwa jika dimisalkan P(k)P(k)P(k) benar, maka P(k+1)P(k+1)P(k+1) benar
akan dibuktikan bahwa jika dimisalkan P(1)P(1)P(1) benar, maka P(k)P(k)P(k) benar