Code (set theory): Difference between revisions

Content deleted Content added
point to isomorphism
add more explanatory material -- relate to real numbers
Line 1:
In [[set theory]], a '''code''' for a set x <math>\in H_{\aleph_1}</math> is a set E <math>\subset</math> &omega;&times;&omega; such that there is an [[isomorphism]] between (&omega;,E) and (X,<math>\in</math>) where X is the [[transitive set|transitive closure]] of {x}.
 
So codes are a way of mapping <math>H_{\aleph_1}</math> into the [[powerset]] of &omega;&times;&omega;. Using a pairing function on &omega; (such as (n,k) goes to (n<sup>2</sup>+2n&middot;k+k<sup>2</sup>+n+3&middot;k)/2), we can map the powerset of &omega;&times;&omega; into the powerset of &omega;. And using, say, continued fractions, we can map the powerset of &omega; into the [[real number]]s. So statements about <math>H_{\aleph_1}</math> can be converted into statements about the reals. And <math>H_{\aleph_1} \subset L(R)</math>.
 
==See also==
*[[Hereditarily countable set]]
*[[L(R)]]
 
==References==
Line 9 ⟶ 12:
{{math-stub}}
[[Category:Set theory]]
[[Category:Inner model theory]]