English

Small gaps between almost primes, the parity problem, and some conjectures of Erd\H{o}s on consecutive integers II

Number Theory 2020-08-06 v1

Abstract

This paper is intended as a sequel to a paper arXiv:0803.2636 written by four of the coauthors here. In the paper, they proved a stronger form of the Erd\H{o}s-Mirksy conjecture which states that there are infinitely many positive integers xx such that d(x)=d(x+1)d(x)=d(x+1) where d(x)d(x) denotes the number of divisors of xx. This conjecture was first proven by Heath-Brown in 1984, but the method did not reveal the nature of the set of values d(x)d(x) for such xx. In particular, one could not conclude that there was any particular value AA for which d(x)=d(x+1)=Ad(x)=d(x+1)=A infinitely often. In the previous paper arXiv:0803.2636, the authors showed that there are infinitely many positive integers xx such that both xx and x+1x+1 have exponent pattern {2,1,1,1}\{2,1,1,1\}, so d(x)=d(x+1)=24d(x)=d(x+1)=24. Similar results were known for certain shifts nn, i.e., xx and x+nx+n have the same fixed exponent pattern infinitely often. This was done for shifts nn which are either even or not divisible by the product of a pair of twin primes. The goal of this paper is to give simple proofs of results on exponent patterns for an arbitrary shift nn.

Keywords

Cite

@article{arxiv.2003.03661,
  title  = {Small gaps between almost primes, the parity problem, and some conjectures of Erd\H{o}s on consecutive integers II},
  author = {Daniel A. Goldston and Sidney W. Graham and Apoorva Panidapu and Janos Pintz and Jordan Schettler and Cem Y. Yıldırım},
  journal= {arXiv preprint arXiv:2003.03661},
  year   = {2020}
}

Comments

10 pages