Professional Documents
Culture Documents
Demonstration Par Recurence
Demonstration Par Recurence
املتتاليات
االستدالل مذكرة رقم2: احملور االول
أستعد للباكالوريا
اعداد االستاذ السنة الدراسية
يوسفي عبد الرحمن 1022/1026
االتسدلالل التاراع احملور االول
المستوى :الثالثة اداب وفلسفة
كـــــــفاءات احملور
استعمال مبدأ الاستدالل بالتراجع إلثبات صحة خاصية متعلقة بعدد طبيعي
المكتسبات القبلية
/1األستدالل بالتراجع
1.1مبدا االستدالل
:1مخطط توضيحي
فإن
الخالصة: P n 1 إذا كانت P n P n0
من أجل كل عدد طبيعي
صحيحة صحيحة صحيحة
nأكبر من أو يساوي n0
المرحلة 2 المرحلة 1
P nصحيحة.
مالحظة :بصفة عامة املرحلة ألاولى تتمثل في عملية تحقق بسيطة ال تطرح أي مشكل إال أنها تبقى ضرورية
ألنه يمكن لخاصية أن تكون وراثية و لكن خاطئة.
مثال :الخاصية ":من أجل كل عدد طبيعي 3n ، nمضاعف للعدد " 5خاطئة رغم أنها وراثية .بالفعل:
إذا كان 3nمضاعفا للعدد 5فإنه يوجد عدد صحيح kبحيث . 3n 5k
لدينا إذن 3n 1 3 3n 3 5k 5 3K و منه 3n 1هو آلاخر مضاعف للعدد.5
yousfisifou804@yahoo.frالمنتدى http://yousfimath.alamountada.com مذكرات يوسفي االيميل 2
االستاذ :يوسفي عبد الرحمن على الفيسبوك https://www.facebook.com/yousfisifou804االاستدالل بالتراجع
:111مثال تطبيقي
أثبت ،باستعمال االستدالل بالتراجع ،أنه:
10n من أجل كل عدد طبيعي ، nالعدد 1 9
الحل:
10nمتعلقة بالعدد الطبيعي . nنستعمل االستدالل بالتراجع. الخاصية " 1 9
100و منه 1 1 9اي 19 ، n المرحلة :2من أجل 0
.n نستنتج أن الخاصية صحيحة من أجل 0
المرحلة :1نفرض أن الخاصية صحيحة من أجل عدد طبيعي nحيث n 0
10n أي1 9 :
n 10nحيث kعدد طبيعي .و منه k نضع 1 9
. 10n 1
و نبرهن أن الخاصية صحيحة من أجل n 1أي 1 9
10n 10 10باستعمال خاصية الضرب نجد 10 9 10nومنه نعلم ان 10 9 لدينا 1 9
10n 1
10ومنه 1 9 10فان 1 9 10nبما ان 9 1
ومنه 10 9
10n الخالصة :من أجل كل عدد طبيعي 1 9
مثال من الكتاب املدرس ي:
لنثبت صحة الخاصية التالية " :من أجل كل عدد طبيعي nغير معدوم،
n n 1
" 1 2 3 ... n
2
1 2
1 و منه الخاصية صحيحة من أجل . n 1 المرحلة األولى :من أجل n 1لدينا:
2
المرحلة الثانية ( الوراثة ):
نفرض صحة الخاصية من أجل عدد طبيعي nحيث n 1أي:
n n 1
. 1 2 3 ... n
2
nأي: لنبرهن صحة الخاصية من أجل 1
P nصحيحة. .1بين أنه من أجل كل عدد طبيعي ، nإذا كانت P nصحيحة تكون 1
.2هل يمكننا استنتاج أن الخاصية P nصحيحة من أجل كل عدد طبيعي n؟ اشرح.
الحل:
.1نفرض أن P nصحيحة من أجل عدد طبيعي كيفي nأي أن العدد 3يقسم العدد 4n 1و
يمكننا أن نعبر عن
ذلك بوضع 4n 1 3kحيث kعدد صحيح.
P nصحيحة أي أن العدد 3يقسم العدد . 4n 1 1 لنبرهن أن 1
لدينا 4n 1 1 4 4n 1و بما أن ( 4n 3k 1من الفرضية السابقة ) نستنتج أن:
التمرين الثالث
n n 1
" 1 2 3 ... n لنثبت صحة الخاصية التالية " :من أجل كل عدد طبيعي nغير معدوم،
2
1 2
1 و منه الخاصية صحيحة من أجل . n 1 املرحلة ألاولى :من أجل n 1لدينا:
2
املرحلة الثانية ( الوراثة ):
n n 1
1 2 3 ... n لنبرهن نفرض صحة الخاصية من أجل عدد طبيعي nحيث n 1أي:
2
. 1 2 3 ... n n 1
صحة الخاصية من أجل n 1أي n 1 n 2 :
2
1 2 3 ... n n+1
n n 1
2
لدينا n 1 :
n n 1 2 n 1 n 1 n 2
. 1 2 3 ... n n 1 و منه
2 2
n n 1
" 1 2 3 ... n الخالصة " :من أجل كل عدد طبيعي nغير معدوم،
2