Code (set theory): Difference between revisions

Content deleted Content added
If X is finite (with cardinality n), then use (n,E) instead of (ω,E).
Cantor set is easier to understand than continued fractions
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}. If X is finite (with cardinality n), then use n&times;n instead of &omega;&times;&omega; and (n,E) instead of (&omega;,E).
 
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>+2&middot;n&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, continuedthe fractions[[Cantor set]], 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>.
 
Codes are useful in constructing [[mouse (set theory)|mice]].