University Catalog

Print Page

MATH 271. Discrete Mathematics

Credits: 3
Department: Mathematics & Statistics
Description: Formal logic, sets, relations, functions, introduction to number theory and graph theory, basic counting principle, discrete probability, applications.
Prerequisites: MATH 113 or MATH 115
Semester Offered:
  • Fall
  • Spring
Grading Method: ABCDF
Lab: Lab
Additional Information: High school advanced algebra and trigonometry with a satisfactory math placement score is required if student does not have prerequisites.

Student Learning Outcomes

1. Use logic connectives and negations effectively and correctly, and gain exposure to the use of quantifiers.
2. Construct truth tables and determine logical equivalences.
3. Perform set operations, use them and the Venn diagram method in applications.
4. Use definitions of relations and functions, and give their graph representations.
5. Apply elementary number theory to represent numbers in different bases, and solve problems in crypotography.
6. Model physical situations using graphs and apply elementary graph theory to find solutions.
7. Apply basic counting principles to solve problems in discrete probability and other problems involving counting.
8. Communicate concepts both orally and in well-written sentences and explain solutions to problems.

The contents in this catalog and other university publications, policies, fees, bulletins or announcements are subject to change without notice and do not constitute an irrevocable contract between any student and St. Cloud State University.