![]() |
Metamath
Proof Explorer Theorem List (p. 333 of 479) | < Previous Next > |
Bad symbols? Try the
GIF version. |
||
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Color key: | ![]() (1-30171) |
![]() (30172-31694) |
![]() (31695-47852) |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | measfrge0 33201 | A measure is a function over its base to the positive extended reals. (Contributed by Thierry Arnoux, 26-Dec-2016.) |
β’ (π β (measuresβπ) β π:πβΆ(0[,]+β)) | ||
Theorem | measfn 33202 | A measure is a function on its base sigma-algebra. (Contributed by Thierry Arnoux, 13-Feb-2017.) |
β’ (π β (measuresβπ) β π Fn π) | ||
Theorem | measvxrge0 33203 | The values of a measure are positive extended reals. (Contributed by Thierry Arnoux, 26-Dec-2016.) |
β’ ((π β (measuresβπ) β§ π΄ β π) β (πβπ΄) β (0[,]+β)) | ||
Theorem | measvnul 33204 | The measure of the empty set is always zero. (Contributed by Thierry Arnoux, 26-Dec-2016.) |
β’ (π β (measuresβπ) β (πββ ) = 0) | ||
Theorem | measge0 33205 | A measure is nonnegative. (Contributed by Thierry Arnoux, 9-Mar-2018.) |
β’ ((π β (measuresβπ) β§ π΄ β π) β 0 β€ (πβπ΄)) | ||
Theorem | measle0 33206 | If the measure of a given set is bounded by zero, it is zero. (Contributed by Thierry Arnoux, 20-Oct-2017.) |
β’ ((π β (measuresβπ) β§ π΄ β π β§ (πβπ΄) β€ 0) β (πβπ΄) = 0) | ||
Theorem | measvun 33207* | The measure of a countable disjoint union is the sum of the measures. (Contributed by Thierry Arnoux, 26-Dec-2016.) |
β’ ((π β (measuresβπ) β§ π΄ β π« π β§ (π΄ βΌ Ο β§ Disj π₯ β π΄ π₯)) β (πββͺ π΄) = Ξ£*π₯ β π΄(πβπ₯)) | ||
Theorem | measxun2 33208 | The measure the union of two complementary sets is the sum of their measures. (Contributed by Thierry Arnoux, 10-Mar-2017.) |
β’ ((π β (measuresβπ) β§ (π΄ β π β§ π΅ β π) β§ π΅ β π΄) β (πβπ΄) = ((πβπ΅) +π (πβ(π΄ β π΅)))) | ||
Theorem | measun 33209 | The measure the union of two disjoint sets is the sum of their measures. (Contributed by Thierry Arnoux, 10-Mar-2017.) |
β’ ((π β (measuresβπ) β§ (π΄ β π β§ π΅ β π) β§ (π΄ β© π΅) = β ) β (πβ(π΄ βͺ π΅)) = ((πβπ΄) +π (πβπ΅))) | ||
Theorem | measvunilem 33210* | Lemma for measvuni 33212. (Contributed by Thierry Arnoux, 7-Feb-2017.) (Revised by Thierry Arnoux, 19-Feb-2017.) (Revised by Thierry Arnoux, 6-Mar-2017.) |
β’ β²π₯π΄ β β’ ((π β (measuresβπ) β§ βπ₯ β π΄ π΅ β (π β {β }) β§ (π΄ βΌ Ο β§ Disj π₯ β π΄ π΅)) β (πββͺ π₯ β π΄ π΅) = Ξ£*π₯ β π΄(πβπ΅)) | ||
Theorem | measvunilem0 33211* | Lemma for measvuni 33212. (Contributed by Thierry Arnoux, 6-Mar-2017.) |
β’ β²π₯π΄ β β’ ((π β (measuresβπ) β§ βπ₯ β π΄ π΅ β {β } β§ (π΄ βΌ Ο β§ Disj π₯ β π΄ π΅)) β (πββͺ π₯ β π΄ π΅) = Ξ£*π₯ β π΄(πβπ΅)) | ||
Theorem | measvuni 33212* | The measure of a countable disjoint union is the sum of the measures. This theorem uses a collection rather than a set of subsets of π. (Contributed by Thierry Arnoux, 7-Mar-2017.) |
β’ ((π β (measuresβπ) β§ βπ₯ β π΄ π΅ β π β§ (π΄ βΌ Ο β§ Disj π₯ β π΄ π΅)) β (πββͺ π₯ β π΄ π΅) = Ξ£*π₯ β π΄(πβπ΅)) | ||
Theorem | measssd 33213 | A measure is monotone with respect to set inclusion. (Contributed by Thierry Arnoux, 28-Dec-2016.) |
β’ (π β π β (measuresβπ)) & β’ (π β π΄ β π) & β’ (π β π΅ β π) & β’ (π β π΄ β π΅) β β’ (π β (πβπ΄) β€ (πβπ΅)) | ||
Theorem | measunl 33214 | A measure is sub-additive with respect to union. (Contributed by Thierry Arnoux, 20-Oct-2017.) |
β’ (π β π β (measuresβπ)) & β’ (π β π΄ β π) & β’ (π β π΅ β π) β β’ (π β (πβ(π΄ βͺ π΅)) β€ ((πβπ΄) +π (πβπ΅))) | ||
Theorem | measiuns 33215* | The measure of the union of a collection of sets, expressed as the sum of a disjoint set. This is used as a lemma for both measiun 33216 and meascnbl 33217. (Contributed by Thierry Arnoux, 22-Jan-2017.) (Proof shortened by Thierry Arnoux, 7-Feb-2017.) |
β’ β²ππ΅ & β’ (π = π β π΄ = π΅) & β’ (π β (π = β β¨ π = (1..^πΌ))) & β’ (π β π β (measuresβπ)) & β’ ((π β§ π β π) β π΄ β π) β β’ (π β (πββͺ π β π π΄) = Ξ£*π β π(πβ(π΄ β βͺ π β (1..^π)π΅))) | ||
Theorem | measiun 33216* | A measure is sub-additive. (Contributed by Thierry Arnoux, 30-Dec-2016.) (Proof shortened by Thierry Arnoux, 7-Feb-2017.) |
β’ (π β π β (measuresβπ)) & β’ (π β π΄ β π) & β’ ((π β§ π β β) β π΅ β π) & β’ (π β π΄ β βͺ π β β π΅) β β’ (π β (πβπ΄) β€ Ξ£*π β β(πβπ΅)) | ||
Theorem | meascnbl 33217* | A measure is continuous from below. Cf. volsup 25073. (Contributed by Thierry Arnoux, 18-Jan-2017.) (Revised by Thierry Arnoux, 11-Jul-2017.) |
β’ π½ = (TopOpenβ(β*π βΎs (0[,]+β))) & β’ (π β π β (measuresβπ)) & β’ (π β πΉ:ββΆπ) & β’ ((π β§ π β β) β (πΉβπ) β (πΉβ(π + 1))) β β’ (π β (π β πΉ)(βπ‘βπ½)(πββͺ ran πΉ)) | ||
Theorem | measinblem 33218* | Lemma for measinb 33219. (Contributed by Thierry Arnoux, 2-Jun-2017.) |
β’ ((((π β (measuresβπ) β§ π΄ β π) β§ π΅ β π« π) β§ (π΅ βΌ Ο β§ Disj π₯ β π΅ π₯)) β (πβ(βͺ π΅ β© π΄)) = Ξ£*π₯ β π΅(πβ(π₯ β© π΄))) | ||
Theorem | measinb 33219* | Building a measure restricted to the intersection with a given set. (Contributed by Thierry Arnoux, 25-Dec-2016.) |
β’ ((π β (measuresβπ) β§ π΄ β π) β (π₯ β π β¦ (πβ(π₯ β© π΄))) β (measuresβπ)) | ||
Theorem | measres 33220 | Building a measure restricted to a smaller sigma-algebra. (Contributed by Thierry Arnoux, 25-Dec-2016.) |
β’ ((π β (measuresβπ) β§ π β βͺ ran sigAlgebra β§ π β π) β (π βΎ π) β (measuresβπ)) | ||
Theorem | measinb2 33221* | Building a measure restricted to the intersection with a given set. (Contributed by Thierry Arnoux, 25-Dec-2016.) |
β’ ((π β (measuresβπ) β§ π΄ β π) β (π₯ β (π β© π« π΄) β¦ (πβ(π₯ β© π΄))) β (measuresβ(π β© π« π΄))) | ||
Theorem | measdivcst 33222 | Division of a measure by a positive constant is a measure. (Contributed by Thierry Arnoux, 25-Dec-2016.) (Revised by Thierry Arnoux, 30-Jan-2017.) |
β’ ((π β (measuresβπ) β§ π΄ β β+) β (π βf/c /π π΄) β (measuresβπ)) | ||
Theorem | measdivcstALTV 33223* | Alternate version of measdivcst 33222. (Contributed by Thierry Arnoux, 25-Dec-2016.) (New usage is discouraged.) |
β’ ((π β (measuresβπ) β§ π΄ β β+) β (π₯ β π β¦ ((πβπ₯) /π π΄)) β (measuresβπ)) | ||
Theorem | cntmeas 33224 | The Counting measure is a measure on any sigma-algebra. (Contributed by Thierry Arnoux, 25-Dec-2016.) |
β’ (π β βͺ ran sigAlgebra β (β― βΎ π) β (measuresβπ)) | ||
Theorem | pwcntmeas 33225 | The counting measure is a measure on any power set. (Contributed by Thierry Arnoux, 24-Jan-2017.) |
β’ (π β π β (β― βΎ π« π) β (measuresβπ« π)) | ||
Theorem | cntnevol 33226 | Counting and Lebesgue measures are different. (Contributed by Thierry Arnoux, 27-Jan-2017.) |
β’ (β― βΎ π« π) β vol | ||
Theorem | voliune 33227 | The Lebesgue measure function is countably additive. This formulation on the extended reals, allows for +β for the measure of any set in the sum. Cf. ovoliun 25022 and voliun 25071. (Contributed by Thierry Arnoux, 16-Oct-2017.) |
β’ ((βπ β β π΄ β dom vol β§ Disj π β β π΄) β (volββͺ π β β π΄) = Ξ£*π β β(volβπ΄)) | ||
Theorem | volfiniune 33228* | The Lebesgue measure function is countably additive. This theorem is to volfiniun 25064 what voliune 33227 is to voliun 25071. (Contributed by Thierry Arnoux, 16-Oct-2017.) |
β’ ((π΄ β Fin β§ βπ β π΄ π΅ β dom vol β§ Disj π β π΄ π΅) β (volββͺ π β π΄ π΅) = Ξ£*π β π΄(volβπ΅)) | ||
Theorem | volmeas 33229 | The Lebesgue measure is a measure. (Contributed by Thierry Arnoux, 16-Oct-2017.) |
β’ vol β (measuresβdom vol) | ||
Syntax | cdde 33230 | Extend class notation to include the Dirac delta measure. |
class Ξ΄ | ||
Definition | df-dde 33231 | Define the Dirac delta measure. (Contributed by Thierry Arnoux, 14-Sep-2018.) |
β’ Ξ΄ = (π β π« β β¦ if(0 β π, 1, 0)) | ||
Theorem | ddeval1 33232 | Value of the delta measure. (Contributed by Thierry Arnoux, 14-Sep-2018.) |
β’ ((π΄ β β β§ 0 β π΄) β (Ξ΄βπ΄) = 1) | ||
Theorem | ddeval0 33233 | Value of the delta measure. (Contributed by Thierry Arnoux, 14-Sep-2018.) |
β’ ((π΄ β β β§ Β¬ 0 β π΄) β (Ξ΄βπ΄) = 0) | ||
Theorem | ddemeas 33234 | The Dirac delta measure is a measure. (Contributed by Thierry Arnoux, 14-Sep-2018.) |
β’ Ξ΄ β (measuresβπ« β) | ||
Syntax | cae 33235 | Extend class notation to include the 'almost everywhere' relation. |
class a.e. | ||
Syntax | cfae 33236 | Extend class notation to include the 'almost everywhere' builder. |
class ~ a.e. | ||
Definition | df-ae 33237* | Define 'almost everywhere' with regard to a measure π. A property holds almost everywhere if the measure of the set where it does not hold has measure zero. (Contributed by Thierry Arnoux, 20-Oct-2017.) |
β’ a.e. = {β¨π, πβ© β£ (πβ(βͺ dom π β π)) = 0} | ||
Theorem | relae 33238 | 'almost everywhere' is a relation. (Contributed by Thierry Arnoux, 20-Oct-2017.) |
β’ Rel a.e. | ||
Theorem | brae 33239 | 'almost everywhere' relation for a measure and a measurable set π΄. (Contributed by Thierry Arnoux, 20-Oct-2017.) |
β’ ((π β βͺ ran measures β§ π΄ β dom π) β (π΄a.e.π β (πβ(βͺ dom π β π΄)) = 0)) | ||
Theorem | braew 33240* | 'almost everywhere' relation for a measure π and a property π (Contributed by Thierry Arnoux, 20-Oct-2017.) |
β’ βͺ dom π = π β β’ (π β βͺ ran measures β ({π₯ β π β£ π}a.e.π β (πβ{π₯ β π β£ Β¬ π}) = 0)) | ||
Theorem | truae 33241* | A truth holds almost everywhere. (Contributed by Thierry Arnoux, 20-Oct-2017.) |
β’ βͺ dom π = π & β’ (π β π β βͺ ran measures) & β’ (π β π) β β’ (π β {π₯ β π β£ π}a.e.π) | ||
Theorem | aean 33242* | A conjunction holds almost everywhere if and only if both its terms do. (Contributed by Thierry Arnoux, 20-Oct-2017.) |
β’ βͺ dom π = π β β’ ((π β βͺ ran measures β§ {π₯ β π β£ Β¬ π} β dom π β§ {π₯ β π β£ Β¬ π} β dom π) β ({π₯ β π β£ (π β§ π)}a.e.π β ({π₯ β π β£ π}a.e.π β§ {π₯ β π β£ π}a.e.π))) | ||
Definition | df-fae 33243* | Define a builder for an 'almost everywhere' relation between functions, from relations between function values. In this definition, the range of π and π is enforced in order to ensure the resulting relation is a set. (Contributed by Thierry Arnoux, 22-Oct-2017.) |
β’ ~ a.e. = (π β V, π β βͺ ran measures β¦ {β¨π, πβ© β£ ((π β (dom π βm βͺ dom π) β§ π β (dom π βm βͺ dom π)) β§ {π₯ β βͺ dom π β£ (πβπ₯)π(πβπ₯)}a.e.π)}) | ||
Theorem | faeval 33244* | Value of the 'almost everywhere' relation for a given relation and measure. (Contributed by Thierry Arnoux, 22-Oct-2017.) |
β’ ((π β V β§ π β βͺ ran measures) β (π ~ a.e.π) = {β¨π, πβ© β£ ((π β (dom π βm βͺ dom π) β§ π β (dom π βm βͺ dom π)) β§ {π₯ β βͺ dom π β£ (πβπ₯)π (πβπ₯)}a.e.π)}) | ||
Theorem | relfae 33245 | The 'almost everywhere' builder for functions produces relations. (Contributed by Thierry Arnoux, 22-Oct-2017.) |
β’ ((π β V β§ π β βͺ ran measures) β Rel (π ~ a.e.π)) | ||
Theorem | brfae 33246* | 'almost everywhere' relation for two functions πΉ and πΊ with regard to the measure π. (Contributed by Thierry Arnoux, 22-Oct-2017.) |
β’ dom π = π· & β’ (π β π β V) & β’ (π β π β βͺ ran measures) & β’ (π β πΉ β (π· βm βͺ dom π)) & β’ (π β πΊ β (π· βm βͺ dom π)) β β’ (π β (πΉ(π ~ a.e.π)πΊ β {π₯ β βͺ dom π β£ (πΉβπ₯)π (πΊβπ₯)}a.e.π)) | ||
Syntax | cmbfm 33247 | Extend class notation with the measurable functions builder. |
class MblFnM | ||
Definition | df-mbfm 33248* |
Define the measurable function builder, which generates the set of
measurable functions from a measurable space to another one. Here, the
measurable spaces are given using their sigma-algebras π and
π‘,
and the spaces themselves are recovered by βͺ π and βͺ π‘.
Note the similarities between the definition of measurable functions in measure theory, and of continuous functions in topology. This is the definition for the generic measure theory. For the specific case of functions from β to β, see df-mbf 25136. (Contributed by Thierry Arnoux, 23-Jan-2017.) |
β’ MblFnM = (π β βͺ ran sigAlgebra, π‘ β βͺ ran sigAlgebra β¦ {π β (βͺ π‘ βm βͺ π ) β£ βπ₯ β π‘ (β‘π β π₯) β π }) | ||
Theorem | ismbfm 33249* | The predicate "πΉ is a measurable function from the measurable space π to the measurable space π". Cf. ismbf 25145. (Contributed by Thierry Arnoux, 23-Jan-2017.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) β β’ (π β (πΉ β (πMblFnMπ) β (πΉ β (βͺ π βm βͺ π) β§ βπ₯ β π (β‘πΉ β π₯) β π))) | ||
Theorem | elunirnmbfm 33250* | The property of being a measurable function. (Contributed by Thierry Arnoux, 23-Jan-2017.) |
β’ (πΉ β βͺ ran MblFnM β βπ β βͺ ran sigAlgebraβπ‘ β βͺ ran sigAlgebra(πΉ β (βͺ π‘ βm βͺ π ) β§ βπ₯ β π‘ (β‘πΉ β π₯) β π )) | ||
Theorem | mbfmfun 33251 | A measurable function is a function. (Contributed by Thierry Arnoux, 24-Jan-2017.) |
β’ (π β πΉ β βͺ ran MblFnM) β β’ (π β Fun πΉ) | ||
Theorem | mbfmf 33252 | A measurable function as a function with domain and codomain. (Contributed by Thierry Arnoux, 25-Jan-2017.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β πΉ β (πMblFnMπ)) β β’ (π β πΉ:βͺ πβΆβͺ π) | ||
Theorem | isanmbfmOLD 33253 | Obsolete version of isanmbfm 33255 as of 13-Jan-2025. (Contributed by Thierry Arnoux, 30-Jan-2017.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β πΉ β (πMblFnMπ)) β β’ (π β πΉ β βͺ ran MblFnM) | ||
Theorem | mbfmcnvima 33254 | The preimage by a measurable function is a measurable set. (Contributed by Thierry Arnoux, 23-Jan-2017.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β πΉ β (πMblFnMπ)) & β’ (π β π΄ β π) β β’ (π β (β‘πΉ β π΄) β π) | ||
Theorem | isanmbfm 33255 | The predicate to be a measurable function. (Contributed by Thierry Arnoux, 30-Jan-2017.) Remove hypotheses. (Revised by SN, 13-Jan-2025.) |
β’ (π β πΉ β (πMblFnMπ)) β β’ (π β πΉ β βͺ ran MblFnM) | ||
Theorem | mbfmbfmOLD 33256 | A measurable function to a Borel Set is measurable. (Contributed by Thierry Arnoux, 24-Jan-2017.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ (π β π β βͺ ran measures) & β’ (π β π½ β Top) & β’ (π β πΉ β (dom πMblFnM(sigaGenβπ½))) β β’ (π β πΉ β βͺ ran MblFnM) | ||
Theorem | mbfmbfm 33257 | A measurable function to a Borel Set is measurable. (Contributed by Thierry Arnoux, 24-Jan-2017.) Remove hypotheses. (Revised by SN, 13-Jan-2025.) |
β’ (π β πΉ β (dom πMblFnM(sigaGenβπ½))) β β’ (π β πΉ β βͺ ran MblFnM) | ||
Theorem | mbfmcst 33258* | A constant function is measurable. Cf. mbfconst 25150. (Contributed by Thierry Arnoux, 26-Jan-2017.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β πΉ = (π₯ β βͺ π β¦ π΄)) & β’ (π β π΄ β βͺ π) β β’ (π β πΉ β (πMblFnMπ)) | ||
Theorem | 1stmbfm 33259 | The first projection map is measurable with regard to the product sigma-algebra. (Contributed by Thierry Arnoux, 3-Jun-2017.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) β β’ (π β (1st βΎ (βͺ π Γ βͺ π)) β ((π Γs π)MblFnMπ)) | ||
Theorem | 2ndmbfm 33260 | The second projection map is measurable with regard to the product sigma-algebra. (Contributed by Thierry Arnoux, 3-Jun-2017.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) β β’ (π β (2nd βΎ (βͺ π Γ βͺ π)) β ((π Γs π)MblFnMπ)) | ||
Theorem | imambfm 33261* | If the sigma-algebra in the range of a given function is generated by a collection of basic sets πΎ, then to check the measurability of that function, we need only consider inverse images of basic sets π. (Contributed by Thierry Arnoux, 4-Jun-2017.) |
β’ (π β πΎ β V) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π = (sigaGenβπΎ)) β β’ (π β (πΉ β (πMblFnMπ) β (πΉ:βͺ πβΆβͺ π β§ βπ β πΎ (β‘πΉ β π) β π))) | ||
Theorem | cnmbfm 33262 | A continuous function is measurable with respect to the Borel Algebra of its domain and range. (Contributed by Thierry Arnoux, 3-Jun-2017.) |
β’ (π β πΉ β (π½ Cn πΎ)) & β’ (π β π = (sigaGenβπ½)) & β’ (π β π = (sigaGenβπΎ)) β β’ (π β πΉ β (πMblFnMπ)) | ||
Theorem | mbfmco 33263 | The composition of two measurable functions is measurable. See cnmpt11 23167. (Contributed by Thierry Arnoux, 4-Jun-2017.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β πΉ β (π MblFnMπ)) & β’ (π β πΊ β (πMblFnMπ)) β β’ (π β (πΊ β πΉ) β (π MblFnMπ)) | ||
Theorem | mbfmco2 33264* | The pair building of two measurable functions is measurable. ( cf. cnmpt1t 23169). (Contributed by Thierry Arnoux, 6-Jun-2017.) |
β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β π β βͺ ran sigAlgebra) & β’ (π β πΉ β (π MblFnMπ)) & β’ (π β πΊ β (π MblFnMπ)) & β’ π» = (π₯ β βͺ π β¦ β¨(πΉβπ₯), (πΊβπ₯)β©) β β’ (π β π» β (π MblFnM(π Γs π))) | ||
Theorem | mbfmvolf 33265 | Measurable functions with respect to the Lebesgue measure are real-valued functions on the real numbers. (Contributed by Thierry Arnoux, 27-Mar-2017.) |
β’ (πΉ β (dom volMblFnMπ β) β πΉ:ββΆβ) | ||
Theorem | elmbfmvol2 33266 | Measurable functions with respect to the Lebesgue measure. We only have the inclusion, since MblFn includes complex-valued functions. (Contributed by Thierry Arnoux, 26-Jan-2017.) |
β’ (πΉ β (dom volMblFnMπ β) β πΉ β MblFn) | ||
Theorem | mbfmcnt 33267 | All functions are measurable with respect to the counting measure. (Contributed by Thierry Arnoux, 24-Jan-2017.) |
β’ (π β π β (π« πMblFnMπ β) = (β βm π)) | ||
Theorem | br2base 33268* | The base set for the generator of the Borel sigma-algebra on (β Γ β) is indeed (β Γ β). (Contributed by Thierry Arnoux, 22-Sep-2017.) |
β’ βͺ ran (π₯ β π β, π¦ β π β β¦ (π₯ Γ π¦)) = (β Γ β) | ||
Theorem | dya2ub 33269 | An upper bound for a dyadic number. (Contributed by Thierry Arnoux, 19-Sep-2017.) |
β’ (π β β+ β (1 / (2β(ββ(1 β (2 logb π ))))) < π ) | ||
Theorem | sxbrsigalem0 33270* | The closed half-spaces of (β Γ β) cover (β Γ β). (Contributed by Thierry Arnoux, 11-Oct-2017.) |
β’ βͺ (ran (π β β β¦ ((π[,)+β) Γ β)) βͺ ran (π β β β¦ (β Γ (π[,)+β)))) = (β Γ β) | ||
Theorem | sxbrsigalem3 33271* | The sigma-algebra generated by the closed half-spaces of (β Γ β) is a subset of the sigma-algebra generated by the closed sets of (β Γ β). (Contributed by Thierry Arnoux, 11-Oct-2017.) |
β’ π½ = (topGenβran (,)) β β’ (sigaGenβ(ran (π β β β¦ ((π[,)+β) Γ β)) βͺ ran (π β β β¦ (β Γ (π[,)+β))))) β (sigaGenβ(Clsdβ(π½ Γt π½))) | ||
Theorem | dya2iocival 33272* | The function πΌ returns closed-below open-above dyadic rational intervals covering the real line. This is the same construction as in dyadmbl 25117. (Contributed by Thierry Arnoux, 24-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) β β’ ((π β β€ β§ π β β€) β (ππΌπ) = ((π / (2βπ))[,)((π + 1) / (2βπ)))) | ||
Theorem | dya2iocress 33273* | Dyadic intervals are subsets of β. (Contributed by Thierry Arnoux, 18-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) β β’ ((π β β€ β§ π β β€) β (ππΌπ) β β) | ||
Theorem | dya2iocbrsiga 33274* | Dyadic intervals are Borel sets of β. (Contributed by Thierry Arnoux, 22-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) β β’ ((π β β€ β§ π β β€) β (ππΌπ) β π β) | ||
Theorem | dya2icobrsiga 33275* | Dyadic intervals are Borel sets of β. (Contributed by Thierry Arnoux, 22-Sep-2017.) (Revised by Thierry Arnoux, 13-Oct-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) β β’ ran πΌ β π β | ||
Theorem | dya2icoseg 33276* | For any point and any closed-below, open-above interval of β centered on that point, there is a closed-below open-above dyadic rational interval which contains that point and is included in the original interval. (Contributed by Thierry Arnoux, 19-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (ββ(1 β (2 logb π·))) β β’ ((π β β β§ π· β β+) β βπ β ran πΌ(π β π β§ π β ((π β π·)(,)(π + π·)))) | ||
Theorem | dya2icoseg2 33277* | For any point and any open interval of β containing that point, there is a closed-below open-above dyadic rational interval which contains that point and is included in the original interval. (Contributed by Thierry Arnoux, 12-Oct-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) β β’ ((π β β β§ πΈ β ran (,) β§ π β πΈ) β βπ β ran πΌ(π β π β§ π β πΈ)) | ||
Theorem | dya2iocrfn 33278* | The function returning dyadic square covering for a given size has domain (ran πΌ Γ ran πΌ). (Contributed by Thierry Arnoux, 19-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ π Fn (ran πΌ Γ ran πΌ) | ||
Theorem | dya2iocct 33279* | The dyadic rectangle set is countable. (Contributed by Thierry Arnoux, 18-Sep-2017.) (Revised by Thierry Arnoux, 11-Oct-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ ran π βΌ Ο | ||
Theorem | dya2iocnrect 33280* | For any point of an open rectangle in (β Γ β), there is a closed-below open-above dyadic rational square which contains that point and is included in the rectangle. (Contributed by Thierry Arnoux, 12-Oct-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) & β’ π΅ = ran (π β ran (,), π β ran (,) β¦ (π Γ π)) β β’ ((π β (β Γ β) β§ π΄ β π΅ β§ π β π΄) β βπ β ran π (π β π β§ π β π΄)) | ||
Theorem | dya2iocnei 33281* | For any point of an open set of the usual topology on (β Γ β) there is a closed-below open-above dyadic rational square which contains that point and is entirely in the open set. (Contributed by Thierry Arnoux, 21-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ ((π΄ β (π½ Γt π½) β§ π β π΄) β βπ β ran π (π β π β§ π β π΄)) | ||
Theorem | dya2iocuni 33282* | Every open set of (β Γ β) is a union of closed-below open-above dyadic rational rectangular subsets of (β Γ β). This union must be a countable union by dya2iocct 33279. (Contributed by Thierry Arnoux, 18-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ (π΄ β (π½ Γt π½) β βπ β π« ran π βͺ π = π΄) | ||
Theorem | dya2iocucvr 33283* | The dyadic rectangular set collection covers (β Γ β). (Contributed by Thierry Arnoux, 18-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ βͺ ran π = (β Γ β) | ||
Theorem | sxbrsigalem1 33284* | The Borel algebra on (β Γ β) is a subset of the sigma-algebra generated by the dyadic closed-below, open-above rectangular subsets of (β Γ β). This is a step of the proof of Proposition 1.1.5 of [Cohn] p. 4. (Contributed by Thierry Arnoux, 17-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ (sigaGenβ(π½ Γt π½)) β (sigaGenβran π ) | ||
Theorem | sxbrsigalem2 33285* | The sigma-algebra generated by the dyadic closed-below, open-above rectangular subsets of (β Γ β) is a subset of the sigma-algebra generated by the closed half-spaces of (β Γ β). The proof goes by noting the fact that the dyadic rectangles are intersections of a 'vertical band' and an 'horizontal band', which themselves are differences of closed half-spaces. (Contributed by Thierry Arnoux, 17-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ (sigaGenβran π ) β (sigaGenβ(ran (π β β β¦ ((π[,)+β) Γ β)) βͺ ran (π β β β¦ (β Γ (π[,)+β))))) | ||
Theorem | sxbrsigalem4 33286* | The Borel algebra on (β Γ β) is generated by the dyadic closed-below, open-above rectangular subsets of (β Γ β). Proposition 1.1.5 of [Cohn] p. 4 . Note that the interval used in this formalization are closed-below, open-above instead of open-below, closed-above in the proof as they are ultimately generated by the floor function. (Contributed by Thierry Arnoux, 21-Sep-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ (sigaGenβ(π½ Γt π½)) = (sigaGenβran π ) | ||
Theorem | sxbrsigalem5 33287* | First direction for sxbrsiga 33289. (Contributed by Thierry Arnoux, 22-Sep-2017.) (Revised by Thierry Arnoux, 11-Oct-2017.) |
β’ π½ = (topGenβran (,)) & β’ πΌ = (π₯ β β€, π β β€ β¦ ((π₯ / (2βπ))[,)((π₯ + 1) / (2βπ)))) & β’ π = (π’ β ran πΌ, π£ β ran πΌ β¦ (π’ Γ π£)) β β’ (sigaGenβ(π½ Γt π½)) β (π β Γs π β) | ||
Theorem | sxbrsigalem6 33288 | First direction for sxbrsiga 33289, same as sxbrsigalem6, dealing with the antecedents. (Contributed by Thierry Arnoux, 10-Oct-2017.) |
β’ π½ = (topGenβran (,)) β β’ (sigaGenβ(π½ Γt π½)) β (π β Γs π β) | ||
Theorem | sxbrsiga 33289 | The product sigma-algebra (π β Γs π β) is the Borel algebra on (β Γ β) See example 5.1.1 of [Cohn] p. 143 . (Contributed by Thierry Arnoux, 10-Oct-2017.) |
β’ π½ = (topGenβran (,)) β β’ (π β Γs π β) = (sigaGenβ(π½ Γt π½)) | ||
In this section, we define a function toOMeas which constructs an outer measure, from a pre-measure π . An explicit generic definition of an outer measure is not given. It consists of the three following statements: - the outer measure of an empty set is zero (oms0 33296) - it is monotone (omsmon 33297) - it is countably sub-additive (omssubadd 33299) See Definition 1.11.1 of [Bogachev] p. 41. | ||
Syntax | coms 33290 | Class declaration for the outer measure construction function. |
class toOMeas | ||
Definition | df-oms 33291* | Define a function constructing an outer measure. See omsval 33292 for its value. Definition 1.5 of [Bogachev] p. 16. (Contributed by Thierry Arnoux, 15-Sep-2019.) (Revised by AV, 4-Oct-2020.) |
β’ toOMeas = (π β V β¦ (π β π« βͺ dom π β¦ inf(ran (π₯ β {π§ β π« dom π β£ (π β βͺ π§ β§ π§ βΌ Ο)} β¦ Ξ£*π¦ β π₯(πβπ¦)), (0[,]+β), < ))) | ||
Theorem | omsval 33292* | Value of the function mapping a content function to the corresponding outer measure. (Contributed by Thierry Arnoux, 15-Sep-2019.) (Revised by AV, 4-Oct-2020.) |
β’ (π β V β (toOMeasβπ ) = (π β π« βͺ dom π β¦ inf(ran (π₯ β {π§ β π« dom π β£ (π β βͺ π§ β§ π§ βΌ Ο)} β¦ Ξ£*π¦ β π₯(π βπ¦)), (0[,]+β), < ))) | ||
Theorem | omsfval 33293* | Value of the outer measure evaluated for a given set π΄. (Contributed by Thierry Arnoux, 15-Sep-2019.) (Revised by AV, 4-Oct-2020.) |
β’ ((π β π β§ π :πβΆ(0[,]+β) β§ π΄ β βͺ π) β ((toOMeasβπ )βπ΄) = inf(ran (π₯ β {π§ β π« dom π β£ (π΄ β βͺ π§ β§ π§ βΌ Ο)} β¦ Ξ£*π¦ β π₯(π βπ¦)), (0[,]+β), < )) | ||
Theorem | omscl 33294* | A closure lemma for the constructed outer measure. (Contributed by Thierry Arnoux, 17-Sep-2019.) |
β’ ((π β π β§ π :πβΆ(0[,]+β) β§ π΄ β π« βͺ dom π ) β ran (π₯ β {π§ β π« dom π β£ (π΄ β βͺ π§ β§ π§ βΌ Ο)} β¦ Ξ£*π¦ β π₯(π βπ¦)) β (0[,]+β)) | ||
Theorem | omsf 33295 | A constructed outer measure is a function. (Contributed by Thierry Arnoux, 17-Sep-2019.) (Revised by AV, 4-Oct-2020.) |
β’ ((π β π β§ π :πβΆ(0[,]+β)) β (toOMeasβπ ):π« βͺ dom π βΆ(0[,]+β)) | ||
Theorem | oms0 33296 | A constructed outer measure evaluates to zero for the empty set. (Contributed by Thierry Arnoux, 15-Sep-2019.) (Revised by AV, 4-Oct-2020.) |
β’ π = (toOMeasβπ ) & β’ (π β π β π) & β’ (π β π :πβΆ(0[,]+β)) & β’ (π β β β dom π ) & β’ (π β (π ββ ) = 0) β β’ (π β (πββ ) = 0) | ||
Theorem | omsmon 33297 | A constructed outer measure is monotone. Note in Example 1.5.2 of [Bogachev] p. 17. (Contributed by Thierry Arnoux, 15-Sep-2019.) (Revised by AV, 4-Oct-2020.) |
β’ π = (toOMeasβπ ) & β’ (π β π β π) & β’ (π β π :πβΆ(0[,]+β)) & β’ (π β π΄ β π΅) & β’ (π β π΅ β βͺ π) β β’ (π β (πβπ΄) β€ (πβπ΅)) | ||
Theorem | omssubaddlem 33298* | For any small margin πΈ, we can find a covering approaching the outer measure of a set π΄ by that margin. (Contributed by Thierry Arnoux, 18-Sep-2019.) (Revised by AV, 4-Oct-2020.) |
β’ π = (toOMeasβπ ) & β’ (π β π β π) & β’ (π β π :πβΆ(0[,]+β)) & β’ (π β π΄ β βͺ π) & β’ (π β (πβπ΄) β β) & β’ (π β πΈ β β+) β β’ (π β βπ₯ β {π§ β π« dom π β£ (π΄ β βͺ π§ β§ π§ βΌ Ο)}Ξ£*π€ β π₯(π βπ€) < ((πβπ΄) + πΈ)) | ||
Theorem | omssubadd 33299* | A constructed outer measure is countably sub-additive. Lemma 1.5.4 of [Bogachev] p. 17. (Contributed by Thierry Arnoux, 21-Sep-2019.) (Revised by AV, 4-Oct-2020.) |
β’ π = (toOMeasβπ ) & β’ (π β π β π) & β’ (π β π :πβΆ(0[,]+β)) & β’ ((π β§ π¦ β π) β π΄ β βͺ π) & β’ (π β π βΌ Ο) β β’ (π β (πββͺ π¦ β π π΄) β€ Ξ£*π¦ β π(πβπ΄)) | ||
Syntax | ccarsg 33300 | Class declaration for the Caratheodory sigma-Algebra construction. |
class toCaraSiga |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |