Accession Number : AD0714795

Title :   On the Number of Solutions to a Diophantine Equation.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Faaland,Bruce

Report Date : 12 NOV 1970

Pagination or Media Count : 13

Abstract : Let A sub 1, ..., A sub r, x sub 1 primed, ..., x sub r primed and A be known positive integers. Let f(A) be the number of integer solutions (x sub 1, ..., x sub r) satisfying the Diophantine equation the summation from j=1 to r of ((A sub j) x sub j = A) and the conditions O < or = x sub j < or = x sub j primed, j = 1, ..., r. This paper expresses f(A) recursively as a linear function of f(0), f(1), ..., f(A-1). (Author)

Descriptors :   (*NUMBER THEORY, EQUATIONS), (*LINEAR PROGRAMMING, PROBLEM SOLVING), NUMERICAL ANALYSIS, ALGORITHMS, THEOREMS

Subject Categories : Theoretical Mathematics
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE