On the distribution of powered numbers

Jörg Brüdern,Olivier Robert

DOI: https://doi.org/10.1515/math-2024-0007

2024-05-23

Open Mathematics

Abstract:Asymptotic formulae are established for the number of natural numbers m m with largest square-free divisor not exceeding m θ {m}^{{\vartheta }} , for any fixed positive parameter θ {\vartheta } . Related counting functions are also considered.

mathematics

What problem does this paper attempt to address?

On the distribution of powered numbers

Jörg Brüdern,Olivier Robert

2023-06-09

Abstract:Asymptotic formulae are established for the number of natural numbers $m$ with largest square-free divisor not exceeding $m^{\vartheta}$, for any fixed positive parameter $\vartheta$. Related counting functions are also considered.

Number Theory
On the largest square divisor of shifted primes

Jori Merikoski

DOI: https://doi.org/10.48550/arXiv.1907.02246

2020-11-02

Abstract:We show that there are infinitely many primes $p$ such that $p-1$ is divisible by a square $d^2 \geq p^\theta$ for $\theta=1/2+1/2000.$ This improves the work of Matomäki (2009) who obtained the result for $\theta=1/2-\varepsilon$ (with the added constraint that $d$ is also a prime), which improved the result of Baier and Zhao (2006) with $\theta=4/9-\varepsilon.$ Similarly as in the work of Matomäki, we apply Harman's sieve method to detect primes $p \equiv 1 \, (d^2)$. To break the $\theta=1/2$ barrier we prove a new bilinear equidistribution estimate modulo smooth square moduli $d^2$ by using a similar argument as Zhang (2014) used to obtain equidistribution beyond the Bombieri-Vinogradov range for primes with respect to smooth moduli. To optimize the argument we incorporate technical refinements from the Polymath project (2014). Since the moduli are squares, the method produces complete exponential sums modulo squares of primes which are estimated using the results of Cochrane and Zheng (2000).

Number Theory
On limiting distributions of arithmetic functions

Sourabhashis Das

2024-11-14

Abstract:For a natural number n, let M(n) denote the maximum exponent of any prime power dividing n, and let m(n) denote the minimum exponent of any prime power dividing n. We study the second moments of these arithmetic functions and establish their limiting distributions. We introduce a new discrete probabilistic distribution dependent on a function f taking values in [0,1], study its first two moments, and provide examples of several arithmetic functions satisfying such distribution as their limiting behavior.

Number Theory,Probability
Powered numbers in short intervals II

Tsz Ho Chan

2024-06-14

Abstract:In this article, we derive a few more facts concerning powered numbers in short intervals both unconditionally and conditionally on the $abc$-conjecture. We make use of sieve method, a polynomial identity, and a recent breakthrough result on density of sets with no $k$-term arithmetic progression.

Number Theory
Distribution of the number of prime factors with a given multiplicity

Ertan Elma,Greg Martin

2024-06-07

Abstract:Given an integer $k\ge2$, let $\omega_k(n)$ denote the number of primes that divide $n$ with multiplicity exactly $k$. We compute the density $e_{k,m}$ of those integers $n$ for which $\omega_k(n)=m$ for every integer $m\ge0$. We also show that the generating function $\sum_{m=0}^\infty e_{k,m}z^m$ is an entire function that can be written in the form $\prod_{p} \bigl(1+{(p-1)(z-1)}/{p^{k+1}} \bigr)$; from this representation we show how to both numerically calculate the $e_{k,m}$ to high precision and provide an asymptotic upper bound for the $e_{k,m}$. We further show how to generalize these results to all additive functions of the form $\sum_{j=2}^\infty a_j \omega_j(n)$; when $a_j=j-1$ this recovers a classical result of Rényi on the distribution of $\Omega(n)-\omega(n)$.

Number Theory
A note on $θ_2$

David Nguyen

2023-08-14

Abstract:It is a classic result of Selberg in the 1950's that $\theta_2 = 2/3$, where $\theta_2$ is the level of distribution of the divisor function in arithmetic progressions (defined more precisely below). Selberg applies this estimate, together with his $\Lambda^2$ sieve, to prove weak forms of the binary Goldbach and twin prime conjectures. In this note, we give an unconditional proof of Selberg's first result with smooth weights for prime moduli, and put forth a hypothesis via subconvexity to bootstrap to level $4/5$. Contingent outcomes of our proposal is an improvement of Selberg's second result on approximations to twin primes and in lowering bounds on gaps between primes.

Number Theory
On E-Power B-Happy Numbers

Xia Zhou,Tianxin Cai

DOI: https://doi.org/10.1216/rmj-2009-39-6-2073

2009-01-01

Rocky Mountain Journal of Mathematics

Abstract:Let e and b be positive integers; an e-power b-happy number is a positive integer, a such that S(e, b)(t) (a) = 1 for some r >= 0. Here S(e, b) (a) = S(e, b) (S(e,b)(t-1)(a)). LetA = {p prime : p vertical bar (b-1) and (p - 1)vertical bar (e - 1)}, p = Pi (p)(p is an element of A) .In this paper, we prove that arbitrarily long sequences of P-consecutive e-power b-happy numbers exist for any e, b.
On Frobenius Formulas of Power Sequences

Feihu Liu,Guoce Xin

2024-06-26

Abstract:Let $A=(a_1, a_2, \ldots, a_n)$ be a sequence of relative prime integers, each greater than or equal to 2. The Frobenius number $g(A)$ represents the largest integer that cannot be expressed as a nonnegative linear combination of the elements in $A$. Our recent work has introduced a combinatorial method for calculating $g(A)$ in the specific form $A=(a, a+B)=(a, a+b_1, \ldots, a+b_k)$. This method reduces the problem to a simpler optimization problem, denoted as $O_B(M)$. In this paper, we apply this method to solve the open problem of characterizing $g(A)$ for the square sequence $A=(a,a+1,a+2^2,\ldots, a+k^2)$. We demonstrate that the Frobenius number $g(a, a+1^2, a+2^2, \ldots)$ for the infinite square sequence admits a simpler solution. This is because the corresponding optimization problem, $O_B(M)$, can be solved by applying number-theoretic principles, specifically Lagrange's Four-Square Theorem and related results. Consequently, we are able to resolve the open problem by utilizing Lagrange's Four-Square Theorem in conjunction with generating functions.

Combinatorics
The distribution of arithmetic functions of general random integers

Emmanuel Kowalski

DOI: https://doi.org/10.48550/arXiv.1909.00965

2019-09-09

Abstract: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 packings, trace of Frobenius elements for elliptic curves, the Ramanujan tau-function, Mersenne numbers, and many others.

Number Theory,Probability
Bounds on tree distribution in number theory

Roberto Conti,Pierluigi Contucci,Vitalii Iudelevich

2024-01-07

Abstract:The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities.

Number Theory
On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

Likun Xie

2024-10-18

Abstract:We establish quantitative lower bounds for the number of primes $p$ such that, for an odd integer $b$, $p - b \leq N$ and $p - b = 2^{k(N) + m} P_k \quad \text{for some } m \geq 0$, where $P_k$ is a product of at most $k$ primes other than 2, for $k \geq 2$. These results hold under various upper bounds for $2^{k(N)}$ depending on $k $, specifically when $2^{k(N)} \leq N^a$ for different values of $a$. Our approach combines techniques from Chen's theorem, weighted sieves, and Selberg's lower bound sieve, as well as results on primes in arithmetic progressions with large power factor moduli.

Number Theory
The mean number of divisors for rough, dense and practical numbers

Andreas Weingartner

2023-06-27

Abstract:We give asymptotic estimates for the mean number of divisors of integers without small prime factors, integers with bounded ratios of consecutive divisors, and for practical numbers. In the last case, this confirms a conjecture of Margenstern.

Number Theory
Partitio Numerorum: sums of squares and higher powers

Joerg Bruedern,Trevor D. Wooley

2024-02-15

Abstract:We survey the potential for progress in additive number theory arising from recent advances concerning major arc bounds associated with mean value estimates for smooth Weyl sums. We focus attention on the problem of representing large positive integers as sums of a square and a number of $k$-th powers. We show that such representations exist when the number of $k$-th powers is at least $\lfloor c_0k\rfloor +2$, where $c_0=2.136294\ldots $. By developing an abstract framework capable of handling sequences with appropriate distribution properties, analogous conclusions are obtained, for example, when the square is restricted to have prime argument.

Number Theory
Counting elliptic curves with a cyclic $m$-isogeny over $\mathbb{Q}$

Grant Molnar

2024-01-11

Abstract:Using methods from analytic number theory, for $m > 5$ and for $m = 4$, we obtain asymptotics with power-saving error terms for counts of elliptic curves with a cyclic $m$-isogeny up to quadratic twist over the rational numbers. For $m > 5$, we then apply a Tauberian theorem to achieve asymptotics with power saving error for counts of elliptic curves with a cyclic $m$-isogeny up to isomorphism over the rational numbers.

Number Theory,Algebraic Geometry
On a family of arithmetic series related to the Möbius function

Gérald Tenenbaum

2024-09-16

Abstract:Let $P^-(n)$ denote the smallest prime factor of a natural integer $n>1$. Furthermore let $\mu$ and $\omega$ denote respectively the Möbius function and the number of distinct prime factors function. We show that, given any set ${\scr P}$ of prime numbers with a natural density, we have $\sum_{P^-(n)\in \scr P}\mu(n)\omega(n)/n=0$ and provide a effective estimate for the rate of convergence. This extends a recent result of Alladi and Johnson, who considered the case when ${\scr P}$ is an arithmetic progression.

Number Theory
The distribution functions of $σ(n)/n$ and $n/ϕ(n)$, II

Andreas Weingartner

DOI: https://doi.org/10.48550/arXiv.1011.4262

2010-11-19

Abstract:Let $\sigma(n)$ be the sum of the positive divisors of $n$, and let $A(t)$ be the natural density of the set of positive integers $n$ satisfying $\sigma(n)/n \ge t$. We give an improved asymptotic result for $\log A(t)$ as $t$ grows unbounded. The same result holds if $\sigma(n)/n$ is replaced by $n/\phi(n)$, where $\phi(n)$ is Euler's totient function.

Number Theory
On sums of powers of natural numbers

Eteri Samsonadze

2024-11-02

Abstract:The problem of finding the sum of a polynomial's values is considered. In particular, for any $n\geq 3$, the explicit formula for the sum of the $n$th powers of natural numbers $S_n=\sum_{x=1}^{m}x^{n}$ is proved: $$\sum_{x=1}^{m}x^{n}=(-1)^{n}m(m+1)(-\frac{1}{2}+\sum_{i=2}^{n}a_i(m+2)(m+3)...(m+i)),$$ here $a_i=\frac{1}{i+1}\sum_{k=1}^{i}\frac{(-1)^{k}k^{n}}{k!(i-k)!}$, $(i=2,3,...,n-1)$, $a_n=\frac{(-1)^n}{n+1}$. Note that this formula does not contain Bernoulli numbers.

General Mathematics
Numerically explicit estimates for the distribution of rough numbers

Kai Fan

DOI: https://doi.org/10.1016/j.jnt.2024.01.008

IF: 0.679

2024-02-01

Journal of Number Theory

Abstract:For x ≥ y > 1 and u : = log ⁡ x / log ⁡ y , let Φ ( x , y ) denote the number of positive integers up to x free of prime divisors less than or equal to y. In 1950 de Bruijn [4] studied the approximation of Φ ( x , y ) by the quantity μ y ( u ) e γ x log ⁡ y ∏ p ≤ y ( 1 − 1 p ) , where γ = 0.5772156 . . . is Euler's constant and μ y ( u ) : = ∫ 1 u y t − u ω ( t ) d t . He showed that the asymptotic formula Φ ( x , y ) = μ y ( u ) e γ x log ⁡ y ∏ p ≤ y ( 1 − 1 p ) + O ( x R ( y ) log ⁡ y ) holds uniformly for all x ≥ y ≥ 2 , where R ( y ) is a positive decreasing function related to the error estimates in the Prime Number Theorem. In this paper we obtain numerically explicit versions of de Bruijn's result.

mathematics
On the constant factor in several related asymptotic estimates

Andreas Weingartner

DOI: https://doi.org/10.48550/arXiv.1705.06349

2018-09-18

Abstract:We establish formulas for the constant factor in several asymptotic estimates related to the distribution of integer and polynomial divisors. The formulas are then used to approximate these factors numerically.

Number Theory
The distributivity numbers of of P(om) /fin and its square

Saharon Shelah,Otmar Spinas

DOI: https://doi.org/10.48550/arXiv.math/9606227

1996-06-15

Logic

Abstract:We show that in a model obtained by forcing with a countable support iteration of length omega_2 of Mathias forcing h(2), the distributivity number of r.o.(P(omega)/fin)^2, is omega_1 but h, the one of P(omega)/fin, is omega_2.

On the distribution of powered numbers

On the distribution of powered numbers

On the largest square divisor of shifted primes

On limiting distributions of arithmetic functions

Powered numbers in short intervals II

Distribution of the number of prime factors with a given multiplicity

A note on $θ_2$

On E-Power B-Happy Numbers

On Frobenius Formulas of Power Sequences

The distribution of arithmetic functions of general random integers

Bounds on tree distribution in number theory

On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

The mean number of divisors for rough, dense and practical numbers

Partitio Numerorum: sums of squares and higher powers

Counting elliptic curves with a cyclic $m$-isogeny over $\mathbb{Q}$

On a family of arithmetic series related to the Möbius function

The distribution functions of $σ(n)/n$ and $n/ϕ(n)$, II

On sums of powers of natural numbers

Numerically explicit estimates for the distribution of rough numbers

On the constant factor in several related asymptotic estimates

The distributivity numbers of of P(om) /fin and its square