רמז – עזרה ופתרונות

שבר מצרי

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

נלקח מויקיפדיה

הגדרות נוספות הקשורות לשבר מצרי:
קצרמר מתמטיקה
שברים

Exit mobile version