الطريقة البابلية
هل فكرت يوما في الأشكال الهندسية هل نستطيع تحويل مستطيل إلي مثلث أو مربع؟أصدقاؤنا في بابل في عام 1700 قبل الميلاد سألوا نفس السؤال ، و ابتكروا خوارزمية لإيجاد الجذر التربيعي و بعدها أصبحت حالة خاصة من أسلوب نيوتن. بكل خطوة, يتضاعف عدد الأرقام العشرية الصحيحة ، و بهذا تصبح من أكثر الاجراءات كفاءةً لمعرفة الجذر.
السياق التاريخي
أقدم تسجيل لهذه الخوارزمية منقوش على YBC 7289، و هو لوح من ألواح الطين البابلية ضمن مجموعة يال البابلية و قد أُرخ لحوالي 1700 قبل الميلاد. عليها نقش √2 ≈ 1.4142129، و هو دقيق لستة أرقام عشرية، لنرجع لمن تركناهم في بابل يفكرون، لقد أخذوا المتوسط مرارا و تكرارا لكي يجدوا أقرب شئ لجذر 2، و ابتكروا خوارزمية قبل أن يولد محمد بن موسى الخوارزمي بحوالي ألفي سنة، قبل أن ينطق بالجبر حتى،تناقلتها ألباب العلماء، حدسهم بل أسرت خيالهم من تعقيدها على مر هذه السنين.
تم إعادة إكتشافها في القرن الأول الميلادي على يد هيرون من الإسكندرية ولهذا تُعرف أيضًا باسم طريقة هيرون. تكمن عبقريتها من فكرتها الهندسية الهندسة: لكي نحسب جانب المربع بمساحة معينة، نحسب متوسط طول المستطيل و عرضه مرة بعد مرة حتى يُطوى المستطيل و يصبح مربعا كاملا. كل تكرار يقلص الفروق بين من يبالغ أو يبخس التقدير المبالغة في التقدير.
وبعد عدة قرون،عمم إسحاق نيوتن هذا النمط الدقيق و دمجها في إطار عالمي لتقصي الجذور. عندما نطبق طريقة نيوتن على المعادلة f(x) = x² − S ينتج عنه التكرار البابلي بدقة. ما اكتشفه الكتبة القدماء تجريبيًا، أثبته نيوتن نظريا ، والتقارب تربيعي: عدد الأرقام الصحيحة يتضاعف تقريبًا مع كل تكرار.
الأساس الهندسي
طي المستطيل
المجال والواقع المادي
(x < 0)
الرؤية الهندسية
مخطط التقارب
حالة التقارب
لا توجد حالة نشطة.
Algorithm
while |x - S/x| > ε:comp = S / xx = (x + comp) / 2return x
كيف تعمل
إن أخذنا المتوسط لتخميننا (x) مع مكمله (S/x)، فإننا نقوم بطي مستطيل مساحته S إلى مربع كامل بشكل تدريجي. و عندما نراها بهذه الرؤية الهندسية تتضاعف الأرقام العشرية الصحيحة في كل خطوة.
التقارب التربيعي
قد تتساءل : تكرر دوما تقارب تربيعي أو تتضاعف الأرقام العشرية، ما علاقة هذا بالصيغة الرياضية، و ما معناه؟ يمكننا أن نصف خوارزمية بأنها تتقارب تربيعيا عندما يتناسب الخطأ في الخطوة مع تربيع الخطأ في الخطوة .
إن كان الخطأ في الخطوة الأولى سيصبح في الخطوة الثانية و في الثالثة و هكذا.
وضع الفشل
على الرغم من أعجوبة الخوارزمية في السرعة و الكفاءة، لكن عيبها من عيب الجذور التربيعية و فكرتها الهندسية التي تفترض أنك تعمل مع أطوال و مساحات موجبة، غفلت بابل عن الأعداد التخيلية !
تخيل ماذا سيحدث عندما تحاول إيجاد الجذر التربيعي لعدد سالب مثل هل تكون ؟
الآن اكتبها في ٤ أسطر.
الخوارزمية التي شاهدتها للتو تم اكتشافها عام ١٧٠٠ قبل الميلاد. إليك كيفية كتابتها بلغة بايثون.