كتب evidence of excellence
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
عرض المزيد
المصدر: wikipedia.org
برهان التميز (معلومة)
لتكن و دالتين بحيث أن:
بحث أن a هو عنصر في X.
بالإمكان البرهنة بالاستقراء أن لكل الأعداد الطبيعية n:
- الأساس: وبالتالي فإن المساواة تنطبق أيضا على .
- خطوة الاستقراء: لنفرض أن لبعض . إذن
- ومن هنا F(k) = G(k) يؤدي إلى F(k+1) = G(k+1).
بالاسقراء , لكل .
