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