Replica trick: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Trumpsternator
m fixed some typos
 
en>Monkbot
Line 1: Line 1:
Hello and welcome. My title is Figures Wunder. To do aerobics is a factor that I'm completely addicted to. For years he's been working as a meter reader and it's some thing he really enjoy. Years in the past he moved to North Dakota and his family members enjoys it.<br><br>my web page std home test ([http://www.hard-ass-porn.com/user/MPolglaze More inspiring ideas])
{{Noref|date=May 2011}}
In [[set theory]], the '''difference hierarchy''' over a [[pointclass]] is a [[hierarchy (mathematics)|hierarchy]] of larger pointclasses
generated by taking [[complement (set theory)|difference]]s of sets. If &Gamma; is a pointclass, then the set of differences in &Gamma; is <math>\{A:\exists C,D\in\Gamma ( A = C\setminus D)\}</math>. In usual notation, this set is denoted by 2-&Gamma;. The next level of the hierarchy is denoted by 3-&Gamma; and consists of differences of three sets:
<math>\{A : \exists C,D,E\in\Gamma ( A=C\setminus(D\setminus E))\}</math>. This definition can be extended recursively into the transfinite to &alpha;-&Gamma; for some [[ordinal number|ordinal]] &alpha;.
 
In the [[Borel sets|Borel]] and [[projective set|projective hierarchies]], [[Felix Hausdorff]] proved that the countable levels of the
difference hierarchy over &Pi;<sup>0</sup><sub style="margin-left:-0.6em">&gamma;</sub> and &Pi;<sup>1</sup><sub style="margin-left:-0.6em">&gamma;</sub> give
&Delta;<sup>0</sup><sub style="margin-left:-0.6em">&gamma;+1</sub> and &Delta;<sup>1</sup><sub style="margin-left:-0.6em">&gamma;+1</sub>, respectively.
 
 
{{settheory-stub}}
 
[[Category:Descriptive set theory]]
 
[[Category:Mathematical logic hierarchies]]

Revision as of 07:58, 29 January 2014

Template:Noref In set theory, the difference hierarchy over a pointclass is a hierarchy of larger pointclasses generated by taking differences of sets. If Γ is a pointclass, then the set of differences in Γ is . In usual notation, this set is denoted by 2-Γ. The next level of the hierarchy is denoted by 3-Γ and consists of differences of three sets: . This definition can be extended recursively into the transfinite to α-Γ for some ordinal α.

In the Borel and projective hierarchies, Felix Hausdorff proved that the countable levels of the difference hierarchy over Π0γ and Π1γ give Δ0γ+1 and Δ1γ+1, respectively.


Template:Settheory-stub