Generating function Definition and 119 Threads

Find the OGF for the recurrence a_{n}= 6 * a_{n-1}+ a_{n-2} a_{0}=2, a_{1}=1 So here is what I did I said let A = \sum_{2>=n} a_{n}x^{n}then I got A = 6x (A+x) + x^{2}(A +x+2) which gets me A= \frac{6x^2+x^{3} +2x}{1-6x - x^2} ButI should get \frac{2-x}{1-6x - x^2}Can anyone tell me...

Homework Statement Assume that X is squared-Chi-distributed, which means that the moment generating function is given by: m(t)=(1-2t)^{-k/2} Use the mgf to find E(X) and var(X) The Attempt at a Solution I know that m'(0)=E(X), and m''(0)=var(X). So I find...

Hi, I have a problem that is already solved... I thought 3 of the 4 functions were probability generating functions, but I got one wrong and don't know why. The solution says g(s)=1+s-s^2 is not a probability generating function. However, g(1)=1 and I think g(s) converges to 1 for |s|<1...

I've done some searching and have thus far come up empty handed, so I'm hoping that someone here knows something that I don't. I'm wondering if there has been any work on the enumeration of groups of order n (up to isomorphism); specifically, has anyone derived a generating function? Ideally...

My question is : can a pgf have a constant term? The reason I ask is that I was asked to show the (time) derivative of a pgf was equal to some multiple of the pgf and hence show the pgf was as given. So naturally , I differentiated the given answer and showed it satisfied the equation. But...

Hey I've been trying to show that \frac{1}{\sqrt{1+u^2 -2xu}} is a generating function of the polynomials, in other words that \frac{1}{\sqrt{1+u^2 -2xu}}=\sum\limits_{n=0}^{\infty }{{{P}_{n}}(x){{u}^{n}}} My class was told to do this by first finding the binomial series of...

Homework Statement A canonical transformation is made from (p,q) to (P,Q) through a generating function F=a*cot(Q), where 'a' is a constant. Express p,q in terms of P,Q. Homework Equations The Attempt at a Solution A generating function is supposed to be a bridge between (p,q) and...

Our professor gave us an a problem to solve, she asked us to prove or verify the following identity: http://img818.imageshack.us/img818/5082/6254.png Where \Phi is the Generating function of Legendre polynomials given by: \Phi(x,h)= (1 - 2hx + h2)-1/2 2. This Identity is from...

Hey guys, I have a doubt. I was wondering if it is possible to have a generating function Z[J] where its integral has not a linear dependence on J(t), but a quadratic or even cubic dependence, like Z[J]=∫Dq exp{S[q] + ∫ J²(t) q(t)dt}, and how this would alter the calculation of the n-point...

If a have ln Z[J] = ∫ J²f(t)dt+ a∫ J³dt + b∫ J^4dt, where J=J(t), and I would like to get the 3-point and 4-point functions, how do I proceed? I have tried to use the regular formula for the n-point function, when you derive Z[J] n times in relation to J(t_1)...J(t_n) and after applies J=0...

Homework Statement Consider a harmonic oscillator with generalized coordinates q and p with a frequency omega and mass m. Let the transformation (p,q) -> (Q,P) be such that F_2(q,P,t)=\frac{qP}{\cos \theta }-\frac{m\omega }{2}(q^2+P^2)\tan \theta. 1)Find K(Q,P) where \theta is a function of...

Homework Statement I'm trying to find a generating function for the canonical transformation Q=\left ( \frac{\sin p}{q} \right ), P=q \cot p.Homework Equations I am not really sure. I know there are 4 different types of generating function. I guess it's totally up to me to choose the type of...

Homework Statement Given the generating function F=\sum _i f_i (q_j,t)P_i, 1)Find the corresponding canonical transformations. 2)Show that the transformations of generalized coordinates are canonical transformations. 3)What meaning does the canonical transformation originated by the generating...

Let X1 be a binomial random variable with n1 trials and p1 = 0.2 and X2 be an independent binomial random variable with n2 trials and p2 = 0.8. Find the probability function of Y = X1 + n2 – X2. Exactly how does one calculate the mgf of (n2 - X2)?

Hi, I've no idea where to go with the question below: Joint moment generating function of X and Y - MXY(s,t) = 1/(1-2s-3t+6st) for s<1/2, t<1/3. Find P(min(X,Y) > 0.95) and P(max(X,Y) > 0.8)

Homework Statement a) P(X=x)=pq^x,\,x\geq 0 Find the PGF. b) P(X=x)=pq^{|x|},\,x\,\epsilon\,\text{Z} Find the PGF. 2. The attempt at a solution a) G_X(s)=E(s^X)=\displaystyle\sum_{x\geq 0}pq^x s^x=p\displaystyle\sum_{x\geq 0}(qs)^x=\frac{p}{1-qs} b) Not sure about this one... Is it: as...

Hi guys, I need to find the moment generating function for X ~ N (0,1) and then also the MGF for X2 . I know how to do the first part but I'm unsure for X2. do i use the identity that if Y = aX then MY(t) = E(eY(t)) = E(e(t)aX) or do i just square 2pi-1/2e x2/2 and then solve as...

Does exist general formula for nth term in sequence if I have generative function? In my case, generative function is (1/(1-x))-(1/(1-x^3)).

If I know generating function of a series, what formula gives nth term? Specifically, my generating function is f(x)=(Ʃ(k=1, to m-1) x^k)/(1-x^m) ***The function represent series: 0,1,1,...,1,0,1,1,...,1,0,... where m is period; i.e. 0,1,1,0,1,1,0 m=3***

What is generating function of these sequences: 0,1,0,1...or 0,1,1,0,1,1,0...or 0,1,1,1,0,1,1,1,0... where m is period, in first example m=2; in the second m=3, and so on. Generating function must be general, so I can just put m.

Homework Statement A random variable X has probability generating function gX(s) = (5-4s2)-1 Calculate P(X=3) and P(X=4) Homework Equations The Attempt at a Solution Ehh don't really know where to go with one... I know: gX(s) = E(sx) = Ʃ p(X=k)(sk) Nit sure how to proceed.. Any help would...

Homework Statement I wanted to know what the result would be if you added two distributions with the same moment generating function. For example, what would the result be of: Mx(t) + My(t) if Mx(t) = (1/3 + 2/3et) and My(t) = (1/3 + 2/3et) Homework Equations The Attempt at a...

Homework Statement ∫etxx2e-x Homework Equations M(t) = etx f(x) dx The Attempt at a Solution I know the solution is -1/(t-3)3, however I'm having difficulty integrating the function. UV - ∫ V DU is extremely long and challenging, I'm wondering if there is a shortcut (i.e. quotient rule?)...

Homework Statement The pmf of a random variable X is given by f(x) = π(1 − π)x for x = 0, 1, ..., ∞, and 0 ≤ π ≤ 1. a) Show that this function actually is a pmf. b) Find E(X). c) Find the moment generating function of X, MX(t) = E(etX). 2. The attempt at a solution My solution was done...

Suppose A(x) is a generating function for the sequence a0, a1, a2, . . . that satisfies the recurrence a[n+2] = −a[n+1] + 6a[n] for n > 0, with initial conditions a[0] = 2 and a[1] = −1. Find a formula for A(x) and use it to find an explicit formula for a[n]. I don't know what I am doing...

From the pdf of X, f(x) = 1/8 e^-x/8, x > 0, find the mgf of Y=X/4 +1. What is then the value of P(2.3 < Y < 4.1)? Homework Statement Homework Equations Moment generating function of exponential distributionThe Attempt at a Solution I have the mgf of X, which is 1/8 / (1/8 - t). I have also...

Homework Statement The bessel generating function: exp(x*(t-(1/t))/2)=sum from 0 to n(Jn(x)t^(n)) Homework Equations The Attempt at a Solution exp(x*(t-(1/t))/2)=exp((x/2)*t)exp((x/2)*(1/t)) used the McLaurin expansion of exponentials. Not sure how to bring the powers equal to that...

My goal here is to at least approximately calculate the probability density function (PDF) given the moment generating function (MGF), M_X(t). I have managed to calculate the exact form of the MGF as an infinite series in t. In principle, if I replace t with it and perform an inverse...

Say we have a Hamiltonian H(q,p,t) and we then transform from p and q to P=P(q,p,t) and Q=Q(q,p,t), with: P\dot{Q}-K=p\dot{q}-H+\frac{d}{dt}F(q,p,Q,P,t) where K is the new Hamiltonian. How do we show that P and Q obey Hamilton's equations with Hamiltonian K? I have tried partial...

Homework Statement Prove that for a random variable X with continuous probability distribution function f_X(x) that the Moment Generating Function, defined as M_X(t) := E[e^{tX}] is M_X(t) = \int_x^{\infty}e^{tx}f_X(x)dx Homework Equations Above and E[X] =...

Homework Statement I am trying to show that \sum{ \frac{x^n}{n}} = -ln(1-x) But I am doing something wrong and I can't find my mistake. Please find my mistake and let me know what it is. Thanks The Attempt at a Solution set f(x)=\sum {\frac{x^n}{n}} then f'(x)= \sum {x^n-1} so...

Homework Statement Let Y=x+4. Compute rY(t) in terms of rX Homework Equations The Attempt at a Solution is the answer just r 3X+4 (t) ?

Hi everyone, So I am taking a statistics course and finding this concept kinda challenging. wondering if someone can help me with the following problem! Suppose X is a discrete random variable with moment generating function M(t) = 2/10 + 1/10e^t + 2/10e^(2t) + 3/10e^(3t) + 2/10e^(4t)...

M(t)=E(e^{ty})=\sum_{y=0}^{n} e^{ty}p(y) Is this correct?

I know that hte MGF is = the E[e^tx] How do i show that if i take a sample (X1;X2; : : :Xn) from the exponential density f(x) = A*e^(-Ax), then the sum Z = sum(Xi) has the gamma density? I found that the MGF for the exponential was A/(t-A) if that helps Thanks

Homework Statement Using binomial expansion, prove that \frac{1}{\sqrt{1 - 2 x u + u^2}} = \sum_{k} P_k(x) u^k. Homework Equations \frac{1}{\sqrt{1 + v}} = \sum_{k} (-1)^k \frac{(2k)!}{2^{2k} (k!)^2} v^k The Attempt at a Solution I simply inserted v = u^2 - 2 x u, then...

Cumulative generating function is K(t)=K_1(t)t+K_2(t)\frac{t^2}{2!}+K_3(t)\frac{t^3}{3!}+... where K_{n}(t)=K^{(n)}(t) Now K(t)=ln M(t)=ln E(e^{ty})=ln E(f(0)+f'(0)\frac {t}{1!}+f''(0)\frac{t^2}{2!}+...)=ln E(1+\frac{t}{1!}y+\frac{t^2}{2!} y^2+...)=ln [1+\frac{t}{1!} E(Y)+\frac{t^2}{2!}...

Is the following correct? M(t)=1+t\mu'_1+\frac{t^2}{2!}\mu'_2+\frac{t^3}{3!}\mu'_3+... =\sum_{n=0}^{\infty} \frac {E(Y^n)t^n}{n!} where \mu'_n=E(Y^n)

Homework Statement Find the moment generating of: f(x)=.15e^{-.15x} Homework Equations M_x(t)= \int_{-\infty}^{\infty}{e^{tx}f(x)dx} The Attempt at a Solution I get down to the point (if I've done my calculus correctly) and gotten: \frac{.15e^{(t-.15)x}}{t-.15} \Bigr|...

Find E(X) given the moment generating function M_X (t) = 1 / (1-t^2) for |t| < 1. (The pdf is f(x) = 0.5*exp(-|x|), for all x, so graphically you can see that E(X) should be 0.) ---- I know that E(X) = M ' _X (t) = 0 BUT M ' _X (t) = 2x / (1-x^2)^2 which is indeterminate at 0...

Say r.v. X, we have pdf f(x) and mgf Mx(t) defined. Then define Y=-X, y is negative x. Can we get mgf of Y, i.e. My(t) and how? I know I can go the way to get pdf f(y) first then My(t). I want to know if Mx(t) is already in my hands, it should be easier to get My(t) other than do f(y)...

I am trying to understand CM wrt QFT and found out that I need to understand the HJE. This brought me to reading about all related subjects. The history lesson alone has been awesome. However, now I am reading about the HJE and found the Wikipedia pages lacking as to exactly what is the...

given a probability distribution P(x) >0 on a given interval , if we define the moment generatign function M(x)= \int_{a}^{b}dt e^{xt}P(t)dt my question is , if the moment problem is determined, then could we say that ALL the zeros of M(x) are PURELY imaginary ? ia or this is only for...

Homework Statement Given the transformation Q = p+iaq, P = \frac{p-iaq}{2ia} Homework Equations find the generating function The Attempt at a Solution As far as I know, one needs to find two independent variables and try to solve. I couldn't find such to variables. I've...

Homework Statement A random variable X has the generating function f(z) = 1 / (2-z)^2 Find E(X) and Var(X). Homework Equations The Attempt at a Solution Would anyone explain in simpler terms the notion of the generating function, such that I may be able to solve...

Homework Statement The probabilty generating funtion G is definied for random varibles whos range are \subset {0,1,2,3,...}. If Y is such a random variable we will call it a counting random varible. Its probabiltiy generating function is G(s) = E(s^{y}) for those s's such that E(|s|^{y})) <...

Homework Statement If our currency consists of a two-cent coin and three kinds of pennies, how many ways can we make change for a dollar? Homework Equations The Attempt at a Solution the previous part to this problem led to this generating function...

Hi. I'm really struggling with this generating function problem. Any help would be greatly appreciated. Question: Find the generating function for the compositions (c1,c2,c3...,ck) such that for each i, ci is an odd integer at least 2i-1. Second part of question: Use the above...

Homework Statement Let X be uniformly distributed over the unit interval (0,1). Determine the moment generating function of X, and using this, determine all moments around the origin. Homework Equations The Attempt at a Solution I know that the MGT is M(x) = E[ext] I'm just...

Homework Statement Let X denote a random variable with the following probability mass function: P(j)= 2^(-j), j=1,2,3,... (a) Compute the moment generating function of X. (b) Use your answer to part (a) to compute the expectation of X. Homework Equations m.g.f of X is M (t) =...