Related papers: An Arithmetic Function Arising from the Dedekind $…

Let $\{\phi_p\}$ be an optimal G\"odel numbering of the family of computable functions (in Schnorr's sense), where $p$ ranges over binary strings. Assume that a list of strings $L(p)$ is computable from $p$ and for all $p$ contains a…

Assuming the Riemann hypothesis, we prove the latest explicit version of the prime number theorem for short intervals. Using this result, and assuming the generalised Riemann hypothesis for Dirichlet $L$-functions is true, we then establish…

We begin by introducing an interesting class of functions, known as the Schemmel totient functions, that generalizes the Euler totient function. For each Schemmel totient function $L_m$, we define two new functions, denoted $R_m$ and $H_m$,…

Assume that $(\Omega,\mathcal A,P)$ is a probability space, $f\colon[0,1] \times \Omega\to[0,1]$ is a function such that $f(0,\omega)=0$, $f(1,\omega)=1$ for every $\omega\in\Omega$, $g\colon[0,1]\to\mathbb R$ is a bounded function such…

We define the derivative of an integer to be the map sending every prime to 1 and satisfying the Leibniz rule. The aim of this article is to calculate the Dirichlet product of this map with a function arithmetic multiplicative.

In this paper we describe all differentiable functions $\varphi,\psi\colon E\to\mathbb{R}$ satisfying the functional-differential equation \begin{equation*} [\varphi(y) - \varphi(x)]\psi '\bigl(h(x,y)\bigr) = [\psi(y) - \psi(x)]\varphi…

Let d and m be two natural numbers of distinct parities. Let $\pi$ be an admissible irreducible tempered representation of GL(d,F), where F is a p-adic field. We assume that $\pi$ is self-dual. Then we can extend $\pi$ as a representation…

We derive explicit upper bounds for various functions counting primes in arithmetic progressions. By way of example, if $q$ and $a$ are integers with $\gcd(a,q)=1$ and $3 \leq q \leq 10^5$, and $\theta(x;q,a)$ denotes the sum of the…

This article extends our previous study on the summatory behavior of Euler's totient function $\varphi(n)$. We investigate two complementary restricted sums, $\Upsilon(x,p)=\sum_{\substack{k\le x\\\gcd(k,p)=1}}\varphi(k)$ and…

Assume that $p > 1$ and $p - 1 \le \alpha \le p$ are real numbers and $\Omega$ is a non-empty open subset of ${\mathbb R}^n$, $n \ge 2$. We consider the inequality $$ {\rm div} \, A (x, D u) + b (x) |D u|^\alpha \ge 0, $$ where $D =…

We fix a gap in our proof of an upper bound for the number of positive integers $n\le x$ for which the Euler function $\varphi(n)$ has all prime factors at most $y$. While doing this we obtain a stronger, likely best-possible result.

Let $\lambda_{\phi}(n)$ be the Fourier coefficients of a Hecke holomorphic or Hecke--Maass cusp form on ${\rm SL}_2(\mathbb Z)$, and $f$ be any multiplicative function that satisfies two mild hypotheses. We establish a non-trivial upper…

The paper is concerned with estimating the number of integers smaller than $x$ whose largest prime divisor is smaller than $y$, denoted $\psi (x,y)$. Much of the related literature is concerned with approximating $\psi (x,y)$ by Dickman's…

We introduce a new bounded theory RS^1_2 and show that the functions which are Sigma^b_1-representable in it are precisely random functions which can be computed in polynomial time. Concretely, we pass through a class of oracle functions…

The psi function $\psi(x)$ is defined by $\psi(x)=\frac{\Gamma'(x)}{\Gamma(x)}$ and $\psi^{(i)}(x)$ for $i\in\mathbb{N}$ denote polygamma functions, where $\Gamma(x)$ is the gamma function. In this paper, we prove that the function $$…

We say that a function $\alpha(x)$ belongs to the set ${\bf A}^{(\gamma)}$ if it has an asymptotic expansion of the form $\alpha(x)\sim \sum^\infty_{i=0}\alpha_ix^{\gamma-i}$ as $x\to\infty$, which can be differentiated term by term…

We consider computing the Riemann zeta function $\zeta(s)$ and Dirichlet $L$-functions $L(s,\chi)$ to $p$-bit accuracy for large $p$. Using the approximate functional equation together with asymptotically fast computation of the incomplete…

For the functions $f$, which can be represented in the form of the convolution $f(x)=\frac{a_{0}}{2}+\frac{1}{\pi}\int\limits_{-\pi}^{\pi}\sum\limits_{k=1}^{\infty}e^{-\alpha k^{r}}\cos(kt-\frac{\beta\pi}{2})\varphi(x-t)dt$,…

We introduce an algorithm to compute the functions belonging to a suitable set ${\mathscr F}$ defined as follows: $f\in {\mathscr F}$ means that $f(s,x)$, $s\in A\subset {\mathbb R}$ being fixed and $x>0$, has a power series expansion…

Let $\phi$ be an $L^2$-normalized spherical vector in an everywhere unramified cuspidal automorphic representation of $\mathrm{PGL}_n$ over $\mathbb{Q}$ with Laplace eigenvalue $\lambda_{\phi}$. We establish explicit estimates for various…