[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Hey /sci/, please help a brainlet out and explain me what the

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 11
Thread images: 1

File: 2nchoosek.png (34KB, 924x400px) Image search: [Google]
2nchoosek.png
34KB, 924x400px
Hey /sci/, please help a brainlet out and explain me what the steps are to find the closed form of this generating function.
>>
what's the issue, it's a_n= 2n choose n
>>
>>9132848
I know, my issue is how to find the left hand side from the a_n= 2n choose n
>>
>>9132853
The 1/sqrt(1-4x) i mean
>>
>>9132857
that's its taylor series on the right
>>
>>9132853
So you want to know how you can find 1/sqrt(1-4x^2) if you have 1+2x^2+6x^4+...? Normally that's not possible.
>>
>>9132940
Well that's what my teacher is asking me to do, i need to find 1/sqrt(1-4x) from 2n choose n
>>
>>9132954
(1+2x+6x^2+20x^3+...)^2
=1+4x+16x^2+64x^3...
=1/(1-4x) by geometric series formula

so 1+2x+6x^2+20x^3+...= 1/sqrt(1-4x)
>>
>>9132962
how the fuck does 6 squared equal 16 and 20 squared = 64
>>
>>9133003
>how the fuck does 6 squared equal 16 and 20 squared = 64
it doesn't. do you not know how to multiply?
>>
>>9132843
Try to write a_(n+1) in terms of a_n.

(1) I get (n+1)*a_(n+1)=(4n+2)*a_n.

Let F(x)=a_0*x^0+a_1*x^1...

Multiply eq (1) by x^(n+1) then sum n from 0 to infinity.

LHS gets xF'(x)
(notice the sum leaves out a_0, but the derivative chops it off anyway)

RHS gets 4x(xF'(x))+2xF(x)

You get the differential equation xF'(x)=4xxF'(x)+2xF(x) with F(0)=1.
Re-arrange to get F'(x)/F(x)=2/(1-4x).
log(F(x))=C-log(1-4x)/2.
F(x)=C/sqrt(1-4x).
From F(0)=1 you get C=1.
Thread posts: 11
Thread images: 1


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

If you need a post removed click on it's [Report] button and follow the instruction.
If you like this website please support us by donating with Bitcoin at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties. Posts and uploaded images are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that website. If you need information about a Poster - contact 4chan. This project is not affiliated in any way with 4chan.