Publication Date

12-2015

Date of Final Oral Examination (Defense)

12-16-2015

Type of Culminating Activity

Thesis - Boise State University Access Only

Degree Title

Master of Science in Mathematics

Department

Mathematics

Major Advisor

Zachariah Teitler, Ph.D.

Advisor

Samuel Coskey, Ph.D.

Advisor

Uwe Kaiser, Ph.D.

Abstract

We introduce and review the Frobenius Problem, determining the greatest integer not expressible as a combination of given integers. We show a relationship between the Frobenius problem and quadratic residues modulo a power of a prime, generalizing a result of Spivey. We also present Rodseth's Algorithm, a Characteristic Theorem, and an upper bound for the Frobenius Number. Additional topics include: Sylvester's Theorem and a solution to a William Lowell Putnam Exam question regarding an application about tilings of rectangles.

Share

COinS