Gentzen's consistency proof: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Tkuvho
 
typo
Line 1: Line 1:
Ed is what people contact me and my spouse  [http://c045.danah.co.kr/home/index.php?document_srl=1356970&mid=qna psychic readers] doesn't like it at all. Office supervising is what she does for a residing. One of the things she loves most is canoeing and she's been performing it for quite a while. Mississippi is the only place I've been residing in but I will have to transfer in [http://165.132.39.93/xe/visitors/372912 psychic love readings] a year or two.<br><br>Feel free to surf to my blog post ... online psychic readings ([http://www.weddingwall.com.au/groups/easy-advice-for-successful-personal-development-today/ http://www.weddingwall.com.au/groups/easy-advice-for-successful-personal-development-today])
{{redirect3|Exponential type|For exponential types in type theory and programming languages, see [[Function type]]}}
 
In [[mathematics]], in the area of [[complex analysis]], '''Nachbin's theorem''' (named after [[Leopoldo Nachbin]]) is commonly used to establish a bound on the growth rates for an [[analytic function]]. This article will provide a brief review of growth rates, including the idea of a '''function of exponential type'''. Classification of growth rates based on type help provide a finer tool than [[big O notation|big O]] or [[Landau notation]], since a number of theorems about the analytic structure of the bounded function and its [[integral transform]]s can be stated. In particular, Nachbin's theorem may be used to give the domain of convergence of the '''generalized Borel transform''', given below.
 
==Exponential type==
{{Main|Exponential type}}
A function ''f''(''z'') defined on the [[complex plane]] is said to be of exponential type if there exist constants ''M'' and τ such that
 
:<math>|f(re^{i\theta})|\le Me^{\tau r}</math>
 
in the limit of <math>r\to\infty</math>. Here, the [[complex variable]] ''z'' was written as <math>z=re^{i\theta}</math> to emphasize that the limit must hold in all directions θ. Letting τ stand for the [[infimum]] of all such τ, one then says that the function ''f'' is of ''exponential type &tau;''.
 
For example, let <math>f(z)=\sin(\pi z)</math>. Then one says that <math>\sin(\pi z)</math> is of exponential type π, since π is the smallest number that bounds the growth of <math>\sin(\pi z)</math> along the imaginary axis. So, for this example, [[Carlson's theorem]] cannot apply, as it requires functions of exponential type less than π.
 
==&Psi; type==
Bounding may be defined for other functions besides the exponential function. In general, a function <math>\Psi(t)</math> is a '''comparison function''' if it has a series
 
:<math>\Psi(t)=\sum_{n=0}^\infty \Psi_n t^n</math>
 
with <math>\Psi_n>0</math> for all ''n'', and
 
:<math>\lim_{n\to\infty} \frac{\Psi_{n+1}}{\Psi_n} = 0.</math>
 
Note that comparison functions are necessarily [[entire function|entire]], which follows from the [[ratio test]]. If <math>\Psi(t)</math> is such a comparison function, one then says that ''f'' is of Ψ-type if there exist constants ''M'' and ''&tau;'' such that
 
:<math>\left|f\left(re^{i\theta}\right)\right| \le M\Psi(\tau r)</math>
 
as <math>r\to \infty</math>. If τ is the infimum of all such ''&tau;'' one says that ''f'' is of Ψ-type ''&tau;''.
 
==Nachbin's theorem==
Nachbin's theorem states that a function ''f''(''z'') with the series
 
:<math>f(z)=\sum_{n=0}^\infty f_n z^n</math>
 
is of Ψ-type τ if and only if
 
:<math>\limsup_{n\to\infty} \left| \frac{f_n}{\Psi_n} \right|^{1/n} = \tau.</math>
 
==Borel transform==
Nachbin's theorem has immediate applications in [[Cauchy's integral formula|Cauchy theorem]]-like situations, and for [[integral transforms]].  For example, the '''generalized Borel transform''' is given by
 
:<math>F(w)=\sum_{n=0}^\infty \frac{f_n}{\Psi_n w^{n+1}}.</math>
 
If ''f'' is of Ψ-type ''&tau;'', then the exterior of the domain of convergence of <math>F(w)</math>, and all of its singular points, are contained within the disk
 
:<math>|w| \le \tau.</math>
 
Furthermore, one has
 
:<math>f(z)=\frac{1}{2\pi i} \oint_\gamma \Psi (zw) F(w)\, dw</math>
 
where the [[contour of integration]] γ encircles the disk <math>|w| \le \tau</math>.  This generalizes the usual '''Borel transform''' for exponential type, where <math>\Psi(t)=e^t</math>. The integral form for the generalized Borel transform follows as well. Let <math>\alpha(t)</math> be a function whose first derivative is bounded on the interval <math>[0,\infty)</math>, so that
 
:<math>\frac{1}{\Psi_n} = \int_0^\infty t^n\, d\alpha(t)</math>
 
where <math>d\alpha(t)=\alpha^{\prime}(t)\,dt</math>. Then the integral form of the generalized Borel transform is
 
:<math>F(w)=\frac{1}{w} \int_0^\infty f \left(\frac{t}{w}\right) \, d\alpha(t).</math>
 
The ordinary Borel transform is regained by setting <math>\alpha(t)=e^{-t}</math>. Note that the integral form of the Borel transform is just the [[Laplace transform]].
 
==Nachbin resummation==
Nachbin resummation (generalized Borel transform) can be used to sum divergent series that escape to the usual [[Borel resummation]] or even to solve (asymptotically) integral equations of the form:
 
:<math> g(s)=s\int_0^\infty K(st) f(t)\,dt </math>
 
where ''f''(''t'') may or may not be of exponential growth and the kernel ''K''(''u'') has a [[Mellin transform]]. The solution, pointed out by L. Nachbin himself, can be obtained as <math> f(x)= \sum_{n=0}^\infty \frac{a_n}{M(n+1)}x^n </math>  with <math> g(s)= \sum_{n=0}^\infty a_n s^{-n} </math> and ''M''(''n'') is the Mellin transform of ''K''(''u''). an example of this is the Gram series  <math> \pi (x) \approx \sum_{n=1}^{\infty} \frac{\log^{n}(x)}{n\cdot n!\zeta (n+1)} </math>
 
==Fréchet space==
Collections of functions of exponential type <math>\tau</math> can form a [[complete space|complete]] [[uniform space]], namely a [[Fréchet space]], by the [[topological space|topology]] induced by the countable family of [[norm (mathematics)|norm]]s
 
:<math> \|f\|_{n} = \sup_{z \in \mathbb{C}} \exp \left[-\left(\tau + \frac{1}{n}\right)|z|\right]|f(z)| </math>
 
==See also==
* [[Divergent series]]
* [[Borel summation]]
* [[Euler summation]]
* [[Cesàro summation]]
* [[Lambert summation]]
* [[Nachbin resummation]]
* [[Phragmén–Lindelöf principle]]
* [[Abelian and tauberian theorems]]
* [[Van Wijngaarden transformation]]
 
==References==
* L. Nachbin, "An extension of the notion of integral functions of the finite exponential type", ''Anais Acad. Brasil. Ciencias.'' '''16''' (1944) 143&ndash;147.
* Ralph P. Boas, Jr. and R. Creighton Buck, ''Polynomial Expansions of Analytic Functions (Second Printing Corrected)'', (1964) Academic Press Inc., Publishers New York, Springer-Verlag, Berlin. Library of Congress Card Number 63-23263. ''(Provides a statement and proof of Nachbin's theorem, as well as a general review of this topic.)''
* {{springer|author=A.F. Leont'ev|id=F/f041990|title=Function of exponential type}}
* {{springer|author=A.F. Leont'ev|id=B/b017190|title= Borel transform}}
* Garcia J. Borel Resummation & the Solution of Integral Equations '' Prespacetime Journal '' nº 4 Vol 4. 2013 http://prespacetime.com/index.php/pst/issue/view/42/showToc
 
[[Category:Integral transforms]]
[[Category:Theorems in complex analysis]]
[[Category:Summability methods]]

Revision as of 21:27, 19 January 2014

Template:Redirect3

In mathematics, in the area of complex analysis, Nachbin's theorem (named after Leopoldo Nachbin) is commonly used to establish a bound on the growth rates for an analytic function. This article will provide a brief review of growth rates, including the idea of a function of exponential type. Classification of growth rates based on type help provide a finer tool than big O or Landau notation, since a number of theorems about the analytic structure of the bounded function and its integral transforms can be stated. In particular, Nachbin's theorem may be used to give the domain of convergence of the generalized Borel transform, given below.

Exponential type

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church. A function f(z) defined on the complex plane is said to be of exponential type if there exist constants M and τ such that

|f(reiθ)|Meτr

in the limit of r. Here, the complex variable z was written as z=reiθ to emphasize that the limit must hold in all directions θ. Letting τ stand for the infimum of all such τ, one then says that the function f is of exponential type τ.

For example, let f(z)=sin(πz). Then one says that sin(πz) is of exponential type π, since π is the smallest number that bounds the growth of sin(πz) along the imaginary axis. So, for this example, Carlson's theorem cannot apply, as it requires functions of exponential type less than π.

Ψ type

Bounding may be defined for other functions besides the exponential function. In general, a function Ψ(t) is a comparison function if it has a series

Ψ(t)=n=0Ψntn

with Ψn>0 for all n, and

limnΨn+1Ψn=0.

Note that comparison functions are necessarily entire, which follows from the ratio test. If Ψ(t) is such a comparison function, one then says that f is of Ψ-type if there exist constants M and τ such that

|f(reiθ)|MΨ(τr)

as r. If τ is the infimum of all such τ one says that f is of Ψ-type τ.

Nachbin's theorem

Nachbin's theorem states that a function f(z) with the series

f(z)=n=0fnzn

is of Ψ-type τ if and only if

lim supn|fnΨn|1/n=τ.

Borel transform

Nachbin's theorem has immediate applications in Cauchy theorem-like situations, and for integral transforms. For example, the generalized Borel transform is given by

F(w)=n=0fnΨnwn+1.

If f is of Ψ-type τ, then the exterior of the domain of convergence of F(w), and all of its singular points, are contained within the disk

|w|τ.

Furthermore, one has

f(z)=12πiγΨ(zw)F(w)dw

where the contour of integration γ encircles the disk |w|τ. This generalizes the usual Borel transform for exponential type, where Ψ(t)=et. The integral form for the generalized Borel transform follows as well. Let α(t) be a function whose first derivative is bounded on the interval [0,), so that

1Ψn=0tndα(t)

where dα(t)=α(t)dt. Then the integral form of the generalized Borel transform is

F(w)=1w0f(tw)dα(t).

The ordinary Borel transform is regained by setting α(t)=et. Note that the integral form of the Borel transform is just the Laplace transform.

Nachbin resummation

Nachbin resummation (generalized Borel transform) can be used to sum divergent series that escape to the usual Borel resummation or even to solve (asymptotically) integral equations of the form:

g(s)=s0K(st)f(t)dt

where f(t) may or may not be of exponential growth and the kernel K(u) has a Mellin transform. The solution, pointed out by L. Nachbin himself, can be obtained as f(x)=n=0anM(n+1)xn with g(s)=n=0ansn and M(n) is the Mellin transform of K(u). an example of this is the Gram series π(x)n=1logn(x)nn!ζ(n+1)

Fréchet space

Collections of functions of exponential type τ can form a complete uniform space, namely a Fréchet space, by the topology induced by the countable family of norms

fn=supzexp[(τ+1n)|z|]|f(z)|

See also

References

  • L. Nachbin, "An extension of the notion of integral functions of the finite exponential type", Anais Acad. Brasil. Ciencias. 16 (1944) 143–147.
  • Ralph P. Boas, Jr. and R. Creighton Buck, Polynomial Expansions of Analytic Functions (Second Printing Corrected), (1964) Academic Press Inc., Publishers New York, Springer-Verlag, Berlin. Library of Congress Card Number 63-23263. (Provides a statement and proof of Nachbin's theorem, as well as a general review of this topic.)
  • Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.

    my web-site http://himerka.com/
  • Other Sports Official Kull from Drumheller, has hobbies such as telescopes, property developers in singapore and crocheting. Identified some interesting places having spent 4 months at Saloum Delta.

    my web-site http://himerka.com/
  • Garcia J. Borel Resummation & the Solution of Integral Equations Prespacetime Journal nº 4 Vol 4. 2013 http://prespacetime.com/index.php/pst/issue/view/42/showToc