TheoremBase

The first clause excludes k = 0 by antisymmetry of the order and 1 being nonzero; the second splits the non-strict inequality into its strict and equality cases.

Proof

(i). Let nn be a set and let k∈N0k\in\mathbb{N}_{0} with 1≀k≀n1\le k\le n. Suppose k=0k=0. Then 1≀01\le0. Since 1∈NβŠ†N01\in\mathbb{N}\subseteq\mathbb{N}_{0} by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii), also 0≀10\le1 by The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (iii). By The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (i), ≀\le is a well-order on N0\mathbb{N}_{0}, hence a total order and in particular a partial order, which is antisymmetric. So 1=01=0. But 1∈N1\in\mathbb{N}, and N\mathbb{N} is the difference N0βˆ–{0}\mathbb{N}_{0}\setminus\{0\} by The Set of Natural Numbers and the Number One (i), so 1βˆ‰{0}1\notin\{0\}; as 00 is the only element of the singleton {0}\{0\}, 1β‰ 01\neq0, a contradiction. Hence kβ‰ 0k\neq0, so kβˆ‰{0}k\notin\{0\}, and with k∈N0k\in\mathbb{N}_{0} this gives k∈N0βˆ–{0}=Nk\in\mathbb{N}_{0}\setminus\{0\}=\mathbb{N}.

For n∈N0n\in\mathbb{N}_{0}, [n]={1,…,n}={k∈N0:1≀k≀n}[n]=\{1,\dots,n\}=\{k\in\mathbb{N}_{0}:1\le k\le n\} by Intervals of Natural Numbers (ii) and Intervals of Natural Numbers (i), so every element of [n][n] is a natural number by what was just shown.

(ii). Let k,l,m∈Nk,l,m\in\mathbb{N}. By Arithmetic and Order of the Natural Numbers (vi), for a,b∈Na,b\in\mathbb{N}, a≀ba\le b holds if and only if a<ba<b or a=ba=b, and << is transitive on N\mathbb{N}.

Suppose k<lk<l and l≀ml\le m. Then l<ml<m or l=ml=m. If l<ml<m, then k<mk<m by transitivity of <<; if l=ml=m, then k<lk<l is k<mk<m.

Suppose k≀lk\le l and l<ml<m. Then k<lk<l or k=lk=l. If k<lk<l, then k<mk<m by transitivity of <<; if k=lk=l, then l<ml<m is k<mk<m.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…