On the distribution of square-full numbers in arithmetic progressions

A positive integer n is called a square-full number if p ² divides n whenever p is a prime divisor of n. In this paper we study the distribution of square-full numbers in arithmetic progressions by using the properties of Riemann zeta functions and Dirichlet L-functions.     

On some Rado numbers for generalized arithmetic progressions

The 2-color Rado number for the equation x₁+x₂−2x₃=c, which for each constant we denote by S₁(c), is the least integer, if it exists, such that every 2-coloring, Δ : [1,S₁(c)]→{0,1}, of the natural numbers admits a monochromatic solution to x₁+x₂−2x₃=c, and otherwise S₁(c)=∞. We determine the 2-color Rado number for the equation x₁+x₂−2x₃=c, when additional inequality restraints on the variables are added. In particular, the case where we require x₂<x₃<x₁, is a generalization of the 3-term arithmetic progression; and the work done here improves previously established upper bounds to an exact value.     

Sub-Ramsey numbers for arithmetic progressions

Letm 3 andk 1 be two given integers. Asub-k-coloring of [n] = {1, 2,...,n} is an assignment of colors to the numbers of [n] in which each color is used at mostk times. Call an arainbow set if no two of its elements have the same color. Thesub-k-Ramsey number sr(m, k) is defined as the minimumn such that every sub-k-coloring of [n] contains a rainbow arithmetic progression ofm terms. We prove that((k – 1)m ²/logmk) sr(m, k) O((k – 1)m ² logmk) asm , and apply the same method to improve a previously known upper bound for a problem concerning mappings from [n] to [n] without fixed points.Research supported in part by Allon Fellowship and by a Bat Sheva de-Rothschild grant.Research supported in part by the AKA Research Fund of the Hungarian Academy of Sciences, grant No. 1-3-86-264.     

Note on a paper by A. Granville and K. Soundararajan

In this note, we improve some results of Granville and Soundararajan on the distribution of values of the truncated random Euler product L(1,X;y):=_∏p?y(1−X⁻¹(p)/p), where the X(p) are independent random variables, taking the values ±1 with equal probability p/2(p+1) and 0 with probability 1/(p+1).     

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 arithmetic progressions on Pellian equations

We consider arithmetic progressions consisting of integers which are y-components of solutions of an equation of the form x ² ? dy ² = m. We show that for almost all four-term arithmetic progressions such an equation exists. We construct a seven-term arithmetic progression with the given property, and also several five-term arithmetic progressions which satisfy two different equations of the given form. These results are obtained by studying the properties of a parametric family of elliptic curves.     

On products of consecutive arithmetic progressions. II

Let \({f(x, k, d) = x(x + d)\cdots(x + (k - 1)d)}\) be a polynomial with \({k \geq 2}\), \({d \geq 1}\). We consider the Diophantine equation \({\prod_{i = 1}^{r} f(x_i, k_i, d) = y^2}\), which is inspired by a question of Erd?s and Graham [4, p. 67]. Using the theory of Pellian equation, we give infinitely many (nontrivial) positive integer solutions of the above Diophantine equation for some cases.     

Parity of sums of partition numbers and squares in arithmetic progressions

In this paper, we prove new infinite families of congruences modulo 2 for broken 11-diamond partitions by using Hecke operators.     

Exponential generating function of hyperharmonic numbers indexed by arithmetic progressions

There is a circle of problems concerning the exponential generating function of harmonic numbers. The main results come from Cvijovic, Dattoli, Gosper and Srivastava. In this paper, we extend some of them. Namely, we give the exponential generating function of hyperharmonic numbers indexed by arithmetic progressions; in the sum several combinatorial numbers (like Stirling and Bell numbers) and the hypergeometric function appear.     

On sets not containing arithmetic progressions of a certain kind

The density of sets not containing a diagonal, a special type of arithmetic progression, is investigated. A lower bound on this density is established which sharpens a result of Alspach, Brown, and Hell (J. London Math. Soc.13 (2) (1976), 226–334.     

Selberg's inequality in arithmetic progressions. II

We obtain an elementary derivation for Selberg's formula related to the function ψ _{r, k} ^* (x; q, ?) for allr, k positive integers.     

Discrepancy in generalized arithmetic progressions

Estimating the discrepancy of the set of all arithmetic progressions in the first N natural numbers was one of the famous open problems in combinatorial discrepancy theory for a long time, successfully solved by K. Roth (lower bound) and Beck (upper bound). They proved that D(N)=min_χmax_A|∑_xAχ(x)|=Θ(N^1/4), where the minimum is taken over all colorings χ:[N]→{−1,1} and the maximum over all arithmetic progressions in [N]={0,…,N−1}.Sumsets of k arithmetic progressions, A₁++A_k, are called k-arithmetic progressions and they are important objects in additive combinatorics. We define D_k(N) as the discrepancy of the set {P∩[N]:P is a k-arithmetic progression}. The second author proved that D_k(N)=Ω(N^k/(2k+2)) and Přívětivý improved it to Ω(N^1/2) for all k≥3. Since the probabilistic argument gives D_k(N)=O((NlogN)^1/2) for all fixed k, the case k=2 remained the only case with a large gap between the known upper and lower bounds. We bridge this gap (up to a logarithmic factor) by proving that D_k(N)=Ω(N^1/2) for all k≥2.Indeed we prove the multicolor version of this result.     

On a variance associated with the distribution of primes in arithmetic progressions

As is usual in prime number theory, write It is well known that when q is close to x the averagevalue of is about xlog q,and recently Friedlander and Goldston have shown that if then the first moment of V(x,q)-U(x,q)is small. In this memoir it is shown that the same is true forall moments. 2000 Mathematics Subject Classification: 11N13.