Newsgroups: sci.math
Date: Sat, 5 Jul 2008 08:02:38 -0700 (PDT)
Local: Sat, Jul 5 2008 8:02 pm
Subject: A set of approximations the central binomial coefficient
An interesting type of approximation to the central binomial
coefficient is of the form: C(2n, n) ~= 4^n / sqrt( Rm(n) ) Rm being a rational function of max. degree m+1 (m>0): Rm(n) = (pi n^(m+1) + sum(i=0,m) Pi n^i) / (n^m + sum(i=0,m-1) Qi and where the 2m+1 coefficients are defined by simply requiring exact Example: m=1 C(2n, n) ~= 4^n / sqrt( (pi n^2 + P1 n + P0)/ (n + Q0) ) P1 = 53 pi - 164 with a |rel. error| < 5.0*10^-5 for n>=0. Error profile: n rel. error n rel. error Example: m=2 C(2n, n) ~= 4^n / sqrt( (pi n^3 + P2 n^2 + P1 n + P0)/ (n^2 + Q1 P2 = 36928 - 11753 pi with a |rel. error| < 2.5*10^-7 for n>=0. Error profile: n rel. error n rel. error Best regards, Knud Thomsen You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
| ||||||||||||||