Related papers: On common values of $\phi(n)$ and $\sigma(m)$, II

Here is the simplest particular case of our main result: let $f:{\bf R}\to {\bf R}$ be a function of class $C^1$, with $\sup_{\bf R}f'>0$, such that $$\lim_{|\xi|\to +\infty}{{f(\xi)}\over {\xi}}=0\ .$$ Then, for each $\lambda>{{\pi^2}\over…

A formal sum $\sum_n f(S_n)$ may be seen as the integral $\int f dN$ with respect to random point process $N(A)=|\{n:S_n\in A\}|$. We study its convergence beyond the well known context of Lebesgue integrable functions, admitting…

We study a general class of multiplicative functions by relating "short averages" to its "long average". More precisely, we estimate asymptotically the variance of such a class of functions in short intervals using Fourier analysis and…

For various arithmetic functions $f:\mathbb{N} \to \mathbb{R}$, the behavior of $f(n!)$ and that of $\sum_{n\le N} f(n!)$ can be intriguing. For instance, for some functions $f$, we have ${f(n!)=\sum_{k\le n}f(k)}$, for others, we have…

Let $U(\mathbb T)$ be the space of all continuous functions on the circle $\mathbb T$ whose Fourier series converges uniformly. Salem's well-known example shows that a product of two functions in $U(\mathbb T)$ does not always belongs to…

Let $m\ge 1$ be a rational integer. We give an explicit formula for the mean value $$\frac{2}{\phi(f)}\sum_{\chi (-1)=(-1)^m}\vert L(m,\chi )\vert^2,$$ where $\chi$ ranges over the $\phi (f)/2$ Dirichlet characters modulo $f>2$ with the…

A composite positive integer n is Lehmer if \phi(n) divides n-1, where \phi(n) is the Euler's totient function. No Lehmer number is known, nor has it been proved that they don't exist. In 2007, the second author [7] proved that there is no…

We prove that for a positive integer a the integer sequence P(n) satisfying for all n, -infty<n<infty, the recurrence P(n)=a+P(n-phi(a)), phi(a) the Euler function, generates in increasing order all integers P(n) coprime to a.The finite…

We study divisibility properties of certain sums and alternating sums involving binomial coefficients and powers of integers. For example, we prove that for all positive integers $n_1,..., n_m$, $n_{m+1}=n_1$, and any nonnegative integer…

Consider the operator $E$ on arithmetic functions such that $Ef$ is the multiplicative arithmetic function defined by $(Ef)(p^a) = f(a)$ for every prime power $p^a$. We investigate the behaviour of $E^m\tau_k$, where $\tau_k$ is a…

Motivated by an application of semigroup variants to the discrete log problem in groups and related cryptographic applications, we introduce a new kind of totient function, related to both Euler's function and a generalisation of Euler's…

Similarity metric which is not positive definite, and present a general theorem which provides a large family of similarity metrics which are positive definite.

We present several formulae for the large $t$ asymptotics of the Riemann zeta function $\zeta(s)$, $s=\sigma+i t$, $0\leq \sigma \leq 1$, $t>0$, which are valid to all orders. A particular case of these results coincides with the classical…

The multi-variable Schmidt polynomials are defined by $$ S_n^{(r)}(x_0,\ldots,x_n):=\sum_{k=0}^n {n+k \choose 2k}^{r}{2k\choose k} x_k. $$ We prove that, for any positive integers $m$, $n$, $r$, and $\varepsilon=\pm 1$, all the coefficients…

Euler's Gamma function $\Gamma$ either increases or decreases on intervals between two consequtive critical points. The inverse of $\Gamma$ on intervals of increase is shown to have an extension to a Pick-function and similar results are…

Let D(n) be the set of all fractions in the unit interval whose denominator in lowest terms equals $n$. We evaluate the product of the values of the Gamma function at the points of D(n), as a function of $n$; the answer depends on whether…

By modifying Beukers' proof of Apery's theorem that zeta(3) is irrational, we derive criteria for irrationality of Euler's constant, gamma. For n > 0, we define a double integral I(n) and a positive integer S(n), and prove that if d(n) =…

Let $s(\cdot)$ denote the sum-of-proper-divisors function, that is, $s(n) = \sum_{d\mid n,~d<n}d$. Erd\H{o}s-Granville-Pomerance-Spiro conjectured that for any set $\mathcal{A}$ of asymptotic density zero, the preimage set…

Finite Euler product is known to be one of the classical zeta functions in number theory. In [1], [2] and [3], we have introduced some multivariable zeta functions and studied their definable probability distributions on R^d. They include…

Let $k$ be a positive real number, and let $M_k(q)$ be the sum of $|L(\tfrac12,\chi)|^{2k}$ over all non-principal characters to a given modulus $q$. We prove that $M_k(q)\ll_k \phi(q)(\log q)^{k^2}$ whenever $k$ is the reciprocal $n^{-1}$…