Abstract:Let $\nu_y(n)$ denote the number of distinct prime factors of $n$ that are $<y$. For $k$ a positive integer, and for $k+2\leq y\leq x$, let $S_{-k}(x,y)$ denote the sum \begin{eqnarray*} S_{-k}(x,y):=\sum_{n\leq x}(-k)^{\nu_y(n)}. \end{eqnarray*} In this paper, we describe our recent results on the asymptotic behavior of $S_{-k}(x,y)$ for $k+2\leq y\leq x$, and $x$ sufficiently large. There is a crucial difference in the asymptotic behavior of $S_{-k}(x,y)$ when $k+1$ is a prime and $k+1$ is composite, and this makes the problem particularly interesting. The results are derived utilizing a combination of the Buchstab-de Bruijn recurrence, the Perron contour integral method, and certain difference-differential equations. We present a summary of our results against the background of earlier work of the first author on sums of the Möbius function over integers with restricted prime factors and on a multiplicative generalization of the sieve.

Divisibility Results on Franel Numbers and Related Polynomials

Congruences for Franel Numbers

Some new results on permutation polynomials over finite fields

Connections Betweenp=x2+3y2and Franel Numbers

Parity results concerning the generalized divisor function involving small prime factors of integers

On some divisibility properties of binomial sums

Two New Kinds of Numbers and Related Divisibility Results

On fractional sums of the divisor functions

Proof of two Divisibility Properties of Binomial Coefficients Conjectured by Z.-W. Sun

Divisor Goldbach Conjecture and Its Partition Number

Fibonacci numbers and Fermat's last theorem

Congruences involving $g_n(x)=\sum_{k=0}^n\binom nk^2\binom{2k}kx^k$

Arithmetic Properties of Delannoy Numbers and Schröder Numbers

Greatest common divisors for polynomials in almost units and applications to linear recurrence sequences

Partition theorems and the Chinese remainder theorem

Divisibility properties of factors of the discriminant of generalized Fibonacci numbers

Counting Irreducible Polynomials over Finite Fields

Combinatorial Congruences Modulo Prime Powers

Strong divisibility sequences and sieve methods

On Divisibility of Binomial Coefficients

Divisors in Residue Classes Revisited