6
$\begingroup$

Related to this question concerning number spirals I have another one, more specific.

While it is rather easy to arrange the natural numbers along an Archimedean spiral by

$$x(n) = \sqrt{n}\cos(2\pi\sqrt{n})$$ $$y(n) = \sqrt{n}\sin(2\pi\sqrt{n})$$

it's much more difficult to arrange them along a square spiral by a closed formula. It's very easy to construct the square spiral algorithmically ("go along straight lines and always turn to the right if possible") but I'm totally stuck how the functions $x(n),y(n)$ would look like as formulaic expressions. The only thing I'm quite sure about is that they will make use of the square root function - but how are the "radii" and the turns coded?

This is how the two spirals look like (the Archimedean spiral being appropriately scaled and rotated to align the square numbers):

enter image description here

And here you can see them being morphed into each other.

Can anyone give me a hint (or the solution)?

$\endgroup$
  • 1
    $\begingroup$ I think it's useful to feed the numbers to the OEIS and see what you get. I did for the diagonal of the 1st quadrant (0,6,20,42,72,...) and the sequence on the positive y axis and found that the 1st is A002943, the second A007742. Both references use the word square spiral. You may want to look at it. I am not sure if you can get one parametrization for the whole square but I think every sequence will be listed. $\endgroup$ – user25406 Mar 22 at 12:12
  • $\begingroup$ You should start here, at the Online Encyclopedia of Integer Sequences (OEIS) \oeis.org/A268038 Your square spiral is rotated $90^\circ$ from the one on OEIS. $\endgroup$ – John Wayland Bales Mar 22 at 13:50
4
$\begingroup$

I am not sure if this answers the question. We can note that the squares of even numbers are on the diagonal of the second quadrant, so if we set: $$\hat n=\max\{2k\mid (2k)^2\leqslant n\},$$ or in other words: $$\hat n=\left\{ \begin{array}{cl} \lfloor \sqrt n\rfloor & \mbox{if $\lfloor \sqrt n\rfloor$ is even}\\ \lfloor \sqrt n\rfloor-1 & \mbox{if $\lfloor \sqrt n\rfloor$ is odd} \end{array} \right.,$$ then we can easily arrange numbers in the integer lattice by the rule: $$(x(n),y(n))= \left\{ \begin{array}{cl} (-\frac{\hat n}{2}+n-\hat n^2,\frac{\hat n}{2}) & \mbox{if $\hat n^2\leqslant n\leqslant\hat n^2+\hat n$}\\ (\frac{\hat n}{2},\frac{\hat n}{2}-n+\hat n^2+\hat n) & \mbox{if $\hat n^2+\hat n< n\leqslant\hat n^2+2\hat n+1$}\\ (\frac{\hat n}{2}-n+\hat n^2+2\hat n+1,-\frac{\hat n}{2}-1) & \mbox{if $\hat n^2+2\hat n+1< n\leqslant\hat n^2+3\hat n+2$}\\ (-\frac{\hat n}{2}-1,-\frac{\hat n}{2}-1+n-\hat n^2-3\hat n-2) & \mbox{if $\hat n^2+3\hat n+2< n\leqslant\hat n^2+4\hat n+3$} \end{array} \right..$$

$\endgroup$
  • $\begingroup$ Please have a look at my answer below. $\endgroup$ – Hans-Peter Stricker Mar 25 at 16:33
  • $\begingroup$ You may want to have a look at this follow-up question. $\endgroup$ – Hans-Peter Stricker Mar 26 at 11:06
  • $\begingroup$ @Hans-PeterStricker Very interesting. $\endgroup$ – SMM Mar 26 at 11:51
2
$\begingroup$

[This answer is inspired by user SMM's answer. Thanks for it.]


Consider "piecewise linear approximations" of the sine and cosine function, periodically defined on the unit interval, i.e. $x \in [0,1]$.

Let

$$\boxed{\cos_\bigcirc(x) = \cos(2\pi x)\\\sin_\bigcirc(x) = \sin(2\pi x)}$$

and compare this to

$$\boxed{\cos_\square(x) = \begin{cases} +1 & \text{ for } \frac{0}{8} \leq x \leq \frac{1}{8} \\ +2 - 8x & \text{ for } \frac{1}{8} \leq x \leq \frac{3}{8} \\ -1 & \text{ for } \frac{3}{8} \leq x \leq \frac{5}{8} \\ -6 + 8x & \text{ for } \frac{5}{8} \leq x \leq \frac{7}{8} \\ +1 & \text{ for } \frac{7}{8} \leq x \leq \frac{8}{8} \\ \end{cases} \\ \\\sin_\square(x) = \begin{cases} +0 + 8x & \text{ for } \frac{0}{8} \leq x \leq \frac{1}{8} \\ +1 & \text{ for } \frac{1}{8} \leq x \leq \frac{3}{8} \\ +4 - 8x & \text{ for } \frac{3}{8} \leq x \leq \frac{5}{8} \\ -1 & \text{ for } \frac{5}{8} \leq x \leq \frac{7}{8} \\ -8 + 8x & \text{ for } \frac{7}{8} \leq x \leq \frac{8}{8} \\ \end{cases}}$$

or written more readable:

$$\cos_\square(x) = \begin{cases} +1 & \text{ for } 0 \leq 8x \leq 1 \\ +2 - 8x & \text{ for } 1 \leq 8x \leq 3 \\ -1 & \text{ for } 3 \leq 8x \leq 5 \\ -6 + 8x & \text{ for } 5 \leq 8x \leq7 \\ +1 & \text{ for }7 \leq 8x \leq 8 \\ \end{cases} \\ \\\sin_\square(x) = \begin{cases} +0 + 8x & \text{ for } 0 \leq 8x \leq 1 \\ +1 & \text{ for } 1 \leq 8x \leq 3 \\ +4 - 8x & \text{ for } 3 \leq 8x \leq 5 \\ -1 & \text{ for } 5 \leq 8x \leq7 \\ -8 + 8x & \text{ for }7 \leq 8x \leq 8 \\ \end{cases}$$

These are the plots:

enter image description here

$\cos_\square$ and $\sin_\square$ are especially well suited to arrange numbers on a square with integer coordinates around the origin with uniform distance $1$ along the square.

This only works for multiples of $8$ with $8n = (2n+1)^2 - (2n-1)^2$. In this case the positions of the $8n$ numbers $k = 0, 1, \dots, 8n-1$ are given by

$$\boxed{x^{(n)}_\square(k) = n\cos_\square(\frac{k}{8n})\\ \\y^{(n)}_\square(k) = n\sin_\square(\frac{k}{8n})}$$

Compare this to the positions of $8n$ numbers on a circle around the origin with uniform distance $\frac{2\pi}{8}$ along the circle:

$$\boxed{x^{(n)}_\bigcirc(k) = n\cos_\bigcirc(\frac{k}{8n})\\ y^{(n)}_\bigcirc(k) = n\sin_\bigcirc(\frac{k}{8n})}$$

enter image description here

enter image description here

For the (circular) Archimedean spiral we have

$$x_\bigcirc(k) = -\frac{\sqrt{k}}{2}\cos_\bigcirc(\frac{\sqrt{k}}{2}-\frac{1}{8}) $$ $$y_\bigcirc(k) = -\frac{\sqrt{k}}{2}\sin_\bigcirc(\frac{\sqrt{k}}{2}-\frac{1}{8})$$

Written for the sake of comparison with the square spiral:

$$\boxed{x_\bigcirc(k) = - x_\bigcirc^{(\sqrt{k}/2)}(2k-\frac{1}{8})\\ y_\bigcirc(k) = -y_\bigcirc^{(\sqrt{k}/2)}(2k-\frac{1}{8})}$$

Note that the factors $-1$, $\frac{1}{2}$ and the phase $\frac{1}{8}$ (which corresponds to $\frac{\pi}{4}$) where chosen to align the Archimedean with the square spiral, especially the square numbers.

The formulas

$$x_\bigcirc(k) = \sqrt{k}\cos_\bigcirc(\sqrt{k})$$ $$y_\bigcirc(k) = \sqrt{k}\sin_\bigcirc(\sqrt{k})$$

would give an Archimedean spiral as well.


This is for the square spiral. Let $k'$ be the greatest odd perfect square smaller than $k$. Let $\hat{k} = (\sqrt{k'}-1)/2$. Let $x_\square(0) = 0 $ and $y_\square(0) = 0 $ and for $k > 0$

$$\boxed{x_\square(k) = x_\square^{(\hat k)}(k - k' - \hat k + 1) \\ y_\square(k) = y_\square^{(\hat k)}(k - k' - \hat k + 1)} $$

Note that $k - k' - \hat k + 1$ being negative doesn't pose a problem since $\cos_\square$ and $\sin_\square$ are periodic in both directions.

enter image description here

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.