تالار گفتمان مانشت
مشکل در حل یک رابطه بازگشتی - نسخه‌ی قابل چاپ

مشکل در حل یک رابطه بازگشتی - tarane.68 - 09 شهریور ۱۳۹۲ ۰۷:۲۳ ب.ظ

سلام به همه دوستان و
خداقوت به همه کسانی که خودشون رو برای کنکور ۹۳ آماده میکنند و
بازم تبریک به کسانی که موفق به پیروزی در کنکور ۹۲ شدند Smile

من سوال زیر رو متوجه نمیشم ، نمیدونم چرا جواب میشه گزینه ۱ . توی کتاب آقای مقسمی توضیح داده شده ولی من باز هم متوجه نشدم HuhHuh
ممنون میشم راهنمایی کنید

RE: رابطه بازگشتی - علوم کامپیوتر-دولتی ۹۰ - SnowBlind - 09 شهریور ۱۳۹۲ ۰۸:۰۴ ب.ظ

اون چیزی که به ذهم من میریسه اینه که
[tex]G_{n} = \frac {G_{n-1} \frac {A}{H_{n-1}}}{2} = \frac {1}{2}(G_{n-1} \frac {A}{G_{n-1}})[/tex]
حالا اگه اشتباه نکنم ما اگه معادله [tex]x ^ { 2}- A = 0[/tex] رو با روش نیوتن حل کنیم با فرض [tex]f(x) = x^2-A[/tex] و همچنین داریم: [tex]x_{n} = x_{n-1} - \frac {f(x_{n-1})}{f'(x_{n-1})}[/tex] حالا اگه اینا رو با هم قاطی کنیم با فرض [tex]G_{n}[/tex] به جای [tex]x_{n}[/tex]
مبرسیم به:
[tex]x_{n} = \frac {1}{2}(x_{n-1} \frac {A}{x_{n-1}})[/tex] که این رابطه میاد ریشه تابع مارو حساب میکنه که میشه رادیکال آ