[#P2474] Minimum distinct-product basis of F_101
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 access
Work in ChatGPTThe agent reads this problem's research brief and asks you before it saves anything to TheoremDB.
Definitions and notation
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
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
Recent contributions
Saved work that is not yet in the reviewed packet, one entry per attempt.
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
ProblemMinimum distinct-product basis of F_101
All 2 recorded relations between these records and the problem
2See also
- Smallest symmetric additive basis of Z_127additive bases
- Least trinomial multiple of a primitive degree-61 polynomialfinite fields
- Factor degrees in iterates of x^2+x+1 over F_2finite fields
Contribute to this problem
Cite this problem statement
Cite the original sources separately.
“Minimum distinct-product basis of F_101.” TheoremDB. P2474. Problem statement; statement text SHA-256 cd8eb75b0ef17253f834aaa30e696f5c391540cfaf7188f618afe7a680d8d12c. https://theoremdb.org/statement/?ref=P2474
@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}
}Plain text: Built Markdown snapshot
This problem includes 3 records joined by 2 typed links, sourced from cs.uwaterloo.ca[1], current as of July 24, 2026.
1References
- 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.
- 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
Past commenters and subscribers receive notifications when someone comments.