English

The Frobenius Problem for the Proth Numbers

Combinatorics 2023-11-22 v1 Number Theory

Abstract

Let nn be a positive integer greater than 22. We define \textit{the Proth numerical semigroup}, Pk(n)P_{k}(n), generated by {k2n+i+1iN}\{k 2^{n+i}+1 \,\mid\, i \in \mathbb{N}\}, where kk is an odd positive number and k<2nk < 2^{n}. In this paper, we introduce the Frobenius problem for the Proth numerical semigroup Pk(n)P_{k}(n) and give formulas for the embedding dimension of Pk(n)P_{k}(n). We solve the Frobenius problem for Pk(n)P_{k}(n) by giving a closed formula for the Frobenius number. Moreover, we show that Pk(n)P_{k}(n) has an interesting property such as being Wilf.

Keywords

Cite

@article{arxiv.2311.12462,
  title  = {The Frobenius Problem for the Proth Numbers},
  author = {Pranjal Srivastava and Dhara Thakkar},
  journal= {arXiv preprint arXiv:2311.12462},
  year   = {2023}
}

Comments

A preliminary version of this paper will appear in CALDAM 2024

R2 v1 2026-06-28T13:27:11.120Z