Flat cyclotomic polynomials of order three

We say that a cyclotomic polynomial Φn has order three if n is the product of three distinct primes, p<q<r. Let A(n) be the largest absolute value of a coefficient of Φn. For each pair of primes p<q, we give an infinite family of r such that A(pqr)=1. We also prove that A(pqr)=A(pqs) whenever s>q is a prime congruent to .     

On the prime power factorization of n!, II

Let p, q be primes and m be a positive integer. For a positive integer n, let ep(n) be the nonnegative integer with pep(n)|n and pep(n)+1?n. The following results are proved: (1) For any positive integer m, any prime p and any ε∈Zm, there are infinitely many positive integers n such that ; (2) For any positive integer m, there exists a constant D(m) such that if ε,δ∈Zm and p, q are two distinct primes with max{p,q}?D(m), then there exist infinitely many positive integers n such that , . Finally we pose four open problems.     

On the coefficients of ternary cyclotomic polynomials

We study coefficients of ternary cyclotomic polynomials Φ_pqr(z)=∏_ρ(z−ρ), where p, q, and r are distinct odd primes and the product is taken over all primitive pqrth roots of unity ρ.     

Distribution of primes and dynamics of the w function

Let P be the set of all primes. The following result is proved: For any nonzero integer a, the set a+P contains arbitrarily long sequences which have the same largest prime factor. We give an application to the dynamics of the w function which extends the “seven” in Theorem 2.14 of [Wushi Goldring, Dynamics of the w function and primes, J. Number Theory 119 (2006) 86-98] to any positive integer. Beyond this we also establish a relation between a result of congruent covering systems and a question on the dynamics of the w function. This implies that the answer to Conjecture 2.16 of Goldring's paper is negative. Two conjectures are posed.     

Marcinkiewicz-summability of multi-dimensional Fourier transforms and Fourier series

A generalization of Marcinkiewicz-summability of multi-dimensional Fourier transforms and Fourier series is investigated with the help of a continuous function θ. Under some weak conditions on θ we show that the maximal operator of the Marcinkiewicz-θ-means of a tempered distribution is bounded from Hp(Xd) to Lp(Xd) for all d/(d+α)<p?∞ and, consequently, is of weak type (1,1), where 0<α?1 is depending only on θ and X=R or X=T. As a consequence we obtain a generalization of a summability result due to Marcinkiewicz and Zhizhiashvili for d-dimensional Fourier transforms and Fourier series, more exactly, the Marcinkiewicz-θ-means of a function f∈L₁(Xd) converge a.e. to f. Moreover, we prove that the Marcinkiewicz-θ-means are uniformly bounded on the spaces Hp(Xd) and so they converge in norm (d/(d+α)<p<∞). Similar results are shown for conjugate functions. Some special cases of the Marcinkiewicz-θ-summation are considered, such as the Fejér, Cesàro, Weierstrass, Picar, Bessel, de La Vallée-Poussin, Rogosinski and Riesz summations.     

Ω-results for Beurling's zeta function and lower bounds for the generalised Dirichlet divisor problem

In this paper we study generalised prime systems for which the integer counting function NP(x) is asymptotically well behaved, in the sense that NP(x)=ρx+O(xβ), where ρ is a positive constant and . For such systems, the associated zeta function ζP(s) is holomorphic for . We prove that for , for any ε>0, and also for ε=0 for all such σ except possibly one value. The Dirichlet divisor problem for generalised integers concerns the size of the error term in NkP(x)−Ress=1(ζPk(s)xs/s), which is O(xθ) for some θ<1. Letting αk denote the infimum of such θ, we show that .     

On linear equations with prime variables of special type

Let Pk denote any integer with no more than k prime factors, counted according to multiplicity. It is proved that for every sufficiently large odd integer , the equation p₁+p₂+p₃=n is solvable in prime variables p₁,p₂,p₃ such that p₁+2=P₂, , and for almost all sufficiently large even integer , the equation p₁+p₂=n is solvable in prime variables p₁,p₂ such that p₁+2=P₂.     

Weak type inequalities for the ℓ 1-summability of higher dimensional Fourier transforms

Under some weak conditions on θ, it was verified in [21, 17] that the maximal operator of the ? ₁-θ-means of a tempered distribution is bounded from H _p (? ^d ) to L _p (? ^d ) for all d/(d + α) < p ≤ ∞, where 0 < α ≤ 1 depends only on θ. In this paper, we prove that the maximal operator is bounded from H _d/(d+α)(? ^d ) to the weak L _d/(d+α)(? ^d ) space. The analogous result is given for Fourier series, as well. Some special cases of the ? ₁-θ-summation are considered, such as the Weierstrass, Picard, Bessel, Fejér, de La Vallée-Poussin, Rogosinski and Riesz summations.     

On the parity of exponents in the standard factorization of n!

Let p₁,p₂,… be the sequence of all primes in ascending order. The following result is proved: for any given positive integer k and any given , there exist infinitely many positive integers n with

     

The critical number of finite abelian groups

Let G be an additive, finite abelian group. The critical number cr(G) of G is the smallest positive integer ? such that for every subset S⊂G?{0} with |S|?? the following holds: Every element of G can be written as a nonempty sum of distinct elements from S. The critical number was first studied by P. Erd?s and H. Heilbronn in 1964, and due to the contributions of many authors the value of cr(G) is known for all finite abelian groups G except for G≅Z/pqZ where p,q are primes such that . We determine that cr(G)=p+q−2 for such groups.     

On the vanishing of Selmer groups for elliptic curves over ring class fields

Let E/Q be an elliptic curve of conductor N without complex multiplication and let K be an imaginary quadratic field of discriminant D prime to N. Assume that the number of primes dividing N and inert in K is odd, and let Hc be the ring class field of K of conductor c prime to ND with Galois group Gc over K. Fix a complex character χ of Gc. Our main result is that if LK(E,χ,1)≠0 then Selp(E/Hc)χ_⊗W=0 for all but finitely many primes p, where Selp(E/Hc) is the p-Selmer group of E over Hc and W is a suitable finite extension of Zp containing the values of χ. Our work extends results of Bertolini and Darmon to almost all non-ordinary primes p and also offers alternative proofs of a χ-twisted version of the Birch and Swinnerton-Dyer conjecture for E over Hc (Bertolini and Darmon) and of the vanishing of Selp(E/K) for almost all p (Kolyvagin) in the case of analytic rank zero.     

Approximation by polynomials with bounded coefficients

Let θ be a real number satisfying 1<θ<2, and let A(θ) be the set of polynomials with coefficients in {0,1}, evaluated at θ. Using a result of Bugeaud, we prove by elementary methods that θ is a Pisot number when the set (A(θ)−A(θ)−A(θ)) is discrete; the problem whether Pisot numbers are the only numbers θ such that 0 is not a limit point of (A(θ)−A(θ)) is still unsolved. We also determine the three greatest limit points of the quantities , where C(θ) is the set of polynomials with coefficients in {−1,1}, evaluated at θ, and we find in particular infinitely many Perron numbers θ such that the sets C(θ) are discrete.     

On the Littlewood cyclotomic polynomials

In this article, we study the cyclotomic polynomials of degree N−1 with coefficients restricted to the set {+1,−1}. By a cyclotomic polynomial we mean any monic polynomial with integer coefficients and all roots of modulus 1. By a careful analysis of the effect of Graeffe's root squaring algorithm on cyclotomic polynomials, P. Borwein and K.K. Choi gave a complete characterization of all cyclotomic polynomials with odd coefficients. They also proved that a polynomial p(x) with coefficients ±1 of even degree N−1 is cyclotomic if and only if p(x)=±Φp₁(±x)Φp₂(±xp₁)?Φpr(±xp₁p₂?pr−1), where N=p₁p₂?pr and the pi are primes, not necessarily distinct. Here is the pth cyclotomic polynomial. Based on substantial computation, they also conjectured that this characterization also holds for polynomials of odd degree with ±1 coefficients. We consider the conjecture for odd degree here. Using Ramanujan's sums, we solve the problem for some special cases. We prove that the conjecture is true for polynomials of degree α²pβ−1 with odd prime p or separable polynomials of any odd degree.     

On the index of composition of integers from various sets

Given an integer n ≥ 2, let λ(n) := (log n)/(log γ(n)), where γ(n) = Π _p|n p, stand for the index of composition of n, with λ(1) = 1. We study the distribution function of (λ(n) – 1) log n as n runs through particular sets of integers, such as the shifted primes, the values of a given irreducible cubic polynomial and the shifted powerful numbers. Research supported in part by a grant from NSERC. Research supported by the Applied Number Theory Research Group of the Hungarian Academy of Science and by a grant from OTKA. Professor M.V. Subbarao passed away on February 15, 2006. Received: 3 March 2006 Revised: 28 October 2006     

Companion forms over totally real fields

We show that if F is a totally real field in which p splits completely and f is a mod p Hilbert modular form with parallel weight 2 < k < p, which is ordinary at all primes dividing p and has tamely ramified Galois representation at all primes dividing p, then there is a “companion form” of parallel weight k′ := p + 1 − k. This work generalises results of Gross and Coleman–Voloch for modular forms over Q.     

On a generalization of the Selberg formula

In this paper, we prove a theorem related to the asymptotic formula for ψk(x;q,a) which is used to count numbers up to x with at most k distinct prime factors (or k-almost primes) in a given arithmetic progression . This theorem not only gives the asymptotic formula for ψk(x;q,a) (or Selberg formula), but has played an essential role, recently, in obtaining a lower bound for the variance of distribution of almost primes in arithmetic progressions.     

Sums and differences of three kth powers

Let k>2 be a fixed integer exponent and let θ>9/10. We show that a positive integer N can be represented as a non-trivial sum or difference of 3kth powers, using integers of size at most B, in O(BθN1/10) ways, providing that N?B3/13. The significance of this is that we may take θ strictly less than 1. We also prove the estimate O(B10/k) (subject to N?B) which is better for large k. The results extend to representations by an arbitrary fixed non-singular ternary from. However “non-trivial” must then be suitably defined. Consideration of the singular form xk−1y−zk allows us to establish an asymptotic formula for (k−1)-free values of pk+c, when p runs over primes, answering a problem raised by Hooley.     

On the parity of the class number of multiquadratic number fields

This paper investigates the 2-class group of real multiquadratic number fields. Let p₁,p₂,…,pn be distinct primes and . We draw a list of all fields K whose 2-class group is trivial.     

On the distance from a rational power to the nearest integer

We prove that for any non-zero real number ξ the sequence of fractional parts {ξ(3/2)ⁿ}, n=1,2,3,…, contains at least one limit point in the interval [0.238117…,0.761882…] of length 0.523764…. More generally, it is shown that every sequence of distances to the nearest integer ||ξ(p/q)ⁿ||, n=1,2,3,…, where p/q>1 is a rational number, has both ‘large’ and ‘small’ limit points. All obtained constants are explicitly expressed in terms of p and q. They are also expressible in terms of the Thue-Morse sequence and, for irrational ξ, are best possible for every pair p>1, q=1. Furthermore, we strengthen a classical result of Pisot and Vijayaraghavan by giving similar effective results for any sequence ||ξαⁿ||, n=1,2,3,…, where α>1 is an algebraic number and where ξ≠0 is an arbitrary real number satisfying ξ∉Q(α) in case α is a Pisot or a Salem number.     

Irregularities in the distributions of primes in function fields

We adapt the Maier matrix method to the polynomial ring Fq[t], and prove analogues of results of Maier [H. Maier, Primes in short intervals, Michigan Math. J. 32 (1985) 221-225] and Shiu [D.K.L. Shiu, Strings of congruent primes, J. London Math. Soc. 61 (2000) 359-373] concerning the distribution of primes in short intervals.