مبدا استقراء رياضي

Mathematical induction principle - Principe d’induction mathématique

مبدأ الاستقراء الرياضي مبدأ الاستقراء الرياضي principle of mathematical induction، هو أحد أساليب البرهان الرياضي، إذ يمكن بوساطته وبالتدريج (بالتتابع) إثبات صحة قضية ما P (n)، من أجل جميع قيم n0 < n، انطلاقًا من إثبات صحتها من أجل قيمة معينة n0 تأخذها n. والإثبات يتمّ على خطوتين: 1) الخطوة الأساسية: التحقق من صحة القضية P (n) من أجل n0 = n. (أي التحقق من إن P (n0) صحيحة). 2) الخطوة الاستقرائية: إثبات إنه: «إذا كانت القضية صحيحة من أجل: n = k (حيث k ≥ n0)، فإن القضية صحيحة من أجل n = k +1 اقرأ المزيد »

---

- التصنيف : الرياضيات و الفلك - النوع : علوم - المجلد : المجلد السابع عشر - رقم الصفحة ضمن المجلد : 622