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 Contradiction
  • 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

Homework 1:

  • 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