TheoremBase

Each clause unfolds the definitions: the interval is a subclass of the set of natural numbers with zero, and membership in a union and in a singleton gives the last clause.

Proof

Throughout, every element of a class is a set by Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique (i), so membership in a class term is read off from Class Abstraction: the Class of All Sets Satisfying a Predicative Formula (i).

Intervals. Let m,n∈N0m,n\in\mathbb{N}_{0}. By Intervals of Natural Numbers (i),

{m,…,n}={k∈N0:m≀k≀n},\{m,\dots,n\}=\{k\in\mathbb{N}_{0}:m\le k\le n\},

which is the class {k:k∈N0∧m≀k≀n}\{k:k\in\mathbb{N}_{0}\wedge m\le k\le n\} of Class Abstraction: the Class of All Sets Satisfying a Predicative Formula (ii). Every element kk of it therefore satisfies k∈N0k\in\mathbb{N}_{0}, so {m,…,n}βŠ†N0\{m,\dots,n\}\subseteq\mathbb{N}_{0} by Subclasses and Subsets (i). Since N0\mathbb{N}_{0} is a set (The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii)), {m,…,n}\{m,\dots,n\} is a set by Subclasses of Sets Are Sets, the Union and Power Set of a Set Exist Uniquely, Binary Unions of Sets Are Sets, and the Universal Class Is Proper (i). This proves (i).

Subclasses of a class containing Aβˆͺ{b}A\cup\{b\}. Let AA and CC be classes, bb a set, and suppose Aβˆͺ{b}βŠ†CA\cup\{b\}\subseteq C. If u∈Au\in A, then u∈Aβˆͺ{b}u\in A\cup\{b\} by The Boolean Operations on Classes, Disjointness, and the Universal Class (i), hence u∈Cu\in C by Subclasses and Subsets (i); thus AβŠ†CA\subseteq C. Since bb is a set, b∈{b}b\in\{b\} by The Empty Set, the Unordered Pair and the Singleton (iii), so b∈Aβˆͺ{b}b\in A\cup\{b\} by The Boolean Operations on Classes, Disjointness, and the Universal Class (i), and therefore b∈Cb\in C. This proves (ii).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…