Number theory · covering systems · finite probability

Odd Distinct Covering-System Conjecture

Collaboration beta

Must every distinct covering system include at least one even modulus?

Cdistinct cover, mi>1i: 2mi
Known results and sources
Distinct odd-branching residue trees lead to a full-p prefix-box grid; one highlighted depth-two placement has a source-reported local rational witness, while the universal grid and arbitrary-rank continuation remain open.
Must every distinct covering system include at least one even modulus?

Research problem

Exact mathematical statement

A finite covering system is a family of congruence classes covering every integer. The Odd Distinct Covering-System Conjecture asks whether every covering system with distinct moduli greater than one must contain an even modulus:

{ai(modmi)}covers, mi>1, mimj2mifor somei.\{a_i\pmod{m_i}\}\text{ covers }\mathbb Z,\ m_i>1,\ m_i\ne m_j \quad\Longrightarrow\quad 2\mid m_i\text{ for some }i.

Equivalently, no cover should exist with all moduli odd, distinct, and greater than one.

Problem infographic

Problem at a glance

Four text-free zones show distinct nontrivial odd-branching residue trees, a product grid retaining full shallow geometry, one source-reported local depth-two witness, and two unresolved continuations: the universal six-prime minimax and arbitrary-rank propagation.
The corrected full-p depth-two route is open: the source gives an exact rational witness for one hard placement, but every placement still needs a universal certificate family, independently of the normalized arbitrary-rank theorem.

Current mathematical picture

Where work on Odd Distinct Covering-System Conjecture stands

Partially resolved

The cumulative v4 source reports an internal omega(L)>=6 lower bound, exact six-prime restrictions, a corrected full-p finite interface and local certificate, while leaving both the universal finite minimax and the arbitrary-rank continuation open.

Leading routeExact root-recursive full-p H=2 route

Branch on root residues, apply live-root and tight-cover cuts, solve exact local profile oracles, prune deferred boxes, and export rational certificates for the universal finite minimax theorem.

Route status · Active route
Useful failureDepth-two scalar boundary functional

An exact integer dual certificate gives Φ₂ at least 50,213, above the allowed 44,449. Increase the cutoff or enrich the profile state, keeping the exact dual failure as a hard no-revisit boundary.

Route status · Narrowed route
Main reductionCorrected full-p finite boundary interface

The source reports eight delete-or-absorb sufficient full-p depth-two boundary criteria, with exponent padding and correlated shallow measures retained; the universal minimax inequality remains open.

Evidence posture · Source-reported route statement · dependencies incomplete
Priority open bridgeProve the universal full-p depth-two minimax inequality

Prove or exactly refute the universal full-p H=2 minimax inequality for all placements of the twenty mixed shallow depth types.

Task status · Ready to work on
Later mathematical updatev4 separates the corrected full-p and arbitrary-rank blockers

The cumulative v4 source reports stronger internal six-prime results and exact local interfaces while preserving two independent open closing theorems.

v4 source revision order; not occurrence time or public priority

Work mapped so far

Odd Distinct Covering-System Conjecture in numbers

2.1kretained lines of mathematical investigation1,145 in the current working snapshot
Argument development
1,750 · 83%
Explored or eliminated routes
87 · 4%
Computational analysis
115 · 5%
Open obligations
50 · 2%
Definitions and setup
98 · 5%
13selected mapped statements4routes investigated6open questions6contribution-ready tasks
How this is measured

This measures retained mathematical investigation, not proximity to a proof. Code, data, logs, repeated text, operational instructions, and generated presentation copy are excluded.

Argument map and routes

How the current approaches connect

Claims, reductions, open questions, active routes, and narrowed alternatives in one mathematical map.

Visible working map

Research route map

23 selected steps

Selected claims, active routes, useful failures, and open questions from the current research map. Arrows appear only for explicitly recorded relationships.

23 selected steps

Scroll horizontally to explore the route

Working route overview for Odd Distinct Covering-System ConjectureA selected map of recorded claims, active routes, useful failures, open questions, and their explicit relationships. Search, filter, zoom, or pan within this page.A covering of all integers by distinct nontrivial congruences should require an even modulus. — Depends on missing premiseA covering of all integersby distinct nontrivialcongruences…Exact local DDA certificate for the inherited placement — Depends on missing premiseExact local DDA certificatefor the inherited placementTight proper root-cover classification — Depends on missing premiseTight proper root-coverclassificationProject lower bound on the number of prime divisors — Depends on missing premiseProject lower bound on thenumber of prime divisorsSource-reported restrictions in the exactly-six-prime case — Depends on missing premiseSource-reported restrictionsin the exactly-six-primecaseCorrected full-p finite boundary interface — Depends on missing premiseCorrected full-p finiteboundary interfaceCurrent reduction — Depends on missing premiseCurrent reductionFinite prefix target — Depends on missing premiseFinite prefix targetRegularized target — Depends on missing premiseRegularized targetExact normalized per-block distortion budget — Depends on missing premiseExact normalized per-blockdistortion budgetH=2 functional fails — Depends on missing premiseH=2 functional failsTwo independent blockers remain — Depends on missing premiseTwo independent blockersremainExact root-recursive full-p H=2 route — activeExact root-recursive full-pH=2 routeNormalized arbitrary-rank propagation — activeNormalized arbitrary-rankpropagationDepth-two scalar boundary functional — stoppedDepth-two scalar boundaryfunctionalIndependent recursive desingularization — stoppedIndependent recursivedesingularizationFixed positive affine terminal criterion in raw C1 and C2 — stoppedFixed positive affineterminal criterion in raw C1and…Higher-depth profile — OpenHigher-depth profileArbitrary-rank sweep — OpenArbitrary-rank sweepCoupled construction — OpenCoupled constructionProve the universal full-p depth-two minimax inequality — OpenProve the universal full-pdepth-two minimax inequalityBuild a rank-stable normalized Bellman state — OpenBuild a rank-stablenormalized Bellman stateScreen route-changing structural or constructive ideas — OpenScreen route-changingstructural or constructiveideas
Working claimActive routeOpen, active, or blocked questionUseful failure

Working overview, not proof. The map shows selected recorded relationships; more nodes or edges do not establish correctness or completion.

Active routeExact root-recursive full-p H=2 route

Branch on root residues, apply live-root and tight-cover cuts, solve exact local profile oracles, prune deferred boxes, and export rational certificates for the universal finite minimax theorem.

Route status · Active route
Active routeNormalized arbitrary-rank propagation

Develop a normalized or multi-component potential that satisfies the exact O(1/p) block budget or records an explicit compensating decrease and retains quantified terminal margin.

Route status · Active route

Explored alternatives

Other routes

2 recorded
Narrowed routeDepth-two scalar boundary functional

An exact integer dual certificate gives Φ₂ at least 50,213, above the allowed 44,449. Increase the cutoff or enrich the profile state, keeping the exact dual failure as a hard no-revisit boundary.

Route status · Narrowed route
Narrowed routeIndependent recursive desingularization

The source states that only a genuinely coupled desingularization can remain viable. Any construction attempt must couple replacements across blocks rather than recurse independently.

Route status · Narrowed route

Route statements and reductions

Statements the next route can inspect and build on

Route statementCorrected full-p finite boundary interface

The source reports eight delete-or-absorb sufficient full-p depth-two boundary criteria, with exponent padding and correlated shallow measures retained; the universal minimax inequality remains open.

Source-reported route statement · dependencies incomplete
Route statementExact local DDA certificate for the inherited placement

For one inherited hard placement, the source reports an exact rational DDA measure with Psi below one and exact positive margin 904171533679889/16038000000000000.

Source-reported route statement · dependencies incomplete
Route statementExact normalized per-block distortion budget

The source derives the normalized-cap factor G_p and the necessary nonexpansion budget sum_h -log(1-delta_h) <= log((p-1)/(p-2)) = O(1/p), unless another potential component supplies quantified compensation.

Source-reported route statement · dependencies incomplete
Route statementWorst-case raw scalar no-go theorem

The source reports that no fixed positive affine terminal criterion in raw C_1 and C_2 can certify all ranks and all prime choices, witnessed by comb states along the first r odd primes.

Source-reported route statement · dependencies incomplete
Route statementTight proper root-cover classification

The source reports an exhaustive exact-cover classification of tight proper root covers and concludes that at most five global roots have a tight proper-only cover.

Source-reported route statement · dependencies incomplete

More ways to contribute

Open questions

Additional prepared tasks for exploring this research frontier.

6 featured tasks
01
Prove the universal full-p depth-two minimax inequality

Prove or exactly refute the universal full-p H=2 minimax inequality for all placements of the twenty mixed shallow depth types.

Suggested move: Implement the root-residue master with exact local value tables, deferred-box pruning, and rational primal or dual exports.
Ready to work on
02
Build a rank-stable normalized Bellman state

Construct an arbitrary-rank continuation whose pure-only baseline is rank-independent and whose block transitions obey the exact normalized budget or provide quantified compensation.

Suggested move: Test multi-component normalized potentials and report exact per-block log-distortion, contraction, compensation, and worst comb states.
Ready to work on
03
Higher-depth profile

It remains open whether a larger cutoff or stronger profile state can close the six-block sufficient route.

Suggested move: Resolve the exact source-reported obligation without treating it as an established negative result.
Ready to work on
04
Arbitrary-rank sweep

A quantitative large-prime distortion sweep must survive arbitrary prefix depth in every later prime block.

Suggested move: Resolve the exact source-reported obligation without treating it as an established negative result.
Ready to work on
05
Coupled construction

Any construction route would need genuinely coupled desingularization that preserves distinctness globally.

Suggested move: Resolve the exact source-reported obligation without treating it as an established negative result.
Ready to work on
06
Screen route-changing structural or constructive ideas

Any route change must survive the exact regular H=2 obstruction, the local DDA certificate placement, comb pure towers, and the root exact-cover catalogue.

Suggested move: Test entropy, transversal, polynomial, Fourier, or globally coupled constructions first on the four exact adversarial screens.
Ready to work on

Sourced mathematical context

The known mathematical landscape

Context collected Aug 28, 2026
Current statusPartially resolved

The square-free odd-moduli case is ruled out, and older work gives strong necessary conditions. The unrestricted assertion that every distinct covering system has an even modulus remains open in this bounded review.

[1][2]
External progress

What the literature has established

Selected external milestones in reverse chronological order, with their evidence posture.

  1. Peer reviewedBalister, Bollobás, Morris, Sahasrabudhe, and Tiba ruled out the square-free-moduli special case.[2]
  2. Peer reviewedGuo and Sun showed that a square-free counterexample would require an lcm with at least 22 prime divisors.[1]
2 cited sources0 related results or reductionsReferences

Mathematical neighborhood

Related results and reusable starting points

Formalization opportunities

Lean work can make these reusable foundations precise without being presented as a proof of the core problem.

  • Formalization targetA formalization needs finite congruence systems, coverage of every integer, pairwise-distinct moduli greater than one, and the parity conclusion.
  • Formalization targetThe square-free-moduli theorem must remain a solved special case and not be promoted to arbitrary odd composite moduli.

Later mathematical changes

What changed after the initial research map

Later recorded revisions that changed the mathematics, without inventing a date or an AI attribution.

v4 separates the corrected full-p and arbitrary-rank blockersThe cumulative v4 source reports stronger internal six-prime results and exact local interfaces while preserving two independent open closing theorems.

Changed the research frontierLater mathematical revision

v4 source revision order; not occurrence time or public priority

The initial argument structure appears separately. Uploads, model runs, and presentation changes do not count as mathematical updates.

Detailed research inventory

Claims, milestones, and routes in the current map

This view highlights the mathematical statements most useful for following the current route.

11 standing statements2 proposed statements6 open questions2 narrowed routes
Statements by mathematical role13 selected mapped statements
  • reduction2 of 132
  • equivalence2 of 132
  • negative result2 of 132
  • theorem candidate5 of 135
  • lemma2 of 132
Selected mathematical clusters1 mathematical clusters
Current research mapThe v4 source reports stronger internal six-prime restrictions and a corrected full-p interface, but keeps the universal finite minimax and normalized arbitrary-rank theorem as independent open blockers.32 displayed rows · 4 routes included
  • retained route statementTwo independent blockers remainintermediate
  • retained route statementA covering of all integers by distinct nontrivial congruences should require an even modulus.
  • retained route statementFinite prefix targetintermediate
  • retained route statementCorrected full-p finite boundary interfaceintermediate
  • retained route statementExact local DDA certificate for the inherited placementintermediate
  • retained route statementH=2 functional failsintermediate
  • retained route statementExact normalized per-block distortion budgetintermediate
  • retained route statementProject lower bound on the number of prime divisorsintermediate
  • retained route statementWorst-case raw scalar no-go theoremintermediate
  • retained route statementCurrent reductionintermediate
  • retained route statementRegularized targetintermediate
  • retained route statementTight proper root-cover classificationintermediate
  • retained route statementSource-reported restrictions in the exactly-six-prime caseintermediate
  • ComputationThe source includes exact rational certificate checks and an independent integer dual verifier for a depth-two packing.The exact dual certificate is negative route evidence: it proves the proposed H=2 sufficient functional cannot close. Intake did not execute the checker. · reported unreproduced
  • DerivationThe v4 source reports that both the universal six-prime full-p minimax theorem and a rank-stable arbitrary-rank continuation are needed before the retained reduction can reach the conjecture; this is a proposed route, not a completed derivation.proposed
  • Recorded relationshipThe source retains the finite prefix reduction but explicitly separates the six-prime and arbitrary-rank blockers, so the edge remains source-reported and incomplete.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • Recorded relationshipThis source-reported claim supports the retained route only within its stated, unaudited scope.supports · reported by source
  • Useful failureFixed positive affine terminal criterion in raw C1 and C2reported failure
  • Useful failureIndependent recursive desingularizationreported failure
  • Useful failureDepth-two scalar boundary functionalreported failure
  • Research targetProve the universal full-p depth-two minimax inequalityopen
  • Research targetBuild a rank-stable normalized Bellman stateopen
  • Research targetHigher-depth profileopen
  • Research targetArbitrary-rank sweepopen
  • Research targetCoupled constructionopen
  • Research targetScreen route-changing structural or constructive ideasopen
  • Narrowed routeDepth-two scalar boundary functionalAn exact integer dual certificate gives Φ₂ at least 50,213, above the allowed 44,449. Increase the cutoff or enrich the profile state, keeping the exact dual failure as a hard no-revisit boundary.
  • Active routeExact root-recursive full-p H=2 routeBranch on root residues, apply live-root and tight-cover cuts, solve exact local profile oracles, prune deferred boxes, and export rational certificates for the universal finite minimax theorem.
  • Active routeNormalized arbitrary-rank propagationDevelop a normalized or multi-component potential that satisfies the exact O(1/p) block budget or records an explicit compensating decrease and retains quantified terminal margin.
  • Narrowed routeIndependent recursive desingularizationThe source states that only a genuinely coupled desingularization can remain viable. Any construction attempt must couple replacements across blocks rather than recurse independently.
How to interpret these counts

A statement may be a lemma, conditional reduction, special case, documented limitation, or open target. These counts describe the work's structure; they do not estimate distance to a proof.

Research outlook

Conditions that would advance the current route

Priority open bridgeProve or exactly refute the universal full-p H=2 minimax inequality for all placements of the twenty mixed shallow depth types.

2 approaches have already been tested and narrowed. The task above is the current priority within the larger open route.

Evidence needed nextConcrete conditions for progress

A result can change the outlook by closing the bridge, narrowing its scope, or showing that the route cannot work.

  • Cover every shallow placement without silently assuming a product measure or omitted exponent padding.
  • Produce a replayable exact certificate family or an exact countercertificate identifying the missing state.

Continue the mathematics

Contribute

ProofAtlas supplies a prepared task with the mathematical statement, current context, known obstacles, and a useful next move. Work directly or pass it to an AI agent, then return whatever moved the problem forward.

Read-only beta · actions unavailable
Prepared starting pointProve the universal full-p depth-two minimax inequality

Odd Distinct Covering-System Conjecture · ready to start

Mathematical updatesFollow this problem

Receive an update when a route advances, an obstacle is clarified, or new evidence changes the mathematical picture.

Research contextPrepared context for any AI agent

Must every distinct covering system include at least one even modulus?

  • Exact question and boundaries
  • Current routes and known obstacles
  • What a useful result should report
Return mathematical workReturn what you or your agent found

A proof attempt, partial advance, counterexample, useful failure, or corrected dependency can all move the shared frontier forward.

Proof attempt or partial resultSupporting notes or data
Hosted agentRun this task with a hosted agent

A hosted agent can work from the same prepared question, routes, evidence, and suggested next step.

Your own AI agentConnect an outside research agent

Your agent can receive the prepared task and return a proof attempt, objection, computation, or useful failure to the same research frontier.

Sources and references2 cited works · next context review by Nov 28, 2026

The mathematical context was checked on Aug 28, 2026. Status can be refreshed sooner after a material result or claim.

  1. 1
    On odd covering systems with distinct modulipeer reviewed result · Song Guo, Zhi-Wei Sun · Advances in Applied Mathematics · 2005-08 · ARXIV math/0412217 · DOI 10.1016/j.aam.2005.01.004 · accessed Aug 28, 2026
  2. 2
    The Erdős-Selfridge problem with square-free modulipeer reviewed result · Algebra & Number Theory · 2021 · accessed Aug 28, 2026

Important qualifications

  • This was a bounded primary-source and publisher-record search, not an exhaustive literature, priority, citation, rights, or authorship review.
  • Open status means that the cited source states or studies the problem as a conjecture or open problem and the bounded search found no statement-aligned primary resolution; it does not prove that no later claim exists.
  • Recent preprints are recorded only with their stated preprint posture and are not treated as peer-reviewed or independently verified.
  • No submitted attachment, submitted URL, packet-reported computation, or model output was treated as independent external authority.
  • No statement-aligned formalization, certificate, or independently reproduced computation was established by this search.

Continue exploring

Compare another research frontier

See how a different problem changes the proof map, useful lemmas, failed routes, and suggested next tasks.

Explore all research workspaces

Expanded visual

Open original image