زمان کنونی: ۲۴ اردیبهشت ۱۴۰۵, ۰۴:۰۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

روابط بازگشتی - تابع مولد

ارسال:
  

Mohammad-A پرسیده:

روابط بازگشتی - تابع مولد

سلام.
دوستان این سوال مربوط به مباحث حل روابط بازگشتی با تابع مولد میشه.

حل دستگاه‌های رابطه‌های بازگشتی:
[tex]\\a_{n 1}=2a_n-b_n 2 \\ b_{n 1}=-a_n 2b_n-1 \\ n\geq 0,\ a_0=0,\ b_0=1[/tex]

مشکلی که در این سوال هستش، بخش تبدیل به تابع مولد هست.
مطمئن نیستم که درست راه را رفته‌ام یا نه٬ اما برای Fx مربوط به مولد٬ این رابطه را نوشتم:
[tex]f(x)=\frac{2x^2-5x^3-x}{1-4x 5x^2}[/tex]

در واقع... بعد از این مرحله٬ روی یافتن دنباله‌ی این مولد مشکل دارم (البته برای این Fx هنوز مطمئن نیستم که درست هست یا نه)

ممنون میشم راهنمایی کنید.
با تشکر.

۰
ارسال:
  

Jooybari پاسخ داده:

روابط بازگشتی - تابع مولد

سلام. رابطه برای دنباله a رو من به شکل [tex]f(x)=\frac{3x^2-7x 3}{(1-x)(1-2x)^2}[/tex] بدست آوردم. این رابطه ساده میشه.

۰
ارسال:
  

Mohammad-A پاسخ داده:

RE: روابط بازگشتی - تابع مولد

ممنون آقای جویباری.
یه گره هست٬ نمیدونم چرا باز نمیشه... کلی باهاش کلنجار رفتم.
به نظر شما جایی اشتباه هست؟

[tex]\\ f(x)=2xf(x)-xg(x) \frac{2x}{1-x} \\ g(x)=-xf(x) 2xg(x) \frac{1-2x}{1-x}[/tex]

ممنون

۰
ارسال:
  

Jooybari پاسخ داده:

روابط بازگشتی - تابع مولد

من بدست آوردم [tex]f(1-2x) gx-\frac{2}{1-x}-1=0[/tex] و [tex]g(1-2x) fx \frac{x}{1-x}=0[/tex]

بعد مقدار [tex]g=\frac{-fx-\frac{x}{1-x}}{1-2x}[/tex] رو توی رابطه اول نوشتم. بازم زیاد از مباحث مولد یادم نیست.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  روابط احساسی خارج از ازدواج مردان متأهل morweb ۶۲ ۴۶,۲۷۲ ۱۰ بهمن ۱۴۰۲ ۰۲:۴۱ ب.ظ
آخرین ارسال: fatemehbiglar
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۳,۴۰۶ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۹,۳۷۰ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۸,۶۷۷ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  حل روابط بازگشتی درجه ۳ rahkaransg ۲ ۴,۱۶۳ ۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ
آخرین ارسال: rahkaransg
  جواب رابطه های بازگشتی rahkaransg ۰ ۲,۳۷۱ ۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ
آخرین ارسال: rahkaransg
  روابط بازگشتی amir_ghanati ۴ ۵,۶۲۷ ۰۴ شهریور ۱۳۹۶ ۰۳:۲۳ ق.ظ
آخرین ارسال: amir_ghanati
  حل رابطه بازگشتی Hopegod ۳ ۴,۲۱۰ ۲۰ اسفند ۱۳۹۵ ۰۷:۳۱ ب.ظ
آخرین ارسال: Hopegod
  حل سوال ۱ دکتری ۹۶ ( رابطه بازگشتی ) arash691 ۰ ۲,۱۲۱ ۰۷ اسفند ۱۳۹۵ ۰۹:۱۰ ب.ظ
آخرین ارسال: arash691
  مشکل در حل روابط بازگشتی به روش تغییر متغییر sara27 ۲ ۵,۱۱۹ ۰۶ اسفند ۱۳۹۵ ۰۷:۲۳ ب.ظ
آخرین ارسال: arash691

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close