How to explain what is this set: $((\Bbb R^{\Bbb R})^\Bbb R)^\Bbb R$

195 Views Asked by At

I shall explain why I'm asking this because it may seems something tricky.

We know what's $\Bbb R^{\Bbb R}$, it's the set of all functions from real numbers to real numbers, whose cardinal is $\aleph_2$.

Another way to intepret this set: It's the set of all functions which turns points into points. It's trivial sentence.

Now, let's see the set $(\Bbb R^{\Bbb R})^\Bbb R$, it's the set of functions from real numbers to functions from real numbers to real numbers (not equal to $\Bbb R^{\Bbb R^{\Bbb R}}$, this is the set of functions from real-to-real functions to real numbers), whose cardinal is $\aleph_3$.

Another way to interpret this set: It's the set of all functions which turns points into functions.

For instance: $$f:\Bbb R \to \Bbb R^\Bbb R,\; f(x)=g:\Bbb R\to\Bbb R ,\;y\mapsto g(y)=sin(y)+x$$ $f \in (\Bbb R^{\Bbb R})^\Bbb R$.

Analogously, we define $((\Bbb R^{\Bbb R})^\Bbb R)^\Bbb R$, whose cardinal is $\aleph_4$.

Are the elements of these sets some kind of functions that "spread" their domain points? I mean, the previous $f$ spreads $x$ into the points in $g(y)=sin(y)+x$ graph.

So, the last question: Does a function in $((\Bbb R^{\Bbb R})^\Bbb R)^\Bbb R$ spread points two times?

For instance, $h \in ((\Bbb R^{\Bbb R})^\Bbb R)^\Bbb R$

$$h:\Bbb R \to (\Bbb R^{\Bbb R})^\Bbb R \\x\mapsto h(x)=f:\Bbb R \to \Bbb R^\Bbb R,\\ y \mapsto f(y)=g:\Bbb R\to\Bbb R ,\\z\mapsto g(z)=z^2·sin(y)+x.$$

If I'm correct interpreting these, I think I have good examples of sets with cardinal $\aleph_n, n \in \Bbb N$.

2

There are 2 best solutions below

6
On

Currying (or uncurrying, to be more precise) provides a bijection between $(\Bbb R^{\Bbb R})^{\Bbb R})^\cdots)^\Bbb R$ and $\Bbb R^{\Bbb R^n}$ (where $n$ is the numbers of $\Bbb R$'s appearing as an exponent). In particular: if $f \in (\Bbb R^{\Bbb R})^{\Bbb R})^\cdots)^\Bbb R$, then we can define $\Phi(f) \in \Bbb R^{\Bbb R^n}$ by $$ \Phi(f)(x_1,\dots,x_n) = [[[f(x_1)](x_2)]\cdots](x_n) $$ With the appropriate axioms (I think the axiom of choice is enough), it can be shown that $\Bbb R^n \sim \Bbb R$, whereby we deduce that $$ (\Bbb R^{\Bbb R})^{\Bbb R})^\cdots)^\Bbb R \sim \Bbb R^{\Bbb R^n} \sim \Bbb R^\Bbb R $$ That is, all of the sets that you're looking at have the same cardinality as $\Bbb R^\Bbb R$ (which you assume in your question to be $\aleph_2$).

0
On

This is some sense supplemental to the other answer (and repeats various comments since I started writing it before they were there ;-).

The cardinal $\aleph_2$ is the third infinite cardinal, and as such it's the second uncountable cardinal. It can't be proved on the basis of current axioms which of those $\aleph_\alpha$ is the cardinality of $\mathbb{R}$. Since there is a natural bijection between $\mathbb{R}$ and $\{0,1\}^{\mathbb{N}}$, the notation for the cardinal of $\mathbb{R}$ is $2^{\aleph_0}$. And actually this notation satisfies many pleasant properties of usual exponentiation. On the other hand, we have that for any two sets $A,B$, $|A^B|=|A|^{|B|}$. So we can calculate as follows: $$ |\mathbb{R}^{\mathbb{R}}| = |\mathbb{R}|^{|\mathbb{R}|} = (2^{\aleph_0})^{2^{\aleph_0}} = 2^{\aleph_0 \cdot 2^{\aleph_0}} = 2^{2^{\aleph_0}}, $$ where in the last equality I used the fact that $\kappa\cdot\lambda =\max \{\kappa,\lambda\}$ for every pair of infinite cardinals $\kappa$ and $\lambda$.