66
$\begingroup$

Is $\{n \sin n | n \in \mathbb{N}\}$ dense on the real line?

If so, is $\{n^p \sin n | n \in \mathbb{N}\}$ dense for all $p>0$?

This seems much harder than showing that $\sin n$ is dense on [-1,1], which is easy to show.

EDIT: This seems a bit harder than the following related problem, which might give some insight:

When is $\{n^p [ \sqrt{2} n ] | n \in \mathbb{N}\}$ dense on the real line, where $[\cdot]$ is the fractional part of the expression?

I am thinking that there should be some probabilistic argument for these things.

EDIT 2:

Ok, so plotting a histogram over $n \sin n$ is similar to plotting $n \sin(2\pi X)$ where $X$ is a uniform distribution on $[-1,1].$ This is not surprising, since $n$ mod $2\pi$ is distributed uniformly on $[0,2\pi].$

Now, the pdf of $\sin(2\pi X)$ is given by $f(x)=\frac{2}{\pi \sqrt{1-x^2}}$ in $(-1,1)$ and 0 outside this set.

The pdf for $n \sin(2\pi X)$ is $g_n(x)=\sum_{k=1}^n \frac{1}{nk} f(x/k)$ so the limit density is what we get when $n \rightarrow \infty.$ (This integrates to 1 over the real line).

Now, it should be straightforward to show that for any interval $[a,b],$ $\int_a^b g_n(x) dx \rightarrow 0$ as $n \rightarrow \infty.$

Thus, the series $g_n$ is "too flat" to be able to accumulate positive probability anywhere. (The gaussian distribution on the other hand, has positive integral on every interval).

$\endgroup$
10
  • 5
    $\begingroup$ A related question: Does $|n^2 \cos n|$ diverge to $+\infty$? $\endgroup$
    – commenter
    Oct 25, 2012 at 18:28
  • 5
    $\begingroup$ It's unlikely that it's true for all $p\gt0$, since for $p\gt1$ the "probability" of hitting a short interval is proportional to $n^{-p}$, and the total probability of being hit is bounded from above by the sum of the probabilities, which for $p\gt1$ converges to a finite limit $\lt1$ for sufficiently small intervals. $\endgroup$
    – joriki
    Oct 25, 2012 at 19:46
  • 1
    $\begingroup$ @Camilo: $\{q\sin q\mid q\in\mathbb Q\}$ is dense simply because $x\sin x$ is continuous. $\endgroup$
    – joriki
    Oct 25, 2012 at 19:56
  • 3
    $\begingroup$ Henry: Well, this is not surprising, since $\ln 10000000 \approx 17$... $\endgroup$ Oct 26, 2012 at 15:35
  • 1
    $\begingroup$ @sperner: No, he's saying that 17 is what one would expect even if it is dense. If we replace $n\sin n$ by "a random value in $[-n,n]$", then about $\ln N$ of the first $N$ values would be in $[-1,1]$, and the sequence would almost surely be dense in $\mathbb R$ (because $\ln N\to\infty$). So Henry's empirical finding does not indicate that $n\sin n$ is not dense. $\endgroup$ Oct 28, 2012 at 20:59

3 Answers 3

27
$\begingroup$

The answer to the first question will depend on the details of rational approximations of $\pi$, perhaps more than is actually known. A plot of $n \sin(n)$ shows some interesting apparent structure, probably due to some very good rational approximations.

enter image description here

$\endgroup$
1
  • 8
    $\begingroup$ Off-topic but this is very pretty and gave me an idea, +1. $\endgroup$
    – Thomas
    Oct 25, 2012 at 22:31
14
$\begingroup$

For large $p$ the sequence $(n^p \sin n)$ can't be dense by the following argument: There exists a sequence of positive integers $(m_n)$ such that $|n - m_n \pi| \le \pi/2$. Using the estimate $|\sin t| \ge \frac2\pi |t|$ for $|t| \le \pi/2$ we get $$|n^p \sin n| \ge \frac2\pi n^p |n-m_n \pi| \ge \frac2\pi n^p m_n \left|\frac{n}{m_n} - \pi\right|.$$ Now it is known that there exists $\nu<\infty$ and $q_0 <\infty$ such that for all rational approximations $p/q$ with $q \ge q_0$ to $\pi$ we have $|\pi - p/q| \ge q^{-\nu}$. (Apparently the best current known value is $\nu = 7.6063\ldots$, as shown in a paper of V. Kh. Salikhov.) Since $m_n = n (1/\pi + o(1))$ there exists $n_0$ such that $m_n \ge q_0$ for $n\ge n_0$, and we have $$|n^p \sin n| \ge \frac{2}{\pi}n^{p}m_n^{1-\nu} = \frac{2}\pi n^{p+1-\nu}(1/\pi + o(1))^{1-\nu} = 2 n^{p+1-\nu}(\pi+o(1))^\nu.$$ So if $p+1-\nu > 0$, or equivalently, if $p>\nu -1 =6.6063\ldots$, then $|n^p \sin n| \to \infty$ as $n\to \infty$. (Notice that even when $p=\nu-1$, the sequence could not be dense, it would be bounded away from $0$.)

$\endgroup$
3
  • $\begingroup$ I don't understand the parenthetical remark, I think when $p = \nu -1$ you could still have $0$ as a limit point, because there are functions that go to infinity slower than any power function. $\endgroup$ Oct 25, 2012 at 22:22
  • 1
    $\begingroup$ When $p=\nu -1$, the estimate shows $|n^p \sin n| \ge 2 (\pi + o(1))^\nu \to 2\pi^\nu$ as $n\to\infty$, so you get $\liminf |n^p \sin n| \ge 2\pi^\nu > 0$. Note that $\nu$ is not the irrationality measure of $\pi$. That constant would be the infimum of all $\nu$ that work here, and since this is not necessarily a minimum, the conclusion would not work. $\endgroup$ Oct 25, 2012 at 22:28
  • $\begingroup$ Ah right, that sounds good. $\endgroup$ Oct 25, 2012 at 22:29
11
$\begingroup$

Let's look at the simpler question of whether $0$ is a limit point.

When $p<1$ we certainly have that $0$ is a limit point, by the following argument. Since $\pi$ is irrational, there are infinitely many good rational approximations $a/b$ with the property $|\pi - \frac{a}{b}| < \frac{1}{b^2}$. So $|b \pi -a| < 1/b$. Since $\sin$ is bounded by a linear function of slope $1$ near every zero of $\sin$, we see that $$|\sin(a)| = |\sin(b\pi -(b \pi -a))| < |b \pi -a| < 1/b.$$ Hence, $|a^p \sin a| < a^p/b = a^{p-1} a/b$ which is roughly $a^{p-1} \pi$. So for large enough $a$ we get arbitrarily small $a^p \sin a$.

The same argument shows that if $p+1$ is strictly smaller than the irrationality measure of $\pi$ (that is there are infinitely many approximations $a/b$ within $1/b^{p+1}$), then $0$ is a limit point of $n^p \sin n$.

Running the same argument backwards, if $p+1$ is strictly larger than the irrationality measure of $\pi$ (that is there are not infinitely many approximations of $a/b$ within $1/b^{p+1}$), then $0$ is not a limit point of $n^p \sin n$. Since the irrationality measure of $\pi$ is known to be smaller than 7.61 (Salikhov improving on Hata), this shows that the answer to your question is definitely negative for $p>6.61$.

My understanding is that it's "expected" that $\pi$ has irrationality measure $2$, so this would mean that $0$ is a limit point when $p<1$ and is not a limit point when $p>1$.

The case where $p+1$ is exactly equal to the irrationality measure of $\pi$ is more subtle. In particular, since the best lower bound we have on the irrationality measure of $\pi$ is that it's greater than or equal to $2$, the case $p=1$ is subtle.

For $p=1$, I think $0$ being a limit point is exactly the same thing as the continued fraction being unbounded. I'm not sure if this is known for $\pi$ or not, but certainly we should expect the answer to be yes.

$\endgroup$
1
  • $\begingroup$ Could you explain (or link to an explanation of) the meaning of "irrationality measure" and also why $\pi$ being irrational guarantees the existence of infinitely many "good" approximations of the sort you describe? $\endgroup$
    – dfeuer
    May 21, 2013 at 0:07

You must log in to answer this question.

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