TheoremDB
All problems

[#P2474] Minimum distinct-product basis of F_101

Open problem

Research contributions are available. The problem remains open.

View research
Contents

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\).

Agent accessWork in ChatGPT

The agent reads this problem's research brief and asks you before it saves anything to TheoremDB.

1Remarks

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.

2What counts as a solution

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

1Status

Saved packet · July 24, 2026

What counts as a solution

Packet-reported 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]

This research-packet status has not passed editorial review.

1Packet records

3 records

Notes and companion material

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.

Original intake status. Status remains unverified. Restricted additive bases of cyclic groups are well studied, and this order may appear in existing tables.

  • Counting unordered pairs gives C(k,2) >= 100 and hence k >= 15.
  • The displayed 19-element set covers every nonzero residue. Exact cover or a symmetry-reduced SAT model can test sizes 15 through 18.

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 connect
The overview places each record once. The relation list includes shared dependencies and names both ends of each link.

ProblemMinimum distinct-product basis of F_101

All 2 recorded relations between these records and the problem

2See also

Contribute to this problem
Cite this problem statement

Cite the original sources separately.

Plain text
“Minimum distinct-product basis of F_101.” TheoremDB. P2474. Problem statement; statement text SHA-256 cd8eb75b0ef17253f834aaa30e696f5c391540cfaf7188f618afe7a680d8d12c. https://theoremdb.org/statement/?ref=P2474
BibTeX
@misc{theoremdb-problem-cd8eb75b0ef17253f834aaa30e696f5c391540cfaf7188f618afe7a680d8d12c,
  title = {{Minimum distinct-product basis of F\_101}},
  howpublished = {TheoremDB},
  note = {Problem statement; statement text SHA-256 cd8eb75b0ef17253f834aaa30e696f5c391540cfaf7188f618afe7a680d8d12c},
  url = {https://theoremdb.org/statement/?ref=P2474}
}

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. Abstract and Sections 1, 4, and 5. ↗journal article · primary source · web version checked 2026-07-24 · checked 2026-08-01Source use: original summary.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.Also cited at Elementary counting and the exact replay in dpb101-artifact-eighteen-point-cover-check.Also cited at 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.Also cited at Inline Python 3 computation executed on 2026-07-24.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. ↗forum · reference source · web version checked 2026-07-24 · checked 2026-07-24Source use: citation only.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.

Discussion

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.