Additive representations of integers

In this paper we shall mainly study additive representations of integers prime to the first m primes as a sum of some integers having a peculiar property. The conjectures of Goldbach and twin primes are also observed in connection with these representations of integers. Received: 20 October 1997     

Patterns of quadratic residues and nonresidues for infinitely many primes

If S is a nonempty, finite subset of the positive integers, we address the question of when the elements of S consist of various mixtures of quadratic residues and nonresidues for infinitely many primes. We are concerned in particular with the problem of characterizing those subsets of integers that consist entirely of either (1) quadratic residues or (2) quadratic nonresidues for such a set of primes. We solve problem (1) and we show that problem (2) is equivalent to a purely combinatorial problem concerning families of subsets of a finite set. For sets S of (essentially) small cardinality, we solve problem (2). Related results and some associated enumerative combinatorics are also discussed.     

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     

On admissible constellations of consecutive primes

Admissible constellations of primes are patterns which, like the twin primes, no simple divisibility relation would prevent from being repeated indefinitely in the series of primes. All admissible constellations, formed ofconsecutive primes, beginning with a prime <1000, are established, and some properties of such constellations in general are conjectured.Dedicated to Peter Naur on the occasion of his 60th birthday     

On some entire modular forms of weights 5 and 6 for the congruence group Г(in0)(4N)

Two entire modular forms of weight 5 and two of weight 6 for the congruence subgroup Γ₀ (4N)are constructed, which will be useful for revealing the arithmetical sense of additional terms in formulas for the number of representations of positive integers by quadratic forms in 10 and 12 variables.     

On the support base of a functional equation arising from multiplication of quantum integers

Given a set of primes P, we determine the necessary and sufficient criterions for the existence of a sequence of polynomials Γ, with support base P, which is a solution of the functional equations arising from multiplication of quantum integers discussed in Melvyn B. Nathanson (2003) [1] and which cannot be generated by quantum integers.     

Sums of four cubes of primes

It is conjectured that all sufficiently large integers satisfying some necessary congruence conditions are the sum of four cubes of primes. Using the circle method and sieves, we prove that the conjecture is true for at least 1.5% of the positive integers satisfying the necessary conditions.     

On the Exceptional Set for Goldbach’s Problemin Short Intervals

 Let θ be a constant satisfying . We prove that there exists , such that the number of even integers in the interval which cannot be written as a sum of two primes is . References (Received 15 May 2000; in revised form 11 October 2000)     

On Bombieri's asymptotic sieve

We improve the error term in the Bombieri asymptotic sieve when the summation is restricted to integers having at most two prime factors. This results in a refined bilinear decomposition for the characteristic function of the primes that enables us to get a best possible estimate for the trigonometric polynomial over primes.     

On Romanoff's constant

In 1934, Romanoff proved that there are a positive proportion natural numbers which can be expressed as the sum of a prime and a power of 2. In this paper, a quantitative version of this theorem is given. We show that the proportion is larger than 0.0868 and for a positive proportion of odd integers the number of such representations is between 1 and 16.     

A note on primality tests forN=h·2 n −1

Using only the most simple properties of the finite field , we give a short proof of Riesel's primality test for integers of the formN=h·2 ⁿ –1.     

A quadratic field which is Euclidean but not norm-Euclidean

The classification of rings of algebraic integers which are Euclidean (not necessarily for the norm function) is a major unsolved problem. Assuming the Generalized Riemann Hypothesis, Weinberger [7] showed in 1973 that for algebraic number fields containing infinitely many units the ring of integersR is a Euclidean domain if and only if it is a principal ideal domain. Since there are principal ideal domains which are not norm-Euclidean, there should exist examples of rings of algebraic integers which are Euclidean but not norm-Euclidean. In this paper, we give the first example for quadratic fields, the ring of integers of .     

On the exceptional set in Goldbach’s problem in short intervals

Let 1/5 < θ ≤ 1. We prove that there exists a positive constant δ such that the number of even integers in the interval [X, X + X ^θ] which are not a sum of two primes is 《 X ^θ−δ. The proof uses the circle method, a sieve method, exponential sum estimates and zero-density estimates for L-functions. Current address: Department of Mathematics, 20014 University of Turku, Finland. Author’s address: Department of Mathematics, University of London, Royal Holloway, Egham, Surrey TW20 0EX, UK     

Poles of Eisenstein series on quaternion groups

We show that the normalized Siegel Eisenstein series of quaternion groups have at most simple poles at certain integers and half integers. These Eisenstein series play an important role of Rankin-Selberg integral representations of Langlands L-functions for quaternion groups.     

Some Congruences Modulo Primes

 We shall prove a sequence of congruences modulo odd primes p which can be viewed as generalizations of a congruence first proved by Zhi-Wei Sun in 1995. Received 2 December 1997     

On the Exceptional Set of Goldbach’s Problem in Short Intervals

Denote by E[X,X+H] the set of even integers in [X,X+H] that are not a sum of two primes (i.e. that are not Goldbach numbers). Here we prove that there exists a (small) positive constant such that for we have .     

Palindromes in Lucas Sequences

 In this paper, we show that if (u _n ) _n ≥ 0 is a Lucas sequence of integers whose roots are real quadratic units (like the Fibonacci sequence, for example), then for every integer b > 1 the density of the set of positive integers n such that |u _n | is a base b palindrome (i.e., the string of its base b digits reads the same from the left and from the right) is zero. Received October 30, 2001; in revised form March 4, 2002     

A remark on the least n with χ (n) ≠ 1

Suppose that a > 2. We prove that the number of positive integers q ≦ Q such that there exists a primitive character χ modulo q with χ (n) = 1 for all n ≦ (log Q)^a is O(Q^1/(1-a)+ε). Received: 7 December 2004     

Integer parts of powers of rational numbers

We prove that the sequence [ξ(5/4)ⁿ], n=1,2, . . . , where ξ is an arbitrary positive number, contains infinitely many composite numbers. A corresponding result for the sequences [(3/2)ⁿ] and [(4/3)ⁿ],n=1,2, . . . , was obtained by Forman and Shapiro in 1967. Furthermore, it is shown that there are infinitely many positive integers n such that ([ξ(5/4)ⁿ],6006)>1, where 6006=2·3·7·11·13. Similar results are obtained for shifted powers of some other rational numbers. In particular, the same is proved for the sets of integers nearest to ξ(5/3)ⁿ and to ξ(7/5)ⁿ, n∈ℕ. The corresponding sets of possible divisors are also described.