لإيجاد √2 دون مفتاح الجذر، كرّر: خذ تخمينًا x، واحسب متوسطه مع 2/x. انطلاقًا من 1.5 تعطي الخطوة الأولى 1.4166666666667 (الرابط الثاني)، وتربيع تلك النتيجة يعطي 2.0069444444445 (الثالث) — فمقدار تجاوزها الاثنين هو مقدار خطأ التخمين، وقد هبط بالفعل إلى الخانة العشرية الثالثة. والجذر الحقيقي، في الرابط الأول، هو 1.4142135623731، والرابط الأخير يربّعه فيطبع 2 بالضبط.
التضاعف ليس حظًا. اكتب الخطأ على الصورة x = √2(1 + ε)؛ فيكون 2/x = √2(1 − ε + ε² − ⋯) ومتوسط الاثنين √2(1 + ε²/2 + ⋯)، فيُستبدل الخطأ بمربعه. خانتان عشريتان صحيحتان تصبحان أربعًا، وأربع تصبح ثمانية، وثمانية تصبح ستة عشر — وبما أن الشاشة تحمل أربع عشرة خانة، فأربع خطوات من 1.5 هي العمل كله: الأولى تهبط على 1.4166666666667، والثالثة صحيحة في أول اثنتي عشرة خانة، والرابعة لا يمكن تمييزها عن الجذر. والرابع يعرض الحالة الحدّية: أعد إدخال الجذر الحقيقي إلى التطبيق فتخرج الخانات الأربع عشرة نفسها من جديد، لأن √2 نقطة ثابتة للمتوسط، وهو بالضبط ما يقول الجبر إنه يجب أن يكون. وهذه أقدم خوارزمية عددية ما تزال قيد الاستخدام اليومي، وكل تعليمة جذر تربيعي في معالج اليوم هي إما هذا التكرار أو تنويعة منه تبدأ من جدول بحث.
الإجابة
1.4142135623731
كيف تقرأها
الجذر نفسه، وما يفعله التطبيق به. الرابط الثاني خطوة نيوتن واحدة من 1.5، والثالث يربّع تلك الخطوة، والرابع يكرّر على الجذر، والخامس يربّع الجذر.
المصدر
Newton's method of 1671 as published in Raphson's 1690 account, applied to x² − 2; the iteration x → (x + a/x)/2 is the Babylonian square-root algorithm, on the tablet YBC 7289 around 1800 BC
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.