English
Related papers

Related papers: Generalizing the Abundancy of an Integer

200 papers

Let $f(n)$ be a strongly additive complex valued arithmetic function. Under mild conditions on $f$, we prove the following weighted strong law of large numbers: if $ X,X_1,X_2,... $ is any sequence of integrable i.i.d. random variables,…

Number Theory · Mathematics 2017-07-13 Istvan Berkes , Michel Weber

The aim of this sequence of work is to investigate polynomial equations satisfied by additive functions. As a result of this, new characterization theorems for homomorphisms and derivations can be given. More exactly, in this paper the…

Classical Analysis and ODEs · Mathematics 2023-08-31 Eszter Gselmann , Gergely Kiss

In a multi-base representation of an integer (in contrast to, for example, the binary or decimal representation) the base (or radix) is replaced by products of powers of single bases. The resulting numeral system has desirable properties…

Number Theory · Mathematics 2015-11-10 Daniel Krenn , Dimbinaina Ralaivaosaona , Stephan Wagner

By Zeckendorf's Theorem, every positive integer is uniquely written as a sum of distinct non-adjacent Fibonacci terms. In this paper, we investigate the asymptotic formula of the number of binary expansions $<x$ that have no adjacent terms,…

Number Theory · Mathematics 2023-08-25 Sungkon Chang

A hyperbinary expansion of a positive integer n is a partition of n into powers of 2 in which each part appears at most twice. In this paper, we consider a generalization of this concept and a certain statistic on the corresponding set of…

Combinatorics · Mathematics 2015-03-16 Toufik Mansour , Mark Shattuck

Let $\Omega(n)$ denote the number of prime factors of a positive integer $n$ counted with multiplicities. We show that for any bounded functions $a,b\colon\mathbb{N}\to\mathbb{C}$, $$\frac{1}{\log{N}}\sum_{n=1}^N…

Number Theory · Mathematics 2025-02-19 Dimitrios Charamaras , Florian K. Richter

We describe an inequality of finite or infinite sequences of real numbers and their quotients. More precisely, we compare the quotient of H\"older functionals of two sequences of numbers with the sum of their quotients. In the last section…

Classical Analysis and ODEs · Mathematics 2012-09-04 Volker W. Thürey

For a positive integer $n$, we denote by $F(n)$ the distance from $n$ to the nearest prime number. We prove that every sufficiently large positive integer $N$ can be represented as the sum $N=n_1+n_2$, where $$ F(n_i) \geqslant (\log…

Number Theory · Mathematics 2022-09-08 Mikhail R. Gabdullin

The partial sums of integer sequences that count the occurrences of a specific pattern in the binary expansion of positive integers have been investigated by different authors since the 1950s. In this note, we introduce generalized pattern…

Discrete Mathematics · Computer Science 2024-06-25 Shuo Li

An integral over the interval $(0,\pi)$ is given for the cumulative distribution function of a sum of independent gamma random variables with different scale and shape parameters. The cumulative distribution function of a positive definite…

Probability · Mathematics 2024-12-18 Thomas Royen

An inequality for the variance of an additive function defined on random decomposable structures, called assemblies, is established. The result generalizes estimates obtained earlier in the cases of permutations and mappings of a finite set…

Combinatorics · Mathematics 2016-05-16 Eugenijus Manstavicius , Vytautas Stepas

Every natural number greater than two may be written as the sum of a prime and a square-free number. We establish several generalisations of this, by placing divisibility conditions on the square-free number.

Number Theory · Mathematics 2020-11-12 Forrest J. Francis , Ethan S. Lee

Let $x$ be a positive integer. We give an asymptotic result for $\omega(\operatorname{lcm}(m,n))$ summed over all positive integers $m$ and $n$ with $mn \le x$. This answers an open question posed in a recent paper.

Number Theory · Mathematics 2021-01-19 Randell Heyman

The Wiener index of a finite graph G is the sum over all pairs (p, q) of vertices of G of the distance between p and q. When P is a finite poset, we define its Wiener index as the Wiener index of the graph of its Hasse diagram. In this…

Combinatorics · Mathematics 2023-04-14 Colin Defant , Valentin Féray , Philippe Nadeau , Nathan Williams

A $\textit{square-full}$ number is a positive integer for which all its prime divisors divide itself at least twice. The counting function of square-full integers of the form $f(n)$ for $n\leqslant N$ is denoted by…

Number Theory · Mathematics 2026-01-14 Watcharakiete Wongcharoenbhorn , Yotsanan Meemark

We study the function $\Theta(x,y,z)$ that counts the number of positive integers $n\le x$ which have a divisor $d>z$ with the property that $p\le y$ for every prime $p$ dividing $d$. We also indicate some cryptographic applications of our…

Number Theory · Mathematics 2007-05-23 William D. Banks , Igor E. Shparlinski

We express some general type of infinite series such as $$ \sum^\infty_{n=1}\frac{F(H_n^{(m)}(z),H_n^{(2m)}(z),\ldots,H_n^{(\ell m)}(z))} {(n+z)^{s_1}(n+1+z)^{s_2}\cdots (n+k-1+z)^{s_k}}, $$ where $F(x_1,\ldots,x_\ell)\in\mathbb…

Number Theory · Mathematics 2022-02-09 Kwang-Wu Chen

Let $A = \{a_{1},a_{2},\dots{}\}$ $(a_{1} < a_{2} < \dots{})$ be an infinite sequence of nonnegative integers, and let $R_{A,2}(n)$ denote the number of solutions of $a_{x}+a_{y}=n$ $(a_{x},a_{y}\in A)$. P. Erd\H{o}s, A. S\'ark\"ozy and V.…

Number Theory · Mathematics 2018-04-23 Sándor Z. Kiss , Csaba Sándor

For a pair of random Gaussian integers chosen uniformly and independently from the set of Gaussian integers of norm $x$ or less as $x$ goes to infinity, we find asymptotics for the average norm of their greatest common divisor, with…

Number Theory · Mathematics 2020-12-10 Tai-Danae Bradley , Yin Choi Cheng , Yan Fei Luo

We show by a dynamical argument that there is a positive integer valued function $q$ defined on positive integer set $\mathbb N$ such that $q([\log n]+1)$ is a super-polynomial with respect to positive $n$ and \[\liminf_{n\rightarrow\infty}…

Dynamical Systems · Mathematics 2021-04-09 Enhui Shi , Hui Xu