0
$\begingroup$

$$\mathbb{Q}=\left\{\sum_{n=1}^k f(n)\mid k,n\in\mathbb{N}\land f\text{ is a finite composition of $+$, $-$, $\div$, $\times$}\right\}$$

Reasoning:

Any real number can be described by a (sometimes infinite) sum of rational numbers. If such a sum is taken to be $q=\sum_{n=1}^k f(n)$, then every real number which is not rational can be approximated to arbitrary precision by increasingly large $k$. If $f(n)$ is composed solely of elementary arithmetic operations ($+,-,\div,\times$), then $q$ remains rational for all $k<\infty$.

If the quotient of any two rational numbers is also rational, then it follows that for elementary functions $f$ and $g$, the quotient of the summations $\sum_{n=1}^k f(n)$ and $\sum_{n=1}^k g(n)$ is always rational even as $k$ tends towards infinity.

Intuitively, it would seem that the quotient of any two such summations is always rational even if $k=\infty$. However, this is not the case, as there are many infinite sums satisfying the above conditions which are irrational.

Therefore, the sum is rational iff the upper bound $k$ is finite.

Becuase any real number may be represented as a summation, it follows that any rational number can be represented as a summation.

Thus, every rational number can be represented as a finite sum of elementary functions.

$\endgroup$
9
  • 2
    $\begingroup$ Note that $\sum_{n=1}^k$ is itself a finite composition of $+$, so it is redundant. It's enough with just $f(1)$. $\endgroup$
    – Arthur
    Commented Dec 18, 2018 at 16:40
  • 2
    $\begingroup$ How do you define "a finite composition of +, −, ÷, ×"? $\endgroup$
    – user5402
    Commented Dec 18, 2018 at 16:42
  • 2
    $\begingroup$ "Therefore, the sum is rational iff the upper bound k is finite." Nope - consider $\sum_{i=1}^\infty 2^{-i}$. $\endgroup$ Commented Dec 18, 2018 at 16:50
  • 5
    $\begingroup$ This whole post seems like it's a more muddy construction of the rationals that requires a lot of casework and cleanup. I'm not sure I see the purpose. $\endgroup$ Commented Dec 18, 2018 at 16:53
  • 1
    $\begingroup$ @R.Burton $2^{-i}$ is just $1\div (2\times 2\times ...\times 2)$ (with $i$-many $2$s in the denominator), so no it doesn't. $\endgroup$ Commented Dec 18, 2018 at 16:55

1 Answer 1

7
$\begingroup$

If $k$ is finite, then as noted above there's no need to use the summation notation at all. The right thing to say in my opinion is:

$\mathbb{Q}$ is the smallest set of reals containing $1$ and closed under $+,\times,-,$ and $\div$.

One direction is easy to prove: A positive rational ${a\over b}$ can always be represented as $(1+...+1)\over (1+...+1)$ with $a$-many $1$s in the numerator and $b$-many $1$s in the denominator. $0$ can be gotten as $1-1$, and this lets us take negatives. So $\mathbb{Q}$ is contained in any such set. Conversely, clearly $1\in\mathbb{Q}$ and $\mathbb{Q}$ is closed under $+,\times,-,$ and $\div$, so we're done.

Meanwhile, every real can be represented as an infinite sum of rationals, and so allowing the sum to be infinite does indeed get all of $\mathbb{R}$. However, there are two caveats worth noting. First, not every infinite sum corresponds to a real (an infinite sum can diverge or oscillate). Second, some infinite sums do still correspond to rationals, contra your claim "the sum is rational iff the upper bound $k$ is finite." For example, consider $$\sum_{i=1}^\infty{1\div 2\times ...\times 2\mbox{ ($i$ times)}},$$ more clearly written as $\sum_{i=1}^\infty 2^{-i}$, which is of course just $1$.

$\endgroup$
1
  • 3
    $\begingroup$ I want to emphasize that the wording suggested here is cleaner than what was posted in the question, which is not rigorous and difficult to parse. Better to use words and a careful description (as in this answer) than a lot of symbols. $\endgroup$ Commented Dec 18, 2018 at 16:58

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .