The Setting
A rational prime splits in as , with a Gaussian prime of norm . Take a real number and distinct such primes, all between and , choose one of the two factors of each by a fair coin, independently, and multiply the chosen factors. The result is a random Gaussian integer whose norm is the product of the primes. The question is how likely it is to divide a nonzero Gaussian integer in a rectangle centered at the origin, in any orientation, with half-lengths and at most the th power of that norm, where is a real number with .
Sieves, Signs and Rectangles
A split prime sieve is a finite set of rational primes together with a Gaussian prime of norm for each .✦ The period of a split prime sieve is the product of its primes, , and denotes the number of primes in .✦
The signed factor of a Gaussian integer for a sign is the Gaussian integer equal to when and to its conjugate when .✦ A sign vector on is a choice of a sign for each , and the signed product of is the Gaussian integer (1)✦
The random sign measure on sign vectors is the law under which the signs , , are independent and each follows the fair coin law, which gives and probability each; denotes probability under it.✦
A sign vector is bad for a set of Gaussian integers when divides some nonzero element of .✦
For a complex number and real numbers and , the oriented rectangle is the set of Gaussian integers (2)✦ when , is the half-length along and the half-width across it.
The Claim
Theorem 1. Let be a split prime sieve of primes with period , all of them in for a real number . Let be a complex number with , and let , and be real numbers with , , and . Then (3)✦
In the paper, the result reads: there are absolute constants such that, for distinct rational primes in with and product , and an origin-centered rectangle in any orientation with half-lengths and , where , independent sign choices give whenever ; the paper writes , , , and for the page’s , , , and . In (3) the constants are , and .
What Is Checked
The claim is stated over a split prime sieve and its period, the signed product of a sign vector with its signed factors, the random sign measure built from the fair coin law, the bad sign vectors of a set, and the oriented rectangle. Besides the claim, the library has four results on these constructions and on the Boolean cube.
The determinant of two Gaussian integers and is the integer , which vanishes exactly when , and lie on one line.✦ The Hamming distance of two sign vectors and is the number of with .✦ Let and be Gaussian integers with and , let satisfy for every , and let be a real number with and . Then (4)✦
For a set of Gaussian integers and a Gaussian integer , the line event is the event that divides some nonzero with .✦ A Gaussian integer is primitive when its real and imaginary parts are coprime integers.✦ Let be primitive, let every have norm , and let be a real number with . Then (5)✦
The Boolean cube is the set of -tuples of bits.✦ The edges of the Boolean cube are the pairs of tuples in at Hamming distance , the Hamming distance of two tuples being the number of coordinates in which they differ. The edge boundary of a subset of the cube is the set of edges with exactly one end in ✦, and is the number of points of ✦. For every and every subset of , the edge isoperimetric inequality of the cube holds: (6)✦
Suppose that has primes, and let be any set of Gaussian integers. Let satisfy for every , let satisfy for all , and let be a natural number with . Let every have norm , let , and write for the right side of (5). If real numbers , and satisfy (7) then (8)✦