Using the Blankinship algorithm to find the general solution of a linear diophantine equation

Susumu Morito, Harvey M. Salkin

研究成果: Article

8 引用 (Scopus)

抄録

This paper shows that the Blankinship algorithm, originally proposed to find the greatest common divisor of several integers and a solution of the associated linear diophantine equation, can be used to find the general solution of the equation. This yields a more efficient method to find the general solution than the one proposed by Bond. The modification of Blankinship's algorithm to avoid generating vectors with huge component values is also proposed.

元の言語English
ページ(範囲)379-382
ページ数4
ジャーナルActa Informatica
13
発行部数4
DOI
出版物ステータスPublished - 1980 5
外部発表Yes

Fingerprint

Linear equations

ASJC Scopus subject areas

  • Information Systems

これを引用

Using the Blankinship algorithm to find the general solution of a linear diophantine equation. / Morito, Susumu; Salkin, Harvey M.

:: Acta Informatica, 巻 13, 番号 4, 05.1980, p. 379-382.

研究成果: Article

Morito, Susumu ; Salkin, Harvey M. / Using the Blankinship algorithm to find the general solution of a linear diophantine equation. :: Acta Informatica. 1980 ; 巻 13, 番号 4. pp. 379-382.
@article{13e2ddd551ad4de38728703db830b4ad,
title = "Using the Blankinship algorithm to find the general solution of a linear diophantine equation",
abstract = "This paper shows that the Blankinship algorithm, originally proposed to find the greatest common divisor of several integers and a solution of the associated linear diophantine equation, can be used to find the general solution of the equation. This yields a more efficient method to find the general solution than the one proposed by Bond. The modification of Blankinship's algorithm to avoid generating vectors with huge component values is also proposed.",
author = "Susumu Morito and Salkin, {Harvey M.}",
year = "1980",
month = "5",
doi = "10.1007/BF00288771",
language = "English",
volume = "13",
pages = "379--382",
journal = "Acta Informatica",
issn = "0001-5903",
publisher = "Springer New York",
number = "4",

}

TY - JOUR

T1 - Using the Blankinship algorithm to find the general solution of a linear diophantine equation

AU - Morito, Susumu

AU - Salkin, Harvey M.

PY - 1980/5

Y1 - 1980/5

N2 - This paper shows that the Blankinship algorithm, originally proposed to find the greatest common divisor of several integers and a solution of the associated linear diophantine equation, can be used to find the general solution of the equation. This yields a more efficient method to find the general solution than the one proposed by Bond. The modification of Blankinship's algorithm to avoid generating vectors with huge component values is also proposed.

AB - This paper shows that the Blankinship algorithm, originally proposed to find the greatest common divisor of several integers and a solution of the associated linear diophantine equation, can be used to find the general solution of the equation. This yields a more efficient method to find the general solution than the one proposed by Bond. The modification of Blankinship's algorithm to avoid generating vectors with huge component values is also proposed.

UR - http://www.scopus.com/inward/record.url?scp=0012912824&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0012912824&partnerID=8YFLogxK

U2 - 10.1007/BF00288771

DO - 10.1007/BF00288771

M3 - Article

AN - SCOPUS:0012912824

VL - 13

SP - 379

EP - 382

JO - Acta Informatica

JF - Acta Informatica

SN - 0001-5903

IS - 4

ER -