الإثبات بالتدريج أو الاستقراء الرياضي ينصّ على أنّه كي تتمكن من صعود السلّم والوصول إلى أيّة درجة دليلها n يحقق n≥n0 ، يكفي أن تتمكن من الصعود إلى الدرجة القاعدية التي دليلها n0 ، وأن يكون بإمكانك الصعود من أيّة درجة دليلها p إلى الدرجة التي دليلها p+1 التي تعلوها مباشرة.
1.2. أهمّية الإثبات بالتّدريج
في حالة عدد طبيعي موجب تماماً n نرمز بالرمز E(n) إلى المساواة:
E(n)☞«13+23+⋯+n3=(1+2+⋯+n)2»
من الواضح أنّ E(1) صحيحة لأنّ 13=12. و E(2) صحيحة، لأنّ 13+23=(1+2)2. كما إنّ E(3) صحيحة، لأنّ 13+23+33=(1+2+3)2.
ولكن، أتكون E(n) صحيحة أيّاً كان العدد n؟ وفي حالة الإيجاب، كيف يكون الإثبات ونحن لا نمتلك القدرة على التحقُّق عدداً غيرَ منتهٍ من المرات؟
2.2. مبدأ الإثبات بالتدريج
الإثبات بالتدريج أو الاستقراء الرياضي: ينصّ على أنّه كي تتمكن من صعود السلّم والوصول إلى أيّة درجة دليلها n يحقق n≥n0 ، يكفي أن تتمكن من الصعود إلى الدرجة القاعدية التي دليلها n0 ، وأن يكون بإمكانك الصعود من أيّة درجة دليلها p إلى الدرجة التي دليلها p+1 التي تعلوها مباشرة.
وبصياغة رياضيّاتية، لإثبات صحّة خاصّة E(n) تتعلّق بالعدد الطبيعي n في حالة n≥n0.
① نثبت صحّة هذه الخاصّة في الحالة القاعديّة n=n0.
② نثبت في حالة p≥n0 أنّ صحّة E(p) تقتضي صحّة E(p+1).
وعندها نستنتج صحّة الخاصّة E(n) أيّاً كانت قيمة n أكبر أو تساوي n0.
تكريساً للفهم
متى نستعمل الإثبات بالتدريج ؟
نستعمل البرهان بالتدريج عندما نريد إثبات صحّة خاصة تتبع متحوّلاً طبيعياّ n يتحوّل في N أو في مجموعة من النمط {n∈N:n≥n0}.
كيف نستعمل الإثبات بالتدريج استعمالاً صحيحاً ؟
يجري الإثباتُ بالبرهان بالتدريج وفق الخطوات الآتية:
⓪ أولاً يجب أن نكتب وبوضوح الخاصّة E(n) التي تتعلّق بالعدد الطبيعي n والتي نرغب بإثبات صحّتها في حالة n≥n0. وفي أغلب الأحيان يكون n0=0 أو n0=1.
① نثبت صحّة هذه الخاصّة في الحالة القاعديّة n=n0 ، أي صحّة E(n0).
② نفترض صحّة E(p) في حالة عدد p أكبر أو يساوي n0 ونبرهن صحّة E(p+1).
أثبت أنّه مهما كان العدد الطبيعي الموجب تماماً n كان
13+23+⋯+n3=4n2(n+1)2
الحل
⓪ الخاصّة المطلوبة E(n) هي المساواة:
E(n)☞«13+23+⋯+n3=4n2(n+1)2»
ونريد إثبات صحّتها في حالة n≥1(=n0).
① الخاصّة E(1) صحيحة لأنّها تنصّ على المساواة الواضحة 13=412(1+1)2.
② نفترض أنّ E(n) صحيحة، أي 13+23+⋯+n3=4n2(n+1)2. عندئذ
وهذه هي تحديداً الخاصّة E(n+1) ، فنكون إذن قد أثبتنا صحّتها اعتماداً على صحّة E(n). إذن E(n) صحيحة مهما كان العدد الطبيعي الموجب تماماً n.
لقد رأينا عند دراسة المتتاليات الحسابيّة أنّ 1+2+⋯+n=2n(n+1) إذن (1+2+⋯+n)2=4n2(n+1)2 فإذا استفدنا من المثال السابق استنتجنا أنّ 13+23+⋯+n3=(1+2+⋯+n)2 في حالة أيّ عدد طبيعي موجب تماماً n.
أثبت أنّه مهما كان العدد الطبيعي n كان 4n+2 مضاعفاً للعدد 3.
⓪ الخاصّة E(n) المطلوبة هي
E(n)☞«4n+2مضاعفٌ للعدد3»
① الخاصّة E(0) صحيحة لأنّها تنصّ على أنّ 40+2=1+2=3 ، مضاعف للعدد 3.
② نفترض أنّ E(n) صحيحة، أي إنّ 4n+2 مضاعفٌ للعدد 3. ثُمّ نلاحظ أنّ
4n+1+2=4n×4+2=(4n+2)×4−8+2=4(4n+2)−6
بحسب افتراضنا، 4n+2 مضاعفٌ للعدد 3، إذن 4(4n+2) مضاعفٌ للعدد 3، ومن ثمّ يكون 4(4n+2)−6 مضاعفاً للعدد 3 لأنّه مجموع مضاعفين للعدد 3. فالقضيّة E(n+1) صحيحة. إذن E(n) صحيحة مهما كان العدد الطبيعي n.
تمارين
تَدرَّبْ
① نعرف في حالة عدد طبيعي n≥1 المقدار Sn=12+22+32+⋯+n2 ،
❶ احسب S1 و S2 و S3 و S4. ثُمّ عبّر عن Sn+1 بدلالة Sn و n.
❷ أثبت بالتدريج أنّه في حالة أيّة عدد طبيعي n≥1 لدينا :
Sn=6n(n+1)(2n+1)
② ليكن x>−1. في حالة عدد طبيعي n نرمز E(n) إلى المتراجحة (1+x)n≥1+nx. أثبت أنّ المتراجحة E(n) محقّقة أيّاً كان العدد الطبيعي n.
تذكّر أنّ n!=n×(n−1)×⋯×1 في حالة عدد طبيعي n موجب تماماً وأن 0!=1.
2 المتتالية (un)n≥0 معرّفة وفق u0=2 و un+1=2un−3 في حالة أي عدد طبيعي n.
① احسب u1 ، u2 ، u3 ، u4 ، u5 ثمَّ خمّنْ عبارة un بدلالة n.
② بحساب عبارة un−3 عند كل n≥0، عبّرْ عن un بدلالة n.
3 المتتالية (un)n≥0 معرفة وفق u0=3 و un+1=−un+4 في حالة عدد طبيعي n. احسب u1 ، u2 ، u3 ، u4 ، u5 وخمّنْ عبارة un بدلالة n ثمّ حدّد un بدلالة n.
4 أثبت بالتدريج صحّةالخاصّتين الآتيتين.
① 1+2×2!+3×3!+⋯+n×n!=(n+1)!−1.
② n!≥2n−1.
5 في حالة عدد طبيعي n≥1 ، ليكن un=1+21+31+⋯+n1 و vn=u2n−un. أثبت أنّ المتتالية (vn) متزايدة تماماً.
6 a و b و c ثلاثة أعداد حقيقية و a=0. نعلم أنّ a و b و c هي ثلاثة حدود متعاقبة من متتالية هندسيّة، نرمز إلى أساسها بالرمز q. كما نعلم أنّ 3a و 2b و c هي ثلاثة حدود متوالية من متتالية حسابيّة. احسب q.
لنتعلّم البحث معاً
7 صُغ افتراضاً ثُمّ تحقّق من صحته
نتأمّل المتتالية (un)n≥0 المعرفة تدريجيّاً وفق u0=7 و un+1=10un−18 عند كلّ عدد طبيعي n. نهدف في هذا التمرين إلى التعبير عن un بدلالة n.
نحو الحلّ
☞ نعلم أنّه في حالة متتالية معرفة بعلاقة تدريجيّة، يمكننا حساب un بشرط أن نكون قد عرفنا الحدود التي تسبقه. والمطلوب هنا هو إيجاد طريقةٍ لحساب un مباشرةً بدلالة n. في هذا النمط من المسائل، نحسب حدوداً أولى من المتتالية ثمّ نحاول في كل حالة الرّبط بين قيمة الحدّ ودليله.
احسب u1 ، u2 ، u3 ، u4 ، u5 ...
☞ نجد أنّ كلّ حدّ من الحدود المحسوبة يبدأ من اليسار بالرقم 5 وينتهي بالرقم 2، ويوجد بينهما عدّد من الأصفار يتعلّق بقيمة n ، أي بدليل هذا الحدّ. بالتأكيد، سيسمح لك هذا بالتعبير عن un بدلالة n.
عيّن عدد الأصفار المشار إليه أعلاه عندما تأخذ n القيم 1، 2، 3، 4 و 5.
ما عدد الأصفار بدلالة n.
تحقّق أنّ uk=5×10k+2 في حالة k من {1,2,3,4,5}.
اقترح صيغة للحدّ un بدلالة n. ثمّ أثبت صحة اقتراحك أيّاً كانت n.
أنجز الحلّ واكتبه بلغةٍ سليمة.
8 متتالية هندسية متخفيّة
نتأمّل المتتالية (un)n≥0 المعرّفة تدريجيّاً وفق
(∗)un+1=21un+n2+nوu0=s
① عيّن كثير حدود من الدرجة الثانية P بحيث تُحقّق المتتالية (tn)n≥0 التي حدّها العام tn=P(n) العلاقة التدريجيّة (∗) نفسها أي tn+1=21tn+n2+n. أيّاً كانت n.
② أثبت أنّ المتتالية (vn)n≥0 التي حدّها العام vn=un−tn هي متتالية هندسيّة.
③ اكتب عبارة vn ثمَّ un بدلالة n و s.
☞ نبحث عن كثير حدود من الدرجة الثانية P. لنكتبه إذن بالصيغة P(n)=an2+bn+c. لتعيين الأمثال a و b و c نستفيد من كون المتتالية التي حدّها العام tn=P(n) تُحقّق العلاقة التدريجية.
بيّن أنّ (tn)n≥0 تحقّق العلاقة التدريجيّة (∗) إذا وفقط إذا كان
(2a−1)n2+(2a+2b−1)n+(a+b+2c)=0
أيّاً كان العدد الطبيعي n.
استنتج من ذلك جملة بسيطة من المعادلات تحقّقها a و b و c. ثُمّ عيّن هذه الأعداد.
☞ لإثبات أنّ المتتالية (vn)n≥0 هندسية، يكفي أن نجد عدداً q بحيث تتحقّق المساواة vn+1=qvn ، عيّن q.
9 نُعطى عددين حقيقيين a و b ونفترض أنّ a=1. نتأمّل المتتالية (vn)n≥0 التي تحقّق vn+1=avn+b ، أيّاً كان العدد الطبيعي n.
① عيّن تابعاً f يحقق vn+1=f(vn) أيّاً كانت قيمة n≥0.
② احسب ℓ حلّ المعادلة f(x)=x.
③ نعرف المتتالية (un)n≥0 حيث un=vn−ℓ. أثبت أنّ (un)n≥0 متتالية هندسيّة، واستنتج un بدلالة n و a و b و v0. ثُمّ استنتج vn بدلالة هذه المُعاملات.
10 نتأمّل متتالية (un)n≥0 معرّفة بالتدريج وفق:
{u0=1,u1=4,un+1=5un−6un−1(n≥1)
① عيّن عددين حقيقيين a و b يحقّقان a+b=5 و ab=6.
② لتكن (vn)n≥0 المتتالية vn=un+1−aun. أثبت أنّ (vn)n≥0 متتالية هندسية أساسُها b.
③ لتكن (wn)n≥0 المتتالية wn=un+1−bun. أثبت أنّ (wn)n≥0 متتالية هندسية أساسُها a.
④ عبّر عن vn و wn بدلالة n. ثُمّ استنتج عبارة un بدلالة n.
مراجعة تدريجية
11 ① أثبت، أيّاً كان العدد الطبيعي n، n≥2، أنَّ: 3×n2≥(n+1)2. ② نرمز بالرمز E(n) إلى القضية « 3n≥2n+5×n2 ». ❶ ما أصغر عدد طبيعي غير معدوم n، تكون E(n) صحيحة عنده؟ ❷ أثبت أنَّ E(n) صحيحة، أيّاً كان العدد الطبيعي n الذي يحقّق الشرط n≥5.
12 نرمز بالرمز E(n) إلى القضيّة « 3n≥(n+2)2 ». ① أتكون القضايا E(0) و E(1) و E(3) و E(4) صحيحة؟ ② أثبت بالتدريج أنَّ القضيّة E(n) صحيحة عند كل عدد طبيعي n يحقق الشرط n≥3.
13 أثبت بالتدريج، صحّة كلّ من الخواصّ الآتية أيّاً كان العدد الطبيعي n. ① « 4n+5 مضاعفٌ للعدد 3 ». ② « 23n−1 مضاعفٌ للعدد 7 ». ③ « n3+2n مضاعفٌ للعدد 3 ». ④ « 32n+1+2n+2 مضاعفٌ للعدد 7 ».
14 نرمز إلى القضيّة « يقسمُ العددُ 9 العددَ 10n+1 » بالرمز E(n)، في حالة n∈N. ① أثبت أنّه إذا كانت E(n) صحيحة عند قيمةٍ للعدد n، كانت عندئذ E(n+1) صحيحة. ② أتكون القضية E(n) صحيحة على N؟ برِّرْ إجابتك.
15 (un)n≥0 متتالية معرفة وفق u0=1 و un+1=2+un عند كلّ n≥0. ① أثبت أنَّ 0≤un≤2، أيّاً كان العدد الطبيعي n. ② أثبت أنَّ المتتالية (un)n≥0 متزايدة تماماً.
16 (un)n≥0 متتالية معرفة وفق u0=1 و un+1=2un+63un+2 عند كلّ n≥0. ① أثبت أنَّ التابع x↦2x+63x+2 متزايدٌ تماماً واستنتج أنّ 21<un≤1، أيّاً كان العدد n. ② أثبت أنَّ المتتالية (un)n≥0 متناقصة تماماً.
17 ليكن θ عددٌ حقيقي من المجال ]0,2π[. ثُمَّ نعرِّف المتتالية (un)n≥0 وفق u0=2cosθ و un+1=2+un في حالة n∈N. ① احسب u1 و u2. ② أثبت بالتدريج، أنَّ un=2cos(2nθ). مساعدة: تذكَّرْ أنَّ 1+cos2θ=2cos2θ.
18 في مستوٍ P، محدَّث بمعلم متجانس، H هي مجموعة النقاط M(x,y) التي تحقّق إحداثيّاتها المعادلة x2−5y2=1. ليكن f التابع الذي يقرن بكلّ نقطة M(x,y) من المستوي P النقطة M′(9x+20y,4x+9y)، أي f(M)=M′. لتكن S0 النقطة التي إحداثيّاتها (1,0)، ثُمَّ لنتأمّل في المستوي P متتالية النقاط (Sn)n≥0 المعرفة وفق: Sn+1=f(Sn). أثبت أنَّ Sn نقطة من المجموعة H وأنَّ إحداثيّاتها أعداد صحيحة.
19 يرمز x إلى عدد حقيقي ويرمز n إلى عدد طبيعي غير معدوم. نضع Sn=cosx+cos(3x)+cos(5x)+⋯+cos((2n−1)x) ① باستعمال دساتير مثلثاتية تعرفها، أثبت أنَّ: sin(2a)=2sinacosaوsina⋅cosb=21(sin(a+b)+sin(a−b)) ② حوِّل كلاً من العبارتين الآتيتين من جداء نسبتين مثلّثيّتين إلى مجموع نسبتين مثلّثيّتين. nx × nx و x × ((2n+1)x) ③ أثبت أنَّ S_n = (nx) × ((nx))/( x)، أيّاً يكن n ≥ 1 و x kπ (k Z).
كمّل قراءة الموضوع
سجّل مجاناً وكمّل الموضوع من الكتاب، ومنرجّعك لنفس المكان.
معاينة موضوع «البرهان بالتدريج أو بالاستقراء الرياضي» من وحدة «تذكرة بالمتتاليات والإثبات بالتدريج» في مادة الرياضيات. أقسام الشرح: ٤، التعريفات: ١، الأسئلة المحلولة: ٥.