1. **הגדרת הבעיה:**
נתונה הסדרה $a_n = \frac{1}{\sqrt{5}} \left( \left(\frac{1+\sqrt{5}}{2}\right)^n - \left(\frac{1-\sqrt{5}}{2}\right)^n \right)$ עבור $n \geq 1$.
המטרה היא להבין כיצד לחשב את האיבר ה-$n$ בסדרה זו, שהיא נוסחת בינה (Binet) לסדרת פיבונאצ'י.
2. **הסבר על נוסחת בינה:**
נוסחת בינה נותנת ביטוי סגור לאיבר ה-$n$ בסדרת פיבונאצ'י, שהיא סדרה שבה כל איבר הוא סכום שני האיברים הקודמים לו.
הנוסחה היא:
$$
a_n = \frac{1}{\sqrt{5}} \left( \phi^n - \psi^n \right)
$$
כאשר:
$$
\phi = \frac{1+\sqrt{5}}{2} \approx 1.618, \quad \psi = \frac{1-\sqrt{5}}{2} \approx -0.618
$$
3. **שלבים לחישוב:**
1. חשב את $\phi^n$ על ידי העלאת $\phi$ בחזקה $n$.
2. חשב את $\psi^n$ באותו אופן.
3. חשב את ההפרש $\phi^n - \psi^n$.
4. חלק את התוצאה ב-$\sqrt{5}$.
4. **הסבר מפורט:**
- $\phi$ הוא מספר זהב, והוא גדול מ-1, לכן $\phi^n$ גדל במהירות עם $n$.
- $\psi$ הוא מספר בין -1 ל-0, ולכן $\psi^n$ שואף ל-0 ככל ש-$n$ גדל.
- לכן, עבור $n$ גדולים, $a_n$ מתקרב ל-$\frac{\phi^n}{\sqrt{5}}$.
5. **דוגמה:**
נחשב את $a_5$:
- $\phi^5 = \left(\frac{1+\sqrt{5}}{2}\right)^5 \approx 11.09$
- $\psi^5 = \left(\frac{1-\sqrt{5}}{2}\right)^5 \approx -0.09$
- הפרש: $11.09 - (-0.09) = 11.18$
- חלק ב-$\sqrt{5} \approx 2.236$:
$$
a_5 = \frac{11.18}{2.236} \approx 5
$$
וזה אכן האיבר החמישי בסדרת פיבונאצ'י (1,1,2,3,5,...).
6. **סיכום:**
נוסחת בינה מאפשרת לחשב כל איבר בסדרת פיבונאצ'י ישירות, ללא צורך בחישוב האיברים הקודמים.
Fibonacci Sequence
Step-by-step solutions with LaTeX - clean, fast, and student-friendly.