Abstract:A linear Diophantine equation $\sum_{i=1}^{n}a_ix_i=b$ is considered, where $a_1,a_2,...,a_n$ are coprime natural numbers, $b$ is an non-negative integer, $x_i$ $(i=1,2,...,n)$ are non-negative integers. It is proved that if $\left[\frac{b}{M}\right]\geq \left[n-\frac{\sum_{i=1}^{n}a_i+r}{M}\right]$, then this equation is solvable (here $M$ is the least common multiple of the numbers $a_1,a_2,...,a_n$; $r$ is the remainder of $b$ modulo $M$). With the aid of this result, it is shown that the considered equation is solvable if either $b\geq nM-\sum_{i=1}^{n}a_i$ or $b\geq (n-1)M$. The case where $\sum_{i=1}^{n}a_i\geq (n-2)M+2$ is considered closer. It is proved that, in that case, the equation is solvable if $b>(n-1)M-\sum_{i=1}^{n}a_i$. If, in addition, $r>(n-1)M-\sum_{i=1}^{n}a_i$, then it has $\frac{M^{n-1}}{a_1a_2...a_n}C^{n-1}_{b'+n-1}$ integer non-negative solutions; it is also shown that if $b\geq M$ and $r\leq (n-1)M-\sum_{i=1}^{n}a_i$, then the number of solutions of the equation is greater than or equal to $\frac{M^{n-1}}{a_1a_2...a_n}C^{n-1}_{b'+n-2}$; here $b'=\left[\frac{b}{M}\right]$ (and $C^{k}_{m}$ denotes the binomial coefficient ${\begin{pmatrix}m\\k\\\end{pmatrix}}$). Moreover, it is proved that if the numbers $a_1,a_2,...,a_n$ are coprime, then $Frob(a_1,a_2,...,a_n)\leq c$, where $c$ is the smallest among the numbers $a_ia_j-a_i-a_j$ with $(a_i,a_j)=1$ ($1\leq i< j\leq n$).

Some experimental results on the Frobenius problem

Refined upper bounds for the linear Diophantine problem of Frobenius

The generalized Frobenius problem via restricted partition functions

Considering a Classical Upper Bound on the Frobenius Number

A Combinatorial Approach to Frobenius Numbers of Some Special Sequences (Complete Version)

A variety of Euler’s sum of powers conjecture

On Frobenius Formulas of Power Sequences

A number-theoretic problem concerning pseudo-real Riemann surfaces

The polynomial part of a restricted partition function related to the Frobenius problem

Sufficient conditions for solvability of linear Diophantine equations and Frobenius numbers

To answer a question of Professor Georges Rhin

A Variety of Euler's Conjecture

The Frobenius Formula for $A=(a,ha+d,ha+b_2d,...,ha+b_kd)$

On a problem of Frobenius in three numbers

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

The Frobenius formula for

About Füredi's conjecture

A Combinatorial Model of Numerical Semigroup

On Erdős sums of almost primes

On sums of primes and triangular numbers

On an additive problem involving fractional powers with one prime and an almost prime variables