Hi, All:(adsbygoogle = window.adsbygoogle || []).push({});

I was hoping someone would know a source for the Post-office, say POP problem, n>2.

For n=2, POP asks, given a pair of positive integers p, q, with (p,q)=1, to find the largest

positive integer M that cannot be written as a nonnegative combination of p,q (so, if p,q

are resp. the values of stamps, M is the largest-priced of a package that cannot be

paid-for with p-stamps and q-stamps. ). For n=2, this number is (p-1)(q-1)-1 .

Proof is not too hard.

Anyway, for n>2 we have an n-ple (x_{1 }x_{2},...,x_{n})

of relatively-prime positive integers , and we want to find M . I don't even know the

results for n=3 . Any sources, refs? Thanks in Advance.

Anyway, for n=3, we have a tri

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Post-office Problem for n>2

Loading...

Similar Threads for Post office Problem |
---|

A Badly Scaled Problem |

Least Square basic problem |

A Eigenvalue Problem and the Calculus of Variations |

**Physics Forums | Science Articles, Homework Help, Discussion**