Every integer between a and b lies between the integer parts of a and b, so the set is cut out of the image of a finite interval of integers.
The order of read in . For : if and only if . Indeed if and only if , by The Rational Numbers Form an Archimedean Ordered Field Containing the Integers (ii). For , means or , and likewise in , being the strict relation of a reflexive order (Partial and Total Orders on a Set and the Associated Strict Relation (iii)); if , then , and if , then , by The Rational Numbers Embed in Exactly One Way into Every Ordered Field (iv); and implies as is injective (The Rational Numbers Embed in Exactly One Way into Every Ordered Field (iii)). So if and only if , and the claim follows with and .
A finite set of integers. Let and be the integer parts of and , integers, with by The Integer Part of a Real Number (i), an integer being read in as (The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness (v)). Let , a subset of . If , then is finite by The Number of Integers between Two Integers (i). Otherwise : an would give , as is a total order on (The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements (ii)); and is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (iii).
The set . Let , a map with for every by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii), and let be its restriction, a map with for by Domains and Restrictions of Maps (ii) and Domains and Restrictions of Maps (iii). Its image is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vi), and . Let , a subset of and so a finite subset of by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (iv).
The elements of . Let . If , then , so for some , and . Conversely, let with and . Then , so by the first paragraph; and , so by The Integer Part as the Greatest Integer Below, the Integer Part of a Double, and Powers of Two (i), applied to , and by the first paragraph. Hence , , and, as , .
Loading…