Related papers: The distribution of $\gcd(n,\phi(n))$

For a commutative ring $R$, a polynomial $f\in R[x]$ is called separable if $R[x]/f$ is a separable $R$-algebra. We derive formulae for the number of separable polynomials when $R = \mathbb{Z}/n$, extending a result of L. Carlitz. For…

We study the end-to-end distribution function for dilute polymers. We present a computation to order $O(\epsilon^2)$, $\epsilon = 4 - d$, and discuss in detail its asymptotic behaviour for small and large distances. The theoretical…

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 phi(n) denote the Euler totient function. We study the analytic part associated with the summatory function of sigma_1(n) and obtain explicit bounds under the Riemann Hypothesis. In particular, we establish an upper bound of order…

We consider very general "random integers" and (attempt to) prove that many multiplicative and additive functions of such integers have limiting distributions. These integers include, for instance, the curvatures of Apollonian circle…

This paper concerns the values of the Euler phi-function evaluated simultaneously on k arithmetic progressions a_1 n + b_1, a_2 n + b_2, ..., a_k n + b_k. Assuming the necessary condition that no two of the polynomials a_i x + b_i are…

In this paper we investigate the distribution of values of L(1,chi) as chi ranges over primitive real characters. In particular we focus on the extent to which this distribution may be approximated by "random Euler products." Our work also…

This is my PhD thesis submitted to the Weizmann Institute of Science. It is based on the papers [AG08c], [AG08d], [AGRS07], [AGS08], [AGS09], [Aiz08] and [SZ08]. This thesis includes an introduction to Gelfand pairs and invariant…

We have shown that in some region where the Euler integral of the first kind diverges, the Euler formula defines a generalized function. The connected of this generalized function with the Dirac delta function is found.

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…

In this paper we present the generalization of the higher order q-Euler numbers and q-Genocchi numbers and w-Genocchi numbers and polynomials of high order using the multivariate fermionic p-adic integral on Zp. We have the interpolation…

Euler's classic partition identity states that the number of partitions of $n$ into odd parts equals the number of partitions of $n$ into distinct parts. We develop a new generalization of this identity, which yields a previous…

Let $\mathbf{D}=(D_{n})_{n\geq 1}$ be an elliptic divisibility sequence associated to the pair $(E,P)$. For a fixed integer $k$, we define $\mathscr{A}_{E,k}=\{n\geq 1 : \gcd(n,D_{n})=k\}$. We give an explicit structural description of…

We present Euler-type recurrence relations for some partition functions. Some of our results provide new recurrences for the number of unrestricted partitions of $n$, denote by $p(n)$. Others establish recurrences for partition functions…

We show that there is a way to unify distribution functions that describe simultaneously a signal in space and (spatial) frequency. Probably the most known of them is the Wigner distribution function. Here we show how to unify functions of…

In this paper, we introduce the polynomial continued fraction, a close relative of the well-known simple continued fraction expansions which are widely used in number theory and in general. While they may not possess all the intriguing…

The partitions of the integers can be expressed exactly in an iterative and closed-form expression. This equation is derived from distributing the partitions of a number in a network that locates each partition in a unique and orderly…

We obtain an upper bound for the sum $\sum_{n\leq N} (a_{n}/\varphi (a_{n}))^{s}$, where $\varphi$ is Euler's totient function, $s\in \mathbb{N}$, and $a_{1},\ldots, a_{N}$ are positive integers (not necessarily distinct) with some…

For an integer $k$, define poly-Euler numbers of the second kind $\widehat E_n^{(k)}$ ($n=0,1,\dots$) by $$ \frac{{\rm Li}_k(1-e^{-4 t})}{4\sinh t}=\sum_{n=0}^\infty\widehat E_n^{(k)}\frac{t^n}{n!}\,. $$ When $k=1$, $\widehat E_n=\widehat…

Let $\gcd(k,j)$ be the greatest common divisor of the integers $k$ and $j$. For any arithmetical function $f$, we establish several asymptotic formulas for weighted averages of gcd-sum functions with weight concerning logarithms, that is…