סודות המתמטיקה של מצרים העתיקה
שיטת הכפל המצרית
כפל בדרך הפרעונים
דמיינו שאתם צריכים לבצע פעולת כפל, אבל אין לכם מושג מהו לוח הכפל. כך חיו המצרים הקדמונים. הם פיתחו שיטה גאונית לכפל וחילוק שהתבססה על שתי פעולות פשוטות בלבד: הכפלה ב-2 וחיבור. השיטה הזו, המכונה גם 'כפל רוסי' או 'כפל דיאדי', היא דוגמה מוקדמת ליעילות אלגוריתמית.
הרעיון המרכזי הוא לפרק את אחד המספרים לסכום של חזקות של 2. כל מספר שלם יכול להיות מיוצג באופן ייחודי כסכום של חזקות שונות של 2. לדוגמה, המספר 13 הוא סכום של 8, 4 ו-1 (שהם $2^3$, $2^2$ ו-$2^0$). ברגע שמבינים את העיקרון הזה, הכפל הופך לסדרה של הכפלות פשוטות ב-2.
איך זה עובד? בואו נכפיל 13 ב-24
ניצור שתי עמודות. בעמודה השמאלית נתחיל מ-1 ונכפיל ב-2 בכל שלב. בעמודה הימנית, נתחיל מהמספר השני בתרגיל (24) ונכפיל גם אותו ב-2 בכל שלב. נעצור כשנגיע למספר הגדול ביותר בעמודה השמאלית שעדיין קטן מ-13.
| עמודה 1 (חזקות 2) | עמודה 2 (הכפלת 24) |
|---|---|
| ✓ 1 | 24 |
| 2 | 48 |
| ✓ 4 | 96 |
| ✓ 8 | 192 |
עכשיו, נמצא את המספרים בעמודה 1 שסכומם הוא 13. במקרה שלנו, אלו הם 1, 4 ו-8 ($1 + 4 + 8 = 13$). כל מה שנותר הוא לחבר את המספרים התואמים להם בעמודה 2: $24 + 96 + 192$. התוצאה היא 312.
ועכשיו לחילוק
עבור המצרים, חילוק היה פשוט הפעולה ההפוכה לכפל. במקום לשאול "כמה זה 140 לחלק ל-5?", הם שאלו: "באיזה מספר צריך להכפיל את 5 כדי לקבל 140?".
הם השתמשו באותה טכניקת טבלה, רק הפוך. נתחיל עם 1 ו-5, ונכפיל אותם ב-2 עד שהמספר בעמודה הימנית יתקרב ל-140, אך לא יעבור אותו.
| עמודה 1 (מכפילים) | עמודה 2 (כפולות של 5) |
|---|---|
| 1 | 5 |
| ✓ 2 | 10 |
| ✓ 4 | 20 |
| 8 | 40 |
| ✓ 16 | 80 |
כעת, נחפש בעמודה 2 מספרים שסכומם הוא 140 (או הכי קרוב שאפשר). אנו רואים ש-$80 + 20 + 10 = 110$. זה לא מספיק קרוב. בואו נבדוק שוב... אה, רגע. אם נחבר $80 + 40 + 20 = 140$? לא. ננסה אחרת: $80 + 40 = 120$. חסר לנו 20, אז ניקח גם אותו. $80 + 40 + 20$. לא, זה לא עובד. בואו ננסה שוב. נחפש מספרים בעמודה הימנית שסכומם 140. נתחיל מהגדול ביותר: 80. נשאר לנו 60. נמשיך למספר הבא, 40. $80 + 40 = 120$. נשאר 20. המספר הבא הוא 20. $120 + 20 = 140$. מצאנו! המספרים הם 80, 40 ו-20.
כדי למצוא את התשובה, נחבר את המספרים המתאימים בעמודה 1: $16 + 8 + 4 = 28$. אם כך, 140 לחלק ל-5 שווה 28.
היופי בשיטה הזו הוא הפשטות שלה. היא לא דורשת שינון של לוח הכפל, רק יכולת להכפיל ב-2 ולחבר מספרים. זהו אלגוריתם יעיל להפליא, המראה את התחכום המתמטי של תרבות עתיקה.
עכשיו, בואו נבדוק מה למדנו.
על אילו שתי פעולות מתמטיות פשוטות מבוססת שיטת הכפל והחילוק המצרית העתיקה?
כיצד היו המצרים הקדמונים מנסחים את שאלת החילוק ?
שיטת הכפל המצרית מדגימה כיצד ניתן לפתור בעיות מורכבות בעזרת כלים פשוטים. היא מהווה בסיס לרעיונות שמשפיעים על עולם המחשבים עד היום.