הבינום של ניוטון – הבדלי גרסאות

כאשר השתמשנו בזהות <math>{i \choose k-1}+{i \choose k} = {i+1 \choose k} </math> מ[[משולש פסקל]]. בכך הושלמה הוכחת צעד האינדוקציה.