Pith. sign in

REVIEW 3 major objections 4 minor 11 references

On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- II

T0 review · 3 major / 4 minor · reviewed 2026-08-06 · deepseek-v4-flash

Pith's one-line read Evenly spaced Fibonacci-type subsequences are claimed to have closed-form Frobenius numbers and genus.

desk verdict The paper's even-d extension has a plausible Apéry-set framework, but the headline Frobenius formulas for Fibonacci and Lucas subsequences fail when n<d, and the counterexamples are decisive. read the letter →

arxiv 2507.00495 v1 pith:2T264JVJ submitted 2025-07-01 math.NT

classification math.NT MSC 11D0720M1420M30
keywords FrobeniusnumbergenusnumericalsemigroupgeneralizedFibonaccisequenceApérysetgreedyalgorithmembeddingdimensionsubsequences
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

This paper studies numerical semigroups generated by equally spaced terms of a generalized Fibonacci sequence: $S=\langle V_n, V_{n+d}, V_{n+2d},\ldots\rangle$, where $d$ is even and the usual gcd conditions hold. The aim is to determine the Frobenius number (the largest integer with no representation as a nonnegative combination of the generators) and the genus (the number of such nonrepresentable integers). The paper derives the embedding dimension, an explicit Apéry set via a greedy algorithm, and formulas for the Frobenius number in the general case. In the special cases $V_n=F_n$ (Fibonacci) and $V_n=L_n$ (Lucas), the Frobenius number is claimed to reduce to the closed forms $F(S_1)=F_dF_{2n}-F_{n+d}$ and $F(S_2)=F_d(L_{2n+1}+L_{2n-1})-L_{n+d}$, with a recurrence-based formula for the genus. These families matter because closed-form Frobenius data is rare for semigroups with more than two generators.

What carries the argument

The machinery has two parts. First, the greedy algorithm: for a target $x$, coefficients $\lambda_i$ are chosen from largest to smallest against $1,F_{2d}/F_d,\ldots,F_{kd}/F_d$, giving $s(x)=\sum_i\lambda_i V_{n+id}$, the least element of $S$ in the residue class $V_{n+d}x\pmod{V_n}$. Second, the Apéry-set identity $s(x)=V_{n+d}x-\lfloor F_{(k-1)d}x/F_{kd}\rfloor V_n$, which converts greedy data into an explicit numerical value and makes sums over Apéry elements tractable. The supporting Fibonacci identities in Proposition 2.1.2, especially $F_d V_{n+kd}-F_{kd}V_{n+d}=(-1)^{d-1}F_{(k-1)d}V_n$, carry the coefficient estimates. The embedding-dimension threshold $F_{\kappa d}/F_d\ge V_n$ fixes how many generators are minimal.

What would settle it

Compute $S_1$ for $n=3,d=8$: the generators are $F_3=2$ and $F_{11}=89$, so the two-generator formula gives $F(S_1)=2\cdot89-2-89=87$, whereas Corollary 3.4.2 gives $F_8F_6-F_{11}=21\cdot8-89=79$.

Watch

Extended reading notes

Core claim

The central claim is that, for even $d$ and $\gcd(V_1,V_2)=\gcd(V_n,F_d)=1$, the semigroup $S=\langle V_n,V_{n+d},V_{n+2d},\ldots\rangle$ is completely described by the smallest $\kappa$ with $F_{\kappa d}/F_d\ge V_n$: the embedding dimension is $\kappa$, and the Apéry set with respect to $V_n$ is $\{s(x):1\le x\le V_n-1\}\cup\{0\}$, where $s(x)=V_{n+d}x-\lfloor F_{(k-1)d}x/F_{kd}\rfloor V_n$ comes from greedy coefficients against the normalized Fibonacci numbers $F_{id}/F_d$. From this, $F(S)=s(V_n-1)-V_n$. For Fibonacci generators, the paper obtains $F(S_1)=F_dF_{2n}-F_{n+d}$ for $n\ge3$; for Lucas generators, $F(S_2)=F_d(L_{2n+1}+L_{2n-1})-L_{n+d}$ for $n\ge4$. The genus is computed in the special case by solving joint first-order recurrences for the partial sums $A_k,B_k$ defined in Proposition 3.4.3.

Load-bearing premise

The closed-form formulas assume the same greedy coefficient pattern works when the starting Fibonacci index is smaller than the spacing between generators, a case the proof's quotient analysis does not cover.

Editorial extensions

If this is right

  • For the Fibonacci subsequence $S_1=\langle F_n,F_{n+d},\ldots\rangle$, the largest nonrepresentable integer is claimed to be $F_dF_{2n}-F_{n+d}$, so the answer is one arithmetic expression rather than a search.
  • For the Lucas subsequence $S_2=\langle L_n,L_{n+d},\ldots\rangle$, the analogous claim is $F_d(L_{2n+1}+L_{2n-1})-L_{n+d}$.
  • The embedding dimension equals the smallest $\kappa$ with $F_{\kappa d}/F_d\ge V_n$, so the number of minimal generators can be read off a Fibonacci quotient.
  • Because the Apéry set is explicit, the genus can be assembled from the partial sums $A_k,B_k$, which obey the first-order recurrences in Proposition 3.4.3.
  • The results extend the earlier $d=2$ and odd-$d$ cases to every even spacing, covering the direction left open by the predecessor study.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • The stated ranges $n\ge3$ and $n\ge4$ in Corollary 3.4.2 are broader than the range in which the coefficient-pattern proof runs; a test around $n<d$ would determine whether a missing hypothesis such as $n\ge d$ is needed.
  • If the intended hypothesis is indeed $n\ge d$, the same method should produce analogous explicit formulas for the genus, since the $A_k,B_k$ recurrences do not depend on the small-index boundary.
  • The embedding-dimension threshold in Corollary 3.1.2 has the same quotient-algebra structure, so its stated formulas likely need the same boundary repair; checking the semigroup $\langle F_3,F_{11}\rangle$ illustrates the issue.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

3 major / 4 minor

Summary. The paper studies numerical semigroups generated by subsequences {V_n, V_{n+d}, V_{n+2d}, ...} of a generalized Fibonacci sequence, for even d. It proves a formula for the embedding dimension, characterizes the Apéry set via a greedy algorithm, and derives formulas for the Frobenius number and genus in the special cases V_n = F_n and V_n = L_n. The central computational claims are Corollary 3.4.2: if S1 = <F_n, F_{n+d}, F_{n+2d}, ...> with n ≥ 3, then F(S1) = F_d F_{2n} - F_{n+d}, and if S2 = <L_n, L_{n+d}, L_{n+2d}, ...> with n ≥ 4, then F(S2) = F_d (L_{2n+1} + L_{2n-1}) - L_{n+d}.

Significance. If correct, the results would give explicit, parameter-free formulas for the Frobenius number of a natural family of numerical semigroups, extending earlier work for d = 2 and for odd d. The embedding-dimension theorem (Theorem 3.1.1) and the greedy Apéry-set construction (Theorem 3.3.3) are potentially useful and are developed with a self-contained framework. However, the headline formulas are not merely unproved; they are false on valid inputs. The failure occurs exactly when the start index n is smaller than the spacing d, and the paper nowhere states a restriction that excludes this case. Because the false formulas are the paper's main computational claims, the manuscript in its current form cannot be accepted.

major comments (3)
  1. [Corollary 3.4.2(i)] The formula F(S1) = F_d F_{2n} - F_{n+d} is false as stated. For n = 3, d = 8, Corollary 3.1.2(i) gives e(S1) = 1 + ceil((n-1)/d) = 2, so S1 = <F_3, F_11> = <2, 89>. The paper's own two-generator formula (1) yields F(S1) = 2*89 - 2 - 89 = 87, while the corollary gives F_8 * F_6 - F_11 = 21*8 - 89 = 79. These numbers differ, so the corollary is false on an input that satisfies all hypotheses.
  2. [Proposition 3.2.6(iii)] The identity s(F_m - 1) = F_d V_{n+m} - V_{n+d} + V_n fails when m < d. For m = 3, d = 8 and V = F, Definition 3.2.2 gives s(1) = F_11 = 89, while the claimed identity evaluates to 21*F_6 - F_11 + F_3 = 81. In the proof's notation m = qd + r, this is the case q = 0. The greedy coefficient pattern in part (i) then refers to lambda_i for i <= -1 and i = 0, which do not exist in the greedy expansion, and the use of eqn. (17) with q = 0 is invalid. No hypothesis q >= 1, or equivalently m > d, is stated in Proposition 3.2.6 or anywhere before Corollary 3.4.2 invokes it.
  3. [Corollary 3.4.2(ii)] The Lucas case has the same defect. For n = 5, d = 8, Corollary 3.1.2(ii) gives e(S2) = 1 + ceil(n/d) = 2, so S2 = <L_5, L_13> = <11, 521>. Formula (1) gives F(S2) = 11*521 - 11 - 521 = 5199, whereas Corollary 3.4.2(ii) gives 21*(L_11 + L_9) - L_13 = 21*(199 + 76) - 521 = 5254. Thus both parts of Corollary 3.4.2 are false as stated.
minor comments (4)
  1. [Proposition 3.2.5 proof] The proof invokes 'Proposition 2.1.2, part (viii)' twice, but Proposition 2.1.2 has only parts (i)–(vi); the intended reference is presumably part (v) or (vi).
  2. [Proposition 3.2.5(ii), case (ii)] In the displayed calculation, 'V_n+d - V_d' should read 'V_n+d - V_n'.
  3. [Proposition 3.2.7 proof] There is a typo in 'esssential difference'; it should be 'essential difference'.
  4. [Propositions 3.2.6 and 3.2.7] The hypotheses should state explicitly that the coefficient patterns require m > d (or q >= 1); as written, the statements are false for small m, and this missing restriction is the source of the counterexamples to Corollary 3.4.2.

Circularity Check

0 steps flagged · score 0.0 of 10

No significant circularity: derivation is self-contained; the counterexample is a correctness flaw, not a reduction to inputs.

full rationale

The derivation chain is self-contained. F(S) and g(S) are obtained from the Apery set via Proposition 1.1.1, a standard external result (Brauer-Shockley and Selmer). Theorem 3.3.3 determines Ap(S, Vn) from the greedy algorithm, and coefficient patterns are proved internally in Propositions 3.2.3 through 3.2.7 before substitution into Corollary 3.4.2. No parameter is fitted to the target quantity, no prediction is a renaming of a fitted input, and no uniqueness theorem is imported from the authors' prior work. The only self-citation is [6] (Panda, Rai, Tripathi), used to state previously solved cases and the gcd condition; the even-d proof does not rely on [6] for its main results. The reader's counterexample (n=3, d=8 for S1) shows that Propositions 3.2.6 and 3.2.7 and Corollary 3.4.2 fail for q=0 or q=1 edge cases, so the formulas are false as stated. However, falsehood is not circularity: the claimed identity is not equivalent to its inputs by construction. Some internal references are anomalous, e.g. a call to Proposition 2.1.2 part (viii) in Proposition 3.2.5 when no part (viii) appears, but those are correctness or typographical concerns rather than circular dependencies.

Assumptions & free parameters 0 free parameters · 3 assumptions · 0 invented entities

No free parameters or invented entities appear. The derivation rests on standard numerical semigroup facts and the stated gcd assumptions. No fitted constants are involved.

assumptions (3)
  • standard math Apéry set formulas: F(S) = max Ap(S,a) - a and g(S) = (1/a) sum_{n in Ap(S,a)} n - (a-1)/2
    Quoted from [2,10] and used in Proposition 1.1.1 and Theorem 3.4.1.
  • standard math Classical two-generator Frobenius formula F(a,b) = ab - a - b
    Used in Section 1 and central to the counterexample; the paper's special-case formulas must agree with it whenever e(S)=2.
  • domain assumption The gcd hypotheses gcd(V1,V2) = gcd(Vn,Fd) = 1
    Assumed throughout Section 3 to ensure that S is a numerical semigroup.

how reviews work

0 comments
Cite this review

Pith. "Pith review of On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- II." pith.science (2026). https://pith.science/paper/2T264JVJ

@misc{pith2026250700495,
  author       = {Pith},
  title        = {Pith review of: On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- II},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/2T264JVJ}},
  note         = {Machine review of arXiv:2507.00495}
}
abstract

For a set $A$ of positive integers with $\gcd(A)=1$, let $\langle A \rangle$ denote the set of all finite linear combinations of elements of $A$ over the non-negative integers. Then it is well known that only finitely many positive integers do not belong to $\langle A \rangle$. The Frobenius number and the genus associated with the set $A$ is the largest number and the cardinality of the set of integers non-representable by $A$. By a generalized Fibonacci sequence $\{V_n\}_{n \ge 1}$ we mean any sequence of positive integers satisfying the recurrence $V_n=V_{n-1}+V_{n-2}$ for $n \ge 3$. We study the problem of determining the Frobenius number and genus for sets $A=\{V_n, V_{n+d}, V_{n+2d}, \ldots \}$ for arbitrary $n$ and even $d$.

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

11 extracted references · 11 canonical work pages

  1. [1]

    S. S. Batra, N. Kumar and A. Tripathi, On a linear Diophantine problem involving the Fibonacci and Lucas sequences, Integers\/ 15 (2015), Article A26, 12 pp

  2. [2]

    Brauer and J

    A. Brauer and J. E. Shockley, On a problem of Frobenius, J. Reine Angew. Math.\/ 211 (1962), 215-220

  3. [3]

    Curtis, On formulas for the Frobenius number of a numerical semigroup, Math

    F. Curtis, On formulas for the Frobenius number of a numerical semigroup, Math. Scand.\/ 67 (1990), 190-92

  4. [4]

    J. M. Mar\' i n, J. L. Ram\' i rez Alfons\' ı n and M. P. Revuelta, On the Frobenius number of Fibonacci Numerical Semigroups, Integers\/ 7 (2007), Article A14, 7 pp

  5. [5]

    G. L. Matthews, Frobenius Numbers of Generalized Fibonacci Semigroups, Integers\/ 9\,Supplement (2009), Article 9, 7 pp

  6. [6]

    Panda, K

    S. Panda, K. Rai and A. Tripathi, On the Frobenius Problem for Some Generalized Fibonacci Subsequences - I, preprint

  7. [7]

    J. L. Ram\' i rez Alfons\' ı n, The Diophantine Frobenius Problem, Oxford University Press\/ , 2005, 259 pp

  8. [8]

    J. C. Rosales and P. A. Garc\' i a-S\' a nchez, Numerical Semigroups, Springer-Verlag\/ , 2009, 181 pp

Show all 11 references
  1. [9]

    Rybin, When greedy gives optimal: A unified approach, Discrete Optim.\/ 51 (2024), 100824

    D. Rybin, When greedy gives optimal: A unified approach, Discrete Optim.\/ 51 (2024), 100824

  2. [10]

    E. S. Selmer, On the linear diophantine problem of Frobenius, J. Reine Angew. Math.\/ 293/294 (1977), 1-17

  3. [11]

    Tripathi, On the Frobenius Problem for Geometric Sequences, Integers\/ 8 (2008), Article A43, 5 pp

    A. Tripathi, On the Frobenius Problem for Geometric Sequences, Integers\/ 8 (2008), Article A43, 5 pp. The following bounds for F_m V_n for the cases V_n=F_n and V_n=L_n when d is even are useful in determining (S) ; see Theorem e(S)=k . lem prod_ineq Let m and n be positive i...

Pith tools

Reviewed August 6, 2026 · model on record in the stance chip above.