استقرا قوی

[sa1378]

میشه یکی برای من استقرای قوی رو به صورت بسیار ساده توضیح بده چون من از هرجا خوندم به طور کامل نفهمیدم
1 یا 2 مثال خوب و کلی هم بزنید ممنون میشم

 

[Al!R3ZA]

پاسخ : استقرا قوی

میشه یکی برای من استقرای قوی رو به صورت بسیار ساده توضیح بده چون من از هرجا خوندم به طور کامل نفهمیدم
1 یا 2 مثال خوب و کلی هم بزنید ممنون میشم

ببین تو استقرای عادی ، ما برای ثابت کردن حکم از

،

رو نتیجه میگیریم
اما تو استقرای قوی ، برای ثابت کردن

، از تموم

ها که

استفاده میکنیم ( بنا به نیازمون )
یعنی توی فرایند اثبات حکم یه موقعی نیاز میشه که باید حتماً مثلاً

هم برقرار باشه.
مثال هم به مقدار زیادی توی ترکیبیات زرد علیپور (فاطمی) و الفبای المپیاد ریاضی و کامپیوتر هست !

 

[pooran]

پاسخ : استقرا قوی

سلام، من هم در مورد استقراء ریاضی سوالی دارم به ناچار در این قسمت مینویسم من تازه عضو شدم و ازتون میخوام راهنمایی کنید سوالاتم رو در کدوم قسمت باید بنویسم و بفرستم؟
از مدیریت محترم سایت هم پرسیدم اما نمی دونم پیامم شاید ارسال نشد.
سوالم اینه که استادمون یک الگوریتم جستو جو نوشتند و گفتند با استفاده از جبر گزاره ها و استقراء ریاضی اثباتش کنید.
الگوریتم:
i=0
found= false
while(i<= n)
}
if(a[i[==item(
}
print i
found = true;
{
;++i
{
if(not found)
print "payda nashod" ;

حالا ایشون گفتند بر اساس استقراء ریاضی می توانیم بگوییم اگر در حلقه ی فوق تا تکرار i==k الگوریتم درست است«(found=true) , )fond=false(» در تکرار بعدی نیز الگوریتم درست خواهد بود. قضیه ی فوق را اثبات کنید.
سواله من این است که برام میشه توضیح بدید با استفاده از استقراء ریاضی و جبر گزاره ها چجوری این الگوریتم رو میتونم اثبات کنم ؟؟
با تشکر

 

[Mohammad026]

پاسخ : استقرا قوی

میشه یکی برای من استقرای قوی رو به صورت بسیار ساده توضیح بده چون من از هرجا خوندم به طور کامل نفهمیدم
1 یا 2 مثال خوب و کلی هم بزنید ممنون میشم

این پی دی اف رو بخونید

https://www.google.com/url?sa=t&rct...tH3G_77y5_gfWw&bvm=bv.146094739,d.bGs&cad=rja

اما در کل برای درک و یادگیری کل مفاهیم جبر و احتمال و گسسته توصیه میکنم کتاب ساختمان های گسسته (دکتر بهروز قلی زاده - دانشگاه شریف) رو بخونید

عع انگار تاپیک خیلی قدیمیه اما دوستمون که الان اخرین پست گفتن توضیح بیشتر این پی دی اف رو بخونید و کتابی هم که گفتم بگیرید