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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Frobenius number for sequences of triangular numbers associated with number of solutions
scientific article

    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
    0 references