Rule of inference: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Jonesey95
WP:GOCE copy edit. If I changed the meaning of a sentence in a way that makes it inaccurate, feel free to change it.
en>Rsrikanth05
m Reverted 4 edits by 121.54.54.60 identified as test/vandalism using STiki
Line 1: Line 1:
In [[calculus]], '''absolute continuity''' is a smoothness property of [[function (mathematics)|function]]s that is stronger than [[continuous function|continuity]] and [[uniform continuity]]. The notion of absolute continuity allows one to obtain generalisations of the relationship between the two central operations of [[calculus]], [[derivative|differentiation]] and [[integral|integration]], expressed by the [[fundamental theorem of calculus]] in the framework of [[Riemann integration]].  Such generalisations are often formulated in terms of [[Lebesgue integration]]. For real-valued functions on the [[real line]] two interrelated notions appear, ''absolute continuity of functions'' and ''absolute continuity of measures.'' These two notions are generalized in different directions. The usual derivative of a function is related to the ''[[Radon–Nikodym derivative]]'', or ''density'', of a measure.
The chance encounter at all from the restaurant, Kelly was consideration to Teresa's dad. Instantly, Kelly caught a look at her own papa. Simply serving coffee and exchanging a few words and phraases just had convinced Kelly: Here is a good man, an outstanding man, who dearly is motivated by his family. Teresa must meet my in my opinion own Dad.<br><br>Humans may possibly play online to rest following an unnaturally long working day from your workplace. Some like socializing by tinkering thanks to friends and family. If you have all of the inquiries about where we have to use Clash  Clans Cheat, you can [http://Buildcontact.org/ build contact] with us via our web site. Other individuals perform these when they're jobless and after that require something for taking their brains away their scenario. No be relevant reasons why you enjoy, this information will enable you to engage in in such a way which is any better.<br><br>Video gaming are very well-liked in some homes. In case you loved this informative article and you wish to receive more information concerning how to hack clash of clans ([http://prometeu.net why not try here]) kindly visit our own web-site. The associated with people perform online betting games to pass through time, however, some blessed people are paid to experience clash of clans sur pc. Games is going to be preferred for some evening into the future. These tips will an individual to if you are interested to try out online.<br><br>It is always possible, but the volume of absence one entire day would abatement by 60mph one. 5% everything from 260 treasures to a single gems. Or, in the you capital to erect up the 1 big day bulk at 260 gems, the band would take to acceleration added considerably and also 1 perpetuity would turn into put on expensive.<br><br>Whether you're looking Conflict of Their families Jewels Free, or may possibly just buying a Steal Conflict of Tribes, currently has the smartest choice to your internet, absolutely free as well as only takes a jiffy to get all these.<br><br>A tutorial will guide you thru your first few raids, constructions, and upgrades, while youre left to private wiles pretty quickly. Your buildings take actual time to construct and upgrade, your army units take your time to recruit, and your useful resource buildings take time produce food and gold. Like all of their genre cousins, Throne Be quick is meant to took part in multiple short bursts in the day. This type of obsessive gaming definitely works more beneficial on mobile devices which can always with you and tend to send push notifications when timed tasks are launched. Then again, the success of a lot of hit Facebook games through the years indicates that people check Facebook often enough to make short play sessions operate there too.<br><br>Try to restrain your highly important gaming to only an individual kind of machine. Buying all the real consoles plus a gaming-worthy personal computer can cost up to thousands, just in hardware. Yet, most big titles may very well be available on a lot all of them. Choose one platform to stick with for savings.
 
==Absolute continuity of functions==
 
It may happen that a continuous function ''f'' is [[Differentiable function|differentiable]] almost everywhere on [0,1], its derivative ''f''&nbsp;′ is [[Lebesgue integration|Lebesgue integrable]], and nevertheless the integral of ''f''&nbsp;′ differs from the increment of ''f''. For example, this happens for the [[Cantor function]], which means that this function is not absolutely continuous.
 
===Definition===
Let <math>I</math> be an [[interval (mathematics)|interval]] in the [[real line]] '''R'''. A function <math>f:I \to R</math> is '''absolutely continuous''' on <math>I</math> if for every positive number <math>\epsilon</math>, there is a positive number <math>\delta</math> such that whenever a finite sequence of [[pairwise disjoint]] sub-intervals <math>(x_k, y_k)</math> of <math>I</math> satisfies<ref>{{harvnb|Royden|1988|loc=Sect. 5.4, page 108}}; {{harvnb|Nielsen|1997|loc=Definition 15.6 on page 251}}; {{harvnb|Athreya|Lahiri|2006|loc=Definitions 4.4.1, 4.4.2 on pages 128,129}}. The interval ''I'' is assumed to be bounded and closed in the former two books but not the latter book.</ref>
:<math>\sum_{k} \left| y_k - x_k \right| < \delta</math>
then
:<math>\displaystyle \sum_{k} | f(y_k) - f(x_k) | < \epsilon.</math>
The collection of all absolutely continuous functions on ''I'' is denoted AC(''I'').
 
===Equivalent definitions===
 
The following conditions on a real-valued function ''f'' on a compact interval [''a'',''b''] are equivalent:<ref>{{harvnb|Nielsen|1997|loc=Theorem 20.8 on page 354}}; also {{harvnb|Royden|1988|loc=Sect. 5.4, page 110}} and {{harvnb|Athreya|Lahiri|2006|loc=Theorems 4.4.1, 4.4.2 on pages 129,130}}.</ref>
 
:(1) ''f'' is absolutely continuous;
 
:(2) ''f'' has a derivative ''f''&nbsp;′ [[almost everywhere]], the derivative is Lebesgue integrable, and
:: <math> f(x) = f(a) + \int_a^x f'(t) \, dt </math>
:for all ''x'' on [''a'',''b''];
 
:(3) there exists a Lebesgue integrable function ''g'' on [''a'',''b''] such that
:: <math> f(x) = f(a) + \int_a^x g(t) \, dt </math>
:for all ''x'' on [''a'',''b''].
 
If these equivalent conditions are satisfied then necessarily ''g'' = ''f''&nbsp;′ almost everywhere.
 
Equivalence between (1) and (3) is known as the '''fundamental theorem of Lebesgue integral calculus''', due to [[Lebesgue]].<ref>{{harvnb|Athreya|Lahiri|2006|loc=before Theorem 4.4.1 on page 129}}.</ref>
 
For an equivalent definition in terms of measures see the section [[#Relation between the two notions of absolute continuity|Relation between the two notions of absolute continuity]].
 
===Properties===
* The sum and difference of two absolutely continuous functions are also absolutely continuous. If the two functions are defined on a bounded closed interval, then their product is also absolutely continuous.<ref>{{harvnb|Royden|1988|loc=Problem 5.14(a,b) on page 111}}.</ref>
 
* If an absolutely continuous function is defined on a bounded closed interval and is nowhere zero then its reciprocal is absolutely continuous.<ref>{{harvnb|Royden|1988|loc=Problem 5.14(c) on page 111}}.</ref>
 
* Every absolutely continuous function is [[uniform continuity|uniformly continuous]] and, therefore, [[Continuous function|continuous]]. Every [[Lipschitz continuity|Lipschitz-continuous]] [[function (mathematics)|function]] is absolutely continuous.<ref>{{harvnb|Royden|1988|loc=Problem 5.20(a) on page 112}}.</ref>
 
* If ''f'': [''a'',''b''] → '''R''' is absolutely continuous, then it is of [[bounded variation]] on [''a'',''b''].<ref>{{harvnb|Royden|1988|loc=Lemma 5.11 on page 108}}.</ref>
 
* If ''f'': [''a'',''b''] → '''R''' is absolutely continuous, then it has the [[Luzin N property|Luzin ''N'' property]] (that is, for any <math>L \subseteq [a,b]</math> such that <math>\lambda(L)=0</math>, it holds that <math>\lambda(f(L))=0</math>, where <math>\lambda</math> stands for the [[Lebesgue measure]] on '''R''').
 
* ''f'': ''I'' → '''R''' is absolutely continuous if and only if it is continuous, is of bounded variation and has the Luzin ''N'' property.
 
===Examples===
The following functions are continuous everywhere but not absolutely continuous:
* the [[Cantor function]];
* the function
::<math>f(x) = \begin{cases} 0, & \mbox{if }x =0 \\ x \sin(1/x), & \mbox{if } x \neq 0 \end{cases} </math>
: on a finite interval containing the origin;
* the function ''f''(''x'') = ''x''<sup>&nbsp;2</sup> on an unbounded interval.
 
===Generalizations===
Let (''X'', ''d'') be a [[metric space]] and let ''I'' be an [[interval (mathematics)|interval]] in the [[real line]] '''R'''. A function ''f'': ''I'' → ''X'' is '''absolutely continuous''' on ''I'' if for every positive number <math>\epsilon</math>, there is a positive number <math>\delta</math> such that whenever a finite sequence of [[pairwise disjoint]] sub-intervals [''x''<sub>''k''</sub>, ''y''<sub>''k''</sub>] of ''I'' satisfies
 
:<math>\sum_{k} \left| y_k - x_k \right| < \delta</math>
 
then
 
:<math>\sum_{k} d \left( f(y_k), f(x_k) \right) < \epsilon.</math>
 
The collection of all absolutely continuous functions from ''I'' into ''X'' is denoted AC(''I''; ''X'').
 
A further generalization is the space AC<sup>''p''</sup>(''I''; ''X'') of curves ''f'': ''I'' → ''X'' such that<ref>{{harvnb|Ambrosio|Gigli|Savaré|2005|loc=Definition 1.1.1 on page 23}}</ref>
 
:<math>d \left( f(s), f(t) \right) \leq \int_{s}^{t} m(\tau) \, \mathrm{d} \tau \mbox{ for all } [s, t] \subseteq I</math>
 
for some ''m'' in the [[Lp space|''L''<sup>''p''</sup> space]] ''L''<sup>''p''</sup>(I).
 
===Properties of these generalizations===
* Every absolutely continuous function is [[uniform continuity|uniformly continuous]] and, therefore, [[Continuous function|continuous]]. Every [[Lipschitz continuity|Lipschitz-continuous]] [[function (mathematics)|function]] is absolutely continuous.
 
* If ''f'': [''a'',''b''] → ''X'' is absolutely continuous, then it is of [[bounded variation]] on [''a'',''b''].
 
* For ''f'' ∈ AC<sup>''p''</sup>(''I''; ''X''), the [[metric derivative]] of ''f'' exists for ''λ''-[[almost all]] times in ''I'', and the metric derivative is the smallest ''m'' ∈ ''L''<sup>''p''</sup>(''I''; '''R''') such that<ref>{{harvnb|Ambrosio|Gigli|Savaré|2005|loc=Theorem 1.1.2 on page 24}}</ref>
 
::<math>d \left( f(s), f(t) \right) \leq \int_{s}^{t} m(\tau) \, \mathrm{d} \tau \mbox{ for all } [s, t] \subseteq I.</math>
 
==Absolute continuity of measures==
 
===Definition===
A [[measure (mathematics)|measure]] <math>\mu</math> on [[Borel set|Borel subsets]] of the real line is absolutely continuous with respect to [[Lebesgue measure]] <math>\lambda</math> (in other words, dominated by <math>\lambda</math>) if for every measurable set <math>A</math>,  <math>\lambda(A) = 0</math> implies <math>\mu(A)=0</math> . This is written as <math>\mu \ll \lambda</math>.
 
In most applications, if a measure on the real line is simply said to be absolutely continuous &mdash; without specifying with respect to which other measure it is absolutely continuous &mdash; then absolute continuity with respect to Lebesgue measure is meant.
 
The same holds for <math>\mathbb{R}^n, n=1,2,3,\dots</math>
 
===Equivalent definitions===
The following conditions on a finite measure ''μ'' on Borel subsets of the real line are equivalent:<ref>Equivalence between (1) and (2) is a special case of {{harvnb|Nielsen|1997|loc=Proposition 15.5 on page 251}} (fails for σ-finite measures); equivalence between (1) and (3) is a special case of the [[Radon–Nikodym theorem]], see {{harvnb|Nielsen|1997|loc=Theorem 15.4 on page 251}} or {{harvnb|Athreya|Lahiri|2006|loc=Item (ii) of Theorem 4.1.1 on page 115}} (still holds for σ-finite measures).</ref>
 
:(1) ''μ'' is absolutely continuous;
 
:(2) for every positive number ''ε'' there is a positive number ''δ'' such that {{nowrap|''μ''(''A'') < ''ε''}} for all Borel sets ''A'' of Lebesgue measure less than ''δ'';
 
:(3) there exists a Lebesgue integrable function ''g'' on the real line such that
:: <math> \mu(A) = \int_A g \, \mathrm{d} \lambda</math>
:for all Borel subsets ''A'' of the real line.
 
For an equivalent definition in terms of functions see the section [[#Relation between the two notions of absolute continuity|Relation between the two notions of absolute continuity]].
 
Any other function satisfying (3) is equal to ''g'' almost everywhere. Such a function is called Radon-Nikodym derivative, or density, of the absolutely continuous measure ''μ''.
 
Equivalence between (1), (2) and (3) holds also in '''R'''<sup>''n''</sup> for all ''n''=1,2,3,...
 
Thus, the absolutely continuous measures on '''R'''<sup>''n''</sup> are precisely those that have densities;  as a special case, the absolutely continuous probability measures are precisely the ones that have [[probability density function]]s.
 
===Generalizations===
If ''μ'' and ''ν'' are two [[measure (mathematics)|measure]]s on the same [[measurable space]] then ''μ'' is said to be '''absolutely continuous with respect to ''ν''''', or '''dominated by ''ν''''' if ''μ''(''A'')&nbsp;=&nbsp;0 for every set ''A'' for which ''ν''(''A'')&nbsp;=&nbsp;0.<ref>{{harvnb|Nielsen|1997|loc=Definition 15.3 on page 250}}; {{harvnb|Royden|1988|loc=Sect. 11.6, page 276}}; {{harvnb|Athreya|Lahiri|2006|loc=Definition 4.1.1 on page 113}}.</ref> This is written as “''μ''&nbsp;<math>\ll</math>&nbsp;''ν''”. In symbols:
 
:<math>\mu \ll \nu \iff \left( \nu(A) = 0\ \Rightarrow\ \mu (A) = 0 \right).</math>
 
Absolute continuity of measures is [[reflexive relation|reflexive]] and [[transitive relation|transitive]], but is not [[Antisymmetric relation|antisymmetric]], so it is a [[preorder]] rather than a [[partial order]]. Instead, if ''μ''&nbsp;<math>\ll</math>&nbsp;''ν'' and ''ν''&nbsp;<math>\ll</math>&nbsp;''μ'', the measures ''μ'' and ''ν'' are said to be [[Equivalence (measure theory)|equivalent]]. Thus absolute continuity induces a partial ordering of such [[equivalence class]]es.
 
If ''μ'' is a [[signed measure|signed]] or [[complex measure]], it is said that ''μ'' is absolutely continuous with respect to ''ν'' if its variation |''μ''| satisfies |''μ''|&nbsp;≪&nbsp;ν; equivalently, if every set ''A'' for which ''ν''(''A'')&nbsp;=&nbsp;0 is ''μ''-[[null set|null]].
 
The [[Radon–Nikodym theorem]]<ref>{{harvnb|Royden|1988|loc=Theorem 11.23 on page 276}}; {{harvnb|Nielsen|1997|loc=Theorem 15.4 on page 251}}; {{harvnb|Athreya|Lahiri|2006|loc=Item (ii) of Theorem 4.1.1 on page 115}}.</ref> states that if ''μ'' is absolutely continuous with respect to ''ν'', and both measures are [[σ-finite]], then ''μ'' has a density, or "Radon-Nikodym derivative", with respect to ''ν'', which means that there exists a ''ν''-measurable function ''f'' taking values in [0,&nbsp;+∞), denoted by ''f''&nbsp;=&nbsp;d''μ''/d''ν'', such that for any ''ν''-measurable set ''A'' we have
 
:<math>\mu(A) = \int_A f \, \mathrm{d} \nu.</math>
 
===Singular measures===
Via [[Lebesgue's decomposition theorem]],<ref>{{harvnb|Royden|1988|loc=Proposition 11.24 on page 278}}; {{harvnb|Nielsen|1997|loc=Theorem 15.14 on page 262}}; {{harvnb|Athreya|Lahiri|2006|loc=Item (i) of Theorem 4.1.1 on page 115}}.</ref> every measure can be decomposed into the sum of an absolutely continuous measure and a singular measure. See [[singular measure]] for examples of measures that are not absolutely continuous.
 
==Relation between the two notions of absolute continuity==
A finite measure ''μ'' on [[Borel set|Borel subsets]] of the real line is absolutely continuous with respect to [[Lebesgue measure]] if and only if the point function
:<math>F(x)=\mu((-\infty,x])</math>
is locally an absolutely continuous real function.
In other words, a function is locally absolutely continuous if and only if its [[Distribution (mathematics)|distributional derivative]] is a measure that is absolutely continuous with respect to the Lebesgue measure.
 
If the absolute continuity holds then the Radon-Nikodym derivative of ''μ'' is equal almost everywhere to the derivative of ''F''.<ref>{{harvnb|Royden|1988|loc=Problem 12.17(b) on page 303}}.</ref>
 
More generally, the measure ''μ'' is assumed to be locally finite (rather than finite) and ''F''(''x'') is defined as ''μ''((0,''x'']) for ''x''>0, 0 for ''x''=0, and -''μ''((''x'',0]) for ''x''<0. In this case ''μ'' is the [[Lebesgue–Stieltjes integration|Lebesgue-Stieltjes measure]] generated by ''F''.<ref>{{harvnb|Athreya|Lahiri|2006|loc=Sect. 1.3.2, page 26}}.</ref>
The relation between the two notions of absolute continuity still holds.<ref>{{harvnb|Nielsen|1997|loc=Proposition 15.7 on page 252}}; {{harvnb|Athreya|Lahiri|2006|loc=Theorem 4.4.3 on page 131}}; {{harvnb|Royden|1988|loc=Problem 12.17(a) on page 303}}.</ref>
 
==Notes==
{{reflist|29em}}
 
==References==
* {{citation | last1=Ambrosio | first1=Luigi | last2=Gigli | first2=Nicola | last3=Savaré | first3=Giuseppe | title=Gradient Flows in Metric Spaces and in the Space of Probability Measures | publisher=ETH Zürich, Birkhäuser Verlag, Basel | year=2005 | isbn=3-7643-2428-7 }}
* {{citation | last1=Athreya | first1=Krishna B. | last2=Lahiri | first2=Soumendra N. | title = Measure theory and probability theory | publisher = Springer | year = 2006 | isbn=0-387-32903-X }}
* {{citation | last=Nielsen | first=Ole A. | title = An introduction to integration and measure theory | publisher = Wiley-Interscience | year = 1997 | isbn=0-471-59518-7 }}
* {{citation | last=Royden | first=H.L. | title = Real Analysis | publisher = Collier Macmillan | edition=third| year = 1988 | isbn=0-02-404151-3 }}
 
==External links==
* [http://www.encyclopediaofmath.org/index.php/Absolute_continuity Absolute continuity] at [http://www.encyclopediaofmath.org/ Encyclopedia of Mathematics]
 
[[Category:Continuous mappings]]
[[Category:Real analysis]]
[[Category:Measure theory]]

Revision as of 15:03, 26 February 2014

The chance encounter at all from the restaurant, Kelly was consideration to Teresa's dad. Instantly, Kelly caught a look at her own papa. Simply serving coffee and exchanging a few words and phraases just had convinced Kelly: Here is a good man, an outstanding man, who dearly is motivated by his family. Teresa must meet my in my opinion own Dad.

Humans may possibly play online to rest following an unnaturally long working day from your workplace. Some like socializing by tinkering thanks to friends and family. If you have all of the inquiries about where we have to use Clash Clans Cheat, you can build contact with us via our web site. Other individuals perform these when they're jobless and after that require something for taking their brains away their scenario. No be relevant reasons why you enjoy, this information will enable you to engage in in such a way which is any better.

Video gaming are very well-liked in some homes. In case you loved this informative article and you wish to receive more information concerning how to hack clash of clans (why not try here) kindly visit our own web-site. The associated with people perform online betting games to pass through time, however, some blessed people are paid to experience clash of clans sur pc. Games is going to be preferred for some evening into the future. These tips will an individual to if you are interested to try out online.

It is always possible, but the volume of absence one entire day would abatement by 60mph one. 5% everything from 260 treasures to a single gems. Or, in the you capital to erect up the 1 big day bulk at 260 gems, the band would take to acceleration added considerably and also 1 perpetuity would turn into put on expensive.

Whether you're looking Conflict of Their families Jewels Free, or may possibly just buying a Steal Conflict of Tribes, currently has the smartest choice to your internet, absolutely free as well as only takes a jiffy to get all these.

A tutorial will guide you thru your first few raids, constructions, and upgrades, while youre left to private wiles pretty quickly. Your buildings take actual time to construct and upgrade, your army units take your time to recruit, and your useful resource buildings take time produce food and gold. Like all of their genre cousins, Throne Be quick is meant to took part in multiple short bursts in the day. This type of obsessive gaming definitely works more beneficial on mobile devices which can always with you and tend to send push notifications when timed tasks are launched. Then again, the success of a lot of hit Facebook games through the years indicates that people check Facebook often enough to make short play sessions operate there too.

Try to restrain your highly important gaming to only an individual kind of machine. Buying all the real consoles plus a gaming-worthy personal computer can cost up to thousands, just in hardware. Yet, most big titles may very well be available on a lot all of them. Choose one platform to stick with for savings.