The probabilistic-number-theo tag has no usage guidance.

**0**

votes

**1**answer

74 views

### Counting number of primorial factors

Denote $$P(n)=\prod_{p\in\mathsf{Primes}\leq n}p$$ signifying $n^{\mbox{th}}$ primorial.
We know that $P(n)$ has approximately $n/\log2$ bits ...

**7**

votes

**0**answers

209 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 ...

**3**

votes

**0**answers

155 views

### Probability that an integer contains no $1\bmod 4$ prime factor

$n$ represents integer variable.
What is the probability that and integer contains at most $r(n)$ prime factors of form $1\bmod 4$ where $r(n)$ is a function of $\omega(n)$ (number of distinct prime ...

**2**

votes

**0**answers

242 views

### A variant frobenius problem

From Sylvester's theorem we know that using only coins of sizes $a,b$, we can change exactly $\frac{(a-1)(b-1)}2$ different big coins up to $(a-1)(b-1)$.
Denote sets ...

**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 ...