TheoremBase

The rationals are countable and meet every open interval; for tuples, a componentwise rational approximation and the bound of the Euclidean norm by the sum of the absolute coordinates give density of the countable set of rational tuples.

Proof

Let κ:Q→R\kappa:\mathbb{Q}\to\mathbb{R} be the canonical embedding (The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness (iv)).

Step 1 (the real line). By The Absolute Value Metric on the Real Numbers (i), (R,dR)(\mathbb{R},d_{\mathbb{R}}) is a metric space, and dR(s,u)=∣s−u∣d_{\mathbb{R}}(s,u)=|s-u| for all s,u∈Rs,u\in\mathbb{R} (The Distance on the Real Numbers (i), The Distance on the Real Numbers Is a Map with Values the Absolute Differences (i)). The set κ[Q]⊆R\kappa[\mathbb{Q}]\subseteq\mathbb{R} is countable, as the image of the countable set Q\mathbb{Q} (Countable Sets: a Bijection from ℕ onto ℕ×ℕ, Finite Sets, Subsets, Surjective Images, Images, Products, and the Integers and Rationals (ix), Countable Sets: a Bijection from ℕ onto ℕ×ℕ, Finite Sets, Subsets, Surjective Images, Images, Products, and the Integers and Rationals (vi)). It is dense: let x∈Rx\in\mathbb{R} and r>0r>0. By the density of the rationals (The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness (x), Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema (iii)) there is q∈Qq\in\mathbb{Q} with x−r<κ(q)<xx-r<\kappa(q)<x, so

dR(x,κ(q))=∣x−κ(q)∣<r,d_{\mathbb{R}}\bigl(x,\kappa(q)\bigr)=\bigl|x-\kappa(q)\bigr|<r ,

and κ(q)\kappa(q) lies in the open ball BdR(x,r)B_{d_{\mathbb{R}}}(x,r). This proves (i) by Separable Metric Space and Separable Real Normed Space (i).

Step 2 (Euclidean space). (Rk,dE)(\mathbb{R}^{k},d_{E}) is a metric space by Rn\mathbb{R}^n with the Euclidean Distance Is a Complete Metric Space with Coordinatewise Convergence (i). Let

D={κ∘a: a∈Qk}⊆Rk,D=\{\kappa\circ a:\ a\in\mathbb{Q}^{k}\}\subseteq\mathbb{R}^{k},

the image of Qk\mathbb{Q}^{k} under a↦κ∘aa\mapsto\kappa\circ a. The set Qk\mathbb{Q}^{k} is countable by Finite Powers of a Countable Set Are Countable (i), as Q\mathbb{Q} is, so DD is countable by Countable Sets: a Bijection from ℕ onto ℕ×ℕ, Finite Sets, Subsets, Surjective Images, Images, Products, and the Integers and Rationals (vi). It is dense: let x∈Rkx\in\mathbb{R}^{k} and r>0r>0, and choose a real δ>0\delta>0 with kδ<rk\delta<r, for instance δ=r/(2k)\delta=r/(2k). By Rational Tuples and Rational Matrices Approximating a Real Tuple or Matrix from Below and Above in Every Component (i) there is a∈Qka\in\mathbb{Q}^{k} with xi−δ<κ(ai)<xix_{i}-\delta<\kappa(a_{i})<x_{i}, so ∣xi−κ(ai)∣≤δ|x_{i}-\kappa(a_{i})|\le\delta, for every i∈[k]i\in[k]. A vector all of whose coordinates have absolute value at most δ\delta has norm at most kδk\delta (Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (iv)); with Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (ii),

dE(x,κ∘a)=∥x−κ∘a∥≤kδ<r,d_{E}(x,\kappa\circ a)=\lVert x-\kappa\circ a\rVert\le k\delta<r ,

so κ∘a∈D∩BdE(x,r)\kappa\circ a\in D\cap B_{d_{E}}(x,r). Hence (ii) follows from Separable Metric Space and Separable Real Normed Space (i).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…