Why every member of ${}^{*}\mathbb{R}$ is infinitely close to some member of ${}^{*}\mathbb{Q}$

321 Views Asked by At

Let $\mathbb{Q}$ be the set of rational numbers. Show that every member of ${}^{*}\mathbb{R}$ is infinitely close to some member of ${}^{*}\mathbb{Q}$.

This is an exercise on page 180, A Mathematical Introduction to Logic, Herbert B. Enderton(2ed)

${}^{*}\mathbb{R}$ is the universe of ${}^{*}\mathfrak{R}$, which is a nonstandard structure by using compactness theorem.

$\mathfrak{R}$ is the standard structure of the language, in which:

  • $\forall$ refers to all real numbers.
  • For each $r \in \mathbb{R}$, there's a constant $c_r$
  • For each relation $R$ and operation $F$ there is an predicate symbol $P_R$ and a function symbol $f_F$.

${}^{*}\mathfrak{R}$ is the structure satisfying $\operatorname{Th}\mathfrak{R} \cup \{c_r P_{<} v_1 | r \in \mathbb{R}\}$ ($\operatorname{Th}\mathfrak{R}$ is the set of all theorems of $\mathfrak{R}$ )

${}^{*}\mathbb{Q}$ is defined similarly.

Two elements are infinitely close, if their difference is infinitesimal.


It seems to me, each element of ${}^{*}\mathbb{Q}$ is either a sum of a rational number and an infinitesimal or simply an infinite element. If so, how can there be an element in ${}^{*}\mathbb{Q}$ that is infinitely close to an irrational number in ${}^{*}\mathbb{R}$ ?

1

There are 1 best solutions below

0
On BEST ANSWER

A well-known construction of R starts with the hyperrationals, deletes the infinite hyperrationals, and factors the resulting ring by the ideal consisting of infinitesimals. This can be found for example in the book by Martin Davis. Thus every real is infinitely close to a suitable hyperrational.

To see that every hyperreal is infinitely close to a hyperrational, use the fact that the hyperreals are an elementary extension of the reals. Thus, a hyperreal $x$ also satisfies the formula that for every $\epsilon>0$, there is a hyperrational $r$ such that $|x-r|<\epsilon$. But over the hyperreals, we can choose $\epsilon$ to be a positive infinitesimal, showing that $x$ and $r$ are infinitely close.