Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Sothanaphan: One-separated multiplicative semigroups and prime minimality

../

theorem_2: The reals 101/42, 367/103 and 113/24 generate a free multiplicative semigroup whose distinct elements differ by at least 1, so m(3) <= 113/24 < 5 = p_3; proved by Matveev's bound, de Weger's LLL reduction and an exact finite check, computer-assisted and unreviewed.


Nat Sothanaphan, One-separated multiplicative semigroups and prime minimality, a note dated "Jan 28, 2026" on its title page, 15 pages, of which pp. 5--15 print a verification script and a sample run. It was posted to the erdosproblems.com thread for Problem 951 on 28 January 2026, as the [[../wiki/problems/number_theory/E0951/claims/2026_01_28_sothanaphan|claim page for Sothanaphan's notes]] records. It is not refereed, and the searches recorded on the problem page found no arXiv or journal version.

Version and provenance. The copy read for this card was fetched on 2026-10-14 from https://drive.google.com/uc?export=download&id=1gykR98vV0FiWwUl_S9SLy33vb9loN8-P, the direct-download address of the Google Drive file https://drive.google.com/file/d/1gykR98vV0FiWwUl_S9SLy33vb9loN8-P/view that the claim page records: 313,616 bytes, 15 pages, with a creation time of 2026-01-28T16:20:31Z in its metadata. A Google Drive file has no version pin, so the file at that address can change; the card describes the copy of that date. No notice is printed in the note, and no terms came with the download; the term is unstated.

What it claims. For reals 1<x1<⋯<xn1<x_1<\cdots<x_n the note studies the semigroup S(x1,…,xn)\mathcal S(x_1,\dots,x_n) of products x1a1⋯xnanx_1^{a_1}\cdots x_n^{a_n} with nonnegative integer exponents, called free when distinct exponent vectors give distinct products and one-separated when distinct elements differ by at least 1 (Definition 1, p. 1), and the infimum m(n)m(n) of xnx_n over nn-tuples whose semigroup is both (Definition 2, p. 1). The first nn primes give m(n)≤pnm(n)\le p_n, and the note reads "prime minimality" as the conjectured equality m(n)=pnm(n)=p_n. Theorem 1 (p. 2) proves m(2)=3m(2)=3: one-separation forces x1−1≥1x_1-1\ge1 and x2−x1≥1x_2-x_1\ge1, and (2,3)(2,3) attains x2=3x_2=3. Theorem 2 (p. 3) answers n=3n=3 in the negative: the semigroup of 101/42101/42, 367/103367/103 and 113/24113/24 is free and one-separated, so m(3)≤113/24<5m(3)\le113/24<5. The triple was found by a random search over rational triples that checked separation only up to exponent 10 (p. 3); the proof combines exact freeness (Lemma 3, p. 4), a reduction of a gap below 1 to an exponentially small linear form in logarithms (Lemmas 1 and 2, pp. 2--3), Matveev's explicit lower bound, three rounds of de Weger's LLL reduction and an exact enumeration of the products with exponents at most 21 (Section 5.2, pp. 4--5). Section 6 (p. 5) leaves open whether m(n)<pnm(n)<p_n for any n≥4n\ge4, and whether an infinite increasing sequence whose finite prefixes all generate free one-separated semigroups can have xn<pnx_n<p_n for infinitely many nn. Section 7 (pp. 5--15) prints the Python script verify_n3.py, which uses mpmath and exact fractions, and a sample run that ends by reporting all gaps at least 1.

AI disclosure. The note states "This work is joint with ChatGPT." (p. 1), with a footnote giving a shared ChatGPT conversation, https://chatgpt.com/share/697a36cd-2590-8010-b278-db07751f70be; it names no model version.

Read status. Claims checked. The statement of Theorem 2, with Definitions 1 and 2, Theorem 1 and Lemmas 1 to 3, was read clause by clause on the page images of the PDF; the proofs were read only to write the summaries here and on the result page. No proof step, bound or computation was checked, and the script was not run. Nothing here awards verification, acceptance or a tier.

Relation to the other two notes. The note does not cite the note posted a day earlier and credited to Liam Price ([[number_theory/price_2026_counterexample_prime_counting_bound_one_separated_semigroups/_index|filed here]]), whose five generators, all below 10<11=p510<11=p_5, give m(5)<11m(5)<11, as Sothanaphan's note dated 2 February 2026 ([[number_theory/sothanaphan_2026_probabilistic_box_certification_one_separated_semigroups/_index|filed here]]) points out; so its open case n=5n=5 had a claimed answer before it appeared. That later note cites this one for m(2)=3m(2)=3 and m(3)<5m(3)<5, centers its own n=3n=3 box at this triple and proves m(n)<pnm(n)<p_n for 3≤n≤73\le n\le7 by box certification, its n=3n=3 case by a different route. This note does not use the extension step, Lemma 11 of the 27 January note; the claim page applies it to this triple.

Bears on. #951: the note relates only its infinite question to Problem 951 (p. 1) and states no failure of the inequality. Extended by Lemma 11 of the 27 January note, its triple begins an infinite sequence with the separation property and three terms at most xx for 113/24≤x<5113/24\le x<5, where π(x)=2\pi(x)=2, which answers the part every_x, the reading for every xx, in the negative there; the problem page records this as a [[../wiki/problems/number_theory/E0951/claims/2026_01_28_sothanaphan|pending partial claim]]. The note's open infinite question is the same as asking for a counterexample to the part large_x, the reading for all large xx (an observation of this card): when xn<pnx_n<p_n, the nn terms up to xnx_n exceed π(xn)≤n−1\pi(x_n)\le n-1, and the inequality fails at arbitrarily large xx exactly when this happens for infinitely many nn. The note leaves the question open, so it does not bear on that part.

Results.

  • Theorem 2 (p. 3): the semigroup of 101/42101/42, 367/103367/103 and 113/24113/24 is free and one-separated, so m(3)≤113/24<5=p3m(3)\le113/24<5=p_3.

Theorem 1 (p. 2), m(2)=3m(2)=3, is elementary, and Lemmas 1 to 3 (pp. 2--4) are steps of the proof of Theorem 2; they are recorded above and on that page and get no pages of their own.

No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.