FACTOID # 20: Brazil is the heliport capital of the world.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Negligible set

In mathematics, a negligible set is a set that is small enough that it can be ignored for some purpose. As common examples, finite sets can be ignored when studying the limit of a sequence, and null sets can be ignored when studying the integral of a measurable function.


Negligible sets define several useful concepts that can be applied in various situations, such as truth almost everywhere. In order for these to work, it is generally only necessary that the negligible sets form an ideal; that is, that the empty set be negligible, the union of two negligible sets be negligible, and any subset of a negligible set be negligible. For some purposes, we also need this ideal to be a sigma-ideal, so that countable unions of negligible sets are also negligible. If I and J are both ideals of subsets of the same set X, then one may speak of I-negligible and J-negligible subsets.


Examples

Let X be the set N of natural numbers, and let a subset of N be negligible if it is finite. Then the negligible sets form an ideal. This idea can be applied to any infinite set; but if applied to a finite set, every subset will be negligible, which is not a very useful notion.


Or let X be an uncountable set, and let a subset of X be negligible if it is countable. Then the negligible sets form a sigma-ideal.


Let X be a measurable space equipped with a measure m, and let a subset of X be negligible if it is m-null. Then the negligible sets form a sigma-ideal. Every sigma-ideal on X can be recovered in this way by placing a suitable measure on X.


Let X be a topological space, and let a subset be negligible if it is of first category, that is, if it is a countable union of nowhere-dense sets (where a set is nowhere-dense if it is not dense in any open set). Then the negligible sets form a sigma-ideal. X is a Baire space if the interior of every such negligible set is empty.


Let X be a directed set, and let a subset of X be negligible if it has an upper bound. Then the negligible sets form an ideal. The first example is a special case of this using the usual ordering of N.


Derived concepts

Let X be a set, and let I be an ideal of negligible subsets of X. If p is a proposition about the elements of X, then p is true almost everywhere if the set of points where p is true is the complement of a negligible set. That is, p may not always be true, but it's false so rarely that this can be ignored for the purposes at hand.


If f and g are functions from X to the same space Y, then f and g are equivalent if they are equal almost everywhere. To make the introductory paragraph precise, then, let X be N, and let the negligible sets be the finite sets. Then f and g are sequences. If Y is a topological space, then f and g have the same limit, or both have none. (When you generalise this to a directed sets, you get the same result, but for nets.) Or, let X be a measure space, and let negligible sets be the null sets. If Y is the real line R, then either f and g have the same integral, or neither integral is defined.


See also


  Results from FactBites:
 
Negligible set - Wikipedia, the free encyclopedia (568 words)
As common examples, finite sets can be ignored when studying the limit of a sequence, and null sets can be ignored when studying the integral of a measurable function.
Negligible sets define several useful concepts that can be applied in various situations, such as truth almost everywhere.
In order for these to work, it is generally only necessary that the negligible sets form an ideal; that is, that the empty set be negligible, the union of two negligible sets be negligible, and any subset of a negligible set be negligible.
Station Information - Null set (492 words)
In measure theory, a null set is a set whose measure is zero, so that it is negligible for the purposes of the measure in question.
Thus, null sets may be interpreted as negligible sets, defining a notion of almost everywhere.
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.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.