Gustavo Colonnetti: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>RedBot
m r2.7.2) (Robot: Adding pt:Gustavo Colonnetti
 
en>GoingBatty
m fixed CS1 errors: dates to meet MOS:DATEFORMAT (also General fixes) using AWB (9884)
Line 1: Line 1:
Andera is what you can contact her but she never really liked that name. Her family life in Ohio. The preferred pastime for him and his children is to perform lacross and he would by no means give it up. Invoicing is what I do for a living but I've usually wanted my personal company.<br><br>My site; real psychics - [https://www.machlitim.org.il/subdomain/megila/end/node/12300 https://www.machlitim.org.il/subdomain/megila/end/node/12300],
In [[mathematics]], a [[Newtonian series]], named after [[Isaac Newton]], is a sum over a [[sequence]] <math>a_n</math> written in the form
 
:<math>f(s) = \sum_{n=0}^\infty (-1)^n {s\choose n} a_n = \sum_{n=0}^\infty \frac{(-s)_n}{n!} a_n</math>
 
where
 
:<math>{s \choose k}</math>
 
is the [[binomial coefficient]] and <math>(s)_n</math> is the [[rising factorial]]. Newtonian series often appear in relations of the form seen in [[umbral calculus]].
 
==List==
 
The generalized [[binomial theorem]] gives
 
:<math> (1+z)^{s} = \sum_{n = 0}^{\infty}{s \choose n}z^n =
1+{s \choose 1}z+{s \choose 2}z^2+\cdots.</math>
 
A proof for this identity can be obtained by showing that it satisfies the differential equation
 
: <math> (1+z) \frac{d(1+z)^s}{dz} = s (1+z)^s.</math>
 
The [[digamma function]]:
 
:<math>\psi(s+1)=-\gamma-\sum_{n=1}^\infty \frac{(-1)^n}{n} {s \choose n}</math>
 
The [[Stirling numbers of the second kind]] are given by the finite sum
 
:<math>\left\{\begin{matrix} n \\ k \end{matrix}\right\}
=\frac{1}{k!}\sum_{j=0}^{k}(-1)^{k-j}{k \choose j} j^n.</math>
 
This formula is a special case of the ''k''th [[forward difference]] of the [[monomial]] ''x''<sup>''n''</sup> evaluated at&nbsp;''x''&nbsp;=&nbsp;0:
 
:<math> \Delta^k x^n = \sum_{j=0}^{k}(-1)^{k-j}{k \choose j} (x+j)^n.</math>
 
A related identity forms the basis of the [[Nörlund–Rice integral]]:
 
:<math>\sum_{k=0}^n {n \choose k}\frac {(-1)^k}{s-k} =
\frac{n!}{s(s-1)(s-2)\cdots(s-n)} =
\frac{\Gamma(n+1)\Gamma(s-n)}{\Gamma(s+1)}=
B(n+1,s-n)</math>
 
where <math>\Gamma(x)</math> is the [[Gamma function]] and <math>B(x,y)</math> is the [[Beta function]].
 
The [[trigonometric function]]s have [[umbral calculus|umbral]] identities:
 
:<math>\sum_{n=0}^\infty (-1)^n {s \choose 2n} = 2^{s/2} \cos \frac{\pi s}{4}</math>
 
and
:<math>\sum_{n=0}^\infty (-1)^n {s \choose 2n+1} = 2^{s/2} \sin \frac{\pi s}{4}</math>
 
The umbral nature of these identities is a bit more clear by writing them in terms of the [[falling factorial]] <math>(s)_n</math>. The first few terms of the sin series are
 
:<math>s - \frac{(s)_3}{3!} +  \frac{(s)_5}{5!} - \frac{(s)_7}{7!} + \cdots\,</math>
 
which can be recognized as resembling the [[Taylor series]] for sin&nbsp;''x'', with (''s'')<sub>''n''</sub> standing in the place of&nbsp;''x''<sup>''n''</sub>.
 
In [[analytic number theory]] it is of interest to sum
:<math>\!\sum_{k=0}B_k z^k,</math>
where ''B'' are the [[Bernoulli numbers]]. Employing the generating function its Borel sum can be evaluated as
:<math>\sum_{k=0}B_k z^k= \int_0^\infty e^{-t} \frac{t z}{e^{t z}-1}d t= \sum_{k=1}\frac z{(k z+1)^2}.</math>
The general relation gives the Newton series
:<math>\sum_{k=0}\frac{B_k(x)}{z^k}\frac{{1-s\choose k}}{s-1}= z^{s-1}\zeta(s,x+z),</math>{{Citation needed|date=February 2012}}
where <math>\zeta</math> is the [[Hurwitz zeta function]] and <math>B_k(x)</math> the [[Bernoulli polynomials|Bernoulli polynomial]]. The series does not converge, the identity holds formally.
 
Another identity is
<math>\frac 1{\Gamma(x)}= \sum_{k=0}^\infty {x-a\choose k}\sum_{j=0}^k \frac{(-1)^{k-j}}{\Gamma(a+j)}{k\choose j},</math>
which converges for <math>x>a</math>.  This follows from the general form of a Newton series for equidistant nodes (when it exists, i.e. is convergent)
:<math>f(x)=\sum_{k=0}{\frac{x-a}h \choose k} \sum_{j=0}^k (-1)^{k-j}{k\choose j}f(a+j h).</math>
 
==See also==
* [[Binomial transform]]
* [[List of factorial and binomial topics]]
* [[Nörlund–Rice integral]]
* [[Carlson's theorem]]
 
==References==
* Philippe Flajolet and Robert Sedgewick, "[http://www-rocq.inria.fr/algo/flajolet/Publications/mellin-rice.ps.gz Mellin transforms and asymptotics: Finite differences and Rice's integrals]", ''Theoretical Computer Science'' ''144'' (1995) pp 101–124.
 
[[Category:Finite differences]]
[[Category:Factorial and binomial topics]]
[[Category:Mathematics-related lists|Newton series]]

Revision as of 03:43, 23 January 2014

In mathematics, a Newtonian series, named after Isaac Newton, is a sum over a sequence an written in the form

f(s)=n=0(1)n(sn)an=n=0(s)nn!an

where

(sk)

is the binomial coefficient and (s)n is the rising factorial. Newtonian series often appear in relations of the form seen in umbral calculus.

List

The generalized binomial theorem gives

(1+z)s=n=0(sn)zn=1+(s1)z+(s2)z2+.

A proof for this identity can be obtained by showing that it satisfies the differential equation

(1+z)d(1+z)sdz=s(1+z)s.

The digamma function:

ψ(s+1)=γn=1(1)nn(sn)

The Stirling numbers of the second kind are given by the finite sum

{nk}=1k!j=0k(1)kj(kj)jn.

This formula is a special case of the kth forward difference of the monomial xn evaluated at x = 0:

Δkxn=j=0k(1)kj(kj)(x+j)n.

A related identity forms the basis of the Nörlund–Rice integral:

k=0n(nk)(1)ksk=n!s(s1)(s2)(sn)=Γ(n+1)Γ(sn)Γ(s+1)=B(n+1,sn)

where Γ(x) is the Gamma function and B(x,y) is the Beta function.

The trigonometric functions have umbral identities:

n=0(1)n(s2n)=2s/2cosπs4

and

n=0(1)n(s2n+1)=2s/2sinπs4

The umbral nature of these identities is a bit more clear by writing them in terms of the falling factorial (s)n. The first few terms of the sin series are

s(s)33!+(s)55!(s)77!+

which can be recognized as resembling the Taylor series for sin x, with (s)n standing in the place of xn.

In analytic number theory it is of interest to sum

k=0Bkzk,

where B are the Bernoulli numbers. Employing the generating function its Borel sum can be evaluated as

k=0Bkzk=0ettzetz1dt=k=1z(kz+1)2.

The general relation gives the Newton series

k=0Bk(x)zk(1sk)s1=zs1ζ(s,x+z),Potter or Ceramic Artist Truman Bedell from Rexton, has interests which include ceramics, best property developers in singapore developers in singapore and scrabble. Was especially enthused after visiting Alejandro de Humboldt National Park.

where ζ is the Hurwitz zeta function and Bk(x) the Bernoulli polynomial. The series does not converge, the identity holds formally.

Another identity is 1Γ(x)=k=0(xak)j=0k(1)kjΓ(a+j)(kj), which converges for x>a. This follows from the general form of a Newton series for equidistant nodes (when it exists, i.e. is convergent)

f(x)=k=0(xahk)j=0k(1)kj(kj)f(a+jh).

See also

References