Proof. For n = 1, we see that the equation (4) holds. By induction on n, assume that (4) is true for k ∈ N and 0 ≤ i ≤ k. By (1),(2) and the inductive hypothesis, we get
พิสูจน์ สำหรับ n = 1 เราจะเห็นว่าสมการที่ (4) ถือ โดยการเหนี่ยวนำใน n, สมมติว่า (4) เป็นจริงสำหรับ k ∈ n และ 0 ≤ i ≤ k โดย (1), (2) และสมมติฐานที่เราได้รับ