שבר מצרי

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

שבר מצריאנגלית: Egyptian Fraction) הוא סכום של שברים יסודיים חיוביים שונים זה מזה. לדוגמה \frac{1}{2}+\frac{1}{3}+\frac{1}{22}. כל מספר רציונלי חיובי ניתן להצגה כשבר מצרי (באינסוף צורות שונות). מלבד החשיבות ההיסטורית המסוימת שיש להם, לשברים מצריים אין שימוש פרקטי במתמטיקה המודרנית אבל יש כמה שאלות פתוחות העוסקות בהם כגון השערת ארדש-גראהם והשערת ארדש-שטראוס. הם התפתחו במצרים העתיקה ושימושם המשיך בציוויליזציות מסוימות עד ימי הביניים. כל שבר בעל מכנה אי-זוגי ניתן להצגה כשבר מצרי שכל המכנים בו אי-זוגיים . פיבונאצ'י בספרו ספר החשבונייה תיאר אלגוריתם שמקבל מספר רציונלי ומוצא הצגה שלו כשבר מצרי.(לכל מספר יכולות להיות כמה הצגות כשבר מצרי).

שיטה פשוטה לייצוג מספר רציונלי כשבר מצרי היא באמצעות אלגוריתם חמדן, בו בכל שלב מחברים את השבר היסודי הגדול ביותר כך שהסכום עדין קטן מן המספר. אלגוריתם זה עוצר תמיד. הוא אינו מספק בהכרח את השבר המצרי הקטן ביותר האפשרי (הן בהיבט מספר המחבורים והן בהיבט גודל המכנים).

לקריאה נוספת[עריכת קוד מקור | עריכה]

פרק 3 בספר "האיש שאהב רק מספרים" בהוצאת מטר.

P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.