2

I'm trying to prove that for $x\notin \pi \mathbb{Q}$ the set $\left\lbrace e^{ixn}, n\in \mathbb{N} \right\rbrace$ is dense in $S^1$. This is where I'm at:

Since $x$ is not a rational multiple of $\pi$ it follows that for $n,n'\in \mathbb{N}$ s.t. $n\neq n'$ we have $e^{ixn}\neq e^{ixn'}$. Let $s\in S^1$ and $\epsilon>0$ be given, we can partition $S^1$ in finitely many closed arcs of length $\epsilon$, since there are infinitely many points $e^{ixn}$, by the pigeonhole principle, we can find $m,n\in \mathbb{N}$, $m<n$ s.t. $\left| e^{ixn}-e^{ixm}\right|<\epsilon$, thus $\left|e^{ixl}-1\right|<\epsilon,\; (l=n-m)$. Furthermore, notice that if $n_k=kl$ then we have $\left| e^{ixn_{k+1}} - e^{ixn_k}\right|<\epsilon$ as well. Now I'm not entirely sure how to finish the proof. So far the reasoning is fairly similar to what can be found here Dense set in the unit circle- reference needed but I don't quite understand how they end their proof, going from what I have here, to there being some $k$ s.t. $\left| e^{ixn_k}-s\right|<\epsilon$. I feel like I'm missing something fairly obvious but I just don't see it, any help is appreciated.

t_kln
  • 1,079
  • 2
    Have you tried drawing a picture? $e^{ixl}$ is within $\epsilon$ of $1$, but not equal to $1$ (because $x \not \in \pi \mathbb{Q}$), so it's making a tiny angle $\theta$ with the positive real axis. The consecutive powers of $e^{i\theta}$ plotted around the circle will divide the circle into arcs of the same arc length $\theta$. Fix a point $\omega$ on the circle. It will be within a distance $\theta$ (measured by arc length) of one of those $e^{i xn_k}$'s. Can you do some algebra to show that $\omega$ can also be within $\epsilon$ (measured by $|\cdot|$) of one of the endpoints? – leslie townes Dec 22 '21 at 15:55
  • Yeah ok I see it now thank you, I'll fill in the details, thanks. – t_kln Dec 22 '21 at 15:57
  • 1
    @rtybase it does as well yes thank you. – t_kln Dec 22 '21 at 18:34

2 Answers2

2

In brief: the key is to consider the points $(e^{ixl})^k = e^{ix(lk)}$ (with $k \in \Bbb N$), which break up $S^1$ into $\epsilon$-balls.

Begin with any point $z \in S^1$. To show that your set is dense, we need to show that for any $\epsilon > 0$, there exists an $n \in \Bbb N$ such that $|e^{ixn} - z| < \epsilon$. You've found that for any $\epsilon > 0$, there exists an $l \in \Bbb N$ such that $|e^{ixl} - 1| < \epsilon$. From there, let $0 \leq x_0 < 2 \pi$ be such that $e^{ix_0} = e^{ixl}$ (that is, $x_0 \equiv xl \pmod {2\pi}$).

Suppose first that $\operatorname{Im}(e^{ixl}) = \sin(xl) > 0$. Let $0 \leq y < 2 \pi$ be such that $z = e^{iy}$. Note that for any $0 \leq t \leq x_0$, it holds that $|e^{it} - e^{ixl}| < \epsilon$. Similarly, for any $k \in \Bbb N$, it holds for $kx_0 \leq t \leq (k+1)x_0$, that $|e^{it} - e^{ix[l(k+1)]}| < \epsilon$. Now, there must exist a $k \in \Bbb N$ such that $kx_0 \leq y \leq (k+1)x_0$. Thus, with $n = (k+1)l$, we have $|e^{ixn} - e^{iy}| < \epsilon$.

On the other hand, suppose that $\operatorname{Im}(e^{ixl}) < 0$. Let $0 \leq y \leq 2 \pi$ be such that $z = e^{-iy}$, and outline a similar argument to conclude the proof.

Ben Grossmann
  • 234,171
  • 12
  • 184
  • 355
1

The set of real numbers $x\not\in\pi\mathbb{Q}$ contains $\mathbb{Q}\setminus\{0\}$, and is therefore dense in $\mathbb{R}$. The map $\mathbb{R}\to S^{1}, t\mapsto e^{it}$ is a continuous surjection. The image of a dense set under a continuous surjection is dense in the codomain.

Will R
  • 9,154
  • While your proof is correct and I actually like it better than the one I'm trying to finish, this doesn't really answer the question. Thank you regardless. – t_kln Dec 22 '21 at 15:53
  • 1
    @notananalyst: Yeah, you're right, sorry. But if worse comes to worst, this proof gives you a strategy for a more "hands-on" proof: just expand on each of the sentences, filling in the details. – Will R Dec 22 '21 at 16:00
  • No worries, I actually like this proof a lot more. It feels more slick than trying to mess around with those epsilons and whatnot. – t_kln Dec 22 '21 at 16:03
  • 2
    @WillR This shows that $\bigcup_{x \notin \pi \Bbb Q} {e^{ixn}:n \in \Bbb N}$ is dense in $S^1$, but it doesn't show that any particular set $ {e^{ixn}:n \in \Bbb N}$ is dense in $S^1$. – Ben Grossmann Dec 22 '21 at 16:15
  • @BenGrossmann: You are correct, I misread the question. Feel free to downvote my answer. – Will R Dec 22 '21 at 19:22