Difference between revisions of "Isol"
(TeX) |
m (link) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
| − | {{TEX|done}} | + | {{TEX|done}}{{MSC|03D50}} |
| − | The [[ | + | |
| + | The [[recursive equivalence type]] of an isolated (that is, finite or immune, cf. [[Immune set]]) set of natural numbers. The set of all isols has the cardinality of the continuum and is a [[semi-ring]] under the operations of addition and multiplication defined for arbitrary recursive equivalence types. This semi-ring is called the arithmetic of isols. It has a number of properties of the arithmetic of natural numbers; in particular, all universal Horn formulas whose elementary subformulas represent equality of so-called combinatorial functions are true in it. An example of such a formula is the [[cancellation law]]: $X+Z=Y+Z\Rightarrow X=Y$. Isols can be regarded as recursive analogues of the cardinalities of Dedekind-finite sets, that is, sets not equivalent to any of their proper subsets. | ||
| Line 8: | Line 9: | ||
====References==== | ====References==== | ||
| − | <table><TR><TD valign="top">[a1]</TD> <TD valign="top"> Th.G. McLaughlin, "Regressive sets and the theory of isols" , M. Dekker (1982)</TD></TR></table> | + | <table><TR><TD valign="top">[a1]</TD> <TD valign="top"> Th.G. McLaughlin, "Regressive sets and the theory of isols" , M. Dekker (1982) {{ZBL|0484.03025}} </TD></TR></table> |
Latest revision as of 16:16, 21 December 2014
2020 Mathematics Subject Classification: Primary: 03D50 [MSN][ZBL]
The recursive equivalence type of an isolated (that is, finite or immune, cf. Immune set) set of natural numbers. The set of all isols has the cardinality of the continuum and is a semi-ring under the operations of addition and multiplication defined for arbitrary recursive equivalence types. This semi-ring is called the arithmetic of isols. It has a number of properties of the arithmetic of natural numbers; in particular, all universal Horn formulas whose elementary subformulas represent equality of so-called combinatorial functions are true in it. An example of such a formula is the cancellation law: $X+Z=Y+Z\Rightarrow X=Y$. Isols can be regarded as recursive analogues of the cardinalities of Dedekind-finite sets, that is, sets not equivalent to any of their proper subsets.
Comments
A subset of the natural numbers $\mathbf N$ is an isolated set if it contains no infinite recursively-enumerable subset of $\mathbf N$.
References
| [a1] | Th.G. McLaughlin, "Regressive sets and the theory of isols" , M. Dekker (1982) Zbl 0484.03025 |
Isol. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Isol&oldid=31995