Welcome to Discrete Mathematics 1, a course introducing Set Theory, Logic, Functions, Relations, Counting, and Proofs. Below, you will find the videos of each topic presented. If you have any suggestions or would like more practice on a certain topic, please send your suggestions to contact@trevtutor.com
Lectures
Set Theory
Cartesian Products
Subsets and Power Sets
Set Operations
Indexed Sets and Well Ordering Principle
Logic
Truth Tables
Truth Table Proofs
Logic Laws
Conditionals, Converses, Inverses, Contrapositives
Rules of Inference
Quantificational Logic
Counting
Factorials and Permutations
Permutation Practice
Combinations
Binomial Theorem, Pascal’s Triangle
Combinations with Repetition
Permutations and Combinations Practice
Proof Techniques
Relations and Functions
Partial Orders
Introduction to Functions
Injections, Surjections, Bijections, Inverses
Number Theory and Formal Language
Divisibility
Modular Arithmetic
Primes and GCD
Euclidian Algorithm
Formal Languages
Finite State Machines
Additional Exercise Videos
Set Theory
Cartesian Products
Set Operations
Sets and Subsets
Subsets and Power Sets
Symmetric Difference
Logic
Conditionals
Exclusive Or
Logic Laws
Logic Laws 2
Negating Quantifiers and Translation
Quantifiers and Unique Quantifiers
Sheffer Stroke
Statement Identification and Translation
Truth Tables
Counting
Combinations with Repetition
Permutations
Permutations and Combinations
Rule of Sum and Rule of Product
Proof Techniques
Direct Proofs
Mathematical Induction
Mathematical Induction 2 (Derivatives and Matrices)
Pigeonhole Principle
Proof by Cases
Relations and Functions
Functions
Inverse Functions
Inverse Functions 2
Relations
Surjective Functions
Number Theory and Formal Languages
Congruency Proofs
Divisibility
Euclidean Algorithm and GCDs
Finite State Automata
Floor and Ceiling
Formal Languages
Exams and Worksheets
Discrete Math 1 – Midterm 1
Discrete Math 1 – Midterm 1 Solutions
Discrete Math 1 – Midterm 1 Video Solutions
Discrete Math 1 – Midterm 2
Discrete Math 1 – Midterm 2 Solutions
Discrete Math 1 – Midterm 2 Video Solutions
Discrete Math 1 – Final
Discrete Math 1 – Final Solutions
Very useful website, Now i know where to study discrete maths from 🙂
LikeLike
Thanks for your support.
LikeLike
thanks. you really helped me
LikeLike
Hey I just finished 2nd lecture of Discrete Mathematics Part 1 … I would say great work. You have pretty great teaching talent ! Keep it up !
LikeLike
Can you please update some tree’s problem to the final practice exam?
LikeLike
Indeed, you have done a great job.
Suggestion: Please write about the prerequisites below the course content.
Otherwise what are the prerequisites for discrete mathematics 1 and Linear Algebra.
Thanks a tan for your tireless effort.
LikeLike
The first course in each list requires no pre-reqs. Just need some basic high-school math.
LikeLike
This is going to be great help to learn a lot of this stuff before I take Discrete in the fall semester in college. Discrete will be the hardest math class in the fall so these videos are a great help before I learn it,cause most of my time will be spent understanding Discrete cause I have many other classes to worry about that will be on the easier side like Calc and physics. Thanks for you help your videos make sense and you are a great tutor.
LikeLike
Your videos are literally what I go to after every DM lecture. You are getting me through this class!! My prof is a mathematician and all, but teaching is not his strong point. Soooo cheers!!! 😀
LikeLike
you are better than my dumb tutor.
LikeLike
You are awesome! Very useful materials.
LikeLike
you’ve make this course easy 4 me. Thanks 4 all your Time and Effort God bless.
LikeLike
Hi i have a question can you give me a solution for that i didnot understand.
here is the question:
If a function is bijective then it is both injective and surjective explain why we need both definitions of injective and surjective with examples of your own(you can have more than one).
LikeLike
This is brilliant! Thank you so much for producing these videos!
LikeLike
You’re the reason I passed my class this semester, I really appreciate your videos! The examples you use just make everything a lot more comprehensive. It’s not an say subject all, but the way you explain things makes it bearable and super interesting. THANK YOU!
LikeLike
You’re awesome. Thank you for your help and support
LikeLike