Characterizing equivalence classes in the reals over multiplication by rationals

430 Views Asked by At

Fair warning: I'm not a mathematician. My graduate education is in physics; I've never had any formal education in abstract algebra, so you may need to explain things like I am five.

Consider the group formed by set $\mathbb Q-\{0\}$ with the binary operation $\times$ (multiplication). This group has an action on the set of real numbers $\mathbb R$. Now consider the equivalence relation defined by that action: $$\forall x,y\in\mathbb R. \quad x\sim y \iff \text{there exists nonzero $q\in\mathbb Q$ such that $x=qy$.}$$

For example, $\frac 56 \sim \frac{11}{17}$, and $2^{1/2} \sim 2^{-1/2}$, but $2^{1/3} \nsim 2^{2/3}$. Some examples of the equivalence classes under this relation are $\{0\}$, $\mathbb Q-\{0\}$, and $\left\{q \cdot \pi \mid q \in \mathbb Q-\{0\}\right\}$.


My question is as follows:

Is it possible to characterize these equivalence classes so that a representative member can be uniquely chosen from each one? More specifically, I would like to construct a function $f:\mathbb R \to \mathbb R$ such that

\begin{align} \forall x\in\mathbb R. &\quad x \sim f(x)\\ \forall x,y\in\mathbb R. &\quad x \sim y \iff f(x)=f(y) \end{align} If such a function cannot be constructed, how can this be proven?

Such a function, if one exists, would allow me to unify an equation that popped up in my research with several others. However, the existence of such a function seems untenable, because in all of those other cases, there were always additional constraints beyond $x\in\mathbb R$ which made picking a representative member straightforward.


I found this existing question but

  1. nearly every word in it flies miles over my head, and
  2. from what I can decipher, it sounds like the question is about addition by rationals. (perhaps all the arguments work out the same; but I cannot tell this due to (1.)!)

Update: I seek a constructive example; something where there is a potentially useful mathematical property which distinguishes the canonical representatives from the rest of the reals. (while a choice function does distinguish them (with regard to fixed points) it isn't particularly useful)

Based on the responses so far I gather that one cannot exist; the trouble then is to prove it.

2

There are 2 best solutions below

0
On BEST ANSWER

The axiom of choice is indeed necessary for this. Specifically:

It is consistent with ZF (= set theory without choice) that there is no transversal of $\sim$ (that is, no set of reals containing exactly one element of each $\sim$-class).

Note that since $\{f(x): x\in\mathbb{R}\}$ would be a transversal of $\sim$, this rules out the possibility of "explicitly" constructing such an $f$.

The proof of course uses forcing and symmetric submodels, so it's a mouthful and I'm not going to give the proof here. But Cohen's original model of $ZF+\neg AC$ is a model in which this is true. See Jech's book on the axiom of choice for details on symmetric submodels, and how this kind of argument goes.

5
On

The function you're trying to create is exactly the kind of thing that the axiom of choice is made for.

Note that there is an (uncountable) collection of (disjoint) equivalence classes whose union is $\Bbb R$. We may denote the collection of these equivalence classes as $\mathcal C = \{S_i : i \in I\}$ (where $I$ is some indexing set). The axiom of choice allows us to say the following:

There exists a function $f: \mathcal C \to \Bbb R$ such that for each $i \in I$, $f(S_i) \in S_i$.

Note that the axiom of choice is somewhat contentious. In particular, there is a consistent, reasonable way of doing mathematics in which we disallow the construction of such sets, and it is impossible to construct (i.e. prove that an example exists) such a function within the confines of the Zermelo-Fraenkel axioms.

I'm not quite sure how one would prove that no explicit example $f$ exists here, but I am fairly confident it can be done. Hopefully this puts you on the right track.


Another point worth considering: it is possible to consider this group via addition. Notably, if we define $$ L_{\Bbb Q} = \{\log(q):q \in \Bbb Q_+\} $$ We can consider the quotient $G = (\mathbb{R},+)/L_{\Bbb Q}$. The map $$ \phi:G \to (\Bbb R, \cdot)/(\Bbb Q \setminus \{0\})\\ \phi([r]) = [\exp(r)] $$ is an injective homomorphism. Here, $[x]$ denotes the equivalence class of $x$.