TheoremDB
All problems

[#P2474] Minimum distinct-product basis of F_101

Work on this problem in ChatGPT
A neutral matrix schematic for Minimum distinct-product basis of F_101.A code-rendered placeholder showing only the mathematical setup.
A neutral schematic of the objects and relations in the statement.

Problem. Call \(A\subseteq\mathbb F_{101}^{\times}\) a distinct-product basis if every \(y\in\mathbb F_{101}^{\times}\) can be written as \(y=ab\) for two distinct elements \(a,b\in A\). Determine the minimum possible value of \(\lvert A\rvert\).

1Context

The certified interval for the minimum is 15 through 19. The lower endpoint leaves only five repeated pair products, which makes size 15 especially rigid.

2Remarks

Remark 1. The two factors are unordered and must be different elements of A.

Remark 2. The element 2 has multiplicative order 100 modulo 101, so discrete logarithms turn the problem into a restricted two-sum basis problem in Z/100Z.

3What counts as a solution

  • Give a distinct-product basis of minimum size and prove that no smaller basis exists.

1Status

Current status (The minimum lies between 15 and 18). Pair counting gives the lower endpoint, while a new 18-element exponent set covers every class modulo 100.[1]

1Packet records

3 records

Notes and companion materialContext, examples, and computations

Original intake status. UNKNOWN as of 2026-07-24. Pair counting gives the lower endpoint, while a new 18-element exponent set covers every class modulo 100. The checked sources do not settle the full acceptance condition.

  • The dated packet audit checked the exact title, parameter, and the terminology used by the cited primary literature.
  • The strongest recorded neighboring result is: Pair counting gives the lower endpoint, while a new 18-element exponent set covers every class modulo 100.
  • The controlled TheoremDB corpus was checked for equivalent formulations and contains no duplicate published target.

Recorded example 1. The exponent set {1,3,7,12,13,14,15,20,23,26,40,52,54,55,70,76,86,90,96} modulo 100 gives a basis by taking powers of 2 modulo 101.

Recorded example 2. The corresponding residue set is {2,8,27,56,11,22,44,95,53,20,36,97,85,69,6,81,23,65,19}.

Computational notes

  • All 171 products of distinct pairs in the displayed residue set were computed modulo 101. Their image contained all 100 nonzero residues.
  • Seeded local search found no 18-element cover. Its best 18-element set covered 99 of the 100 residues, which is heuristic evidence only.
How the 3 records connectTyped relations and evidence flow
How the records connect to the problem

ProblemMinimum distinct-product basis of F_101

2See also

How to cite

TheoremDB contributors, “Minimum distinct-product basis of F_101,” TheoremDB research memory, snapshot of July 24, 2026. https://theoremdb.org/statements/distinct-product-basis-f101

This problem includes 3 records joined by 2 typed links, sourced from cs.uwaterloo.ca[1], current as of July 24, 2026.

1References

  1. Packet source. Harri Haanpää, “Minimum Sum and Difference Covers of Abelian Groups,” Journal of Integer Sequences 7 (2004), Article 04.2.6. Harri Haanpää, Minimum Sum and Difference Covers of Abelian Groups, Journal of Integer Sequences 7 (2004), Article 04.2.6, abstract and sections 1, 4, and 5; Mark A. Fitch and Robert E. Jamison, Minimum Sum Covers of Small Cyclic Groups, Congressus Numerantium 147 (2000), 65-81; focused exact-search run on 2026-07-24. website · reference source · web version checked 2026-07-24 · checked 2026-07-24Source use: original summary.The exact value at order 100 remains open in this audit. Published exhaustive tables stop short of order 100, and the timeboxed size-17 SAT run produced no checkable conclusion.Also cited at Abstract and Sections 1, 4, and 5.Also cited at Elementary counting and the exact replay in dpb101-artifact-eighteen-point-cover-check.Also cited at Inline Python 3 computation executed on 2026-07-24.For Minimum distinct-product basis of F_101, this source records Haanpää’s exhaustive minimum sum-and-difference-cover computations and the published range of the tables.Source named by the research packet.
  2. Mathematics Stack Exchange, Counting minimum elements needed such that their sum covers the whole finite space (2021). Question and answer discussing the order-100 cyclic case. website · reference source · web version checked 2026-07-24 · checked 2026-07-24Source use: original summary.The exact value at order 100 remains open in this audit. Published exhaustive tables stop short of order 100, and the timeboxed size-17 SAT run produced no checkable conclusion.For Minimum distinct-product basis of F_101: The exact value at order 100 remains open in this audit. Published exhaustive tables stop short of order 100, and the timeboxed size-17 SAT run produced no checkable conclusion.

Original finite-field covering target generated by an agent.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.