Skip to main content

All Questions

Filter by
Sorted by
Tagged with
15 votes
0 answers
487 views

Word complexity of primes mod 4

For an infinite binary word $w$, the word complexity $f_w(n)$ is defined as the number of different subwords of length $n$. The asymptotic behavior of this function is an important parameter of the ...
Igor Pak's user avatar
  • 17.1k
6 votes
1 answer
393 views

Test for pair of odd primes $(p, 2p^2-1)$

Let $a(n)$ be A106483 (i.e., primes $p$ such that $2p^2-1$ is also prime). Let $b(n)$ be an integer sequence such that $b(n) = B$ after the whole transformation where we start with $A = n$, $B = 1$, $...
Notamathematician's user avatar
2 votes
0 answers
199 views

Not a twin prime pair test using $\gcd$ only

Let $m$ be an odd positive integer such that $m=2k+1$, $k\in\mathbb{N}$. Let $v$ be a vector of $n$ positive integers. Let $v(i)$ be the $i$-th element of the vector. Then we start with $v(i)=m(i+1)-2$...
Notamathematician's user avatar
0 votes
1 answer
219 views

A square-squareroot integer race sequence involving primes

I wonder what is the expected behavior of this process? Let $f^2_{\mathrm{next}}(n) =$ the next prime after $n^2$. $g_{\mathrm{sqrt}}(n) = \lfloor \sqrt{n} \rfloor$. Now iterate as follows, ...
Joseph O'Rourke's user avatar