تبدأ طريقة التنصيف على مجال طوله 4. كل خطوة تنصّف المجال. كم خطوة n لازمة على الأقل قبل أن يصبح المجال أقصر من 0,0001؟
المطلوب: n
أظهر التلميحات
- بعد n خطوة يكون طول المجال (b − a)/2ⁿ.
- حلّ 4/2ⁿ < 0,0001، أي 2ⁿ > 40000.
- n > log₂(40000) = 15,29
أظهر الإجابة والحل خطوة بخطوة
إيجاد الجذور والاستيفاء: تحتفظ طريقة التنصيف بمجال [a, b] تغيّر عليه f إشارتها؛ وتأخذ كل خطوة نقطة المنتصف c = (a + b)/2 وتحتفظ بالنصف الذي ما زالت الإشارة تتغير فيه، فبعد n خطوة يكون عرض المجال (b − a)/2ⁿ. وتتبع طريقة نيوتن–رافسون المماس إلى المحور: xn+1 = xn − f(xn)/f′(xn)؛ وقرب جذر بسيط تضاعف تقريبًا عدد الأرقام الصحيحة في كل خطوة. الاستيفاء الخطي بين نقطتين من جدول: y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).