books مبرهنة الاستدعاء الذاتي
If you do not find what you're looking for, you can use more accurate words.
# Self-recall in mathematics
# Self recall in computer science
# self-recall programs
# Definition of self recall
# self recall data structures
# Fermats last theorem
# Central Limit Theorem
# Pythagorean theorem
# Basic Theorem of Algebra
# Basic theorem in arithmetic
# Basic Theorem of Calculus
# Thales' theorem
# Cantor's theorem
# Piccard Lindelof's theorem
# binomial theorem
# Lamy's theorem
# Apple's theorem
# Apollonius' theorem
# Abi Abdul-Ilah's theorem
# Abery's theorem
View more
Source: wikipedia.org
مبرهنة الاستدعاء الذاتي (Info)
في نظرية المجموعات، هذه مبرهنة التي تضمن وجود دوال معرفة بالاستدعاء الذاتي. بإعطاء مجموعة X، عنصر a في X ودالة ، تنص المبرهنة أنه هنالك دالة مميزة (حيث أن ترمز مجموعة الأعداد الطبيعية شاملة الصفر) بحيث أن:
لأي عدد طبيعي n.
برهان التميز
لتكن و دالتين بحيث أن:
بحث أن a هو عنصر في X.
بالإمكان البرهنة بالاستقراء أن لكل الأعداد الطبيعية n:
- الأساس: وبالتالي فإن المساواة تنطبق أيضا على .
- خطوة الاستقراء: لنفرض أن لبعض . إذن
- ومن هنا F(k) = G(k) يؤدي إلى F(k+1) = G(k+1).
بالاسقراء , لكل .
أمثلة
بعض العلاقات العودية الشائعة:
