Page may be out of date
This page has not been updated in the last 5 years. The content on this page may be incorrect. If you have any questions please contact the web team.

Colloquium: “Addition chains”

Marshall University Math Colloquium
September 26, 2003

John Drost
Marshall University

If n is a positive integer, an addition chain for n is a list of numbers beginning with 1 and ending with n so that each number is the sum of two previous numbers in the list. For example, an addition chain for 15 is 1, 2, 4, 8, 12, 14, 15, which has 6 links, but another is 1, 2, 3, 6, 12, 15 which has 5 links. Given n, what is the shortest chain for it?

Contact Us

Department of Mathematics & Physics

Office: Smith Hall 523

Office Hours: Mon – Fri, 8:00am – 4:30pm


Phone: 304-696-6482

Need Math Help?

Get a Job with Math

Math Honor Society

Student Resources