misalkan a

Misalkan p(n ) adalah pernyataan bahwa 3n n!, untuk n bilangan bulat positif yang lebih besar dari 6 i. Basis induksi p(7 ) benar 37 7! 2187 5040 ii. Langkah induksi Misalkan bahwa p(n ) benar, yaitu asumsikan bahwa 3n n! adalah benar. Akan ditunjukkan bahwa p(n +1) juga benar, yaitu 3n+1 (n +1)! Hal ini dapat ditunjukkan sbb : 3n+1 ... a thousend years mp3