B-free numbers in short arithmetic progressions

Given a sequence B of relatively prime positive integers with the sum of inverses finite, we investigate the problem of finding B-free numbers in short arithmetic progressions.     

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 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 distribution of square-full and cube-full integers

LetN _r (x) be the number ofr-full integers x and let _r (x) be the error term in the asymptotic formula forN _r (x). Under Riemann's hypothesis, we prove the estimates ₂(x)x^1/7+, ₃(x)x^97/804+(>0), which improve those of Cao and Nowak. We also investigate the distribution ofr-full andl-free numbers in short intervals (r=2,3). Our results sharpen Krätzel's estimates.     

Some remarks on countably determined measures and uniform distribution of sequences

Two topics are investigated: countably determined (regular Borel probability) measures on compact Hausdorff spaces, and uniform distribution of sequences regarding mainly this kind of measures. We prove several characterizations of countably determined measures, and apply the results in order to show the existence of a well distributed sequence in the support of a countably determined measure. We also generalize a result of Losert on the existence of uniformly distributed sequences in compact dyadic spaces.     

Biases in the prime number race of function fields

We derive a formula for the density of positive integers satisfying a certain system of inequality, often referred as prime number races, in the case of the polynomial rings over finite fields. This is a function field analog of the work of Feuerverger and Martin, who established such formula in the number field case, building up on the fundamental work of Rubinstein and Sarnak.     

On the index of fractions with square-free denominators in arithmetic progressions

We prove asymptotic formulas for the first and second moments of the index of fractions with square-free denominators of order Q streaming in a given arithmetic progression as Q→∞. A. Zaharescu was supported by NSF grant number DMS-0456615. This research was also partially supported by the CERES Program 4-147/2004 of the Romanian Ministry of Education and Research.     

Translation invariance in groups of prime order

We prove that there is an absolute constant c>0 with the following property: if Z/pZ denotes the group of prime order p, and a subset A⊂Z/pZ satisfies 1<|A|<p/2, then for any positive integer there are at most 2m non-zero elements b∈Z/pZ with |(A+b)?A|?m. This (partially) extends onto prime-order groups the result, established earlier by S. Konyagin and the present author for the group of integers. We notice that if A⊂Z/pZ is an arithmetic progression and m<|A|<p/2, then there are exactly 2m non-zero elements b∈Z/pZ with |(A+b)?A|?m. Furthermore, the bound c|A|/ln|A| is best possible up to the value of the constant c. On the other hand, it is likely that the assumption can be dropped or substantially relaxed.     

Supersequences, rearrangements of sequences, and the spectrum of bases in additive number theory

The set of nonnegative integers is an asymptotic basis of order h if every sufficiently large integer can be represented as the sum of h elements of A. If an∼αnh for some real number α>0, then α is called an additive eigenvalue of order h. The additive spectrum of order h is the set N(h) consisting of all additive eigenvalues of order h. It is proved that there is a positive number ηh?1/h! such that N(h)=(0,ηh) or N(h)=(0,ηh]. The proof uses results about the construction of supersequences of sequences with prescribed asymptotic growth, and also about the asymptotics of rearrangements of infinite sequences. For example, it is proved that there does not exist a strictly increasing sequence of integers such that bn∼n² and B contains a subsequence such that bnk∼k³.     

On integers of the forms k−2 and k2+1

In this paper we prove that if (r,12)?3, then the set of positive odd integers k such that k^r−2ⁿ has at least two distinct prime factors for all positive integers n contains an infinite arithmetic progression. The same result corresponding to k^r2ⁿ+1 is also true.     

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

     

A note on the crosscorrelation of maximal length FCSR sequences

In this note it is shown that if the connection integers of two maximal length FCSR sequences have a common prime factor, then any crosscorrelation between them can be converted into some autocorrelation of the sequence with smaller period.      

The prime and maximal spectra and the reticulation of BL-algebras

In this paper we study the prime and maximal spectra of a BL-algebra, proving that the prime spectrum is a compact T ₀ topological space and that the maximal spectrum is a compact Hausdorff topological space. We also define and study the reticulation of a BL-algebra.     

Group automorphisms with prescribed growth of periodic points,and small primes in arithmetic progressions in intervals

We investigate the question of which growth rates are possible for the number of periodic points of a compact group automorphism. Our arguments involve a modification of Linnik?s Theorem, concerning small prime numbers in arithmetic progressions which lie in intervals.     

On the ternary goldbach problem with primes in independent arithmetic progressions

We show that for every fixed A > 0 and θ > 0 there is a ϑ = ϑ(A, θ) > 0 with the following property. Let n be odd and sufficiently large, and let Q ₁ = Q ₂:= n ^1/2(log n)^−ϑ and Q ₃:= (log n) ^θ . Then for all q ₃ ≦ Q ₃, all reduced residues a ₃ mod q ₃, almost all q ₂ ≦ Q ₂, all admissible residues a ₂ mod q ₂, almost all q ₁ ≦ Q ₁ and all admissible residues a ₁ mod q ₁, there exists a representation n = p ₁ + p ₂ + p ₃ with primes p _i ≡ a _i (q _i ), i = 1, 2, 3.      

On the Nochka-Chen-Ru-Wong proof of Cartan's conjecture

In 1982-1983, E. Nochka proved a conjecture of Cartan on defects of holomorphic curves in Pn relative to a possibly degenerate set of hyperplanes. This was further explained by W. Chen in his 1987 thesis, and subsequently simplified by M. Ru and P.-M. Wong in 1991. The proof involved assigning weights to the hyperplanes. This paper provides further simplification of the proof of the construction of the weights, by bringing back the use of the convex hull in working with the “Nochka diagram.”     

On the residue classes of integer sequences satisfying a linear three term recurrence formula

In this paper we investigate linear three-term recurrence formulae with sequences of integers (T(n))_n?0 and (U(n))_n?0, which are ultimately periodic modulo m, e.g.

     

On the density of integers of the form 2 k + p in arithmetic progressions

Consider all the arithmetic progressions of odd numbers, no term of which is of the form 2^k ＋ p, where k is a positive integer and p is an odd prime. ErdSs ever asked whether all these progressions can be obtained from covering congruences. In this paper, we characterize all arithmetic progressions in which there are positive proportion natural numbers that can be expressed in the form 2^k ＋ p, and give a quantitative form of Romanoff＇s theorem on arithmetic progressions. As a corollary, we prove that the answer to the above Erdos problem is affirmative.