Archimedes's cattle problem
แอปพลิเคชันนี้คำนวณคำตอบของ Archimedes's cattle problem โดยใช้วิธีของ Amthor และเปรียบเทียบเวลาที่ใช้กับบทความอ้างอิงข้างล่างนี้
ปัญหาข้างต้นสามารถเขียนให้อยู่ในรูปของ Pell equation ได้ดังนี้ \[ x^2 - 410286423278424y^2 = 1 \] การแก้ปัญหานี้โดยตรงจะใช้เวลานานมาก แอปพลิเคชันนี้ใช้เวลาไปสองชั่วโมงยังหาคำตอบไม่ได้!
ด้วยเหตุนี้ Amthor จึงได้ศึกษาปัญหานี้และสามารถลดขนาดของปัญหาลงได้เป็น \[ p^2 - 4729494q^2 = 1 \] การลดขนาดของปัญหาทำให้หาคำตอบได้ง่ายกว่ามาก เมื่อได้คำตอบแล้วนำมายกกำลัง 2329 ก็จะได้คำตอบของสมการดั้งเดิม
บทความอ้างอิงข้างล่างนี้ใช้วิธีของ Amthor ในการแก้ปัญหานี้และใช้เวลาในการคำนวณถึง 7 ชั่วโมง 49 นาที ด้วยเครื่องคอมพิวเตอร์ IBM7040 และ IBM 1620 แต่แอปพลิเคชันนี้ถ้าใช้วิธีของ Amthor จะใช้เวลาเพียง 1 นาทีในการคำนวณบนบราวเซอร์ในโทรศัพท์และได้คำตอบเดียวกันคือตัวเลข 206545 ตำแหน่ง
แอปพลิเคชันนี้สามารถคำนวณได้ทั้งวิธีของ Amthor และวิธีแก้สมการดั้งเดิมโดยตรง
ใส่ 1 ถ้าใช้วิธี Amthor
ใส่ 2 ถ้าใช้วิธีแก้สมการโดยตรง ซึ่งวิธีนี้จะใช้เวลานานและมีปัญหากับการคำนวณบนบราวเซอร์จึงไม่แนะนำ
หนังสืออ้างอิง
- H. C. Williams, R. A. German and C. R. Zarnke, Solution of the Cattle Problem of Archimedes, Mathematics of Computation, Vol. 19, No. 92, 1965, pp. 671-674