Skip to main content
SpringerLink
Log in

Reducing an integer linear equation to an equivalent system

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

A method is proposed for the creation of a system of linear integer equations that is equivalent to a given linear integer equation. The method is based on the theorem stating that one linear integer equation can be transformed into two linear integer equations with the identical set of nonnegative integer solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. B. Mathews, “On the partition of number,” Proc. London Math. Soc., No. 28, 486–490 (1897).

  2. A. A. Fridman, “Boolean methods and their applications,” in: Proc. 2nd Winter School of Mathematical Programming and Related Issues, No. 1, TsEMI AN SSSR, Moscow (1969).

    Google Scholar 

  3. F. Glover and R. E. D. Woolsey, “Aggregating Diophantine equations,” Zeitschrift for Oper. Res., Band 16, 1–10 (1972).

    Article  MATH  MathSciNet  Google Scholar 

  4. J. A. Babayev and K. Sh. Mamedov, “Aggregation of one class of systems of integer equations,” Zh. Vychisl. Mat. Mat. Fiz., No. 3, 614–619 (1978).

  5. J. A. Babayev and S. S. Mardanov, “Sequential and simultaneous aggregation of Diophantine equations,” Diskr. Mat., 3, No. 3, 69–80 (1995).

    Google Scholar 

  6. D. A. Babayev and S. S. Mardanov, “Sequential and simultaneous aggregation of Diophantine equations,” Discr. Appl. Math., 50, 209–220 (1994).

    Article  MATH  MathSciNet  Google Scholar 

  7. D. A. Babayev and F. Glover, “Aggregation of nonnegative integer-value equation,” Discr. Appl. Math., 8, 125–130 (1984).

    Article  MATH  MathSciNet  Google Scholar 

  8. K. Sh. Mamedov, “Problem of aggregation of a system of nonlinear Diophantine equations,” Dokl. AN Azerbaidhzana, 33, No. 2, 3–5 (1977).

    MATH  Google Scholar 

  9. S. S. Mardanov and K. Sh. Mamedov, “Disaggregation of Diophantine equations with Boolean variables,” Izv. AN Azerbaidzhana, Ser. Fiz.-Tekh. i Mat. Nauk, Nos. 2–3, 50–54 (2000).

  10. S. S. Mardanov and K. Sh. Mamedov, “Disaggregation of Diophantine equation with Boolean variables,” Comput. Optim. and Appl., 27, No. 1, 31–36 (2004).

    Article  MATH  MathSciNet  Google Scholar 

  11. K. Sh. Mamedov, S. S. Mardanov, and P. L. Orudzhov, “Solution of systems of linear equations with nonnegative integer variables,” Izv. AN Azerbaidzhana, Ser. Fiz.-Tekh. and Mat. Nauk, No. 2, 26–31 (2001).

  12. S. I. Veselov and V. N. Shevchenko, “Exponential growth of coefficients of aggregating equations,” Kibernetika, No. 4, 78–79 (1978).

Download references

Author information

Authors and Affiliations

  1. Cybernetics Institute, National Academy of Sciences of Azerbaijan, Baku, Azerbaijan

    K. Sh. Mamedov & S. S. Mardanov

Authors
  1. K. Sh. Mamedov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. S. Mardanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 180–183, January–February 2006.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mamedov, K.S., Mardanov, S.S. Reducing an integer linear equation to an equivalent system. Cybern Syst Anal 42, 159–162 (2006). https://doi.org/10.1007/s10559-006-0049-8

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-006-0049-8

Keywords

Search

Navigation