The probabilistic-number-theo tag has no wiki summary.

**7**

votes

**0**answers

202 views

### In which orders can the numbers of prime factors of consecutive integers be?

Let $\omega(m)$ be the number of distinct prime divisors of a positive integer $m>1$. I am interested in the relative orders in which the numbers $\omega(n+1),...,\omega(n+k)$ can occur.
Given ...

**1**

vote

**0**answers

129 views

### Relation between the densities of two functions and their additive convolution?

Suppose that for two integral-valued arithmetic functions $f_i$ ($i=1,2$), the following values are known:
$$ \lim_{n\to \infty} \frac{ \{n:f_i(n) \text{ is odd}\}\cap \{0,1,\ldots, n-1\} }{n}.$$
(In ...

**-1**

votes

**0**answers

159 views

### Straight line complexity of $k!a$ where $(a,p)=1$

In Qi Cheng's paper, an algorithm is provided to calculate $k!a$ at some random $a∈ℕ$ ($a$ is not input to algorithm, only $k$ is), what is the probability that given a prime $p$ such that ...