الإستقراء الرياضي ( Mathematical Induction )

[مهند الزهراني]

بسم الله الرحمن الرحيم

السلام عليكم ورحمة الله وبركاته

كما يعلم البعض أن موضوع الإستقراء الرياضي موضوع مهم في فروع عدة مثل نظرية الأعداد واثبات لقضايا في التركيبات ، الجبر اضافة لبعض الفروع الأخرى ...

ولذلك سيكون هذا الموضوع مني ومنكم أي أن يضع احدنا مسألة ثم يحاول الآخرون الإجابة عليها
وهكذا لتعم الفائدة للكل ...

وسأبدأ بسؤال بسيط وأتمنى أن يعم النشاط هذا الموضوع الجميل ...

برهن أن

\sum_{k=1}^{k=n}ar^k=a\left (\frac{r^{k+1}-1}{r-1} \right )

[مهند الزهراني]

للمعلومية

يمكن فرض متباينة واثباتها بالاستقراء ومن خلالها تثبت المتباينة الموجودة بالسؤال هنا :)

http://www.phys4arab.net/vb/showthread.php?t=57796

[زولديك]

اولا

http://latex.codecogs.com/gif.latex?\dpi{150} {\color{blue} \sum_{0}^{n}ar^{k}=a(\frac{r^{k+1}-1}{r-1})\Leftrightarrow \sum_{0}^{n}r^{k}=(\frac{r^{k+1}-1}{r-1})}
.

نختبر صحة هذه الاخير عند k=0 و منه نجد ان
http://latex.codecogs.com/gif.latex?\dpi{150} {\color{blue} \sum_{0}^{n}r^{k}=(\frac{r^{k+1}-1}{r-1})\Rightarrow \sum_{0}^{n}r^{0}=(\frac{r^{0+1}-1}{r-1})}

و هي صحيحة . نفرض صحة العلاقة عند k=z أي ان

http://latex.codecogs.com/gif.latex?\dpi{200} {\color{blue} \sum_{0}^{k=z}r^{z}=(\frac{r^{z+1}-1}{r-1})}

الآن من جديد نريد ان ننطلق من صحة العلاقة عند k=z إلى k=z+1 و بالتعويض k=z+1 نجد أن

http://latex.codecogs.com/gif.latex?\dpi{200} {\color{blue} \sum_{0}^{k=z+1}r^{z+1}=(\frac{r^{z+2}-1}{r-1})}

الآن يتوجب علينا الوصول غلى هذه الاخير بإستخدام الأفتراض الاول و هو صحة العلاقة عند k=z و في سبيل ذلك نجد ان
http://latex.codecogs.com/gif.latex?\dpi{150} \sum_{0}^{k=z}r^{z}=(\frac{r^{z+1}-1}{r-1})\Rightarrow \sum_{0}^{k=z}r^{z}+r^{z+1}=\sum_{0}^{k=z+1}r^{k}= (\frac{r^{z+1}-1}{r-1})+r^{z+1}=(\frac{r^{z+1}-1+r^{z+2}-r^{z+1}}{r-1})=\frac{r^{z+2}-1}{r-1}

وهو المطلوب الوصول إليه .

جبريا


نعلم ان http://latex.codecogs.com/gif.latex?\dpi{200} {\color{blue} \sum_{0}^{k=n}f(k+1)-f(k)=f(n+1)-f(0)}
و منه نجد
http://latex.codecogs.com/gif.latex?\dpi{200} {\color{blue} f(k)=r^{k}\Rightarrow \sum_{0}^{k=n}r^{k+1}-r^{k}=r^{k+1}-1}

لكن


http://latex.codecogs.com/gif.latex?\dpi{200} {\color{blue} \sum_{0}^{k=n}r^{k+1}-r^{k}=\sum_{0}^{k=n}r^{k}.r-r^{k}=\sum_{0}^{k=n}r^{k}(r-1)=(r-1)\sum_{0}^{k=n}r^{k}}

اي ان

http://latex.codecogs.com/gif.latex?\dpi{200} {\color{blue} \sum_{0}^{k=n}r^{k+1}-r^{k}=(r-1)\sum_{0}^{k=n}r^{k}=r^{k+1}-1\Leftrightarrow \sum_{0}^{k=n}r^{k}=\frac{r^{k+1}-1}{r-1}}

[مهند الزهراني]

حل جميل :)

يلا ننتظر محاولتك للسؤال الثاني:)

[مهند الزهراني]

اذا عرفنا العدد

http://latex.codecogs.com/gif.latex?\dpi{150}&space;F_n=2^{2^n}+1

فبرهن أن

http://latex.codecogs.com/gif.latex?\dpi{150}&space;F_1F_2...F_{n-1}=F_n-2

[زولديك]

اذا عرفنا العدد

http://latex.codecogs.com/gif.latex?\dpi{150}&space;F_n=2^{2^n}+1

فبرهن أن

http://latex.codecogs.com/gif.latex?\dpi{150}&space;F_1F_2...F_{n-1}=F_n-2

لا لا لا لا لا

انا بنزل سؤال مو انت , انا جاوبت يعني دوري , اتفقنا يا قمر؟

[الهَياء]

،

بآرك الله في جُهودكم ~

[زولديك]

الو مهند شو انزل سؤال ولا لأ , وراح يكون في نظرية الأعداد:D

[مهند الزهراني]

اهلا

لا مشكلة وسأضع البرهان لمسألتي لاحقا ان شاء الله ..

[مهند الزهراني]

زولديك اعذرني سأفصل سؤالك بموضوع مستقل ، العنوان واضح فهو عن الاستقراء الرياضي

[زولديك]

زولديك اعذرني سأفصل سؤالك بموضوع مستقل ، العنوان واضح فهو عن الاستقراء الرياضي

يوووه معليش انسيت , خلاص مو لازم تفصله ولا شي , كمل انت في الأستقراء الرياضي :s_thumbup:

[مهند الزهراني]

لا يا عزيزي كمل عادي بس شرطي انه يكون السؤال له علاقة بالاستقراء الرياضي

وسواء انت او اي واحد

[مرجانه]

فكر رائعه مهند

بارك الله فيكم مهند & زولديك

[زولديك]

وسواء انت او اي واحد [/COLOR][/SIZE][/FONT]


مش فاهم قصدك