Search Results

One can do a bit better. For simpler presentation assume that we instead consider the function $b'$ that is the indicator function of integers all of whose prime divisors are $1 \mod 4$. We have $b'\l …

Iwaniec, using the linear sieve, proved that $n^2+1$ can be a product of at most two primes infinitely often and furthermore a lower bound of the correct order of magnitude for the number of such inte …

This is a reference request. Assume that $f_1,\ldots,f_r \in \mathbb{Z}[t]$ are non-zero linear polynomial. Letting $\mu$ be the M\"{o}bius function, is there any work on $$ \sum_{p\leq x} \prod_{i …

For a positive integer $n$ let $$f(n):=\min\{m\in \mathbb N: m>1, \gcd(m,n)=1\} .$$ Equivalently, $f(n) $ is the smallest prime not dividing $n$. Is there any upper bound literature for this? It is no …