Skip to main content
added 12 characters in body; added 4 characters in body
Source Link
Alon Amit
  • 6.7k
  • 3
  • 53
  • 83

Given integers a,b,c$a,b,c$ such that gcd(a,b$\gcd(a,b,c) = 1$,c) = 1 it is well known that there exists only a finite set of numbers $n$ such that $n$ is not expressible as ax+by+cz$ax+by+cz$ for non negative integers x$x$,y$y$,z$z$.

It is also known that there exists a quadratic time algorithm for finding the maximal such b$n$. However I was not able to spot the paper covering the algorithm.

Anybody happens to know the algorithm and/or a (free) reference to it?

Given integers a,b,c such that gcd(a,b,c) = 1 it is well known that there exists only a finite set of numbers $n$ such that $n$ is not expressible as ax+by+cz for non negative integers x,y,z.

It is also known that there exists a quadratic time algorithm for finding the maximal such b. However I was not able to spot the paper covering the algorithm.

Anybody happens to know the algorithm and/or a (free) reference to it?

Given integers $a,b,c$ such that $\gcd(a,b,c) = 1$, it is well known that there exists only a finite set of numbers $n$ such that $n$ is not expressible as $ax+by+cz$ for non negative integers $x$,$y$,$z$.

It is also known that there exists a quadratic time algorithm for finding the maximal such $n$. However I was not able to spot the paper covering the algorithm.

Anybody happens to know the algorithm and/or a (free) reference to it?

minor edit
Source Link
Igor Pak
  • 17k
  • 2
  • 61
  • 123

Given integers a,b,c such that gcd(a,b,c) = 1 it is well known that there exists only a finite set of numbers b$n$ such that b$n$ is not expressible as ax+by+cz for non negative integers x,y,z.

It is also known that there exists a quadratic time algorithm for finding the maximal such b. However I was not able to spot the paper covering the algorithm.

Anybody happens to know the algorithm and/or a (free) reference to it?

Given integers a,b,c such that gcd(a,b,c) = 1 it is well known that there exists only a finite set of numbers b such that b is not expressible as ax+by+cz for non negative integers x,y,z.

It is also known that there exists a quadratic time algorithm for finding the maximal such b. However I was not able to spot the paper covering the algorithm.

Anybody happens to know the algorithm and/or a (free) reference to it?

Given integers a,b,c such that gcd(a,b,c) = 1 it is well known that there exists only a finite set of numbers $n$ such that $n$ is not expressible as ax+by+cz for non negative integers x,y,z.

It is also known that there exists a quadratic time algorithm for finding the maximal such b. However I was not able to spot the paper covering the algorithm.

Anybody happens to know the algorithm and/or a (free) reference to it?

Source Link
Jernej
  • 3.5k
  • 1
  • 27
  • 41

Frobenius number for three numbers

Given integers a,b,c such that gcd(a,b,c) = 1 it is well known that there exists only a finite set of numbers b such that b is not expressible as ax+by+cz for non negative integers x,y,z.

It is also known that there exists a quadratic time algorithm for finding the maximal such b. However I was not able to spot the paper covering the algorithm.

Anybody happens to know the algorithm and/or a (free) reference to it?