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$).

New notes on the equation d ( n ) = d ( φ ( n )) and the inequality d ( n ) > d ( φ ( n ))

Note on a paper "An Extension of a Theorem of Euler" by Hirata-Kohno et al

Random Diophantine Equations in the Primes II

An Equation Involving the Functions Z(n) and D(n) and Its All Positive Integer Solutions

A variety of Euler’s sum of powers conjecture

A new generalization of Fermat's Last Theorem

Sufficient conditions for solvability of linear Diophantine equations and Frobenius numbers

On sums involving divisor function, Euler's totient function, and floor function

Each positive rational number has the form $φ(m^2)/φ(n^2)$

On the divisor problem with congruence conditions

On the Diophantine equation $\binom{n}{k}=\binom{m}{l}+d$

Inequalities involving the primorial counting function

A Variety of Euler's Conjecture

Diophantine equations involving Euler's totient function

Perfect Numbers and Fibonacci Primes (I)

On the distribution of $ϕ(σ(n))$

Diophantine equations involving Euler function

On a binary Diophantine inequality involving prime numbers

On the Diophantine Equation $F_n = F_l^k (F_l^m-1)$

An Equation Involving the Smarandache Function Φ(n)=s(n~(10))

Each Positive Rational Number Has the Form Φ(m2)/φ(n2).