Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 33 min ago
PreprintCC BY 4.0arXiv

Denominators in the Farey Sequence, the Stern Sequence, and the Frobenius Problem with Relatively Prime Multipliers

  • Grace Natalie Jaffe
Open at sourcePDFDOICite

Abstract

The Frobenius problem asks, given two positive, relatively prime integers a and b, what is the maximum integer that cannot be expressed as a linear combination of a,b using non-negative coefficients? This problem is resolved. However, if we add the restriction that the coefficients themselves must also be relatively prime, we create an open problem with connections to the Stern and Farey sequences and the Jacobsthal function. We prove that under this new restriction, a maximum inexpressible integer still always exists, and explore its values and properties as functions of a,b.

Related

  1. Unit fractions with semiprime denominators: an elementary proof of Erdős Problem #306
    Shisheng Li
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  2. Set-Packing and Sequence-Pair QUBOs for the 2D Cutting Stock Problem on Quantum Annealing Hardware
    Miguel Sánchez-Beato, Raul Martinez, Matilde Osa +2
    arXivPreprintarXiv licenceFull textOptimisation & controlQuantum physics & quantum informationarXiv
  3. On the denominators of signed harmonic sums
    Quan-Hui Yang
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  4. On Sequence Reconstruction Problem for q-ary Deletion Channels
    Xiang Wang, Han Li, Fang-Wei Fu
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  5. Denominators of Hodge integrals and Minkowski numbers
    Daniel Holmes
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv

Cite

BibTeXRIS
BibTeX
@misc{jaffe2026denominators,
  title = {{Denominators in the Farey Sequence, the Stern Sequence, and the Frobenius Problem with Relatively Prime Multipliers}},
  author = {Grace Natalie Jaffe},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.17267},
  eprint = {2610.17267},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.17267},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Denominators in the Farey Sequence, the Stern Sequence, and the Frobenius Problem with Relatively Prime Multipliers
AU  - Grace Natalie Jaffe
PY  - 2026
DA  - 2026/10/12
PB  - arXiv
DO  - 10.48550/arxiv.2610.17267
UR  - https://arxiv.org/abs/2610.17267
AB  - The Frobenius problem asks, given two positive, relatively prime integers a and b, what is the maximum integer that cannot be expressed as a linear combination of a,b using non-negative coefficients? This problem is resolved. However, if we add the restriction that the coefficients themselves must also be relatively prime, we create an open problem with connections to the Stern and Farey sequences and the Jacobsthal function. We prove that under this new restriction, a maximum inexpressible integer still always exists, and explore its values and properties as functions of a,b.
ER  -