Skip to main content

North Star Promise Scholarship Alert: FAFSA or MN Dream Act forms must be submitted by June 1 to be considered for the scholarship next year!

—

Metro State will observe Summer Hours May 22–July 25: On Fridays, services will be virtual only, and buildings will be closed Fridays and Saturdays (except the Library will be open Fridays and Saturdays from 10a.m-6: p.m.). Check the Student Services page for details.
Metro State University (Home)

MATH 615 Advanced Discrete Mathematics

Advanced topics in discrete mathematics and combinatorics including setting up and solving recurrence relations, finite calculus, manipulation and evaluation of sums, Möbius inversion, binomial coefficients, Fibonacci numbers, Stirling numbers, and generating functions.

Prerequisites

Special information

Prerequisites: Bachelor's degree in mathematics, mathematics education, statistics or related field. Note: Graduate admission status required. Students whose prerequisites are not identified by the system should contact the Math and Statistics Department for an override at MATH@metrostate.edu.
18 Credit Credentialing Pathways
3 Graduate credits

Effective August 19, 2018 to present

Learning outcomes

General

  • Use recurrence relations to formulate and solve combinatorial problems.
  • Manipulate and evaluate complicated sums.
  • Prove and use identities involving binomial coefficients.
  • Prove and use identities involving special numbers such as Fibonacci numbers and Stirling numbers.
  • Find and use generating functions to solve combinatorial problems.