Arie Leizarowitz
We consider the Dickman function $Ψ(x,y)$ in the limit when $\ln x/\ln y\to \infty $ and $\ln \ln x \ln y\to 0$. The asymptotic value is expressed in terms of the ratio of iterated loragithm of $x$ and $ln y$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We obtain the triple correlations for a truncated divisor sum related to primes. We also obtain the mixed correlations for this divisor sum when it is summed over the primes, and give some applications to primes in short intervals.
We obtain the general k-correlations for a short divisor sum related to primes.
The prime divisors of a polynomial $P$ with integer coefficients are those primes $p$ for which $P(x) \equiv 0 \pmod{p}$ is solvable. Our main result is that the common prime divisors of any several polynomials are exactly the prime divisors of some single polynomial. By combining this result with a theorem of Ax we get that for any system $F$ of multivariate polynomial equations with integer coefficients, the set of primes $p$ for which $F$ is solvable modulo $p$ is the set of prime divisors of some univariate polynomial. In addition, we prove results on the densities of the prime divisors of…
In this paper, we consider certain finite sums related to the "largest odd divisor", and we obtain, using simple ideas and recurrence relations, sharp upper and lower bounds for these sums.
In this paper, we develop Furstenberg's proof of infinity of primes, and prove several results about prime divisors of sequences of integers, including the celebrated Schur's theorem. In particular, we give a simple proof of a classical result which says that a non-degenerate linear recurrence sequence of integers of order k>1 has infinitely many prime divisors.
We give necessary conditions satisfied by the set of odd prime divisors of binary perfect polynomials. This allows us to get a new characterization of all the known perfect binary polynomials.
We investigate the distribution of the function $ω(n)$, the number of distinct prime divisors of $n$, in residue classes modulo $q$ for natural numbers $q$ greater than 2. In particular we ask `prime number races' style questions, as suggested by Coons and Dahmen in their paper `On the residue class distribution of the number of prime divisors of an integer'.
Given a polynomial $ϕ$ over a global function field $K$ and a wandering base point $b\in K$, we give a geometric condition on $ϕ$ ensuring the existence of primitive prime divisors for almost all points in the orbit $\mathcal{O}_ϕ(b):=\{ϕ^n(b)\}_{n\geq0}$
In 1982, Erdös and van Lint showed an estimate for the average of the ratio of the smallest and largest prime divisor of $n$. In this note, we apply C.H. Jia's method to give an estimate for the average of positive integer power of the ratio.
For a positive integer $n$, let $σ(n)$ denote the sum of the positive divisors of $n$. Let $d$ be a proper divisor of $n$. We call $n$ a deficient-perfect number if $σ(n)=2n-d$. In this paper, we show that the only odd deficient-perfect number with four distinct prime divisors is $3^{2}\cdot 7^{2}\cdot 11^{2}\cdot 13^{2}$.
For a function field $K$ and fixed polynomial $F\in K[x]$ and varying $f\in F$ (under certain restrictions) we give a lower bound for the degree of the greatest prime divisor of $F(f)$ in terms of the height of $f$, establishing a strong result for the function field analogue of a classical problem in number theory.
We consider the primes which divide the denominator of the x-coordinate of a sequence of rational points on an elliptic curve. It is expected that for every sufficiently large value of the index, each term should be divisible by a primitive prime divisor, one that has not appeared in any earlier term. Proofs of this are known in only a few cases. Weaker results in the general direction are given, using a strong form of Siegel's Theorem and some congruence arguments. Our main result is applied to the study of prime divisors of Somos sequences.
We study the average value of the divisor function $τ(n)$ for $n\le x$ with $n \equiv a \bmod q$. The divisor function is known to be evenly distributed over arithmetic progressions for all $q$ that are a little smaller than $x^{2/3}$. We show how to go past this barrier when $q=p^k$ for odd primes $p$ and any fixed integer $k\ge 7$.
We consider the distribution of the largest prime divisor of the integers in the interval $[2,x]$, and investigate in particular the mode of this distribution, the prime number(s) which show up most often in this list. In addition to giving an asymptotic formula for this mode as $x$ tends to infinity, we look at the set of those prime numbers which, for some value of $x$, occur most frequently as the largest prime divisor of the integers in the interval $[2,x]$. We find that many prime numbers never have this property. We compare the set of "popular primes," those primes which are at some poin…
A representation of divisor function $τ(n)\equiv σ_{0}(n)$ by means of logarithmic residue of a function of complex variable is suggested. This representation may be useful theoretical instrument for further investigations of properties of natural numbers.
We show that for integers $n$, whose ratios of consecutive divisors are bounded above by an arbitrary constant, the normal order of the number of prime factors is $C \log \log n$, where $C=(1-e^{-γ})^{-1} = 2.280...$ and $γ$ is Euler's constant. We explore several applications and resolve a conjecture of Margenstern about practical numbers.
Shifted-prime divisors
本文研究由 Prachar 提出的移位素数因数计数函数 $\omega^*(n)$ 的高阶矩及相关问题。
This paper discusses the additive prime divisor function $A(n) := \sum\limits_{p^α|| n} α\, p$ which was introduced by Alladi and Erd\H os in 1977. It is shown that $A(n)$ is uniformly distributed (mod $q$) for any fixed integer $q > 1.$
Let $N$ be an odd perfect number and let $a$ be its third largest prime divisor, $b$ be the second largest prime divisor, and $c$ be its largest prime divisor. We discuss steps towards obtaining a non-trivial upper bound on $a$, as well as the closely related problem of improving bounds $bc$, and $abc$. In particular, we prove two results. First we prove a new general bound on any prime divisor of an odd perfect number and obtain as a corollary of that bound that $$a < 2N^{\frac{1}{6}}.$$ Second, we show that $$abc < (2N)^{\frac{3}{5}}.$$ We also show how in certain circumstances these bounds …
From varying Egyptian fraction equations we obtain generalizations of primary pseudoperfect numbers and Giuga numbers which we call prime power psuedoperfect numbers and prime power Giuga numbers respectively. We show that a sequence of Amarnath Murthy in the OEIS is a subsequence of the sequence of prime power psuedoperfect numbers. Prime factorization conditions sufficient to imply a number is a prime power pseudoperfect number or a prime power Giuga number are given. The conditions on prime factorizations naturally give rise to a generalization of Fermat primes which we call extended Fermat…
Poisson Approximation of prime divisors of shifted primes
本文研究了移位素数的素因数分布，通过建立模型与实际素因数的总变差距离估计，证明了移位素数素因数在不相交集合中的泊松独立性，并建立了随机整数与移位素数的结构转移原理。
We obtain an asymptotic formula for the average value of the divisor function over the integers $n \le x$ in an arithmetic progression $n \equiv a \pmod q$, where $q=p^k$ for a prime $p\ge 3$ and a sufficiently large integer $k$. In particular, we break the classical barrier $q \le x^{2/3}$ for such formulas, and generalise a recent result of R.~Khan (2015), making it uniform in $k$.
All bi-unitary perfect polynomials over $\F_2$ with only Mersenne primes as odd divisors
该研究针对二元素域$\boldsymbol{\text{F}}_2$，找到了仅以梅森多项式为奇不可约因子的所有非分裂双酉完美多项式，是经典算术问题的多项式变体研究成果。
For an integer $m >1$, we denote by $P(m)$ the largest prime divisor of $m$. We prove that $\limsup_{n \rightarrow +\infty} P(n!+1)/n \geqslant 1+9\log 2>7.238$, which improves a result of Stewart. More generally, for any nonzero polynomial $f(X)$ with integer coefficients, we show that $\limsup_{n \rightarrow +\infty} P(n!+f(n))/n \geqslant 1+9\log2$. This improves a result of Luca and Shparlinski. These improvements come from an additional combinatoric idea to the works mentioned above.
The only (unitary) perfect polynomials over $\mathbb{F}_2$ that are products of $x$, $x+1$ and Mersenne primes are precisely the nine (resp. nine "classes") known ones. This follows from a new result about the factorization of $M^{2h+1} +1$, for a Mersenne prime $M$ and for a positive integer $h$. Other consequences of such a factorization are new results about odd perfect polynomials.
Let $x$ be a positive integer. We give an asymptotic result for $ω(\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.
The discrete Fourier transform of the greatest common divisor is a multiplicative function, if taken with respect to the same order of the primitive root of unity, which is a well known fact. As such, the transform can be expressed in the prime factors of the argument, the explicit form of which is proven in this paper. Subsequently it is shown how the procedure can be generalized to the discrete Fourier transform of a function of the greatest common divisor. From this representation some interesting relations concerning the Euler totient function and generalizations thereof are established.
Let $d \ge 3$ be an integer and let $P \in \mathbb{Z}[x]$ be a polynomial of degree $d$ whose Galois group is $S_d$. Let $(a_n)$ be a linearly recuresive sequence of integers which has $P$ as its characteristic polynomial. We prove, under the generalized Riemann hypothesis, that the lower density of the set of primes which divide at least one element of the sequence $(a_n)$ is positive.
On a sum of the error term of the Dirichlet divisor function over primes
本文研究素数上Dirichlet除数函数误差项平方的求和问题，并证明了该和式存在渐近公式。
Let $ω(n)$ (resp. $Ω(n)$) denote the number of prime divisors (resp. with multiplicity) of a natural number $n$. In 1917, Hardy and Ramanujan proved that the normal order of $ω(n)$ is $\log\log n$, and the same is true of $Ω(n)$; roughly speaking, a typical natural number $n$ has about $\log\log n$ prime factors. We prove a similar result for $ω(s(n))$, where $s(n)$ denotes the sum of the proper divisors of $n$: For any $ε> 0$ and all $n \leq x$ not belonging to a set of size $o(x)$, \[ |ω(s(n)) - \log\log s(n)| < ε\log\log s(n) \] and the same is true for $Ω(s(n))$.
We address an arithmetic problem in the ring $\F_2[x]$ related to the fixed points of the sum of divisors function. We study some binary polynomials $A$ such that $σ(A)/A $ is still a binary polynomial. Technically, we prove that the only (unitary) perfect polynomials over $\F_2$ that are products of $x$, $x+1$ and of Mersenne primes are precisely the nine (resp. nine "classes") known ones. This follows from a new result about the factorization of $M^{2h+1} +1$, for a Mersenne prime $M$ and for a positive integer $h$.
We compute the first and second moments of the divisor-counting function for the Euler-Poincaré characteristic and the trace of Frobenius for the reductions modulo $p$ of a rank 2 Drinfeld module with nontrivial endomorphism ring, as the prime $p$ varies over the primes of ordinary reduction of the Drinfeld module. From these moments we derive the normal order of the number of prime divisors of these invariants.
The sum of the reciprocals of the prime divisors of an odd perfect or odd primitive non-deficient number
本文在奇完全数及更弱的奇本原非亏数假设下，证明了素因子倒数之和 T(n) 与乘积 H(n) 关于最小素因子的新上界。
For integer a let us consider the sequence X_a={x_0,x_1,x_2,...} defined by x_0=a, x_1=1 and, for n>=1, x_{n+1}=x_n+x_{n-1}. We say that a prime p divides X_a if p divides at least one term of the sequence. It is easy to see that every prime p divides X_1, the sequence of Fibonacci numbers. Lagarias, using a technique involving the computation of degrees of various Kummerian extensions first employed by Hasse, showed in 1985 that X_2, the set of primes dividing some Lucas number has natural density 2/3 and posed as a challenge finding the density of prime divisors of X_3. In this paper we reso…
We bound from below the number of shifted primes p+s<x that have a divisor in a given interval (y,z]. Kevin Ford has obtained upper bounds of the expected order of magnitude on this quantity as well as lower bounds in a special case of the parameters y and z. We supply here the corresponding lower bounds in a broad range of the parameters y and z. As expected, these bounds depend heavily on our knowledge about primes in arithmetic progressions. As an application of these bounds, we determine the number of shifted primes that appear in a multiplication table up to multiplicative constants.
Prime Splitting and Common Index Divisors in Radical Extensions
本文研究根式扩张中奇素数的显式分解，并据此刻画公共指数因子，证明任何造成幂整基局部障碍的素数 $p$ 都必整除根指数 $n$。
On the distribution of $αp^2+β$ modulo one for primes $p$ such that $p+2$ has no more two prime divisors
本文针对 α 无理时 αp²+β 模 1 的分布问题，考察 p+2 为殆素数的素数子序列，证明该子序列保持与经典素数序列相似的分布性质。
Primitive prime divisors play an important role in group theory and number theory. We study a certain number theoretic quantity, called $Φ^*_n(q)$, which is closely related to the cyclotomic polynomial $Φ_n(x)$ and to primitive prime divisors of $q^n-1$. Our definition of $Φ^*_n(q)$ is novel, and we prove it is equivalent to the definition given by Hering. Given positive constants $c$ and $k$, we give an algorithm for determining all pairs $(n,q)$ with $Φ^*_n(q)\le cn^k$. This algorithm is used to extend (and correct) a result of Hering which is useful for classifying certain families of subgr…
Unsupported Cyclotomic Divisors in Three-Prime Integer Tilings
本文证明三素数整数平铺中存在无支撑分圆因子，刻画了平方周期情形，并给出最小模数及Apéry集构造。
Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Prime Divisors
本文研究素数 $p$ 使 $p-b$ 含高次 $2$ 幂且奇素因子很少的计数问题，结合 Chen 方法变体、加权筛法与 Elliott 的等差数列结果证明了下界。
Prime ideal divisors of parametric recurrence sequences
本文研究单位根处参数线性递归序列的算术性质，给出了最大素理想因子和主理想生成元范数的有效下界，并证明了S-部分的有效上界。
Exponential sums over integers without large prime divisors
本文通过更精确地利用无大素因子整数的因数分解并结合Type I和Type II界，改进了此类整数及其 $ν$ 次幂上的指数和的现有界限。
The divisor function $σ(n)$ denotes the sum of the divisors of the positive integer $n$. For a prime $p$ and $m \in \mathbb{N}$, the $p$-adic valuation of $m$ is the highest power of $p$ which divides $m$. Formulas for $ν_{p}(σ(n))$ are established. For $p=2$, these involve only the odd primes dividing $n$. These expressions are used to establish the bound $ν_{2}(σ(n)) \leq \lceil\log_{2}(n) \rceil$, with equality if and only if $n$ is the product of distinct Mersenne primes, and for an odd prime $p$, the bound is $ν_{p}(σ(n)) \leq \lceil \log_{p}(n) \rceil$, with equality related to solutions…
We study equations of the form $σ(p^{q-1})=Az$, where $p$ is a prime, $q$ is a fixed odd prime, $A$ is a fixed integer and $z$ is an integer composed of primes in a fixed finite set. We shall improve upper bounds for the size and the number of solutions of such equations.
Garcia, Kahoro, and Luca showed that the Bateman-Horn conjecture implies $ϕ(p-1) \geq ϕ(p+1)$ for a majority of twin-primes pairs $p,p+2$ and that the reverse inequality holds for a small positive proportion of the twin primes. That is, $p$ tends to have more primitive roots than does $p+2$. We prove that Dickson's conjecture, which is much weaker than Bateman-Horn, implies that the quotients $\frac{ϕ(p+1)}{ϕ(p-1)}$, as $p,p+2$ range over the twin primes, are dense in the positive reals. We also establish several Schinzel-type theorems, some of them unconditional, about the behavior of $\frac{…
We show that if {1, b, c, d} is a D(-1) diophantine quadruple with b<c<d and c=1+s^2, then the cases s=p^k, s=2p^k, c=p and c=2p^k do not occur, where p is an odd prime and k is a positive integer. For the integer d=1+x^2, we show that it is not prime and that x is divisible by at least two distinct odd primes. Furthermore, we present several infinite families of integers b such that the D(-1) pair {1, b} cannot be extended to a D(-1) quadruple. For instance, we show that if r=5p where p is an odd prime, then the D(-1) pair {1, r^2+1} cannot be extended to a D(-1) quadruple.
Let A,A' be elliptic curves or abelian varieties fully of type GSp defined over a number field K. This includes principally polarized abelian varieties with geometric endomorphism ring Z and dimension 2 or odd. We compare the number of points on the reductions of the two varieties. We prove that A and A' are K-isogenous if the following condition holds for a density-one set of primes p of K: the prime numbers dividing #A(k_p) also divide #A'(k_p). We generalize this statement to some extent for products of such varieties. This refines results of Hall and Perucca (2011) and of Ratazzi (2012).
We consider primitive divisors of terms of integer sequences defined by quadratic polynomials. Apart from some small counterexamples, when a term has a primitive divisor, that primitive divisor is unique. It seems likely that the number of terms with a primitive divisor has a natural density. We discuss two heuristic arguments to suggest a value for that density, one using recent advances made about the distribution of roots of polynomial congruences.
Let K be a number field, let f(x) in K(x) be a rational function of degree d> 1, and let z in K be a wandering point such that f^n(z) is nonzero for all n > 0. We prove that if the abc-conjecture holds for K, then for all but finitely many positive integers n, there is a prime p of K such that p | f^n(z) and p does not divide f^m(z) for all positive integers m < n. We prove the same result unconditionally for function fields of characteristic 0 when f is not isotrivial.
The height of a polynomial $f(x)$ is the largest coefficient of $f(x)$ in absolute value. Let B(n) be the largest height of a polynomial in $\mathbb{Z}[x]$ dividing $x^n-1$. In this paper we investigate the maximal height of divisors of $x^{pq^b}-1$ and prove that some conjectures on the maximal height of divisors of $x^{pq^b}-1$ are true.
Hybrid bounds for prime divisors
该研究针对正整数$x$和$n$，证明了仅依赖$x^n-1$不同素因子个数$ω_n$的$x$的非平凡下界，通过整除性分析细化结果，可应用于有限域本原元存在性问题。
Let N_{a,b}(x) count the number of primes p<=x with p dividing a^k+b^k for some k>=1. It is known that asymptotically N_{a,b}(x) grows like c(a,b)x/log x for some rational number c(a,b) that depends in a rather intricate way on a and b. A simple heuristic formula for N_{a,b}(x) is proposed and it is proved that it is asymptotically exact, i.e. has the same asymptotic behaviour as N_{a,b}(x). Connections with Ramanujan sums and character sums are discussed.
On high power moments of the error term of the Dirichlet divisor function over primes
本文研究素数上 Dirichlet 除数函数求和误差项 $Δ(p)$ 在 $3\leqslant k\leqslant9$ 时的高次幂矩，并建立其渐近公式。
Largest square divisors of shifted primes
该论文证明存在无穷多个素数 $p$，使得对任意非零整数 $a$，$p-a$ 有大于 $p^{1/2+1/700}$ 的平方因子，改进了 Merikoski 的指数，并使用了 Harman 筛法中的强力工具。
The shifted prime-divisor function over shifted primes
本文研究了移位素数除数函数 $ω_a^*$ 在移位素数上的矩，证明了第一矩的渐近公式及第二矩的上下界，揭示了其在移位素数与自然数上平均行为的相似性，并提出了关于第二矩的新猜想。
We consider a few modifications of the Big prime modular $\gcd$ algorithm for polynomials in $\Z[x]$. Our modifications are based on bounds of degrees of modular common divisors of polynomials, on estimates of the number of prime divisors of a resultant and on finding preliminary bounds on degrees of common divisors using auxiliary primes. These modifications are used to suggest improved algorithms for $\gcd$ calculation and for coprime polynomials detection. To illustrate the ideas we apply the constructed algorithms on certain polynomials, in particular, on polynomials from Knuth's example o…
On characterization of prime divisors of the index of a quadrinomial
本文研究四项式最小多项式的指数与判别式素因子，刻画不整除指数的素因子，并给出相关数域单生性的充要条件。
Prime Splitting and Common $N$-Index Divisors in Radical Extensions: Part $p=2$
本文明确描述了整数素数2在根式扩张$\mathbb{Q}(\sqrt[n]{a})$中的分裂，结合已有工作完整刻画了任意素数的分裂，并分类了公共指数因子，进而推广到公共$N$-指数因子，还构造了无非公共指数因子的非单生成域及需要$N+1$个环生成元的数环。
For a nonempty finite set $A$ of positive integers, let $\gcd\left(A\right)$ denote the greatest common divisor of the elements of $A$. Let $f\left(n\right)$ and $Φ\left(n\right)$ denote, respectively, the number of subsets $A$ of $\left\{1, 2, \ldots, n\right\}$ such that $\gcd\left(A\right) = 1$ and the number of subsets $A$ of $\left\{1, 2, \ldots, n\right\}$ such that $\gcd\left(A\cup\left\{n\right\}\right) =1$. Let $D\left(n\right)$ be the divisor sum of $f\left(n\right)$. In this article, we obtain partial sums of $f\left(n\right)$, $Φ\left(n\right)$ and $D\left(n\right)$. We also obtain…
Let K/Q be a cyclic extension. In this paper, we give several congruences connecting the prime divisors of the degree g= [K:Q] with the prime divisors of the class number h of K/Q. As an exemple, the theorem: Let K/Q be a cyclic extension with [K:Q]=g. Suppose that g is not divisible by 2 . Let g_j, j=1,...m, be the prime divisors of g. Let h_i, i=1,...r, be the prime divisors of the class number h of K/Q. If for one prime factor h_i of h, the h_i-component G(h_i) of the class group G of K/Q is cyclic then: else h_i divides g, else h_i = 1 (mod g_j) for at least one prime divisor g_j of g. The…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。