A Series For the Golden Ratio
Question: Can we show that $$phi=frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2} $$; where $phi={1+sqrt{5} above 1.5pt 2}$ is the golden ratio ?
Some background and motivation:
Wikipedia only provides one series for the golden ratio - see also the link in the comment by @Zacky. I became curious if I could construct another series for the Golden Ratio based on a slight modification to a known series representation of the $sqrt{2}.$ At first I considered $$sqrt{2}=sum_{n=0}^infty(-1)^{n+1}frac{(2n+1)!!}{(2n)!!}$$; which series can be accelerated via an Euler transform to yield $$sqrt{2}=sum_{n=0}^infty(-1)^{n+1}frac{(2n+1)!!}{2^{3n+1}(n!)^2}$$ This last series became the impetus to try and and get to the Golden ratio. Through trial and error I stumbled upon
$$frac{sqrt{5}}{11}=sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}$$
calculus sequences-and-series golden-ratio
|
show 5 more comments
Question: Can we show that $$phi=frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2} $$; where $phi={1+sqrt{5} above 1.5pt 2}$ is the golden ratio ?
Some background and motivation:
Wikipedia only provides one series for the golden ratio - see also the link in the comment by @Zacky. I became curious if I could construct another series for the Golden Ratio based on a slight modification to a known series representation of the $sqrt{2}.$ At first I considered $$sqrt{2}=sum_{n=0}^infty(-1)^{n+1}frac{(2n+1)!!}{(2n)!!}$$; which series can be accelerated via an Euler transform to yield $$sqrt{2}=sum_{n=0}^infty(-1)^{n+1}frac{(2n+1)!!}{2^{3n+1}(n!)^2}$$ This last series became the impetus to try and and get to the Golden ratio. Through trial and error I stumbled upon
$$frac{sqrt{5}}{11}=sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}$$
calculus sequences-and-series golden-ratio
12
$$sum_{ngeq 0}frac{binom{2n}{n}}{4^n}x^{n} = frac{1}{sqrt{1-x}}$$ (for $-1leq x < 1$) is everything you need.
– Jack D'Aurizio
Dec 30 '18 at 14:59
2
Fully solved here.
– Did
Dec 30 '18 at 20:48
2
@AntonioHernandezMaquivar "Any reason why this question is being voted to [be] close[d?]" The first reason that springs to mind is the total lack of personal input, which one may find all the more surprising coming from an OP member for 3+ years and with 100+ questions asked.
– Did
Dec 30 '18 at 20:52
1
@upvoters Any reason why this question is being upvoted? Apparently 8 users believe the question respects the etiquette of the site? Please explain.
– Did
Dec 30 '18 at 20:54
1
@AntonioHernandezMaquivar Obviously you did not even read the answer I linked to. Too bad. // Re my votes, please be aware they are my concern, certainly not yours.
– Did
Dec 30 '18 at 20:55
|
show 5 more comments
Question: Can we show that $$phi=frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2} $$; where $phi={1+sqrt{5} above 1.5pt 2}$ is the golden ratio ?
Some background and motivation:
Wikipedia only provides one series for the golden ratio - see also the link in the comment by @Zacky. I became curious if I could construct another series for the Golden Ratio based on a slight modification to a known series representation of the $sqrt{2}.$ At first I considered $$sqrt{2}=sum_{n=0}^infty(-1)^{n+1}frac{(2n+1)!!}{(2n)!!}$$; which series can be accelerated via an Euler transform to yield $$sqrt{2}=sum_{n=0}^infty(-1)^{n+1}frac{(2n+1)!!}{2^{3n+1}(n!)^2}$$ This last series became the impetus to try and and get to the Golden ratio. Through trial and error I stumbled upon
$$frac{sqrt{5}}{11}=sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}$$
calculus sequences-and-series golden-ratio
Question: Can we show that $$phi=frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2} $$; where $phi={1+sqrt{5} above 1.5pt 2}$ is the golden ratio ?
Some background and motivation:
Wikipedia only provides one series for the golden ratio - see also the link in the comment by @Zacky. I became curious if I could construct another series for the Golden Ratio based on a slight modification to a known series representation of the $sqrt{2}.$ At first I considered $$sqrt{2}=sum_{n=0}^infty(-1)^{n+1}frac{(2n+1)!!}{(2n)!!}$$; which series can be accelerated via an Euler transform to yield $$sqrt{2}=sum_{n=0}^infty(-1)^{n+1}frac{(2n+1)!!}{2^{3n+1}(n!)^2}$$ This last series became the impetus to try and and get to the Golden ratio. Through trial and error I stumbled upon
$$frac{sqrt{5}}{11}=sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}$$
calculus sequences-and-series golden-ratio
calculus sequences-and-series golden-ratio
edited Dec 31 '18 at 0:47
Antonio Hernandez Maquivar
asked Dec 30 '18 at 14:50
Antonio Hernandez MaquivarAntonio Hernandez Maquivar
1,416621
1,416621
12
$$sum_{ngeq 0}frac{binom{2n}{n}}{4^n}x^{n} = frac{1}{sqrt{1-x}}$$ (for $-1leq x < 1$) is everything you need.
– Jack D'Aurizio
Dec 30 '18 at 14:59
2
Fully solved here.
– Did
Dec 30 '18 at 20:48
2
@AntonioHernandezMaquivar "Any reason why this question is being voted to [be] close[d?]" The first reason that springs to mind is the total lack of personal input, which one may find all the more surprising coming from an OP member for 3+ years and with 100+ questions asked.
– Did
Dec 30 '18 at 20:52
1
@upvoters Any reason why this question is being upvoted? Apparently 8 users believe the question respects the etiquette of the site? Please explain.
– Did
Dec 30 '18 at 20:54
1
@AntonioHernandezMaquivar Obviously you did not even read the answer I linked to. Too bad. // Re my votes, please be aware they are my concern, certainly not yours.
– Did
Dec 30 '18 at 20:55
|
show 5 more comments
12
$$sum_{ngeq 0}frac{binom{2n}{n}}{4^n}x^{n} = frac{1}{sqrt{1-x}}$$ (for $-1leq x < 1$) is everything you need.
– Jack D'Aurizio
Dec 30 '18 at 14:59
2
Fully solved here.
– Did
Dec 30 '18 at 20:48
2
@AntonioHernandezMaquivar "Any reason why this question is being voted to [be] close[d?]" The first reason that springs to mind is the total lack of personal input, which one may find all the more surprising coming from an OP member for 3+ years and with 100+ questions asked.
– Did
Dec 30 '18 at 20:52
1
@upvoters Any reason why this question is being upvoted? Apparently 8 users believe the question respects the etiquette of the site? Please explain.
– Did
Dec 30 '18 at 20:54
1
@AntonioHernandezMaquivar Obviously you did not even read the answer I linked to. Too bad. // Re my votes, please be aware they are my concern, certainly not yours.
– Did
Dec 30 '18 at 20:55
12
12
$$sum_{ngeq 0}frac{binom{2n}{n}}{4^n}x^{n} = frac{1}{sqrt{1-x}}$$ (for $-1leq x < 1$) is everything you need.
– Jack D'Aurizio
Dec 30 '18 at 14:59
$$sum_{ngeq 0}frac{binom{2n}{n}}{4^n}x^{n} = frac{1}{sqrt{1-x}}$$ (for $-1leq x < 1$) is everything you need.
– Jack D'Aurizio
Dec 30 '18 at 14:59
2
2
Fully solved here.
– Did
Dec 30 '18 at 20:48
Fully solved here.
– Did
Dec 30 '18 at 20:48
2
2
@AntonioHernandezMaquivar "Any reason why this question is being voted to [be] close[d?]" The first reason that springs to mind is the total lack of personal input, which one may find all the more surprising coming from an OP member for 3+ years and with 100+ questions asked.
– Did
Dec 30 '18 at 20:52
@AntonioHernandezMaquivar "Any reason why this question is being voted to [be] close[d?]" The first reason that springs to mind is the total lack of personal input, which one may find all the more surprising coming from an OP member for 3+ years and with 100+ questions asked.
– Did
Dec 30 '18 at 20:52
1
1
@upvoters Any reason why this question is being upvoted? Apparently 8 users believe the question respects the etiquette of the site? Please explain.
– Did
Dec 30 '18 at 20:54
@upvoters Any reason why this question is being upvoted? Apparently 8 users believe the question respects the etiquette of the site? Please explain.
– Did
Dec 30 '18 at 20:54
1
1
@AntonioHernandezMaquivar Obviously you did not even read the answer I linked to. Too bad. // Re my votes, please be aware they are my concern, certainly not yours.
– Did
Dec 30 '18 at 20:55
@AntonioHernandezMaquivar Obviously you did not even read the answer I linked to. Too bad. // Re my votes, please be aware they are my concern, certainly not yours.
– Did
Dec 30 '18 at 20:55
|
show 5 more comments
3 Answers
3
active
oldest
votes
Note that
$$frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$$
Lets rewrite your sum as the following to get
$$sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac15sum_{n=0}^inftybinom{2n}nleft(frac1{5^3}right)^n=frac15frac1{sqrt{1-left(frac4{5^3}right)}}=frac{sqrt 5}{11}$$
And therefore you can correctly concluded that
$$frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac12+frac{11}2frac{sqrt 5}{11}=frac{1+sqrt 5}2$$
$$therefore~frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=phi$$
1
What is the motivation behind: $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n $ ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:11
1
Why should I have thought of $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$ as a starting point to prove my own series ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:16
2
@AntonioHernandezMaquivar: $$frac{d^n}{dx^n}left.left(frac{1}{sqrt{1-x}}right)right|_{x=0}$$ is straightforward to compute by induction or by invoking the extended binomial theorem.
– Jack D'Aurizio
Dec 30 '18 at 15:17
2
@AntonioHernandezMaquivar Since $frac{(2n)!}{(n!)^2}=binom{2n}n$ which is called the central binomial coefficient. This one is used quite often for the purpose of expressing series expansions of well-know functions such as the $arcsin$ or square root function. Thus, seeing this structure within a given series implies a possible connection to one of these functions which I conjectured and it turned out that the series expansion of the function $frac1{sqrt{1-4x}}$ is a good choice in this situtation.
– mrtaurho
Dec 30 '18 at 15:28
2
You get $(1-4x)^{-1/2}=sum_{k=0}^inftybinom{-1/2}{k}(-4x)^k$, which is the general binomial series for $|4x|<1$. Then explore $$binom{-1/2}{k}=frac{(-1/2)(-1/2-1)...(-1/2-k+1)}{k!}=(-1/2)^kfrac{(2k-1)(2k-3)...3cdot 1}{k!}=(-1/4)^kfrac{(2k)!}{(k!)^2}.$$
– LutzL
Dec 31 '18 at 11:15
|
show 1 more comment
Using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
$$dfrac{(2n)!}{5^{3n+1}(n!)^2}=dfrac{2^ncdot1cdot3cdot5cdots(2n-3)(2n-1)}{5^{3n+1}n!}=dfrac{-dfrac12left(-dfrac12-1right)cdotsleft(-dfrac12-(n-1)right)}{n!cdot5}left(-dfrac4{5^3}right)^n$$
$$implies5sum_{n=0}^inftydfrac{(2n)!}{5^{3n+1}(n!)^2}=left(1-dfrac4{5^3}right)^{-1/2}=?$$
Alternatively using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
Using Generalized Binomial Expansion, $$(1+x)^m=1+mx+frac{m(m-1)}{2!}x^2+frac{m(m-1)(m-2)}{3!}x^3+cdots$$ given the converge holds
$mx=dfrac{2!}{5^3(1!)^2},dfrac{m(m-1)}2x^2=dfrac{4!}{5^6(2!)^2}$
$implies m=-dfrac12,x=-dfrac4{5^3}$
add a comment |
We know that the approximates by partial continued fractions of the golden ratios are the quotients of successive Fibonacci numbers $1,1,2,3,5,8,13,...$. Taking
$$
phi=frac{1+sqrt{5}}2approx frac{8}5implies sqrt5approx frac{11}{5}
$$
we get a lower approximation for $sqrt5$. To the remainder of the square root after factoring out the approximation we can apply the the Newton/binomial series for the inverse square root
$$
sqrt5=frac{11}{5}sqrt{frac{125}{121}}=frac{11}{5}left(1-4frac1{5^3}right)^{-1/2}
=frac{11}5sum_{n=0}^inftybinom{2n}{n}frac1{5^{3n}}
$$
which is the series you got.
Exploring the same method for one place further in the Fibonacci sequence
$$
phi=frac{1+sqrt{5}}2approx frac{13}8implies sqrt5approx frac{9}{4}
$$
gives an upper approximation of $sqrt5$ and thus an alternating series,
$$
sqrt5=frac{9}{4}sqrt{frac{80}{81}}=frac{9}{4}left(1+4frac1{320}right)^{-1/2}
=frac{9}4sum_{n=0}^inftybinom{2n}{n}frac{(-1)^n}{320^{n}}
$$
Why that series?
The general binomial series reads as
$$(1+x)^α=sum_{n=0}^inftybinom{α}n.$$ For $α=-1/2$ the binomial coefficient can be transformed as
$$
binom{-1/2}{n}=frac{(-1/2)(-1/2-1)...(-1/2-n+1)}{n!}=(-1/2)^nfrac{(2n-1)(2n-3)...3cdot 1}{n!}=(-1/4)^nfrac{(2n)!}{(n!)^2},
$$
resulting in the "simplified" formula
$$frac1{sqrt{1-4x}}=sum_{n=0}^inftybinom{2n}nx^n.$$
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%2f3056890%2fa-series-for-the-golden-ratio%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
Note that
$$frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$$
Lets rewrite your sum as the following to get
$$sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac15sum_{n=0}^inftybinom{2n}nleft(frac1{5^3}right)^n=frac15frac1{sqrt{1-left(frac4{5^3}right)}}=frac{sqrt 5}{11}$$
And therefore you can correctly concluded that
$$frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac12+frac{11}2frac{sqrt 5}{11}=frac{1+sqrt 5}2$$
$$therefore~frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=phi$$
1
What is the motivation behind: $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n $ ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:11
1
Why should I have thought of $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$ as a starting point to prove my own series ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:16
2
@AntonioHernandezMaquivar: $$frac{d^n}{dx^n}left.left(frac{1}{sqrt{1-x}}right)right|_{x=0}$$ is straightforward to compute by induction or by invoking the extended binomial theorem.
– Jack D'Aurizio
Dec 30 '18 at 15:17
2
@AntonioHernandezMaquivar Since $frac{(2n)!}{(n!)^2}=binom{2n}n$ which is called the central binomial coefficient. This one is used quite often for the purpose of expressing series expansions of well-know functions such as the $arcsin$ or square root function. Thus, seeing this structure within a given series implies a possible connection to one of these functions which I conjectured and it turned out that the series expansion of the function $frac1{sqrt{1-4x}}$ is a good choice in this situtation.
– mrtaurho
Dec 30 '18 at 15:28
2
You get $(1-4x)^{-1/2}=sum_{k=0}^inftybinom{-1/2}{k}(-4x)^k$, which is the general binomial series for $|4x|<1$. Then explore $$binom{-1/2}{k}=frac{(-1/2)(-1/2-1)...(-1/2-k+1)}{k!}=(-1/2)^kfrac{(2k-1)(2k-3)...3cdot 1}{k!}=(-1/4)^kfrac{(2k)!}{(k!)^2}.$$
– LutzL
Dec 31 '18 at 11:15
|
show 1 more comment
Note that
$$frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$$
Lets rewrite your sum as the following to get
$$sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac15sum_{n=0}^inftybinom{2n}nleft(frac1{5^3}right)^n=frac15frac1{sqrt{1-left(frac4{5^3}right)}}=frac{sqrt 5}{11}$$
And therefore you can correctly concluded that
$$frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac12+frac{11}2frac{sqrt 5}{11}=frac{1+sqrt 5}2$$
$$therefore~frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=phi$$
1
What is the motivation behind: $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n $ ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:11
1
Why should I have thought of $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$ as a starting point to prove my own series ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:16
2
@AntonioHernandezMaquivar: $$frac{d^n}{dx^n}left.left(frac{1}{sqrt{1-x}}right)right|_{x=0}$$ is straightforward to compute by induction or by invoking the extended binomial theorem.
– Jack D'Aurizio
Dec 30 '18 at 15:17
2
@AntonioHernandezMaquivar Since $frac{(2n)!}{(n!)^2}=binom{2n}n$ which is called the central binomial coefficient. This one is used quite often for the purpose of expressing series expansions of well-know functions such as the $arcsin$ or square root function. Thus, seeing this structure within a given series implies a possible connection to one of these functions which I conjectured and it turned out that the series expansion of the function $frac1{sqrt{1-4x}}$ is a good choice in this situtation.
– mrtaurho
Dec 30 '18 at 15:28
2
You get $(1-4x)^{-1/2}=sum_{k=0}^inftybinom{-1/2}{k}(-4x)^k$, which is the general binomial series for $|4x|<1$. Then explore $$binom{-1/2}{k}=frac{(-1/2)(-1/2-1)...(-1/2-k+1)}{k!}=(-1/2)^kfrac{(2k-1)(2k-3)...3cdot 1}{k!}=(-1/4)^kfrac{(2k)!}{(k!)^2}.$$
– LutzL
Dec 31 '18 at 11:15
|
show 1 more comment
Note that
$$frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$$
Lets rewrite your sum as the following to get
$$sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac15sum_{n=0}^inftybinom{2n}nleft(frac1{5^3}right)^n=frac15frac1{sqrt{1-left(frac4{5^3}right)}}=frac{sqrt 5}{11}$$
And therefore you can correctly concluded that
$$frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac12+frac{11}2frac{sqrt 5}{11}=frac{1+sqrt 5}2$$
$$therefore~frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=phi$$
Note that
$$frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$$
Lets rewrite your sum as the following to get
$$sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac15sum_{n=0}^inftybinom{2n}nleft(frac1{5^3}right)^n=frac15frac1{sqrt{1-left(frac4{5^3}right)}}=frac{sqrt 5}{11}$$
And therefore you can correctly concluded that
$$frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=frac12+frac{11}2frac{sqrt 5}{11}=frac{1+sqrt 5}2$$
$$therefore~frac{1}{2}+frac{11}{2}sum_{n=0}^inftyfrac{(2n)!}{5^{3n+1}(n!)^2}=phi$$
edited Jan 1 at 13:16
answered Dec 30 '18 at 15:04
mrtaurhomrtaurho
4,05921133
4,05921133
1
What is the motivation behind: $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n $ ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:11
1
Why should I have thought of $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$ as a starting point to prove my own series ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:16
2
@AntonioHernandezMaquivar: $$frac{d^n}{dx^n}left.left(frac{1}{sqrt{1-x}}right)right|_{x=0}$$ is straightforward to compute by induction or by invoking the extended binomial theorem.
– Jack D'Aurizio
Dec 30 '18 at 15:17
2
@AntonioHernandezMaquivar Since $frac{(2n)!}{(n!)^2}=binom{2n}n$ which is called the central binomial coefficient. This one is used quite often for the purpose of expressing series expansions of well-know functions such as the $arcsin$ or square root function. Thus, seeing this structure within a given series implies a possible connection to one of these functions which I conjectured and it turned out that the series expansion of the function $frac1{sqrt{1-4x}}$ is a good choice in this situtation.
– mrtaurho
Dec 30 '18 at 15:28
2
You get $(1-4x)^{-1/2}=sum_{k=0}^inftybinom{-1/2}{k}(-4x)^k$, which is the general binomial series for $|4x|<1$. Then explore $$binom{-1/2}{k}=frac{(-1/2)(-1/2-1)...(-1/2-k+1)}{k!}=(-1/2)^kfrac{(2k-1)(2k-3)...3cdot 1}{k!}=(-1/4)^kfrac{(2k)!}{(k!)^2}.$$
– LutzL
Dec 31 '18 at 11:15
|
show 1 more comment
1
What is the motivation behind: $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n $ ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:11
1
Why should I have thought of $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$ as a starting point to prove my own series ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:16
2
@AntonioHernandezMaquivar: $$frac{d^n}{dx^n}left.left(frac{1}{sqrt{1-x}}right)right|_{x=0}$$ is straightforward to compute by induction or by invoking the extended binomial theorem.
– Jack D'Aurizio
Dec 30 '18 at 15:17
2
@AntonioHernandezMaquivar Since $frac{(2n)!}{(n!)^2}=binom{2n}n$ which is called the central binomial coefficient. This one is used quite often for the purpose of expressing series expansions of well-know functions such as the $arcsin$ or square root function. Thus, seeing this structure within a given series implies a possible connection to one of these functions which I conjectured and it turned out that the series expansion of the function $frac1{sqrt{1-4x}}$ is a good choice in this situtation.
– mrtaurho
Dec 30 '18 at 15:28
2
You get $(1-4x)^{-1/2}=sum_{k=0}^inftybinom{-1/2}{k}(-4x)^k$, which is the general binomial series for $|4x|<1$. Then explore $$binom{-1/2}{k}=frac{(-1/2)(-1/2-1)...(-1/2-k+1)}{k!}=(-1/2)^kfrac{(2k-1)(2k-3)...3cdot 1}{k!}=(-1/4)^kfrac{(2k)!}{(k!)^2}.$$
– LutzL
Dec 31 '18 at 11:15
1
1
What is the motivation behind: $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n $ ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:11
What is the motivation behind: $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n $ ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:11
1
1
Why should I have thought of $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$ as a starting point to prove my own series ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:16
Why should I have thought of $frac1{sqrt{1-4x}}=sum_{n=0}^{infty}binom{2n}n x^n$ as a starting point to prove my own series ?
– Antonio Hernandez Maquivar
Dec 30 '18 at 15:16
2
2
@AntonioHernandezMaquivar: $$frac{d^n}{dx^n}left.left(frac{1}{sqrt{1-x}}right)right|_{x=0}$$ is straightforward to compute by induction or by invoking the extended binomial theorem.
– Jack D'Aurizio
Dec 30 '18 at 15:17
@AntonioHernandezMaquivar: $$frac{d^n}{dx^n}left.left(frac{1}{sqrt{1-x}}right)right|_{x=0}$$ is straightforward to compute by induction or by invoking the extended binomial theorem.
– Jack D'Aurizio
Dec 30 '18 at 15:17
2
2
@AntonioHernandezMaquivar Since $frac{(2n)!}{(n!)^2}=binom{2n}n$ which is called the central binomial coefficient. This one is used quite often for the purpose of expressing series expansions of well-know functions such as the $arcsin$ or square root function. Thus, seeing this structure within a given series implies a possible connection to one of these functions which I conjectured and it turned out that the series expansion of the function $frac1{sqrt{1-4x}}$ is a good choice in this situtation.
– mrtaurho
Dec 30 '18 at 15:28
@AntonioHernandezMaquivar Since $frac{(2n)!}{(n!)^2}=binom{2n}n$ which is called the central binomial coefficient. This one is used quite often for the purpose of expressing series expansions of well-know functions such as the $arcsin$ or square root function. Thus, seeing this structure within a given series implies a possible connection to one of these functions which I conjectured and it turned out that the series expansion of the function $frac1{sqrt{1-4x}}$ is a good choice in this situtation.
– mrtaurho
Dec 30 '18 at 15:28
2
2
You get $(1-4x)^{-1/2}=sum_{k=0}^inftybinom{-1/2}{k}(-4x)^k$, which is the general binomial series for $|4x|<1$. Then explore $$binom{-1/2}{k}=frac{(-1/2)(-1/2-1)...(-1/2-k+1)}{k!}=(-1/2)^kfrac{(2k-1)(2k-3)...3cdot 1}{k!}=(-1/4)^kfrac{(2k)!}{(k!)^2}.$$
– LutzL
Dec 31 '18 at 11:15
You get $(1-4x)^{-1/2}=sum_{k=0}^inftybinom{-1/2}{k}(-4x)^k$, which is the general binomial series for $|4x|<1$. Then explore $$binom{-1/2}{k}=frac{(-1/2)(-1/2-1)...(-1/2-k+1)}{k!}=(-1/2)^kfrac{(2k-1)(2k-3)...3cdot 1}{k!}=(-1/4)^kfrac{(2k)!}{(k!)^2}.$$
– LutzL
Dec 31 '18 at 11:15
|
show 1 more comment
Using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
$$dfrac{(2n)!}{5^{3n+1}(n!)^2}=dfrac{2^ncdot1cdot3cdot5cdots(2n-3)(2n-1)}{5^{3n+1}n!}=dfrac{-dfrac12left(-dfrac12-1right)cdotsleft(-dfrac12-(n-1)right)}{n!cdot5}left(-dfrac4{5^3}right)^n$$
$$implies5sum_{n=0}^inftydfrac{(2n)!}{5^{3n+1}(n!)^2}=left(1-dfrac4{5^3}right)^{-1/2}=?$$
Alternatively using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
Using Generalized Binomial Expansion, $$(1+x)^m=1+mx+frac{m(m-1)}{2!}x^2+frac{m(m-1)(m-2)}{3!}x^3+cdots$$ given the converge holds
$mx=dfrac{2!}{5^3(1!)^2},dfrac{m(m-1)}2x^2=dfrac{4!}{5^6(2!)^2}$
$implies m=-dfrac12,x=-dfrac4{5^3}$
add a comment |
Using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
$$dfrac{(2n)!}{5^{3n+1}(n!)^2}=dfrac{2^ncdot1cdot3cdot5cdots(2n-3)(2n-1)}{5^{3n+1}n!}=dfrac{-dfrac12left(-dfrac12-1right)cdotsleft(-dfrac12-(n-1)right)}{n!cdot5}left(-dfrac4{5^3}right)^n$$
$$implies5sum_{n=0}^inftydfrac{(2n)!}{5^{3n+1}(n!)^2}=left(1-dfrac4{5^3}right)^{-1/2}=?$$
Alternatively using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
Using Generalized Binomial Expansion, $$(1+x)^m=1+mx+frac{m(m-1)}{2!}x^2+frac{m(m-1)(m-2)}{3!}x^3+cdots$$ given the converge holds
$mx=dfrac{2!}{5^3(1!)^2},dfrac{m(m-1)}2x^2=dfrac{4!}{5^6(2!)^2}$
$implies m=-dfrac12,x=-dfrac4{5^3}$
add a comment |
Using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
$$dfrac{(2n)!}{5^{3n+1}(n!)^2}=dfrac{2^ncdot1cdot3cdot5cdots(2n-3)(2n-1)}{5^{3n+1}n!}=dfrac{-dfrac12left(-dfrac12-1right)cdotsleft(-dfrac12-(n-1)right)}{n!cdot5}left(-dfrac4{5^3}right)^n$$
$$implies5sum_{n=0}^inftydfrac{(2n)!}{5^{3n+1}(n!)^2}=left(1-dfrac4{5^3}right)^{-1/2}=?$$
Alternatively using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
Using Generalized Binomial Expansion, $$(1+x)^m=1+mx+frac{m(m-1)}{2!}x^2+frac{m(m-1)(m-2)}{3!}x^3+cdots$$ given the converge holds
$mx=dfrac{2!}{5^3(1!)^2},dfrac{m(m-1)}2x^2=dfrac{4!}{5^6(2!)^2}$
$implies m=-dfrac12,x=-dfrac4{5^3}$
Using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
$$dfrac{(2n)!}{5^{3n+1}(n!)^2}=dfrac{2^ncdot1cdot3cdot5cdots(2n-3)(2n-1)}{5^{3n+1}n!}=dfrac{-dfrac12left(-dfrac12-1right)cdotsleft(-dfrac12-(n-1)right)}{n!cdot5}left(-dfrac4{5^3}right)^n$$
$$implies5sum_{n=0}^inftydfrac{(2n)!}{5^{3n+1}(n!)^2}=left(1-dfrac4{5^3}right)^{-1/2}=?$$
Alternatively using Calculating $1+frac13+frac{1cdot3}{3cdot6}+frac{1cdot3cdot5}{3cdot6cdot9}+frac{1cdot3cdot5cdot7}{3cdot6cdot9cdot12}+dots? $,
Using Generalized Binomial Expansion, $$(1+x)^m=1+mx+frac{m(m-1)}{2!}x^2+frac{m(m-1)(m-2)}{3!}x^3+cdots$$ given the converge holds
$mx=dfrac{2!}{5^3(1!)^2},dfrac{m(m-1)}2x^2=dfrac{4!}{5^6(2!)^2}$
$implies m=-dfrac12,x=-dfrac4{5^3}$
answered Dec 30 '18 at 16:10
lab bhattacharjeelab bhattacharjee
223k15156274
223k15156274
add a comment |
add a comment |
We know that the approximates by partial continued fractions of the golden ratios are the quotients of successive Fibonacci numbers $1,1,2,3,5,8,13,...$. Taking
$$
phi=frac{1+sqrt{5}}2approx frac{8}5implies sqrt5approx frac{11}{5}
$$
we get a lower approximation for $sqrt5$. To the remainder of the square root after factoring out the approximation we can apply the the Newton/binomial series for the inverse square root
$$
sqrt5=frac{11}{5}sqrt{frac{125}{121}}=frac{11}{5}left(1-4frac1{5^3}right)^{-1/2}
=frac{11}5sum_{n=0}^inftybinom{2n}{n}frac1{5^{3n}}
$$
which is the series you got.
Exploring the same method for one place further in the Fibonacci sequence
$$
phi=frac{1+sqrt{5}}2approx frac{13}8implies sqrt5approx frac{9}{4}
$$
gives an upper approximation of $sqrt5$ and thus an alternating series,
$$
sqrt5=frac{9}{4}sqrt{frac{80}{81}}=frac{9}{4}left(1+4frac1{320}right)^{-1/2}
=frac{9}4sum_{n=0}^inftybinom{2n}{n}frac{(-1)^n}{320^{n}}
$$
Why that series?
The general binomial series reads as
$$(1+x)^α=sum_{n=0}^inftybinom{α}n.$$ For $α=-1/2$ the binomial coefficient can be transformed as
$$
binom{-1/2}{n}=frac{(-1/2)(-1/2-1)...(-1/2-n+1)}{n!}=(-1/2)^nfrac{(2n-1)(2n-3)...3cdot 1}{n!}=(-1/4)^nfrac{(2n)!}{(n!)^2},
$$
resulting in the "simplified" formula
$$frac1{sqrt{1-4x}}=sum_{n=0}^inftybinom{2n}nx^n.$$
add a comment |
We know that the approximates by partial continued fractions of the golden ratios are the quotients of successive Fibonacci numbers $1,1,2,3,5,8,13,...$. Taking
$$
phi=frac{1+sqrt{5}}2approx frac{8}5implies sqrt5approx frac{11}{5}
$$
we get a lower approximation for $sqrt5$. To the remainder of the square root after factoring out the approximation we can apply the the Newton/binomial series for the inverse square root
$$
sqrt5=frac{11}{5}sqrt{frac{125}{121}}=frac{11}{5}left(1-4frac1{5^3}right)^{-1/2}
=frac{11}5sum_{n=0}^inftybinom{2n}{n}frac1{5^{3n}}
$$
which is the series you got.
Exploring the same method for one place further in the Fibonacci sequence
$$
phi=frac{1+sqrt{5}}2approx frac{13}8implies sqrt5approx frac{9}{4}
$$
gives an upper approximation of $sqrt5$ and thus an alternating series,
$$
sqrt5=frac{9}{4}sqrt{frac{80}{81}}=frac{9}{4}left(1+4frac1{320}right)^{-1/2}
=frac{9}4sum_{n=0}^inftybinom{2n}{n}frac{(-1)^n}{320^{n}}
$$
Why that series?
The general binomial series reads as
$$(1+x)^α=sum_{n=0}^inftybinom{α}n.$$ For $α=-1/2$ the binomial coefficient can be transformed as
$$
binom{-1/2}{n}=frac{(-1/2)(-1/2-1)...(-1/2-n+1)}{n!}=(-1/2)^nfrac{(2n-1)(2n-3)...3cdot 1}{n!}=(-1/4)^nfrac{(2n)!}{(n!)^2},
$$
resulting in the "simplified" formula
$$frac1{sqrt{1-4x}}=sum_{n=0}^inftybinom{2n}nx^n.$$
add a comment |
We know that the approximates by partial continued fractions of the golden ratios are the quotients of successive Fibonacci numbers $1,1,2,3,5,8,13,...$. Taking
$$
phi=frac{1+sqrt{5}}2approx frac{8}5implies sqrt5approx frac{11}{5}
$$
we get a lower approximation for $sqrt5$. To the remainder of the square root after factoring out the approximation we can apply the the Newton/binomial series for the inverse square root
$$
sqrt5=frac{11}{5}sqrt{frac{125}{121}}=frac{11}{5}left(1-4frac1{5^3}right)^{-1/2}
=frac{11}5sum_{n=0}^inftybinom{2n}{n}frac1{5^{3n}}
$$
which is the series you got.
Exploring the same method for one place further in the Fibonacci sequence
$$
phi=frac{1+sqrt{5}}2approx frac{13}8implies sqrt5approx frac{9}{4}
$$
gives an upper approximation of $sqrt5$ and thus an alternating series,
$$
sqrt5=frac{9}{4}sqrt{frac{80}{81}}=frac{9}{4}left(1+4frac1{320}right)^{-1/2}
=frac{9}4sum_{n=0}^inftybinom{2n}{n}frac{(-1)^n}{320^{n}}
$$
Why that series?
The general binomial series reads as
$$(1+x)^α=sum_{n=0}^inftybinom{α}n.$$ For $α=-1/2$ the binomial coefficient can be transformed as
$$
binom{-1/2}{n}=frac{(-1/2)(-1/2-1)...(-1/2-n+1)}{n!}=(-1/2)^nfrac{(2n-1)(2n-3)...3cdot 1}{n!}=(-1/4)^nfrac{(2n)!}{(n!)^2},
$$
resulting in the "simplified" formula
$$frac1{sqrt{1-4x}}=sum_{n=0}^inftybinom{2n}nx^n.$$
We know that the approximates by partial continued fractions of the golden ratios are the quotients of successive Fibonacci numbers $1,1,2,3,5,8,13,...$. Taking
$$
phi=frac{1+sqrt{5}}2approx frac{8}5implies sqrt5approx frac{11}{5}
$$
we get a lower approximation for $sqrt5$. To the remainder of the square root after factoring out the approximation we can apply the the Newton/binomial series for the inverse square root
$$
sqrt5=frac{11}{5}sqrt{frac{125}{121}}=frac{11}{5}left(1-4frac1{5^3}right)^{-1/2}
=frac{11}5sum_{n=0}^inftybinom{2n}{n}frac1{5^{3n}}
$$
which is the series you got.
Exploring the same method for one place further in the Fibonacci sequence
$$
phi=frac{1+sqrt{5}}2approx frac{13}8implies sqrt5approx frac{9}{4}
$$
gives an upper approximation of $sqrt5$ and thus an alternating series,
$$
sqrt5=frac{9}{4}sqrt{frac{80}{81}}=frac{9}{4}left(1+4frac1{320}right)^{-1/2}
=frac{9}4sum_{n=0}^inftybinom{2n}{n}frac{(-1)^n}{320^{n}}
$$
Why that series?
The general binomial series reads as
$$(1+x)^α=sum_{n=0}^inftybinom{α}n.$$ For $α=-1/2$ the binomial coefficient can be transformed as
$$
binom{-1/2}{n}=frac{(-1/2)(-1/2-1)...(-1/2-n+1)}{n!}=(-1/2)^nfrac{(2n-1)(2n-3)...3cdot 1}{n!}=(-1/4)^nfrac{(2n)!}{(n!)^2},
$$
resulting in the "simplified" formula
$$frac1{sqrt{1-4x}}=sum_{n=0}^inftybinom{2n}nx^n.$$
answered Dec 31 '18 at 11:38
LutzLLutzL
56.5k42054
56.5k42054
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3056890%2fa-series-for-the-golden-ratio%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
12
$$sum_{ngeq 0}frac{binom{2n}{n}}{4^n}x^{n} = frac{1}{sqrt{1-x}}$$ (for $-1leq x < 1$) is everything you need.
– Jack D'Aurizio
Dec 30 '18 at 14:59
2
Fully solved here.
– Did
Dec 30 '18 at 20:48
2
@AntonioHernandezMaquivar "Any reason why this question is being voted to [be] close[d?]" The first reason that springs to mind is the total lack of personal input, which one may find all the more surprising coming from an OP member for 3+ years and with 100+ questions asked.
– Did
Dec 30 '18 at 20:52
1
@upvoters Any reason why this question is being upvoted? Apparently 8 users believe the question respects the etiquette of the site? Please explain.
– Did
Dec 30 '18 at 20:54
1
@AntonioHernandezMaquivar Obviously you did not even read the answer I linked to. Too bad. // Re my votes, please be aware they are my concern, certainly not yours.
– Did
Dec 30 '18 at 20:55