# Discrete Mathematics

## General

MATH

271

### College/School

College of Science and Engineering

### Description

Formal logic, sets, relations, functions, introduction to number theory and graph theory, basic counting principle, discrete probability, applications.

3

3

No

No

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

### Courses

MATH271 is a completion requirement for:
MATH271 is a prerequisite for:

### Programs

MATH271 is a completion requirement for: