Proof of the characterization of the floor
Builds on Floor functionIntegersThe reals form an ordered field
Proof
- Let be a real number. By definition, the floor is the greatest integer with .
- Let . Then .
- The integer is larger than . Since is the greatest integer at most , fails. The order of is total, so .
- Conversely, let be an integer with .
- Let be an integer with . Then , so .
- The number is an integer less than , so . Thus .
- By steps 4 and 6, is an integer at most and is at least every such integer. So is the greatest one, that is, .
- Steps 2, 3 and 4 to 7 prove the equivalence. Taking in steps 2 and 3 gives .
Idea
The integer is the next integer after . So is the greatest integer below exactly when is at most and is not.
Reading path
To understand this page from the ground up, read these 38 pages in order. The foundations come first. The path takes the proofs Proof of the approximation property of the supremum, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof that the reals are Archimedean from the completeness axiom.
Show the path as a graph
- no evidence level
- Construction of the reals from Cauchy sequences concept
- Element definition
- Integers object
- Ordered field definition
- Proposition concept
- Rational numbers object
- Real numbers object
- Set bounded above definition
- Set definition
- Ring of integers statement
- Archimedean ordered field definition
- Implication definition
- Predicate definition
- The reals form a field statement
- Supremum definition
- Ordered pair definition
- The rationals form a field statement
- Universal quantifier definition
- Completeness axiom statement
- Cartesian product definition
- Subset definition
- The rationals form an ordered field statement
- Binary relation definition
- Order on the reals definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Preorder definition
- Partial order definition
- Total order definition
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- The reals form an ordered field statement
- Proof of the approximation property of the supremum proof
- Approximation property of the supremum statement
- Proof that the reals are Archimedean from the completeness axiom proof
- The reals are Archimedean statement
- Floor function definition
- Proof of the characterization of the floor proof
Where this leads
13 pages build on this one.
- Every real number has a decimal expansion
- Density of the irrationals
- The reals have the cardinality of the continuum
- The cumulative distribution function determines the distribution
- Characterization of the floor
- Density of the rationals
- A monotone function has countably many discontinuities
- Proof that a monotone function has countably many discontinuities
- Proof that the reals have the cardinality of the continuum
- Proof of the density of the rationals
- Proof that the cumulative distribution function determines the distribution, by the π-λ theorem
- Proof of the density of the irrationals
- Proof that every real number has a decimal expansion, with digits from the floor
Further reading
About this page
| Tag | V18QHWJ7VZ |
|---|---|
| URI | m2://V18QHWJ7VZ |
| Kind | proof |
| Writing | W0 stub |
| MSC | 26A09 |
| Proves | Characterization of the floor |
| Uses | Floor function, Integers, The reals form an ordered field |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.