The Frobenius number for sequences of triangular numbers associated with number of solutions (Q2674372)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7583955
Language Label Description Also known as
default for all languages
No label defined
    English
    The Frobenius number for sequences of triangular numbers associated with number of solutions
    scientific article; zbMATH DE number 7583955

      Statements

      The Frobenius number for sequences of triangular numbers associated with number of solutions (English)
      0 references
      0 references
      12 September 2022
      0 references
      Let \(a_1,\ldots,a_k\) be positive coprime integers. For a given nonnegative integer \(p\) denote by \(g(a_1,\ldots,a_k;p)\) the largest integer \(N\) such that the number of solutions of the equation \(a_1x_1+\ldots+a_kx_k=N\) in nonnegative integers \(x_1,\ldots,x_k\) is at most \(p\). Let \(t_n=\binom{n}{2}\) be \(n\)-th triangular number. Then formulae for \(g(t_n,t_{n+1},t_{n+2};p)\) for \(p\leq 10\) are found. Also it is proved that for any even \(n\) \[ g\left(t_n,t_{n+1},t_{n+2};p(p+1)+\sum_{j=1}^p\left\lceil \frac{6j}{n}\right\rceil\right)= \frac{(n+1)(n+2)(2(n+3)p+3n}{4}-1 \] and for any odd \(n\geq 3\) \[ g\left(t_n,t_{n+1},t_{n+2};p(p+1)+\sum_{j=1}^p\left\lceil \frac{j}{2}\left( 1+\frac{3}{n}\right) \right\rceil\right)= \frac{(n+1)(n+2)((n+3)p+3(n-1)}{4}-1. \]
      0 references
      Frobenius problem
      0 references
      Frobenius numbers
      0 references
      number of representations
      0 references
      triangular numbers
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references