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 ถ้าใช้วิธีแก้สมการโดยตรง ซึ่งวิธีนี้จะใช้เวลานานและมีปัญหากับการคำนวณบนบราวเซอร์จึงไม่แนะนำ

หนังสืออ้างอิง

  1. 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

คำนวณคำตอบของ Archimedes's cattle problem