با استقرا روي i هم مي توانيم به جواب برسيم .
براي پايه استقرا i=1 را بررسي مي كنيم.
براي k فرض مي كنيم k < a[SUP]k[/SUP] در نتيجه با ضرب طرفين در a داريم k*a < a[SUP]k+1[/SUP] كه عبارت k*a بزرگتر مساوي 2*k است و خود 2*k نيز بزرگتر مساوي k+1 است در نتيجه حكم ثابت شد ...
