الرئيسية / التعلّم التفاعلي / شروحات تفاعلية / الاستدلال بالتراجع وقطع الدومينو
الفصل 1 · المنطق والاستدلال

الاستدلال بالتراجع وقطع الدومينو

الأساس يُسقط القطعة الأولى، والوراثة تنقل السقوط. انزع أحدهما وانظر ما يبقى قائمًا.

الفكرة. للبرهان على أن \(P(n)\) صحيحة من أجل كل عدد طبيعي \(n\) بالاستدلال بالتراجع مرحلتان: الأساس (\(P(0)\) صحيحة)، والوراثة (من أجل كل \(n\): \(P(n) \Rightarrow P(n+1)\)). القضايا \(P(0), P(1), P(2), \dots\) صفٌّ من قطع الدومينو: الأساس يُسقط الأولى، والوراثة تجعل كل قطعة تسقط تدفع التي تليها.

صفّ القضايا

اضغط على قطعة لتُبعد التي تليها عنها (الوراثة لا تتحقّق بينهما)، واضغط ثانيةً لتعيدها. ثم شغّل.

للحفظ. المرحلتان لازمتان معًا. الوراثة بلا أساس لا تُسقط شيئًا، والأساس بلا وراثة يُسقط قطعة واحدة. وفي مرحلة الوراثة لا نبرهن أن \(P(n)\) صحيحة: نفرضها صحيحة ونبرهن أن \(P(n+1)\) صحيحة.