Induksi Matematika

yang berarti Maka:     Ambil , maka    Anggap benar untuk  maka  Maka Akan ditunjukkan bahwqa benar juga untuk      Yang berarti   Maka benar bahwa , Maka terbukti bahwa