You are on page 1of 5

‫‪‬‬ ‫بالرتاجع‬

‫املتتاليات‬
‫االستدالل‬ ‫مذكرة رقم‪2:‬‬ ‫احملور االول‬
‫أستعد للباكالوريا‬
‫اعداد االستاذ‬ ‫السنة الدراسية‬
‫يوسفي عبد الرحمن‬ ‫‪1022/1026‬‬
‫االتسدلالل التاراع‬ ‫احملور االول‬
‫المستوى ‪ :‬الثالثة اداب وفلسفة‬

‫الموضوع‪ :‬األستدالل بالتراجع‬


‫الكفاءة المستهدفة‬

‫كـــــــفاءات احملور‬
‫استعمال مبدأ الاستدالل بالتراجع إلثبات صحة خاصية متعلقة بعدد طبيعي‬ ‫‪‬‬

‫المكتسبات القبلية‬

‫‪‬‬

‫التوقيت‬ ‫التوقيت‬ ‫مخطط الدرس‬


‫‪ 2‬ســــــــــــــــــا‬

‫نقد ذاتي‬ ‫الوسائل البيداغوجية‬ ‫وثائق التحضري‬

‫‪ ‬السبورة‬ ‫دليل األستاذ‪‬‬ ‫‪‬‬


‫‪ ‬جهاز داتاشو‬ ‫الكتاب املدرسي‪‬‬ ‫‪‬‬
‫املنهاج‬ ‫‪‬‬
‫االستاذ ‪:‬يوسفي عبد الرحمن على الفيسبوك ‪ https://www.facebook.com/yousfisifou804‬االاستدالل بالتراجع‬
‫الثالثة اداب ولغات اجنبية‬ ‫املستـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ــوى‪:‬‬ ‫املـؤسـسـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ــة‪:‬‬
‫تحليل‬ ‫مي ـ ـ ـ ـ ــدان التعلم‪:‬‬ ‫السنة الدراسية‪:‬‬
‫الوحدة التعلمية‪:‬‬ ‫التاري ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ــخ‪:‬‬
‫موضوع الحصة ‪ :‬الاستدالل بالتراجع‬ ‫توقيت الح ــصة ‪:‬‬
‫املكتسبات املستهدفة‪ :‬مبدا الاستدالل بالتراجع‬
‫المنهاج‬ ‫اإلنجاز(س ـ ـ ـ ــير الحصة)‬ ‫األنشطة المقترحة‬
‫وطبيعتها‬

‫‪n‬‬ ‫بين ان كل عدد فردي يكتب من الشكل ‪ . x  2n  1 :‬حيث‬ ‫‪ :1‬نشاط‬


‫‪ /1‬احسب من اجل ‪n  0; n  1; n  2 : n  3 :‬‬
‫‪/2‬استنتج ذلك من اجل ‪n  1‬‬
‫‪ :1‬الحل‬

‫‪ n  0 ‬نجد ‪ x  1‬وهو عدد فردي‬


‫‪ n  1 ‬نجد ‪ x  3‬وهو عدد فردي‬
‫‪ n  2 ‬نجد ‪ x  5‬وهو عدد فردي‬
‫‪ x  2  n  1  1‬‬
‫‪ ‬بما ان ‪ x  2n  3‬زوجي و ‪ x  2n  3‬فردي‬ ‫من اجل ‪ n  1‬لدينا‬
‫‪ x  2n  3‬‬
‫‪‬‬
‫فاملجموع ‪ x  2n  3‬فردي‬
‫‪n‬‬ ‫النتيجة ‪ :‬كل عدد فردي يكتب من الشكل ‪ . x  2n  1 :‬حيث‬

‫‪ /1‬األستدالل بالتراجع‬
‫‪‬‬ ‫‪ 1.1‬مبدا االستدالل‬

‫‪ P n‬خاصية متعلقة بعدد طبيعي ‪ n‬و ‪ n0‬عدد طبيعي‪.‬‬


‫للبرهان على صحة الخاصية ‪ P n‬من أجل كل عدد طبيعي ‪ n‬أكبر من أو يساوي ‪ n0‬يكفي أن‪:‬‬
‫‪.1‬نتأكد من صحة الخاصية من أجل ‪ n0‬أي ‪. P n0‬‬
‫‪.2‬نفرض أن الخاصية صحيحة من أجل عدد طبيعي كيفي ‪ n‬أكبر من أو يساوي ‪ n0‬أي ‪P n0‬‬
‫( فرضية التراجع) و نبرهن صحة الخاصية من أجل ‪ n 1‬أي ‪P n 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‬‬ ‫‪‬‬

‫‪. 1  2  3  ...  n   n  1 ‬‬


‫‪ n  1 n  2‬‬
‫‪2‬‬
‫‪n  n  1‬‬
‫‪1  2  3  ...  n   n  1  1  2  3  ...  n    n  1 ‬‬ ‫لدينا‪  n  1 :‬‬
‫‪2‬‬
‫‪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‬‬
‫‪.‬‬

‫‪ yousfisifou804@yahoo.fr‬المنتدى ‪http://yousfimath.alamountada.com‬‬ ‫مذكرات يوسفي االيميل‬ ‫‪3‬‬


‫االستاذ ‪:‬يوسفي عبد الرحمن على الفيسبوك ‪ https://www.facebook.com/yousfisifou804‬االاستدالل بالتراجع‬
‫أمثلة‪ :‬أثبت‪ ،‬باستعمال االستدالل بالتراجع‪ ،‬أنه‪:‬‬
‫من أجل كل عدد طبيعي ‪ ، n‬العدد ‪ 2n‬مضاعف للعدد ‪. 2‬‬
‫الحل‪:‬‬
‫الخاصية " ‪ 2n‬مضاعف للعدد ‪ " 2‬متعلقة بالعدد الطبيعي ‪ . n‬نستعمل االستدالل بالتراجع‪.‬‬
‫‪ 2 0‬و منه ‪ 0‬مضاعف للعدد ‪.2‬‬ ‫‪0، n‬‬ ‫المرحلة ‪ :2‬من أجل ‪0‬‬
‫‪.n‬‬ ‫نستنتج أن الخاصية صحيحة من أجل ‪0‬‬
‫المرحلة ‪ :1‬نفرض أن الخاصية صحيحة من أجل عدد طبيعي ‪ n‬حيث ‪n  0‬‬
‫أي‪ 2n :‬مضاعف للعدد ‪.2‬‬
‫‪n‬‬ ‫‪ 2n‬حيث ‪ k‬عدد طبيعي ‪ .‬و منه ‪k‬‬ ‫نضع ‪2k‬‬
‫‪ 2 n‬مضاعف للعدد ‪.2‬‬ ‫و نبرهن أن الخاصية صحيحة من أجل ‪ n 1‬أي ‪1‬‬
‫‪2 n‬‬ ‫‪1‬‬ ‫‪2n‬‬ ‫‪2‬‬
‫الحظ ان ‪ 1‬نضاعف ل ‪ 1‬و ‪ 2k‬مضاعف ل‪ 1‬اذن مجموعهما مضاعف ل‪1‬‬
‫‪.............‬‬ ‫‪2k‬‬ ‫‪2‬‬
‫الخالصة‪ :‬من أجل كل عدد طبيعي ‪ 2n‬مضاعف للعدد ‪2‬‬
‫التمرين االول‪:‬‬
‫أثبت‪ ،‬باستعمال االستدالل بالتراجع‪ ،‬أنه‪:‬‬
‫‪ n3‬مضاعف للعدد ‪3‬‬ ‫من أجل كل عدد طبيعي ‪ ، n‬العدد ‪n‬‬
‫الحل‪:‬‬
‫‪ n3‬مضاعف للعدد ‪ " 3‬متعلقة بالعدد الطبيعي ‪ . n‬نستعمل الاستدالل بالتراجع‪.‬‬ ‫الخاصية " ‪n‬‬
‫‪ 0‬مضاعف للعدد ‪.3‬‬ ‫‪3‬‬
‫‪ 0‬و منه ‪0‬‬ ‫املرحلة ‪ :1‬من أجل ‪0 3 0 ، n 0‬‬
‫‪3‬‬
‫‪0‬‬
‫نستنتج أن الخاصية صحيحة من أجل ‪. n 0‬‬
‫املرحلة ‪ :2‬نفرض أن الخاصية صحيحة من أجل عدد طبيعي ‪ n‬حيث ‪n  0‬‬
‫‪ n3‬مضاعف للعدد ‪.3‬‬ ‫أي‪n :‬‬
‫‪n‬‬ ‫‪3‬‬
‫‪3k‬‬ ‫‪ n3‬حيث ‪ k‬عدد طبيعي ‪ .‬و منه ‪n‬‬ ‫‪n‬‬ ‫نضع ‪3k‬‬
‫‪3‬‬
‫‪ n‬مضاعف للعدد ‪.3‬‬ ‫‪1‬‬ ‫‪n‬‬ ‫و نبرهن أن الخاصية صحيحة من أجل ‪ n 1‬أي ‪1‬‬
‫‪3‬‬
‫‪n 1‬‬ ‫‪n 1‬‬ ‫‪n3‬‬ ‫‪3n 2‬‬ ‫‪3n 1 n 1‬‬ ‫‪(3k‬‬ ‫)‪n‬‬ ‫‪3n 2‬‬ ‫‪2n‬‬
‫‪3‬‬
‫‪n 1‬‬ ‫‪n 1‬‬ ‫‪3k‬‬ ‫‪3n 2‬‬ ‫‪3n‬‬ ‫‪3(k‬‬ ‫‪n2‬‬ ‫)‪n‬‬
‫‪3‬‬
‫‪ n 1‬مضاعف للعدد ‪3‬‬ ‫‪ 3(k‬مضاعف للعدد ‪ 3‬نستنتج أن ‪n 1‬‬ ‫‪n2‬‬ ‫و و بما أن )‪n‬‬
‫‪ n3‬مضاعف للعدد ‪. 3‬‬ ‫الخالصة‪ :‬من أجل كل عدد طبيعي ‪n ، n‬‬
‫التمرين الثاني‬
‫‪ :‬نرمز بـ ‪ P n‬إلى الخاصية التالية‪ " :‬العدد ‪ 3‬يقسم العدد ‪ 4  1‬حيث ‪ n‬عدد طبيعي"‪.‬‬
‫‪n‬‬

‫‪ 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‬من الفرضية السابقة ) نستنتج أن‪:‬‬

‫‪ yousfisifou804@yahoo.fr‬المنتدى ‪http://yousfimath.alamountada.com‬‬ ‫مذكرات يوسفي االيميل‬ ‫‪4‬‬


‫االستاذ ‪:‬يوسفي عبد الرحمن على الفيسبوك ‪ https://www.facebook.com/yousfisifou804‬االاستدالل بالتراجع‬
‫‪4n 1  1  4  3k  1  1‬‬
‫لدينا إذن ‪ 4n 1  1  4  3k  4  1  3  4k   3‬و منه ‪. 4n 1  1  3  4k  1‬‬
‫لدينا إذن ‪ 4n 1  1  3k ‬مع ‪ k   4k 1‬و هو عدد صحيح‪ .‬نستنتج أن العدد ‪ 3‬يقسم العدد‬
‫‪ P n‬صحيحة‪.‬‬ ‫‪. 4n 1  1‬و منه فالخاصية ‪1‬‬
‫‪ .2‬ال يمكننا استنتاج أن الخاصية ‪ P n‬صحيحة من أجل كل عدد طبيعي ‪ n‬فالبد من التحقق من صحتها من‬
‫أجل ‪ n 0‬ألن وراثية الخاصية تبقى غير كافية‪.‬‬
‫نالحظ أن الخاصية غير صحيحة من أجل ‪ n 0‬ألن العدد ‪ 3‬ال يقسم العدد ‪ 2‬و بالتالي فهي غير صحيحة‬
‫من أجل كل عدد طبيعي ‪. n‬‬
‫مثال‬

‫التمرين الثالث‬
‫‪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‬‬

‫‪ yousfisifou804@yahoo.fr‬المنتدى ‪http://yousfimath.alamountada.com‬‬ ‫مذكرات يوسفي االيميل‬ ‫‪5‬‬

You might also like