הוכיחו באינדוקציה כי:

^במקום כל הדרך המסורבלת הזו,
פשוט תפעל בשלבים הידועים של האינדוקציה:
א- בדיקה עבור n=1.
ב- הנחה שהיא מתקיימת עבור כל n=k ואזי גם n=k+1 מתקיים, ולהציב
ג- להוכיח, לפתור ולהסיק מסקנות.