Tuesday, February 19, 2019

combinatorics - Choosing n and r so that nchooser approximates pi



I came across a curious formula, while trying out different numbers in (nr).



(7.57)π



The occurrence of π with factorials has been discussed before, such as is in Why is Γ(12)=π ?



Using the gamma function or some other method, can we prove this approximate formula for (7.57) ?




Also, is there any choice of n and r that yields π exactly?


Answer



Not a coincidence!
(7.57)=(7.50.5)=Γ(172)Γ(32)Γ(8)=π(16π48(168))


hence (7.57)π is equivalent to
16π48(168)1

that is a consequence of
14n(2nn)1πn,16π8π1

so our approximation is essentially equivalent to π332, that follows from

π332=n0(1)n(2n+1)3

proved here. Actually, the last identity implies the tighter (and somewhat nicer) approximation
π311/3.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...