MATH271 - Discrete Mathematics

General

Prefix
MATH
Course Number
271
Course ID
00160885
Course Level
Undergraduate
Instruction Mode
Lecture
Department(s)
Mathematics & Statistics
Description
Formal logic, sets, relations, functions, introduction to number theory and graph theory, basic counting principle, discrete probability, applications. Prereq.: MATH 113 or MATH 115 or high school advanced algebra and trigonometry with a satisfactory math placement score.
Cross Listed Courses

Prerequisites

Credits

Min
3
Max
3
Repeatable
No

Goals and Diversity

MN Goal Course
No
MN Goal Designation(s)
-
Cultural Diversity
No

Learning Outcomes

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

Dependencies

No dependencies