Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This is author-recorded work by Plasma AI, without independent review. It refutes the universal Step 3 and Step 3* of the odd-covering sketch, at their stated threshold and definitions. It does not resolve Problem 7. The counterexample is a distinct family that leaves an explicitly described point uncovered; its purpose is to test the proposed measure certificate.
The construction is a valuation presentation of Section 3 of Joshua Harrington, Two questions concerning covering systems, International Journal of Number Theory 11 (2015), 1739–1750, printed pp. 1741–1743. The [[../library/covering_systems/harrington_2015_two_questions_covering_systems/question_1_6|source's repeated-modulus variant]] allows modulus 3 twice. Below, only one of those two classes is retained. The argument is given explicitly, so the conclusion does not rely on a coverage assertion taken from the source without a proof. No pending outside claim is used.
A family covering the multiples of 3
For coprime prime powers, a displayed conjunction specifies one congruence class by the Chinese remainder theorem. Repeated occurrences of the same conjunction in the following formulas mean one class, not repeated moduli.
For , , and , write
Take the following classes, called :
- for every .
- For every , the classes and , ; for every , the class , .
- For every , the class and the class , .
- For every , the classes , and , , .
- For every , the class , ; for every , the class , , .
- For , the class and, for , the class , .
There are classes. All their moduli are odd and greater than 3, and all are distinct. For the classes supported on , the 3-exponent is , , or ; within each of these cases the presence and exponents of 5 and 7 identify the formula uniquely. The three closing families are distinguished by their auxiliary prime , , or . Thus unique factorization verifies distinctness, including every boundary value of the parameters.
Coverage. Suppose . If , the closing family covers : its residue modulo 17 is either zero or a number , in which case . Otherwise . A first nonzero 3-digit of 1 is covered by the first family; a digit of 2 satisfies .
In the latter case, if , use the closing family . Otherwise let . The first nonzero 5-digits are covered by the second family. Digit 4 satisfies . If then , use . Otherwise , and its six possible nonzero digits are covered, in order, by the six classes involving . This exhausts every multiple of 3, including zero via the first closing case.
Consequently covers the integers with only modulus 3 repeated. The distinct family
has every uncovered integer in .
A finite period with all small-prime depths
Put
Let be the CRT point with coordinate 2 modulo for and coordinate 1 modulo for all other . It avoids every class of : a condition involving a positive 3-power in has first digit zero; the remaining pure 5- and 7-power conditions have first digit 1 or zero; the mixed 5-and-7 conditions have first 5-digit 4 or zero; and the closing families either require an auxiliary coordinate zero or one of to have first digit zero.
Complete the missing prime-modulus classes by taking , and add . These additions have new distinct moduli, avoid , and make the least common multiple exactly . The resulting classes still have all survivors in . If a complete divisor inventory is required, add for each remaining divisor of ; the same conclusions hold.
Delete the prime-modulus classes to form the reduced box of the point-kernel page. At 3 the deleted first digit is 1, so its first-digit alphabet is . The uncovered set is nonempty, contains , and lies wholly in its first-digit branch 2.
The forced kernel value
Let be any probability measure supported on . Independently choose the centre uniformly from the part of whose first 3-digit is 2. For fixed , its agreement depth satisfies
At each other prime the corresponding probability is , independently across primes. Expanding and averaging the point kernel gives
The value is independent of , so averaging over and taking the maximum over proves
The first inequality is the point-kernel page's elementary concentrated-system bound. The strict numerical comparisons above are rational. Truncating every prime to four digits already gives a lower bound in ; retaining sixteen digits at 3 and four elsewhere gives one in . No infinite-depth limit is needed.
Thus Step 3* is false. The stronger Step 3 is false too, regardless of its initial block, digit order, or loss rule: a successful certificate there would condition its final measure on and yield , as proved on the point-kernel page. That contradicts the displayed lower bound.
Testing the replacement tail
For the -class family above, let be uniform on . Its survivors have the quantitative lower bound
To see this, condition on first 3-digit 2, an event of -probability . Every class of with a 3-factor is then disjoint from this branch, as is the added class modulo . The prime-modulus classes have already been deleted. The remaining pure 5-power classes have total conditional mass at most , the pure 7-power classes at most . Their union has mass at most . The mixed 5-and-7 classes are disjoint from this union and have total mass at most
Together these three collections have mass at most . The closing classes with auxiliary primes 11 and 13 contribute at most and . The 17-closure is disjoint from the branch. Hence the uncovered conditional mass is at least , giving the stated bound.
Corollary E of the exact-loss tail therefore handles this configuration: satisfies Corollary D. In fact no addition of distinct odd classes having a prime greater than 73 can complete it to a cover. This confirms that the failure of the threshold does not refute the exact-loss replacement.
The density hypothesis alone cannot settle every configuration. Add, to the same -class family, the 16 classes
Their moduli are absent from the old family and distinct. The enlarged family still misses a CRT point: take coordinates 2 at 3, 5, 7, 11 and 13, coordinate 1 at 17, and coordinate 3 at all primes from 19 through 73, at the same depth 16. Every displayed class misses this point.
Put
On the first-3-digit-2 branch, the old pure 5- and 7-power classes and mixed 5-and-7 classes have union mass exactly . This event is independent of every -coordinate with . The new classes remove one further allowed value there. Ignoring the closing classes only increases the uncovered set, so its uniform density obeys the strict rational bound
This does not refute Corollary D; it shows that its measure cannot always be justified by Corollary E's uniform-density hypothesis. For this extension, an adapted product measure does suffice. Let be uniform on the product subset with first 3-digit 2 and, at each , the additional value 1 removed. Its first-digit sizes are , for , and otherwise; later digits remain unrestricted.
Under the pure and mixed 5-and-7 classes still have mass at most . In the 11- and 13-closures, the classes are now disjoint from the product subset. The other closing classes have total masses at most and . All classes with a 3-factor in , and the class modulo , are disjoint. Hence
Apply the product-measure form of the exact-loss bound, then condition on . Part 7 of the evidence program certifies unconditioned loss below through prime , and after conditioning, below the same termination threshold. Thus this extension also satisfies Corollary D, although its uniform density is below . The full argument still needs a measure construction for arbitrary configurations; these two explicit constructions do not supply one.
Effect on the full argument
This defeats a universal small-prime certificate with the retained threshold and the stated class-mass or system constants. It goes beyond a restriction on the complete-prefix moment model: the obstruction is the geometry of an actual uncovered set, and survives arbitrary compatibility-sensitive optimization of a measure on that set.
It does not refute the source's large-prime theorem, the actual-system interface for a particular full family, or the [[research/leads/odd_covering_distortion/exact_loss_tail|exact-loss tail's Corollary D]]. The last condition uses more than and might allow this larger forced value. The full-solution obligation is to construct supported measures meeting that condition for every small-prime family, or to replace the interface. Reopening Step 3 at with the same definitions is impossible; changing its hypotheses or its constant is necessary.
Evidence and reading scope
Part 6 of the lead's evidence program, implemented in the concentration helper, builds the congruence catalogue and a separate recursive partition of into cylinders. It checks every leaf's inclusion in a catalogue class, the total leaf density , distinctness, the explicit surviving CRT point, the finite period extension, and the three strict rational kernel bounds. It also checks distinctness and a surviving point for the 16-class density extension, and the strict rational upper bound on its surviving density. Deleting the pure class modulo 17 breaks the partition certificate, a negative control. The recursive partition and the kernel averaging reduction are proved above; this is not enumeration of the enormous period.
The source was read in its published edition, Section 2's CRT notation and Section 3, with the printed pages 1741–1743 inspected. Its printed display (3.8) has superfluous ranges and its accompanying covering sentence does not match the six displayed nonzero digits. The valuation argument here only needs , with the six digits ; the closing family covers . This is an explicit reconstruction, not a claim that those printed indices have been changed by the source.