# S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
 It is currently Sat, 3 Dec 2016 12:39:38 UTC

 All times are UTC [ DST ]

 Page 1 of 1 [ 4 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Extracting Information From Generating FunctionsPosted: Mon, 5 Jul 2010 15:59:51 UTC
 Senior Member

Joined: Sun, 31 Jan 2010 05:07:26 UTC
Posts: 88
I'm attempting to work with generating functions that are relatively simple to work with in what I believe is "closed form"; that is, the equation that represents the function. However, the coefficients are relatively complex and difficult to work with.

My problem is that I'd like to find the limit as the index of the coefficient approaches infinity, or one coefficient that is very deep into the equation. In other words, I'd like to find like the millionth term, or I'd also be even happier with the term that represents infinity. However, like I said, I'm having trouble extracting the individual coefficients, and it may be almost impossible to do so.

So I wonder if there is a method or methods that can extract one coefficient. My guess is that I might be able to use the limit to do so.

Example
For the generating function the inifinite term approaches .

Top

 Post subject: Re: Extracting Information From Generating FunctionsPosted: Mon, 5 Jul 2010 18:26:10 UTC
 Moderator

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 15556
Location: Austin, TX
Generator wrote:
I'm attempting to work with generating functions that are relatively simple to work with in what I believe is "closed form"; that is, the equation that represents the function. However, the coefficients are relatively complex and difficult to work with.

My problem is that I'd like to find the limit as the index of the coefficient approaches infinity, or one coefficient that is very deep into the equation. In other words, I'd like to find like the millionth term, or I'd also be even happier with the term that represents infinity. However, like I said, I'm having trouble extracting the individual coefficients, and it may be almost impossible to do so.

So I wonder if there is a method or methods that can extract one coefficient. My guess is that I might be able to use the limit to do so.

Example
For the generating function the inifinite term approaches .

Can you give the specific function you're working with whose coefficients are "complex and difficult to work with"?

What are you trying to find the limit of as your index approaches infinity?

You do realize that convergence of the function isn't really necessary for most of the things you care about, right? Furthermore if your function does converge then the nth term HAS to go to zero by the nth term test for convergence.

Lastly, if you're dealing with "the generating function for f(x)" then the millionth term is just f(1.000.000).

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination

Top

 Post subject: Re: Extracting Information From Generating FunctionsPosted: Mon, 5 Jul 2010 20:29:26 UTC
 Senior Member

Joined: Sun, 31 Jan 2010 05:07:26 UTC
Posts: 88
Actually, I got a general idea of operating on series, and I think that working with limits will help solve my problem. I posted a similar question about SERIES as opposed to GENERATING FUNCTIONS here and realized that treating the function as a series will work better.

I'm actually wondering about the millionth coefficient, and not the function of one million. I guess I realized that what I'm working with is more of a series than a generating function, although operations on generating functions are coming in handy. I guess I was figuring that since generating functions can be used for statistics, there might be an easy way using that methodology to extract a given coefficient.

I wanted to thank you for your help, though. You guys have really given me some good ideas and helped me to get a better understanding of the math.

Top

 Post subject: Re: Extracting Information From Generating FunctionsPosted: Wed, 7 Jul 2010 00:20:42 UTC
 Moderator

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 15556
Location: Austin, TX
Generator wrote:
Actually, I got a general idea of operating on series, and I think that working with limits will help solve my problem. I posted a similar question about SERIES as opposed to GENERATING FUNCTIONS here and realized that treating the function as a series will work better.

I'm actually wondering about the millionth coefficient, and not the function of one million. I guess I realized that what I'm working with is more of a series than a generating function, although operations on generating functions are coming in handy. I guess I was figuring that since generating functions can be used for statistics, there might be an easy way using that methodology to extract a given coefficient.

I wanted to thank you for your help, though. You guys have really given me some good ideas and helped me to get a better understanding of the math.

You're confusing the generating function with the function that the generating function generates.

If I put

then I mean that g is the (ordinary) generating function for f.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 4 posts ]

 All times are UTC [ DST ]

#### Who is online

Users browsing this forum: No registered users

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forum

Search for:
 Jump to:  Select a forum ------------------ High School and College Mathematics    Algebra    Geometry and Trigonometry    Calculus    Matrix and Linear Algebra    Differential Equations    Probability and Statistics    Proposed Problems Applications    Physics, Chemistry, Engineering, etc.    Computer Science    Math for Business and Economics Advanced Mathematics    Foundations    Algebra and Number Theory    Analysis and Topology    Applied Mathematics    Other Topics in Advanced Mathematics Other Topics    Administrator Announcements    Comments and Suggestions for S.O.S. Math    Posting Math Formulas with LaTeX    Miscellaneous
Privacy Statement | Search the "old" CyberBoard

users online during the last hour