Professional Documents
Culture Documents
הוכחה באינדוקציה
הוכחה באינדוקציה
האינדוקציה בעבור 𝑚 :קיימים מספרים שלמים אי־שליליים ℓ < ℓ < ⋯ < ℓכך ש־ .𝑚 = ∑ = 2לא
סיימנו כאן ,כי אמנם ℓ , … , ℓשונים זה מזה ,אך לא הסברנו מדוע ℓ , … , ℓ , ℓשונים זה מזה .אך אין זה מסובך
– נבחין כי מתקיים ,ℓ < ℓשכן .𝑚 < 2אז נסכם כי
𝑛 = 𝑚+2 = 2 +⋯+2 +2 ,
■ כאשר ,ℓ < ⋯ < ℓ < ℓובזאת הוכחנו את הדרוש.