# Discrete Mathematics

Discrete Mathematics is an important subject for any software developers. I’ve used my time duirng the COVID pandemic to learn about this subject.

The resources that I have been using to learn Discrete Mathematics:

1. Discrete Mathematics and its Applications - Rosen 7th Edition
2. thetrevtutor
3. Professor Kimberly Brehm Videos
• I highly recommend watching Professor Kimberly Brehm videos, they go along with the book, Discrete Mathematics and its Applications

All my notes can be viewed here or download via PDF Format on my Github account Link to Notes via Github

# Chapter 1: The Foundations: Logic and Proofs

Includes:

• Propositions
• Negations
• Conjunctions
• Disjunctions
• Truth Tables
• Direct Proofs
• Proof by Cases

Chapter One

# Chapter 2: Sets, Functions, Sequences, Sums, and Matrices

Includes:

• Introduction to Sets
• Set Relationships
• Operations on Sets
• Set Identities
• Proving Set Identities
• Introduction to Functions
• One to One and Onto Functions
• Inverse Functions and Composition Functions
• Introduction to Sequences
• Recurrence Relations
• Summations and Sigma Notation
• Cardinality of Sets
• Matrices and Matrox Operations

Chapter Two

# Chapter 3: Algorithms

Includes:

• Growth rate of Functions

Chapter Three

# Chapter 4: Number Theory

Includes:

• Divisibility
• Modular Arithmetic
• Decimal Expansions from Binary, Octal and Hexadecimal
• Binary, Octal and Hexadecimal Expansions from Decimal
• Conversions between Binary, Octal and Hexadecimal Expansions
• Algorithms for Integer Operations
• Prime Numbers and their Properties
• Greatest Common Divisors and Least Common Multiples
• The Euclidean Algorithm
• The Greatest Common Divisor as Linear Combinations
• Solving Linear Congruences using Inverse

Chapter Four

# Chapter 5: Induction and Recursion

Includes:

• Proof using Mathematical Induction -Summation Formula -Inequalities -Divisibilty
• The Well-Ordering Principle and Strong Induction
• Structural Induction
• Recursive Algorithms

Chapter Five

# Chapter 6: Counting Rules

Includes:

• The Basics of Counting
• Sum Rule
• Subtraction Rules
• Division Rule
• The Pigeonhole Principle
• Permutations and Combinations
• The Binomial Theorem
• Generalized Permutations and Combinations

Chapter Six

# Chapter 7: Introduction to Probability

Includes:

• LaPlace Definition
• Probability Rules
• Probability Theory
• Random Variables and the Binomial Distribution

Chapter Seven

# Chapter 9: Introduction to Relations

Includes:

• Introduction to Relations
• Properties of Relations
• Combining Relations
• Matrix Representations of Relations and Properties
• Representing Relations using Digraphs
• Closures of Relations
• Equivalence Relations

Chapter Nine

# Chapter 13: Language

• notes coming soon

# Homework Problems

• Sections 1.1

Homework 1

## Homework 2:

• Sections 1.1, 1.2, 1.3, 1.4

Homework 2

## Homework 3:

• Sections 1.5, 1.6, 1.7

Homework 3

## Homework 4:

• Sections 2.1, 2.2, 2.3

Homework 4

## Homework 5:

• Sections 2.3, 2.4

Homework 5

## Homework 6:

• Sections 2.6, 3.2

Homework 6

## Homework 7:

• Sections 4.1, 4.2, 4.3

Homework 7

## Homework 8:

• Sections 4.4, 5.1, 5.2

Homework 8

## Homework 9:

• Sections 6.1, 6.2, 6.3, 6.4, 6.5, 7.1

Homework 9

## Homework 10:

• Sections 7.2, 9.1, 9.2, 9.3, 9.4, 9.5

Homework 10