generating function for $F_5n/(5F_n)$On the generating function of the Fibonacci numbersFibonacci Generating Function of a Complex VariableGenerating function for kind of sum of Fibonacci numbersQuestion about generating function of kind of fibonacci partial sumHow is the Binet's formula for Fibonacci reversed in order to find the index for a given Fibonacci number?Proof about specific sum of Fibonacci numbersExponential generating function and FibonacciLet $ninmathbbN$. Show that $F_n ne 2F_m$ for any $mge3.$Solve using generating functions the following recurrenceHelp with Partial Differential Equation Arising from Generating Function
Excess Zinc in garden soil
When were linguistics departments first established
Life insurance that covers only simultaneous/dual deaths
Want to switch to tankless, but can I use my existing wiring?
Touchscreen-controlled dentist office snowman collector game
Make a transparent 448*448 image
If Invisibility ends because the original caster casts a non-concentration spell, does Invisibility also end on other targets of the original casting?
What exactly is the purpose of connection links straped between the rocket and the launch pad
Silly Sally's Movie
Word for a person who has no opinion about whether god exists
Is it ok to include an epilogue dedicated to colleagues who passed away in the end of the manuscript?
Sword in the Stone story where the sword was held in place by electromagnets
The three point beverage
Does splitting a potentially monolithic application into several smaller ones help prevent bugs?
Examples of odd-dimensional manifolds that do not admit contact structure
How can I discourage/prevent PCs from using door choke-points?
Single word request: Harming the benefactor
Provisioning profile doesn't include the application-identifier and keychain-access-groups entitlements
Good allowance savings plan?
It's a yearly task, alright
Is King K. Rool's down throw to up-special a true combo?
Does Linux have system calls to access all the features of the file systems it supports?
Is going from continuous data to categorical always wrong?
Playing ONE triplet (not three)
generating function for $F_5n/(5F_n)$
On the generating function of the Fibonacci numbersFibonacci Generating Function of a Complex VariableGenerating function for kind of sum of Fibonacci numbersQuestion about generating function of kind of fibonacci partial sumHow is the Binet's formula for Fibonacci reversed in order to find the index for a given Fibonacci number?Proof about specific sum of Fibonacci numbersExponential generating function and FibonacciLet $ninmathbbN$. Show that $F_n ne 2F_m$ for any $mge3.$Solve using generating functions the following recurrenceHelp with Partial Differential Equation Arising from Generating Function
$begingroup$
Let $F_n$ be the $n$-th Fibonacci number with $F_0=0$, $F_1=1$, and $F_k=F_k-1+F_k-2$ for $kge2$. Prove
$$sum^infty_n=0a_nx^n=frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$ where $a_n=F_5n/(5F_n).$
generating-functions fibonacci-numbers
$endgroup$
add a comment |
$begingroup$
Let $F_n$ be the $n$-th Fibonacci number with $F_0=0$, $F_1=1$, and $F_k=F_k-1+F_k-2$ for $kge2$. Prove
$$sum^infty_n=0a_nx^n=frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$ where $a_n=F_5n/(5F_n).$
generating-functions fibonacci-numbers
$endgroup$
$begingroup$
You can do it fairly mechanically using Binet's formula $F_n = fracphi^n - varphi^nphi - varphi$, although you might consider that cheating. More interesting might be to find a combinatorial proof.
$endgroup$
– Qiaochu Yuan
Mar 10 at 21:58
$begingroup$
This sequence satisfies the recurrence relation $a_n+4 - 4a_n+3 - 19a_n+2 - 4a_n+1 + a_n + 5 = 0$.
$endgroup$
– Chip Hurst
Mar 11 at 0:01
$begingroup$
@ChipHurst how have you derived that?
$endgroup$
– Qiang Li
Mar 11 at 2:11
add a comment |
$begingroup$
Let $F_n$ be the $n$-th Fibonacci number with $F_0=0$, $F_1=1$, and $F_k=F_k-1+F_k-2$ for $kge2$. Prove
$$sum^infty_n=0a_nx^n=frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$ where $a_n=F_5n/(5F_n).$
generating-functions fibonacci-numbers
$endgroup$
Let $F_n$ be the $n$-th Fibonacci number with $F_0=0$, $F_1=1$, and $F_k=F_k-1+F_k-2$ for $kge2$. Prove
$$sum^infty_n=0a_nx^n=frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$ where $a_n=F_5n/(5F_n).$
generating-functions fibonacci-numbers
generating-functions fibonacci-numbers
asked Mar 10 at 19:51
Qiang LiQiang Li
1,80722638
1,80722638
$begingroup$
You can do it fairly mechanically using Binet's formula $F_n = fracphi^n - varphi^nphi - varphi$, although you might consider that cheating. More interesting might be to find a combinatorial proof.
$endgroup$
– Qiaochu Yuan
Mar 10 at 21:58
$begingroup$
This sequence satisfies the recurrence relation $a_n+4 - 4a_n+3 - 19a_n+2 - 4a_n+1 + a_n + 5 = 0$.
$endgroup$
– Chip Hurst
Mar 11 at 0:01
$begingroup$
@ChipHurst how have you derived that?
$endgroup$
– Qiang Li
Mar 11 at 2:11
add a comment |
$begingroup$
You can do it fairly mechanically using Binet's formula $F_n = fracphi^n - varphi^nphi - varphi$, although you might consider that cheating. More interesting might be to find a combinatorial proof.
$endgroup$
– Qiaochu Yuan
Mar 10 at 21:58
$begingroup$
This sequence satisfies the recurrence relation $a_n+4 - 4a_n+3 - 19a_n+2 - 4a_n+1 + a_n + 5 = 0$.
$endgroup$
– Chip Hurst
Mar 11 at 0:01
$begingroup$
@ChipHurst how have you derived that?
$endgroup$
– Qiang Li
Mar 11 at 2:11
$begingroup$
You can do it fairly mechanically using Binet's formula $F_n = fracphi^n - varphi^nphi - varphi$, although you might consider that cheating. More interesting might be to find a combinatorial proof.
$endgroup$
– Qiaochu Yuan
Mar 10 at 21:58
$begingroup$
You can do it fairly mechanically using Binet's formula $F_n = fracphi^n - varphi^nphi - varphi$, although you might consider that cheating. More interesting might be to find a combinatorial proof.
$endgroup$
– Qiaochu Yuan
Mar 10 at 21:58
$begingroup$
This sequence satisfies the recurrence relation $a_n+4 - 4a_n+3 - 19a_n+2 - 4a_n+1 + a_n + 5 = 0$.
$endgroup$
– Chip Hurst
Mar 11 at 0:01
$begingroup$
This sequence satisfies the recurrence relation $a_n+4 - 4a_n+3 - 19a_n+2 - 4a_n+1 + a_n + 5 = 0$.
$endgroup$
– Chip Hurst
Mar 11 at 0:01
$begingroup$
@ChipHurst how have you derived that?
$endgroup$
– Qiang Li
Mar 11 at 2:11
$begingroup$
@ChipHurst how have you derived that?
$endgroup$
– Qiang Li
Mar 11 at 2:11
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
This seems quite tough so I'm thinking you must have some results from a course text book that are relevant. Anyway, tackling it from the back end, the given generating function's denominator can be factorised;
$$frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$
$$=frac1-4x-9x^2+6x^3+x^4(x^2-7x+1)(x^2+3x+1)(1-x)$$
and then partial fractions yield,
$$frac2-7x5(x^2-7x+1)+frac3x+25(x^2+3x+1)+frac15(1-x)$$
These quadratic denominators in a generating function scream Fibonacci;
$$frac1x^2+3x+1$$
$$=1-3x+8x^2-21x^3+55x^4-144x^5+dots$$
$$=F_2-F_4x+F_6x^2-F_8x^3+F_10x^4-F_12x^5+dots$$
and
$$frac1x^2-7x+1$$
$$=1+7x+48x^2+329x^3+2255x^4+15456x^5+105937x^6+726103x^7+dots$$
$$=fracF_43+fracF_83x+fracF_123x^2+fracF_163x^3+fracF_203x^3+dots$$
and these and their ilk in themselves would be interesting to explore.
Moving to the front end, $F_5n$ is always a multiple of 5, so I can see why the 'divide by 5' is in there, and it's in the partial fraction decomposition too. This can be proved by induction, and is a well known result; e.g. http://www.math.utep.edu/Faculty/duval/class/2325/104/fib.pdf
The $F_5n$ can be broken down into an expression involving $F_n$ and $F_n+1$ with the neat algorithm on page four on the following document;
http://www.maths.qmul.ac.uk/~pjc/comb/ch4s.pdf
Wikipedia has this decomposition for $F_4n$
$$F_4n=4F_nF_n+1(F_n+1^2+2F_n^2)-3F_n^2(F_n^2+2F_n+1^2)$$
I found an $F_5n$ decomposition (Falcon, Plaza 2007) as;
$$F_5n=F_n+1^5+4F_n^5-F_n-1^5+10F_n+1F_n^3F_n-1$$
I don't know if that's going to help.
There is an interesting result;
$$fracF_ktF_t=sum_i=0^(k-3)/2(-1)^itL_(k-2i-1)t+(-1)^frac(k-1)t2$$
k is odd and > 2 and L is the Lucas number. (Vajda 85)
This and 300 more Fibonacci relationships are at http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormulae.html
It may not be relevant but I note that the convolution of
$$frac1x^2+3x+1 times frac1x^2-7x+1$$
is
$$(1.1)+(1.7+(-3).1)x+(1.48+(-3).7+8.1)x^2+(1.329+(-3).48+8.7+(-21).1)x^2$$
$$+(1.2255+(-3).329+8.48+(-21).7+55.1)x^3$$
That is
$$1+4x+35x^2+220x^3+10556x^4+dots$$
and the $frac1(1-x)$ will be taking the partial sums of this.
Update : $F_n^4$ has the generating function
$$frac1-4x-4x^2+x^31-5x-15x^2+15x^3+5x^4-x^5$$
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3142799%2fgenerating-function-for-f-5n-5f-n%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
This seems quite tough so I'm thinking you must have some results from a course text book that are relevant. Anyway, tackling it from the back end, the given generating function's denominator can be factorised;
$$frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$
$$=frac1-4x-9x^2+6x^3+x^4(x^2-7x+1)(x^2+3x+1)(1-x)$$
and then partial fractions yield,
$$frac2-7x5(x^2-7x+1)+frac3x+25(x^2+3x+1)+frac15(1-x)$$
These quadratic denominators in a generating function scream Fibonacci;
$$frac1x^2+3x+1$$
$$=1-3x+8x^2-21x^3+55x^4-144x^5+dots$$
$$=F_2-F_4x+F_6x^2-F_8x^3+F_10x^4-F_12x^5+dots$$
and
$$frac1x^2-7x+1$$
$$=1+7x+48x^2+329x^3+2255x^4+15456x^5+105937x^6+726103x^7+dots$$
$$=fracF_43+fracF_83x+fracF_123x^2+fracF_163x^3+fracF_203x^3+dots$$
and these and their ilk in themselves would be interesting to explore.
Moving to the front end, $F_5n$ is always a multiple of 5, so I can see why the 'divide by 5' is in there, and it's in the partial fraction decomposition too. This can be proved by induction, and is a well known result; e.g. http://www.math.utep.edu/Faculty/duval/class/2325/104/fib.pdf
The $F_5n$ can be broken down into an expression involving $F_n$ and $F_n+1$ with the neat algorithm on page four on the following document;
http://www.maths.qmul.ac.uk/~pjc/comb/ch4s.pdf
Wikipedia has this decomposition for $F_4n$
$$F_4n=4F_nF_n+1(F_n+1^2+2F_n^2)-3F_n^2(F_n^2+2F_n+1^2)$$
I found an $F_5n$ decomposition (Falcon, Plaza 2007) as;
$$F_5n=F_n+1^5+4F_n^5-F_n-1^5+10F_n+1F_n^3F_n-1$$
I don't know if that's going to help.
There is an interesting result;
$$fracF_ktF_t=sum_i=0^(k-3)/2(-1)^itL_(k-2i-1)t+(-1)^frac(k-1)t2$$
k is odd and > 2 and L is the Lucas number. (Vajda 85)
This and 300 more Fibonacci relationships are at http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormulae.html
It may not be relevant but I note that the convolution of
$$frac1x^2+3x+1 times frac1x^2-7x+1$$
is
$$(1.1)+(1.7+(-3).1)x+(1.48+(-3).7+8.1)x^2+(1.329+(-3).48+8.7+(-21).1)x^2$$
$$+(1.2255+(-3).329+8.48+(-21).7+55.1)x^3$$
That is
$$1+4x+35x^2+220x^3+10556x^4+dots$$
and the $frac1(1-x)$ will be taking the partial sums of this.
Update : $F_n^4$ has the generating function
$$frac1-4x-4x^2+x^31-5x-15x^2+15x^3+5x^4-x^5$$
$endgroup$
add a comment |
$begingroup$
This seems quite tough so I'm thinking you must have some results from a course text book that are relevant. Anyway, tackling it from the back end, the given generating function's denominator can be factorised;
$$frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$
$$=frac1-4x-9x^2+6x^3+x^4(x^2-7x+1)(x^2+3x+1)(1-x)$$
and then partial fractions yield,
$$frac2-7x5(x^2-7x+1)+frac3x+25(x^2+3x+1)+frac15(1-x)$$
These quadratic denominators in a generating function scream Fibonacci;
$$frac1x^2+3x+1$$
$$=1-3x+8x^2-21x^3+55x^4-144x^5+dots$$
$$=F_2-F_4x+F_6x^2-F_8x^3+F_10x^4-F_12x^5+dots$$
and
$$frac1x^2-7x+1$$
$$=1+7x+48x^2+329x^3+2255x^4+15456x^5+105937x^6+726103x^7+dots$$
$$=fracF_43+fracF_83x+fracF_123x^2+fracF_163x^3+fracF_203x^3+dots$$
and these and their ilk in themselves would be interesting to explore.
Moving to the front end, $F_5n$ is always a multiple of 5, so I can see why the 'divide by 5' is in there, and it's in the partial fraction decomposition too. This can be proved by induction, and is a well known result; e.g. http://www.math.utep.edu/Faculty/duval/class/2325/104/fib.pdf
The $F_5n$ can be broken down into an expression involving $F_n$ and $F_n+1$ with the neat algorithm on page four on the following document;
http://www.maths.qmul.ac.uk/~pjc/comb/ch4s.pdf
Wikipedia has this decomposition for $F_4n$
$$F_4n=4F_nF_n+1(F_n+1^2+2F_n^2)-3F_n^2(F_n^2+2F_n+1^2)$$
I found an $F_5n$ decomposition (Falcon, Plaza 2007) as;
$$F_5n=F_n+1^5+4F_n^5-F_n-1^5+10F_n+1F_n^3F_n-1$$
I don't know if that's going to help.
There is an interesting result;
$$fracF_ktF_t=sum_i=0^(k-3)/2(-1)^itL_(k-2i-1)t+(-1)^frac(k-1)t2$$
k is odd and > 2 and L is the Lucas number. (Vajda 85)
This and 300 more Fibonacci relationships are at http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormulae.html
It may not be relevant but I note that the convolution of
$$frac1x^2+3x+1 times frac1x^2-7x+1$$
is
$$(1.1)+(1.7+(-3).1)x+(1.48+(-3).7+8.1)x^2+(1.329+(-3).48+8.7+(-21).1)x^2$$
$$+(1.2255+(-3).329+8.48+(-21).7+55.1)x^3$$
That is
$$1+4x+35x^2+220x^3+10556x^4+dots$$
and the $frac1(1-x)$ will be taking the partial sums of this.
Update : $F_n^4$ has the generating function
$$frac1-4x-4x^2+x^31-5x-15x^2+15x^3+5x^4-x^5$$
$endgroup$
add a comment |
$begingroup$
This seems quite tough so I'm thinking you must have some results from a course text book that are relevant. Anyway, tackling it from the back end, the given generating function's denominator can be factorised;
$$frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$
$$=frac1-4x-9x^2+6x^3+x^4(x^2-7x+1)(x^2+3x+1)(1-x)$$
and then partial fractions yield,
$$frac2-7x5(x^2-7x+1)+frac3x+25(x^2+3x+1)+frac15(1-x)$$
These quadratic denominators in a generating function scream Fibonacci;
$$frac1x^2+3x+1$$
$$=1-3x+8x^2-21x^3+55x^4-144x^5+dots$$
$$=F_2-F_4x+F_6x^2-F_8x^3+F_10x^4-F_12x^5+dots$$
and
$$frac1x^2-7x+1$$
$$=1+7x+48x^2+329x^3+2255x^4+15456x^5+105937x^6+726103x^7+dots$$
$$=fracF_43+fracF_83x+fracF_123x^2+fracF_163x^3+fracF_203x^3+dots$$
and these and their ilk in themselves would be interesting to explore.
Moving to the front end, $F_5n$ is always a multiple of 5, so I can see why the 'divide by 5' is in there, and it's in the partial fraction decomposition too. This can be proved by induction, and is a well known result; e.g. http://www.math.utep.edu/Faculty/duval/class/2325/104/fib.pdf
The $F_5n$ can be broken down into an expression involving $F_n$ and $F_n+1$ with the neat algorithm on page four on the following document;
http://www.maths.qmul.ac.uk/~pjc/comb/ch4s.pdf
Wikipedia has this decomposition for $F_4n$
$$F_4n=4F_nF_n+1(F_n+1^2+2F_n^2)-3F_n^2(F_n^2+2F_n+1^2)$$
I found an $F_5n$ decomposition (Falcon, Plaza 2007) as;
$$F_5n=F_n+1^5+4F_n^5-F_n-1^5+10F_n+1F_n^3F_n-1$$
I don't know if that's going to help.
There is an interesting result;
$$fracF_ktF_t=sum_i=0^(k-3)/2(-1)^itL_(k-2i-1)t+(-1)^frac(k-1)t2$$
k is odd and > 2 and L is the Lucas number. (Vajda 85)
This and 300 more Fibonacci relationships are at http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormulae.html
It may not be relevant but I note that the convolution of
$$frac1x^2+3x+1 times frac1x^2-7x+1$$
is
$$(1.1)+(1.7+(-3).1)x+(1.48+(-3).7+8.1)x^2+(1.329+(-3).48+8.7+(-21).1)x^2$$
$$+(1.2255+(-3).329+8.48+(-21).7+55.1)x^3$$
That is
$$1+4x+35x^2+220x^3+10556x^4+dots$$
and the $frac1(1-x)$ will be taking the partial sums of this.
Update : $F_n^4$ has the generating function
$$frac1-4x-4x^2+x^31-5x-15x^2+15x^3+5x^4-x^5$$
$endgroup$
This seems quite tough so I'm thinking you must have some results from a course text book that are relevant. Anyway, tackling it from the back end, the given generating function's denominator can be factorised;
$$frac1-4x-9x^2+6x^3+x^41-5x-15x^2+15x^3+5x^4-x^5$$
$$=frac1-4x-9x^2+6x^3+x^4(x^2-7x+1)(x^2+3x+1)(1-x)$$
and then partial fractions yield,
$$frac2-7x5(x^2-7x+1)+frac3x+25(x^2+3x+1)+frac15(1-x)$$
These quadratic denominators in a generating function scream Fibonacci;
$$frac1x^2+3x+1$$
$$=1-3x+8x^2-21x^3+55x^4-144x^5+dots$$
$$=F_2-F_4x+F_6x^2-F_8x^3+F_10x^4-F_12x^5+dots$$
and
$$frac1x^2-7x+1$$
$$=1+7x+48x^2+329x^3+2255x^4+15456x^5+105937x^6+726103x^7+dots$$
$$=fracF_43+fracF_83x+fracF_123x^2+fracF_163x^3+fracF_203x^3+dots$$
and these and their ilk in themselves would be interesting to explore.
Moving to the front end, $F_5n$ is always a multiple of 5, so I can see why the 'divide by 5' is in there, and it's in the partial fraction decomposition too. This can be proved by induction, and is a well known result; e.g. http://www.math.utep.edu/Faculty/duval/class/2325/104/fib.pdf
The $F_5n$ can be broken down into an expression involving $F_n$ and $F_n+1$ with the neat algorithm on page four on the following document;
http://www.maths.qmul.ac.uk/~pjc/comb/ch4s.pdf
Wikipedia has this decomposition for $F_4n$
$$F_4n=4F_nF_n+1(F_n+1^2+2F_n^2)-3F_n^2(F_n^2+2F_n+1^2)$$
I found an $F_5n$ decomposition (Falcon, Plaza 2007) as;
$$F_5n=F_n+1^5+4F_n^5-F_n-1^5+10F_n+1F_n^3F_n-1$$
I don't know if that's going to help.
There is an interesting result;
$$fracF_ktF_t=sum_i=0^(k-3)/2(-1)^itL_(k-2i-1)t+(-1)^frac(k-1)t2$$
k is odd and > 2 and L is the Lucas number. (Vajda 85)
This and 300 more Fibonacci relationships are at http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormulae.html
It may not be relevant but I note that the convolution of
$$frac1x^2+3x+1 times frac1x^2-7x+1$$
is
$$(1.1)+(1.7+(-3).1)x+(1.48+(-3).7+8.1)x^2+(1.329+(-3).48+8.7+(-21).1)x^2$$
$$+(1.2255+(-3).329+8.48+(-21).7+55.1)x^3$$
That is
$$1+4x+35x^2+220x^3+10556x^4+dots$$
and the $frac1(1-x)$ will be taking the partial sums of this.
Update : $F_n^4$ has the generating function
$$frac1-4x-4x^2+x^31-5x-15x^2+15x^3+5x^4-x^5$$
edited 2 days ago
answered Mar 10 at 20:11
Martin HansenMartin Hansen
39213
39213
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3142799%2fgenerating-function-for-f-5n-5f-n%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
You can do it fairly mechanically using Binet's formula $F_n = fracphi^n - varphi^nphi - varphi$, although you might consider that cheating. More interesting might be to find a combinatorial proof.
$endgroup$
– Qiaochu Yuan
Mar 10 at 21:58
$begingroup$
This sequence satisfies the recurrence relation $a_n+4 - 4a_n+3 - 19a_n+2 - 4a_n+1 + a_n + 5 = 0$.
$endgroup$
– Chip Hurst
Mar 11 at 0:01
$begingroup$
@ChipHurst how have you derived that?
$endgroup$
– Qiang Li
Mar 11 at 2:11