The tag has no usage guidance.

learn more… | top users | synonyms

0
votes
1answer
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
0answers
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
0answers
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
0answers
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
0answers
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 ...