תשובה...
שיטת ההצבה החוזרת. כאשר סדרה נתונה ברקורסיה ניתן (אך בהרבה מקרים זה לא עובד) להציב מספר ערכים, ואם יתמזל מזלינו, לזהות את החוקיות. במקרה הזה קל היה לראות (ואף השאלה רמזה על כך) שהפרשי הסדרה Sn מהווים סדרה הנדסית, וקל היה לנחש את איברה הכללי. אני אתן דוגמה מעניינת בנושא. למצוא נוסחה פשוטה לסכום:
1^3+2^3+3^3+...+n^3
הצבת מספר ערכים תביא להשערה הגיונית:
1^3=1=1^2 1^3+2^3=1+8=9=3^2=(1+2)^2 1^3+2^3+3^3=1+8+27=36=6^2=(1+2+3)^2
סדרת ההצבות האלה מובילה להשערה כי
1^3+2^3+3^3+...+n^3=(1+2+3+...+n)^2
ומכיוון שאנו יודעים כי
1+2+3+...+n=n(n+1)/2
נקבל את ההשערה כי
1^3+2^3+3^3+...+n^3=[n(n+1)/2]^2
וקל להוכיח זאת באינדוקציה.