Date of Final Oral Examination (Defense)
Type of Culminating Activity
Thesis - Boise State University Access Only
Master of Science in Mathematics
Zachariah Teitler, Ph.D.
Samuel Coskey, Ph.D.
Uwe Kaiser, Ph.D.
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.
Megale, Anna Marie, "The Frobenius Problem" (2015). Boise State University Theses and Dissertations. 1048.