סדרת פיבונצ'י

The DRH

New member
סדרת פיבונצ'י

איך אפשר לבדוק האם מספר שייך לסדרת פיבונצ'י?
 

morbe18

New member
לכתוב אלגוריתם..

לבדוק מהו המספר הכי קרוב למס' הזה.. ולבדוק את ההפרש ביניהם.. אם ההפרש 0 אזי, הוא שייך.
 

morbe18

New member
תראה..

יש אלגוריתמים מוכנים להדפסת מס' איברים מתוך הסדרה.. ועוד כל מיני.. חיבור של כמה כאלה ייתן לך את מה שאתה מחפש..
 

DarkCrystal

New member
רציתי לכתוב לפתור את המשוואה לפי

הנוסחה ולבדוק אם יוצא מספר טבעי, אבל זו קצת בעיה לפתור משוואה כזאת:
a^x + b^x = c​
 

morbe18

New member
תשובה

בהנחה ו-a,b,c קבועים אז ניתן לפתור בעייה זו בלי בעייה.. עושים ln על שני האגפים ומקבלים (לפי חוקי לוגריתמים): dd x*(ln(a)+ln(b))=ln(c) dd (ה-dd זה בשביל לסדר את האנגלית) לפי חוקי הלוגריתמים - סכום שני לוגים שווה למכפלה של איבריהם כלומר, dd x*ln(a*b)=ln(c) dd ומפה: x=ln(c)/ln(a*b) dd.... שזה בעצם log(c) dd בבסיס a*b.
 

DarkCrystal

New member
לא נכון.

מי אמר לך שאם
a+b = c​
אז
ln(a)+ln(b) = ln(c)​
זה לא נכון. מה שנכון זה שאם
a+b = c​
אז
ln(a+b) = (c)​
ועוד משהו שהוא נכון הוא שאם
a*b = c​
אז
ln(a)+ln(b) = ln(c)​
 

Calius

New member
ישנה נוסחא סגורה לאיבר ה- n-י

פשוט מנסים למצוא k שלם שמקיים:
x = (1/sqrt(5)) * [ ((1+sqrt(5))/2)^k - ((1-sqrt(5))/2)^k ]​
כאשר x הוא המספר הנתון. הנוסחא לעיל נותנת את האיבר ה- k בסדרה.
 
בדיקה חלקית

בכמעט שני שלישים של המקרים שבהם מספר אינו מספר פיבונצ'י אפשר להבחין בזאת כך: מחלקים את המספר ב- 29 ומסתכלים בשארית. אם השארית אינה 0, 1, 2, 3, 5, 8, 13, 21 וגם לא 26 ולא 28 אז המספר אינו בסידרת פיבונצ'י .
 

cdsw

New member
אתה יכול בבקשה להרחיב על זה?

מה הנימוק? איך מגיעים לזה?
 

yuvalmadar

New member
היי, מה קורה? ../images/Emo13.gif

לא דיברנו הרבה זמן!
 
פיבונצ'י מודולו m

א. חקירה בסיוע מחשב של תכונותיה של סידרת-פיבומצ'י-מופחתת מודולו m היא נושא נחמד לחקירה שאינה דורשת הרבה ידע מוקדם. משהו על הנושא אפשר למצוא באתר שלי (בקש עמוס ארליך בגוגל) ב. כאשר המודולוס הוא 29 או 89 הסידרה היא בעלת מחזור קטן, יחסית. ג. בשביל המודולוס 29 הסידרה היא 0,1,1,2,3,5,8,13,21,5,26,2,28,1,0,1 ומתחיל מחזור חדש, לכן למספר פיבונצ'י תהיה בהכרח שארית כמפורט. ד. המודולוס 89 יותר מעניין כי השארית היא רק פלוס או מינוס מספר פיבונצ'י מ-0 עד 35, לכן השיטה מזהה 4/5 של המספרים שאינם מספרי פיבונצ'י.
 
למעלה