۰
subtitle
سلام
تابع مولد معمولی برای دنباله an برابر با a(x)=∑∞n=0anxn
پس با توجه به سوال F(x)=∑∞n=0xnn! و G(x)=xF(x2)=∑∞n=0x2n+1n! منظور از gn یعنی ضریب xn در تابع مولد G(x) به جای n در سری از اندیس دیگری استفاده می کنیم (برای راحتی مثلا i ) کافیه طوری مقداری دهی کنیم تا xn تولید بشود برای اینکار باید 2i+1=n⟶i=n−12 باشه (توجه شود که در تابع مولد اولیه در تمام مکان های که n بود برای راحتی i فرض کردیم) پس اگر به خواهیم x به توان n ایجاد کنیم باید مقدار بدست امده برای i را در تابع مولد G قرار دهیم که باعث تولید ضریب 1(n−12)! می شود ولی باید توجه کرد این gn نیست چون اگر تابع مولد G را بسط بدهیم متوجه می شویم که ضرایب توان های زوج x صفراست. پس به طور کلی میتونیم بگیم که اگر n زوج باشد gn=0 و اگر n فرد باشد gn=1(n−12)! یا میتوانیم هر دو رو ترکیب کنیم به این صورت که برای هر n داریمgn=1−(−1)n2(n−12)! از طرفی میتوان نشان داد که برای n های فرد n−12=⌊n2⌋ یعنی گزینه ۳ البته بررسی چند مقدار اولیه برای g هم می شد به گزینه ۳ رسید.
تابع مولد معمولی برای دنباله an برابر با a(x)=∑∞n=0anxn
پس با توجه به سوال F(x)=∑∞n=0xnn! و G(x)=xF(x2)=∑∞n=0x2n+1n! منظور از gn یعنی ضریب xn در تابع مولد G(x) به جای n در سری از اندیس دیگری استفاده می کنیم (برای راحتی مثلا i ) کافیه طوری مقداری دهی کنیم تا xn تولید بشود برای اینکار باید 2i+1=n⟶i=n−12 باشه (توجه شود که در تابع مولد اولیه در تمام مکان های که n بود برای راحتی i فرض کردیم) پس اگر به خواهیم x به توان n ایجاد کنیم باید مقدار بدست امده برای i را در تابع مولد G قرار دهیم که باعث تولید ضریب 1(n−12)! می شود ولی باید توجه کرد این gn نیست چون اگر تابع مولد G را بسط بدهیم متوجه می شویم که ضرایب توان های زوج x صفراست. پس به طور کلی میتونیم بگیم که اگر n زوج باشد gn=0 و اگر n فرد باشد gn=1(n−12)! یا میتوانیم هر دو رو ترکیب کنیم به این صورت که برای هر n داریمgn=1−(−1)n2(n−12)! از طرفی میتوان نشان داد که برای n های فرد n−12=⌊n2⌋ یعنی گزینه ۳ البته بررسی چند مقدار اولیه برای g هم می شد به گزینه ۳ رسید.