การขยายเศษส่วนอียิปต์มีรูปแบบเดียวใช่หรือไม่?

ไม่ เศษส่วนแท้ทุกตัวมีรูปแบบการแสดงเศษส่วนอียิปต์ได้ไม่จำกัด อัลกอริทึมแบบละโมบจะให้คำตอบมาตรฐานรูปแบบหนึ่ง แต่อัลกอริทึมอื่นๆ สามารถสร้างการขยายที่สั้นกว่า มีตัวส่วนที่น้อยกว่า หรือถูกต้องตามประวัติศาสตร์ได้

จำนวนตรรกยะบวกทุกจำนวนสามารถเขียนเป็นเศษส่วนอียิปต์ได้หรือไม่?

ใช่ เป็นทฤษฎีบทของ Fibonacci (1202) ที่ว่าจำนวนตรรกยะบวกทุกจำนวนสามารถเขียนเป็นผลรวมจำกัดของเศษส่วนหน่วยที่แตกต่างกันได้ ข้อพิสูจน์ก็คือตัวอัลกอริทึมแบบละโมบนั่นเอง — แต่ละขั้นตอนจะลดค่าตัวเศษลง ดังนั้นกระบวนการจึงต้องสิ้นสุดลง

เครื่องคำนวณเศษส่วนอียิปต์

แปลงเศษส่วนแท้ใดๆ ให้เป็นผลรวมของเศษส่วนหน่วยที่แตกต่างกัน — ตามวิถีอียิปต์โบราณ เรียกใช้ชุดคำสั่ง Greedy (Fibonacci-Sylvester), Binary และ Practical ไปพร้อมๆ กัน รับชมการจำลองภาพพายเคลื่อนไหวที่ค่อยๆ ประชิดขอบทีละชิ้น และสำรวจการขยายค่าทางประวัติศาสตร์จาก Rhind Papyrus (ประมาณ 1650 ปีก่อนคริสตกาล) พร้อมการแจกแจงรายละเอียดแบบทีละขั้นตอน

Embed เครื่องคำนวณเศษส่วนอียิปต์ Widget

เกี่ยวกับ เครื่องคำนวณเศษส่วนอียิปต์

ยินดีต้อนรับสู่ เครื่องคำนวณเศษส่วนอียิปต์ เครื่องมือแบบโต้ตอบที่แสดงเศษส่วนแท้ใดๆ ในรูปผลรวมของ เศษส่วนหน่วยที่แตกต่างกัน — ซึ่งเป็นวิธีที่อาลักษณ์ชาวอียิปต์โบราณใช้แทนเศษส่วนที่ไม่ใช่จำนวนเต็มเกือบสี่พันปีก่อน เพียงพิมพ์ตัวเศษและตัวส่วน แล้วดูเครื่องมือเรียกใช้อัลกอริทึมคลาสสิกสามแบบพร้อมกัน แสดงแอนิเมชันการลู่เข้าของชิ้นแผนภูมิวงกลม และตรวจสอบว่าเศษส่วนของคุณปรากฏใน Rhind Mathematical Papyrus ที่มีชื่อเสียง (ประมาณ 1650 ปีก่อนคริสตกาล) หรือไม่

เศษส่วนอียิปต์คืออะไร?

เศษส่วนอียิปต์ คือผลรวมจำกัดของ เศษส่วนหน่วย ที่แตกต่างกัน — เศษส่วนในรูปแบบ $ \frac{1}{k} $ โดยที่ $k$ เป็นจำนวนเต็มบวก ตัวอย่างเช่น:

การแยกเศษส่วนอียิปต์แบบคลาสสิก

$$\frac{2}{3} = \frac{1}{2} + \frac{1}{6} \qquad \frac{2}{7} = \frac{1}{4} + \frac{1}{28} \qquad \frac{5}{6} = \frac{1}{2} + \frac{1}{3}$$

ชาวอียิปต์โบราณเขียนเศษส่วนทุกตัวในลักษณะนี้ โดยใช้ไฮเออโรกลิฟพิเศษ — รูปวงรีประ (𓂉) วางไว้เหนือจำนวนเต็มเพื่อแสดงค่าส่วนกลับ เศษส่วนที่ไม่ใช่เศษส่วนหน่วยเพียงตัวเดียวที่พวกเขาใช้คือ 2/3 ซึ่งมีสัญลักษณ์เฉพาะของตนเอง ที่น่าทึ่งคือ Rhind Mathematical Papyrus (ประมาณ 1650 ปีก่อนคริสตกาล) เริ่มต้นด้วยตารางการแยกเศษส่วน $ \frac{2}{n} $ สำหรับ $n$ เลขคี่ตั้งแต่ 5 ถึง 101 ซึ่งเป็นหนึ่งในตารางทางคณิตศาสตร์ที่เก่าแก่ที่สุดที่เคยรวบรวมไว้

อัลกอริทึมแบบละโมบ (Fibonacci-Sylvester)

วิธีที่ง่ายและมีชื่อเสียงที่สุดในการคำนวณการขยายเศษส่วนอียิปต์คือ อัลกอริทึมแบบละโมบ (greedy algorithm) ซึ่งอธิบายครั้งแรกโดย Fibonacci ในหนังสือ Liber Abaci (1202) และต่อมาได้รับการวิเคราะห์ใหม่โดย J. J. Sylvester ในปี 1880 ในแต่ละขั้นตอน ให้ลบเศษส่วนหน่วยที่ใหญ่ที่สุดที่ไม่เกินค่าคงเหลือ:

ขั้นตอนแบบละโมบ

$$\frac{n}{d} = \frac{1}{k} + \frac{n \cdot k - d}{d \cdot k}, \quad \text{โดยที่} \quad k = \left\lceil \frac{d}{n} \right\rceil$$

ทำซ้ำกับเศษเหลือจนกว่าจะถึงศูนย์

กระบวนการนี้รับประกันว่าจะสิ้นสุดลง ข้อสังเกตสำคัญคือตัวเศษใหม่ $ n \cdot k - d $ จะน้อยกว่าตัวเศษเดิม $n$ เสมอ เนื่องจาก $k$ เป็นจำนวนเต็มที่เล็กที่สุดที่มีค่าอย่างน้อยเท่ากับ $d/n$ ลำดับจำนวนเต็มบวกที่ลดลงอย่างเข้มงวดไม่สามารถดำเนินต่อไปได้ตลอดกาล — ดังนั้นอัลกอริทึมจึงหยุดทำงานเสมอ นี่คือทฤษฎีบทของ Fibonacci: จำนวนตรรกยะบวกทุกจำนวนมีการแสดงเศษส่วนอียิปต์แบบจำกัด

วิธีใช้เครื่องคำนวณนี้

ป้อนเศษส่วน: พิมพ์ตัวเศษจำนวนเต็มบวกและตัวส่วนจำนวนเต็มบวก ตัวเศษต้องน้อยกว่าตัวส่วน
เริ่มการคำนวณ: คลิก "คำนวณเศษส่วนอียิปต์" เพื่อรันอัลกอริทึมทั้งสามแบบ
ดูแอนิเมชันรูปวงกลม: ชิ้นส่วนวงกลมจะเพิ่มทีละชิ้น โดยลู่เข้าหาเศษส่วนเป้าหมาย (ทำเครื่องหมายด้วยวงแหวนประ)
เปรียบเทียบอัลกอริทึม: ดูว่าวิธีการแบบละโมบ, แบบไบนารี และแบบทางปฏิบัติแตกต่างกันอย่างไรในแง่ของจำนวนพจน์, ตัวส่วนสูงสุด และสไตล์ทางประวัติศาสตร์
ตรวจสอบข้อพิสูจน์ทีละขั้นตอน: แต่ละแถวจะแสดงเศษเหลือปัจจุบัน เศษส่วนหน่วยที่เลือก และเศษเหลือใหม่ — เพื่อให้คุณสามารถตรวจสอบการขยายด้วยมือได้

ทำไมชาวอียิปต์จึงใช้เศษส่วนหน่วย?

เศษส่วนหน่วยมีประโยชน์อย่างมากสำหรับเลขคณิตของอียิปต์ พิจารณาปัญหาจากปาปิรุส Rhind: แบ่งขนมปัง 5 ก้อนให้คนงาน 8 คนเท่าๆ กัน คำตอบสมัยใหม่คือคนละ 5/8 ก้อน แต่คุณจะตัดขนมปัง 5/8 ก้อนในทางปฏิบัติได้อย่างไร? การแยกแบบอียิปต์จะได้:

$$\frac{5}{8} = \frac{1}{2} + \frac{1}{8}$$

ตอนนี้วิธีแก้ปัญหาก็กลายเป็นเรื่องง่าย: ตัดขนมปัง 4 ก้อนแบ่งครึ่ง (จะได้ขนมปังครึ่งก้อน 8 ชิ้น แบ่งให้คนงานคนละชิ้น) และตัดขนมปังก้อนที่ 5 ออกเป็น 8 ส่วน (แบ่งให้คนละหนึ่งส่วนแปด) คนงานทุกคนจะได้รับขนมปังคนละ 1/2 + 1/8 = 5/8 ก้อนพอดี การขยายเศษส่วนหน่วยคืออัลกอริทึมทางกายภาพสำหรับการแบ่งปันอย่างเป็นธรรม

เปรียบเทียบอัลกอริทึมหลายรูปแบบ

1. อัลกอริทึมแบบละโมบ (Fibonacci-Sylvester, 1202)

เลือกเศษส่วนหน่วยที่ใหญ่ที่สุดเท่าที่จะเป็นไปได้ในแต่ละขั้นตอนเสมอ ให้การขยายที่เป็นรูปแบบมาตรฐาน แต่ตัวส่วนสามารถเพิ่มขึ้นอย่างรวดเร็ว สำหรับ $ \frac{5}{121} $ วิธีละโมบจะได้ $ \frac{1}{25} + \frac{1}{757} + \frac{1}{763309} + \ldots $ — ตัวส่วนที่ใหญ่โตมหาศาลจากข้อมูลนำเข้าขนาดเล็ก

2. วิธีไบนารี (แรงบันดาลใจจาก Erdős)

ใช้ประโยชน์จากเอกลักษณ์ $ \frac{n}{d} = \frac{n/2}{d/2} เมื่อทั้งคู่เป็นเลขคู่ และใช้การแยก \( \frac{2}{2k+1} = \frac{1}{k+1} + \frac{1}{(k+1)(2k+1)} $ สำหรับตัวส่วนที่เป็นเลขคี่ มักจะให้การขยายที่ดูสะอาดกว่าสำหรับเศษส่วนที่ตัวส่วนมีปัจจัยขนาดเล็ก

3. วิธีทางปฏิบัติ (สไตล์ Rhind)

รวมการค้นหาออฟเซ็ตระยะสั้นเข้ากับการแยกส่วนที่เป็นที่รู้จักจาก Rhind Mathematical Papyrus สำหรับรายการตารางที่มีชื่อเสียง (2/3, 2/5, 2/7, ...) วิธีนี้จะคืนค่าการแยกส่วนที่อาลักษณ์ชาวอียิปต์ใช้เมื่อสามพันปีก่อน

ตาราง 2/n จากปาปิรุส Rhind

ส่วนเริ่มต้นของ Rhind Mathematical Papyrus (ประมาณ 1650 ปีก่อนคริสตกาล) แสดงรายการการขยายเศษส่วนอียิปต์สำหรับทุกๆ $ \frac{2}{n} $ ที่ $n$ เป็นเลขคี่ ตั้งแต่ 5 ถึง 101 นี่คือตารางทางคณิตศาสตร์ที่เก่าแก่ที่สุดที่รู้จัก ตัวอย่างบางส่วน:

เศษส่วน	การแยกสไตล์ Rhind	จำนวนพจน์
2/3	1/2 + 1/6	2
2/5	1/3 + 1/15	2
2/7	1/4 + 1/28	2
2/9	1/6 + 1/18	2
2/11	1/6 + 1/66	2
2/13	1/8 + 1/52 + 1/104	3
2/15	1/10 + 1/30	2
2/21	1/14 + 1/42	2

อาลักษณ์ชาวอียิปต์มักจะชอบ การขยายที่สั้นและมีตัวส่วนเป็นเลขคู่ ซึ่งเป็นกฎเชิงสไตล์ที่นักคณิตศาสตร์สมัยใหม่ยังคงถกเถียงกันเกี่ยวกับอัลกอริทึมที่แน่นอน

ปัญหาที่ยังไม่ได้รับการแก้ไขและการวิจัยสมัยใหม่

เศษส่วนอียิปต์ยังคงเป็นหัวข้อการวิจัยที่ได้รับความสนใจ คำถามปลายเปิดที่มีชื่อเสียงบางส่วน ได้แก่:

ข้อคาดการณ์ของ Erdős-Straus (1948): สำหรับทุกจำนวนเต็ม $n \ge 2$ เศษส่วน $ \frac{4}{n} $ สามารถเขียนเป็นผลรวมของเศษส่วนหน่วยสามตัวได้ ได้รับการตรวจสอบด้วยคอมพิวเตอร์แล้วถึง $n = 10^{17}$ แต่ยังไม่ได้รับการพิสูจน์ในกรณีทั่วไป
ข้อคาดการณ์ของ Sierpiński (1956): ทุกๆ $ \frac{5}{n} $ (สำหรับ $n \ge 2$) ยอมรับการขยายเศษส่วนอียิปต์แบบสามพจน์ ยังคงเป็นปัญหาเปิด
จำนวนสีของเศษส่วนหน่วย (Unit-fraction chromatic number): สำหรับตัวเศษ $a$ ที่กำหนด ทุกๆ $ \frac{a}{n} $ จะแยกออกเป็นเศษส่วนหน่วยได้อย่างมาก $f(a)$ ตัวหรือไม่?

ลำดับเวลาทางประวัติศาสตร์

ประมาณ 1650 ปีก่อนคริสตกาล: Rhind Mathematical Papyrus (คัดลอกโดยอาลักษณ์ Ahmes จากต้นฉบับที่เก่ากว่า) นำเสนอตาราง 2/n — งานอ้างอิงทางคณิตศาสตร์ที่เก่าแก่ที่สุดที่รู้จัก
ประมาณ 850 ปีก่อนคริสตกาล: Moscow Mathematical Papyrus ประยุกต์ใช้เศษส่วนอียิปต์กับปริมาตรของพีระมิดตัดยอดและการจัดสรรเบี้ยเลี้ยงเบียร์
ประมาณ ค.ศ. 300: Diophantus ใช้เศษส่วนอียิปต์ในหนังสือ Arithmetica ของเขา
ค.ศ. 1202: Liber Abaci ของ Fibonacci กำหนดให้อัลกอริทึมแบบละโมบเป็นวิธีที่เป็นระบบ
ค.ศ. 1880: J. J. Sylvester ให้ข้อพิสูจน์สมัยใหม่เกี่ยวกับการสิ้นสุดของอัลกอริทึม
ค.ศ. 1948: Erdős และ Straus ตั้งข้อคาดการณ์ 4/n ที่ยังไม่มีใครแก้ได้
ยุคปัจจุบัน: งานด้านอัลกอริทึมยังคงดำเนินต่อไป — รวมถึงวิธีการของ Tenenbaum, Graham และคนอื่นๆ ที่สร้างการขยายที่สั้นลงเรื่อยๆ และมีตัวส่วนที่เล็กลง

ข้อเท็จจริงที่น่าสนใจเกี่ยวกับเศษส่วนอียิปต์

ไฮเออโรกลิฟสำหรับคำว่า "ส่วน" (ภาษาอียิปต์: r) ที่วาดเหนือตัวเลขหมายถึงส่วนกลับของมัน — ดังนั้น $ \frac{1}{7} $ จึงเขียนตรงตัวว่า "ส่วนเจ็ด"
ชาวอียิปต์มีสัญลักษณ์พิเศษสำหรับ 1/2, 1/3, 1/4 (เรียกว่า "เศษส่วนธรรมชาติ") แยกจากระบบส่วนกลับทั่วไป
เศษส่วน 2/3 — เศษส่วนที่ไม่ใช่หน่วยเพียงตัวเดียวที่มีสัญลักษณ์ของตัวเอง — ถูกมองว่ามีความสำคัญมากจนแม้แต่ 1/3 บางครั้งก็ยังถูกคำนวณเป็น "ครึ่งหนึ่งของ 2/3"
สัญลักษณ์ดวงตาของฮอรัส (Eye of Horus - 𓂀) ผสมผสานเศษส่วนหน่วยหกตัว: $ \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \frac{1}{32} + \frac{1}{64} = \frac{63}{64} $ — โดยจงใจขาดไป 1/64 เพื่อสื่อถึงตำนานชิ้นส่วนที่หายไป

คำถามที่พบบ่อย

เศษส่วนอียิปต์คืออะไร?

เศษส่วนอียิปต์คือผลรวมของ เศษส่วนหน่วยที่แตกต่างกัน — เศษส่วนที่มีตัวเศษเป็น 1 — เช่น $ \frac{1}{2} + \frac{1}{3} + \frac{1}{15} $ ชาวอียิปต์โบราณแสดงเศษส่วนทุกตัวในลักษณะนี้ โดยมีข้อยกเว้นเพียงหนึ่งเดียวคือ 2/3 ซึ่งมีสัญลักษณ์เฉพาะตัว

อัลกอริทึมแบบละโมบ (Fibonacci-Sylvester) ทำงานอย่างไร?

ในแต่ละขั้นตอน ให้ลบเศษส่วนหน่วยที่ใหญ่ที่สุด $ \frac{1}{k} $ ที่ไม่เกินเศษเหลือปัจจุบัน โดยที่ $k = \lceil d/n \rceil$ ทำซ้ำกับเศษเหลือใหม่จนกว่าจะถึงศูนย์ อัลกอริทึมรับประกันว่าจะหยุดทำงานสำหรับเศษส่วนแท้ใดๆ

การแสดงเศษส่วนอียิปต์มีเพียงรูปแบบเดียวหรือไม่?

ไม่ เศษส่วนแท้ทุกตัวมีการแสดงเศษส่วนอียิปต์ได้ ไม่จำกัดรูปแบบ อัลกอริทึมแบบละโมบจะให้คำตอบมาตรฐานแบบหนึ่ง แต่อัลกอริทึมอื่นๆ สามารถสร้างการขยายที่สั้นกว่า มีตัวส่วนที่เล็กลง หรือถูกต้องตามประวัติศาสตร์ได้ นั่นคือเหตุผลที่เครื่องมือของเราเรียกใช้อัลกอริทึมสามแบบเคียงข้างกัน

Rhind Mathematical Papyrus คืออะไร?

ปาปิรุส Rhind มีอายุประมาณ 1650 ปีก่อนคริสตกาล เป็นข้อความทางคณิตศาสตร์ของอียิปต์ที่ใหญ่ที่สุดที่หลงเหลืออยู่ โดยเริ่มต้นด้วยตารางการแยกเศษส่วน $ \frac{2}{n} $ ทุกตัว (สำหรับ $n$ เลขคี่ตั้งแต่ 5 ถึง 101) ให้เป็นเศษส่วนหน่วยที่แตกต่างกัน — ซึ่งเป็นตารางทางคณิตศาสตร์ที่เป็นระบบที่เก่าแก่ที่สุดที่รู้จัก

ทำไมชาวอียิปต์จึงใช้แต่เศษส่วนหน่วย?

คณิตศาสตร์ของอียิปต์สร้างขึ้นจากการหารและการเพิ่มเป็นสองเท่า เศษส่วนหน่วยสอดคล้องกับความต้องการในทางปฏิบัติในการแบ่งสิ่งของระหว่างผู้คน — เช่น การแบ่งขนมปัง 5 ก้อนให้คนงาน 8 คน จะกลายเป็นคนละ 1/2 + 1/8 ซึ่งเป็นการคำนวณที่แสดงให้เห็นได้จริงด้วยการตัดแบ่ง

จำนวนตรรกยะบวกทุกจำนวนสามารถเขียนในรูปเศษส่วนอียิปต์ได้หรือไม่?

ใช่ เป็นทฤษฎีบทของ Fibonacci (1202) ที่ว่าจำนวนตรรกยะบวกทุกจำนวนสามารถเขียนเป็นผลรวมจำกัดของเศษส่วนหน่วยที่แตกต่างกันได้ ข้อพิสูจน์คือตัวอัลกอริทึมแบบละโมบนั่นเอง — แต่ละขั้นตอนจะลดตัวเศษลง ดังนั้นกระบวนการจึงต้องสิ้นสุดลง

ทำไมบางครั้งตัวส่วนจึงมีค่ามหาศาล?

อัลกอริทึมแบบละโมบมักจะสร้างการขยายที่มีตัวส่วนเพิ่มขึ้นอย่างรวดเร็ว ตัวอย่างเช่น $ \frac{5}{121} $ ผ่านวิธีละโมบจะสร้างตัวส่วนที่เกินหนึ่งล้านล้าน นี่คือเหตุผลที่อาลักษณ์ชาวอียิปต์ชอบใช้ตารางการแยกเศษส่วนแบบสั้นของตนเองมากกว่าอัลกอริทึมแบบเครื่องจักร