HomeAbout Our ProjectContact UsSite Web Map
Mathematics ProjectsSupport for StudentsSupport for TeachersSupport for MentorsSupport for ParentsHard Math Cafe

Project Description Prerequisites Warm up Problems Hints Resources Teaching Notes Extension Problems Results

Prerequisites for Postage Stamp Arithmetic

Solution of problems in Postage Stamp Arithmetic project requires some familiarity with number theory.  In particular, here are a few things that might come in handy.
item Basic divisibility properties; for example,   n divides a and n divides b implies that n divides both a plus b and a minus b.
item Greatest common divisors and the Euclidean Algorithm.
item Knowing that if g is the greatest common divisor of a and b then there exist integers s and t such that s times a plus s times g equals g.   The algorithm for determining g, s, and t is the Extended Euclidean Algorithm.

See the Resources section for ways to learn about these topics.

Students who have only an intuitive understanding of these topics could still work on this project and develop a more formal understanding while they work.


Back to Top



Translations of mathematical formulas for web display were created by tex4ht.

© Copyright 2003 Education Development Center, Inc. (EDC)

EDC Logo