Null set Contents Definition Properties Lebesgue measure Uses Haar null See also References Further reading Navigation menu10.1090/stml/04810.1080/00029890.1989.1197227023247221019152"Convexity and Haar Null Sets"10.1090/S0002-9939-97-03776-3216222310.1.1.133.707410.1007/s00039-005-0505-z21406321006.26752010arXiv1006.2675D10.1112/blms/bdp0144296513

Measure theorySet theory


mathematical analysiscoveredintervalsLebesgue measurereal lineintervalsmathematical analysissequenceopen coverslimitCantor setempty setcountableunionsigma-idealsigma-algebranegligible setsalmost everywhereLebesgue measurelengthareavolumeEuclidean spacecubesRiemannian manifoldproduct measureFubini's theoremLebesgue integralBorel measureCantor setCantor functionmonotonic functionhomeomorphismpreimageseparableBanach spaceprobability measureBorel subsetsHaar measuretopological groupsPolish groupsmeagre setidentity elementHugo SteinhausSteinhaus theorem





In mathematical analysis, a null set N⊂Rdisplaystyle Nsubset mathbb R is a set that can be covered by a countable union of intervals of arbitrarily small total length. The notion of null set in set theory anticipates the development of Lebesgue measure since a null set necessarily has measure zero. More generally, on a given measure space M=(X,Σ,μ)displaystyle M=(X,Sigma ,mu ) a null set is a set S⊂Xdisplaystyle Ssubset X such that μ(S)=0displaystyle mu (S)=0.




Contents





  • 1 Definition


  • 2 Properties


  • 3 Lebesgue measure


  • 4 Uses

    • 4.1 A subset of the Cantor set which is not Borel measurable



  • 5 Haar null


  • 6 See also


  • 7 References


  • 8 Further reading




Definition


Suppose Adisplaystyle A is a subset of the real line Rdisplaystyle mathbb R such that


∀ε>0,∃Un(A⊂⋃n=1∞Un ∧ ∑n=1∞|Un|<ε)displaystyle forall varepsilon >0,exists leftU_nrightleft(Asubset bigcup _n=1^infty U_n land sum _n=1^infty left

where the Un are intervals and |U| is the length of U, then A is a null set.[1] Also known as a set of zero-content.


In terminology of mathematical analysis, this definition requires that there be a sequence of open covers of A for which the limit of the lengths of the covers is zero.


Null sets include all finite sets, all countable sets, and even some uncountable sets such as the Cantor set.



Properties


The empty set is always a null set. More generally, any countable union of null sets is null. Any measurable subset of a null set is itself a null set. Together, these facts show that the m-null sets of X form a sigma-ideal on X. Similarly, the measurable m-null sets form a sigma-ideal of the sigma-algebra of measurable sets. Thus, null sets may be interpreted as negligible sets, defining a notion of almost everywhere.



Lebesgue measure


The Lebesgue measure is the standard way of assigning a length, area or volume to subsets of Euclidean space.


A subset N of Rdisplaystyle mathbb R has null Lebesgue measure and is considered to be a null set in Rdisplaystyle mathbb R if and only if:



Given any positive number ε, there is a sequence In of intervals in Rdisplaystyle mathbb R such that N is contained in the union of the In and the total length of the union is less than ε.

This condition can be generalised to Rndisplaystyle mathbb R ^n, using n-cubes instead of intervals. In fact, the idea can be made to make sense on any Riemannian manifold, even if there is no Lebesgue measure there.


For instance:


  • With respect to Rndisplaystyle mathbb R ^n, all 1-point sets are null, and therefore all countable sets are null. In particular, the set Q of rational numbers is a null set, despite being dense in Rdisplaystyle mathbb R .

  • The standard construction of the Cantor set is an example of a null uncountable set in Rdisplaystyle mathbb R ; however other constructions are possible which assign the Cantor set any measure whatsoever.

  • All the subsets of Rndisplaystyle mathbb R ^n whose dimension is smaller than n have null Lebesgue measure in Rndisplaystyle mathbb R ^n. For instance straight lines or circles are null sets in R2displaystyle mathbb R ^2.


  • Sard's lemma: the set of critical values of a smooth function has measure zero.

If λ is Lebesgue measure for Rdisplaystyle mathbb R and π is Lebesgue measure for R2displaystyle mathbb R ^2, then the product measure λ×λ=πdisplaystyle lambda times lambda =pi . In terms of null sets, the following equivalence has been styled a Fubini's theorem:[2]


  • For A⊂R2displaystyle Asubset mathbb R ^2 and Ax=y:(x,y)∈A,displaystyle A_x=y:(x,y)in A,
    (π(A)=0)≡λ(x:λ(Ax)>0)=0.displaystyle (pi (A)=0)equiv lambda left(leftx:lambda left(A_xright)>0rightright)=0.


Uses


Null sets play a key role in the definition of the Lebesgue integral: if functions f and g are equal except on a null set, then f is integrable if and only if g is, and their integrals are equal.


A measure in which all subsets of null sets are measurable is complete. Any non-complete measure can be completed to form a complete measure by asserting that subsets of null sets have measure zero. Lebesgue measure is an example of a complete measure; in some constructions, it is defined as the completion of a non-complete Borel measure.



A subset of the Cantor set which is not Borel measurable


The Borel measure is not complete. One simple construction is to start with the standard Cantor set K, which is closed hence Borel measurable, and which has measure zero, and to find a subset F of K which is not Borel measurable. (Since the Lebesgue measure is complete, this F is of course Lebesgue measurable.)


First, we have to know that every set of positive measure contains a nonmeasurable subset. Let f be the Cantor function, a continuous function which is locally constant on Kc, and monotonically increasing on [0, 1], with f(0) = 0 and f(1) = 1. Obviously, f(Kc) is countable, since it contains one point per component of Kc. Hence f(Kc) has measure zero, so f(K) has measure one. We need a strictly monotonic function, so consider g(x) = f(x) + x. Since g(x) is strictly monotonic and continuous, it is a homeomorphism. Furthermore, g(K) has measure one. Let Eg(K) be non-measurable, and let F = g−1(E). Because g is injective, we have that FK, and so F is a null set. However, if it were Borel measurable, then g(F) would also be Borel measurable (here we use the fact that the preimage of a Borel set by a continuous function is measurable; g(F) = (g−1)−1(F) is the preimage of F through the continuous function h = g−1.) Therefore, F is a null, but non-Borel measurable set.



Haar null


In a separable Banach space (X, +), the group operation moves any subset AX to the translates A + x for any xX. When there is a probability measure μ on the σ-algebra of Borel subsets of X, such that for all x, μ(A + x) = 0, then A is a Haar null set.[3]


The term refers to the null invariance of the measures of translates, associating it with the complete invariance found with Haar measure.


Some algebraic properties of topological groups have been related to the size of subsets and Haar null sets.[4]
Haar null sets have been used in Polish groups to show that when A is not a meagre set then A–1A contains an open neighborhood of the identity element.[5] This property is named for Hugo Steinhaus since it is the conclusion of the Steinhaus theorem.



See also


  • Cantor function

  • Measure (mathematics)

  • Empty set


References




  1. ^ Franks, John (2009). A (Terse) Introduction to Lebesgue Integration. The Student Mathematical Library. 48. American Mathematical Society. p. 28. doi:10.1090/stml/048. ISBN 978-0-8218-4862-3..mw-parser-output cite.citationfont-style:inherit.mw-parser-output .citation qquotes:"""""""'""'".mw-parser-output .citation .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-ws-icon abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center.mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-maintdisplay:none;color:#33aa33;margin-left:0.3em.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em


  2. ^ van Douwen, Eric K. (1989). "Fubini's theorem for null sets". American Mathematical Monthly. 96 (8): 718–21. doi:10.1080/00029890.1989.11972270. JSTOR 2324722. MR 1019152.


  3. ^ Matouskova, Eva (1997). "Convexity and Haar Null Sets" (PDF). Proceedings of the American Mathematical Society. 125 (6): 1793–1799. doi:10.1090/S0002-9939-97-03776-3. JSTOR 2162223.


  4. ^ Solecki, S. (2005). "Sizes of subsets of groups and Haar null sets". Geometry and Functional Analysis. 15: 246–73. CiteSeerX 10.1.1.133.7074. doi:10.1007/s00039-005-0505-z. MR 2140632.


  5. ^ Dodos, Pandelis (2009). "The Steinhaus property and Haar-null sets". Bulletin of the London Mathematical Society. 41 (2): 377–44. arXiv:1006.2675. Bibcode:2010arXiv1006.2675D. doi:10.1112/blms/bdp014. MR 4296513.




Further reading



  • Capinski, Marek; Kopp, Ekkehard (2005). Measure, Integral and Probability. Springer. p. 16. ISBN 978-1-85233-781-0.


  • Jones, Frank (1993). Lebesgue Integration on Euclidean Spaces. Jones & Bartlett. p. 107. ISBN 978-0-86720-203-8.


  • Oxtoby, John C. (1971). Measure and Category. Springer-Verlag. p. 3. ISBN 978-0-387-05349-3.


Popular posts from this blog

Solar Wings Breeze Design and development Specifications (Breeze) References Navigation menu1368-485X"Hang glider: Breeze (Solar Wings)"e

Kathakali Contents Etymology and nomenclature History Repertoire Songs and musical instruments Traditional plays Styles: Sampradayam Training centers and awards Relationship to other dance forms See also Notes References External links Navigation menueThe Illustrated Encyclopedia of Hinduism: A-MSouth Asian Folklore: An EncyclopediaRoutledge International Encyclopedia of Women: Global Women's Issues and KnowledgeKathakali Dance-drama: Where Gods and Demons Come to PlayKathakali Dance-drama: Where Gods and Demons Come to PlayKathakali Dance-drama: Where Gods and Demons Come to Play10.1353/atj.2005.0004The Illustrated Encyclopedia of Hinduism: A-MEncyclopedia of HinduismKathakali Dance-drama: Where Gods and Demons Come to PlaySonic Liturgy: Ritual and Music in Hindu Tradition"The Mirror of Gesture"Kathakali Dance-drama: Where Gods and Demons Come to Play"Kathakali"Indian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceMedieval Indian Literature: An AnthologyThe Oxford Companion to Indian TheatreSouth Asian Folklore: An Encyclopedia : Afghanistan, Bangladesh, India, Nepal, Pakistan, Sri LankaThe Rise of Performance Studies: Rethinking Richard Schechner's Broad SpectrumIndian Theatre: Traditions of PerformanceModern Asian Theatre and Performance 1900-2000Critical Theory and PerformanceBetween Theater and AnthropologyKathakali603847011Indian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceBetween Theater and AnthropologyBetween Theater and AnthropologyNambeesan Smaraka AwardsArchivedThe Cambridge Guide to TheatreRoutledge International Encyclopedia of Women: Global Women's Issues and KnowledgeThe Garland Encyclopedia of World Music: South Asia : the Indian subcontinentThe Ethos of Noh: Actors and Their Art10.2307/1145740By Means of Performance: Intercultural Studies of Theatre and Ritual10.1017/s204912550000100xReconceiving the Renaissance: A Critical ReaderPerformance TheoryListening to Theatre: The Aural Dimension of Beijing Opera10.2307/1146013Kathakali: The Art of the Non-WorldlyOn KathakaliKathakali, the dance theatreThe Kathakali Complex: Performance & StructureKathakali Dance-Drama: Where Gods and Demons Come to Play10.1093/obo/9780195399318-0071Drama and Ritual of Early Hinduism"In the Shadow of Hollywood Orientalism: Authentic East Indian Dancing"10.1080/08949460490274013Sanskrit Play Production in Ancient IndiaIndian Music: History and StructureBharata, the Nāṭyaśāstra233639306Table of Contents2238067286469807Dance In Indian Painting10.2307/32047833204783Kathakali Dance-Theatre: A Visual Narrative of Sacred Indian MimeIndian Classical Dance: The Renaissance and BeyondKathakali: an indigenous art-form of Keralaeee

Method to test if a number is a perfect power? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Detecting perfect squares faster than by extracting square rooteffective way to get the integer sequence A181392 from oeisA rarely mentioned fact about perfect powersHow many numbers such $n$ are there that $n<100,lfloorsqrtn rfloor mid n$Check perfect squareness by modulo division against multiple basesFor what pair of integers $(a,b)$ is $3^a + 7^b$ a perfect square.Do there exist any positive integers $n$ such that $lfloore^nrfloor$ is a perfect power? What is the probability that one exists?finding perfect power factors of an integerProve that the sequence contains a perfect square for any natural number $m $ in the domain of $f$ .Counting Perfect Powers