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(k)P(k)P(k) 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(1)P(1)P(1) 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
akan dibuktikan bahwa jika dimisalkan P(n)P(n)P(n) benar, maka P(k)P(k)P(k) benar