Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °
You are not logged in.
#51 2011-08-07 01:37:23
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Hi;
Anyways, the asymptotic forms come in handy when you can not get an exact answer. The best part about them is that the larger the problem the more accurate they get!
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#52 2011-08-07 02:13:22
- gAr
- Star Member
Offline
Re: Getting an asymptotic form for a GF.
Yes, you are right.
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
#53 2011-08-07 02:18:05
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Hi gAr;
See you in a bit, got to do a chore.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#54 2011-08-07 02:18:48
- gAr
- Star Member
Offline
Re: Getting an asymptotic form for a GF.
Okay, see you later.
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
#55 2011-08-11 21:08:34
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
It is obvious that there is no one way to get these.
A different method might be required each time...
Supposing we start with the GF:
We wish to get the an asymptotic form for the coefficients of z^n
The Wilf partial fraction:
That stumped me for a long time. Since I know Wilf uses maple
he should have at least shown the command that will do this.
He did not and till now I never figured it out.
By using z = {-2,-1,0,1,2,3} we can form the six equations we
need to achieve Wilf's partial fraction.
One of the solutions to this set of simultaneous equations is:
So
No simplifying done to preserve clarity and structure.
Now from expanding manually the coefficient of z^20 is -3968.24698980352. Try g(20)...
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#56 2011-08-11 21:21:48
- gAr
- Star Member
Offline
Re: Getting an asymptotic form for a GF.
Hi bobbym,
The values are very close! Good one.
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
#57 2011-08-11 21:33:01
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Yes, because the denominator only has one real pole, subtracting it off
which is somehow done with his method. This greatly increases the convergence. The coefficients depend on the singularities of the g(x).
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#58 2013-04-08 01:06:35
- anonimnystefy
- Real Member
Offline
Re: Getting an asymptotic form for a GF.
bobbym wrote:
Hi gAr;
You used the Knuth idea to get a smaller recurrence, very good. I am working
on a method that uses residues, it will take a while.
Knuth idea?
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#59 2013-04-08 01:14:19
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Hi;
It is a Knuth idea that gAr and I were looking at for the gf of the coin problem.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#60 2013-04-08 01:23:01
- anonimnystefy
- Real Member
Offline
Re: Getting an asymptotic form for a GF.
What is that Knuth idea?
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#61 2013-04-08 01:25:40
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Hi;
I would suggest you get it straight from Knuth.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#62 2013-04-08 01:29:21
- anonimnystefy
- Real Member
Offline
Re: Getting an asymptotic form for a GF.
Is it in a book?
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#63 2013-04-08 01:30:52
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Yes, "Concrete Mathematics" Knuth, Graham and Patashnik.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#64 2013-04-08 01:32:06
- anonimnystefy
- Real Member
Offline
Re: Getting an asymptotic form for a GF.
I will have to look at it.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#65 2013-04-08 01:33:37
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Do that right now! It is a very good book and you will find it interesting perhaps it will be your favorite.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#66 2013-04-08 01:47:04
- anonimnystefy
- Real Member
Offline
Re: Getting an asymptotic form for a GF.
2nd edition?
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#67 2013-04-08 01:58:33
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Yes, p345 on.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#68 2013-04-08 02:13:50
- anonimnystefy
- Real Member
Offline
Re: Getting an asymptotic form for a GF.
Okay, I just needed to know if that is the one I need to find.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#69 2013-04-08 02:15:11
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Yes, 2nd edition get your copy while supplies last.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#70 2013-04-08 02:29:33
- anonimnystefy
- Real Member
Offline
Re: Getting an asymptotic form for a GF.
I have.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#71 2013-04-08 02:36:56
- bobbym
- Administrator
Offline
Re: Getting an asymptotic form for a GF.
Very good. gAr likes it a little more than I do but we both like it.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.