משפט זקנדורף – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
שורה 1:
[[קובץ:Zeckendorf representations.png|שמאל|ממוזער|250px|המחשה ויזואלית של הצגת זקנדורף של כל המספרים הטבעיים עד 160 (ציר ה-y). כל צבע מייצג מספר פיבונאצ'י עד 144. גובהו של כל מלבן שווה למספר פיבונאצ'י המתאים לו. ניתן לראות שכל מספר נוצר כסכום של המלבנים שמתחתיו.]]
ב[[תורת המספרים]], '''משפט זקנדורף''' הוא [[משפט (מתמטיקה)|משפט]] הקובע כי כל [[מספר טבעי]] ניתן להצגה בצורה יחידה כ[[סכום]] של [[מספר פיבונאצ'י|מספרי פיבונאצ'י]] שונים שאין ביניהם שניים עוקבים (סמוכים זה לזה בסדרה). את המשפט הוכיח ה[[רופא]] הצבאי ה[[בלגי]] [[אדוארדאדואר זקנדורף]] ([[1901]]{{כ}}-[[1983]]), שהיה [[מתמטיקאי]] חובב.
 
הצגה שכזו נקראת '''הצגת זקנדורף'''. למשל הצגת זקנדורף של 100 היא: