Re: What cent values are possible with only two coins?

In article <1172544853.751127.256820@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
"Mitch" <maharri@xxxxxxxxx> wrote:

On Feb 26, 9:09 pm, Gerry Myerson <g...@xxxxxxxxxxxxxxxxxxxxxxxxx>
wrote:
In article <ervqdu$qk...@xxxxxxxxxxxxxxxx>,
lrudo...@xxxxxxxxx (Lee Rudolph) wrote:

Gerry Myerson <g...@xxxxxxxxxxxxxxxxxxxxxxxxx> writes:

There is no formula for writing (A - 1) (B - 1) as a non-negative
integer linear combination of A and B; there is an algorithm.

Given that there's even a gawdawful "formula" (involving floors
and goodness knows what else) for the nth prime as a function of n,

what is a reference for that? does that involve iteration?

See, e.g., http://en.wikipedia.org/wiki/Formula_for_primes

--
Gerry Myerson (gerry@xxxxxxxxxxxxxxx) (i -> u for email)
.

Relevant Pages

  • Re: What cent values are possible with only two coins?
    ... Given that there's even a gawdawful "formula" (involving floors and ... goodness knows what else) for the nth prime as a function of n, ... - 1) as a non-negative integer linear combination of A and B". ...
    (sci.math)
  • Re: prime number function
    ... this would be OK as an algorithm. ... generates every possible permutation? ... > You can also find the Nth prime using a gold compass. ...
    (sci.math)
  • Re: Prime Numbers Algorithms
    ... >> The code can easily be altered to stop dead on the Nth prime. ... However the sieve size only needs to be ... Using a bit array and skipping even numbers, the best you can do is ... > The algorithm I chose determines the first N primes and prints the Nth. ...
    (comp.programming)
  • Re: What cent values are possible with only two coins?
    ... integer linear combination of A and B; there is an algorithm. ... Given that there's even a gawdawful "formula" (involving floors ... and goodness knows what else) for the nth prime as a function of n, ...
    (sci.math)
  • Re: Standard Model of N means standard well-ordering ?
    ... >> algorithm to ascertain the value of the nth prime, ... Now formally speaking, we have ...
    (sci.logic)