અમારા સાબિતીનું બીજો પગલું એ ધારવું છે કે નિવેદનમાં n = k છે , અને શો દર્શાવે છે કે નિવેદનમાં n = k + 1 છે.