# Sylvester's Postage Stamp Problem

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

What is the greatest positive integer such that the Diophantine equation has no solution in non-negative integers? If and are relatively prime numbers, the equation has a solution in integers for any integer and has a solution in non-negative integers for any integer greater than .

Contributed by: Izidor Hafner (December 2012)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

J. J. Sylvester (1814–1897) posed the problem of finding the largest number that cannot be made up of some combination of 5p and 17p stamps.

Reference

[1] D. Wells, *The Penguin Book of Curious and Interesting Puzzles*, New York: Penguin Books, 1993 p. 64.

## Permanent Citation

"Sylvester's Postage Stamp Problem"

http://demonstrations.wolfram.com/SylvestersPostageStampProblem/

Wolfram Demonstrations Project

Published: December 7 2012