Discrete Mathematics 1

A total of almost 61 hours of lectures

This is the first part of our series of three courses in Discrete Mathematics. It can be seen as a bridging course from high school to university mathematics, as it lays the foundation for all future maths courses, teaches you the basics of mathematical reasoning, and the main proof techniques.

Image precalculus part 1

Prerequisites

High-school maths, mainly arithmetics.

Curriculum

Make sure that you check with your professor what parts of the course you will need for your exam. Such things vary from country to country, from university to university, and they can even vary from year to year at the same university.

Discrete Mathematics 1

h

Get the outline

A detailed list of all the lectures in part 1 of the course, including which theorems will be discussed and which problems will be solved. If you are looking for a particular kind of problem or a particular concept, this is where you should look first.

Get Discrete Mathematics 1 on Udemy

When you buy the course on Udemy, you get access to it for life. There is just a one-time fee. The prices do vary a lot on Udemy, but if you use our link by clicking on this panel, you will get the best current price. See also our page on “coupon codes” in the menu (the current code is TPOT_SEP26).

Course Objectives & Outcomes

Z
How to solve problems in chosen Discrete-Mathematics topics (illustrated with 395 solved problems) and why these methods work, step by step.
Z
Elementary Set Theory, including working with intersections and unions of sets, and other set-related topics.
Z
The concept of function between two discrete sets: injections, surjections, bijections.
Z
RST relations and the concept of equivalence classes; an illustration for a modulo relation between integers.
Z
An introduction to the topic of sequences, only basic concepts that can be needed in Combinatorics; we come back to the topic of sequences in DM3.
Z
A preparation for Combinatorics: the concept of index, the sigma sign (with computational rules), n factorial, n choose k, Pascal’s Triangle, Binomial Theorem.

Z
Playful logical problems and riddles, including the famous Zebra Puzzle (Einstein’s Riddle), and some classical riddles about liars and truth tellers.

Z
Elementary Logic, including proving tautologies that involve implications, conjunctions, and disjunctions; necessary and sufficient conditions.
Z
An introduction to mathematical theories, with concepts like axiom, theorem, primitive notion, etc.

Z
The concept of (a binary) relation as a subset of Cartesian product of two sets: RST relations, order relations, etc.
Z
Functions as relations; various ways of depicting functions between two discrete sets; equipotent sets.

Z
Various proof techniques, including direct proofs, proofs by contradiction, proofs by contrapositive, Mathematical Induction, and Pigeonhole Principle.
Z
A brief introduction to Combinatorics: the art of counting. Permutations, combinations, paths, etc; the topic will be continued in the first sections of DM2.
Z
This is the first course in Discrete Mathematics, so don’t worry that neither Number Theory nor Graph Theory are covered; they will be covered in a sequel.
Bill M.
Udemy student
Instructor is very thorough in explaining what is required to understand this first part of Discrete Maths. Tons of lecture slides and notes and even recommendations for further study. Exceptional and highly recommended!!
Fidelis C.
Udemy student
Its absolutely brilliant
Toby W.
Udemy student
Some of the best explanations I have ever seen and heard. The level of understanding she presented is a plus.
SHIBAJI M.
Udemy student
The lectures made difficult topics easy to understand
Peter S.
Udemy student
Only just started this course so cannot review. I have other Hania courses so I am expecting great things.
Mervan P.
Udemy student
The most comprehensive , engaging and visually appealing Discrete Mathematics course on the internet. I don't know any other course which is near to this level.

Update 16.08.2025

I almost finished the course, the only final chapter "Proofs" is not yet completed, which is the biggest section in the course and I can safely say that my thoughts stayed the same.

The lecture slides are the backbone of this course and show you diagrammatically how concepts are RELATED to each other, which supports the latest studies regarding effective learning and studying. Our brains almost immediately forget when exposed to complicated formulas, which is the standard in mathematics, but her style of teaching has the complete opposite effect. Thus I strongly recommend anyone who wants to learn DM to take this course, you will not regret it.
Matteo M.
Udemy student
I can't have higher expectations not met by this course.

I have already followed other Prof. Hania's courses, which are always of top quality, with a focus on detailed and clear explanations.
Personally, I find these courses very useful for getting back to the basics and gaining new insights that I may have overlooked in my past instruction.
Pierpaolo D.
Udemy student
Thanks Hania for the great course!!
Angelo C.
Udemy student
Corso super consigliato se volete migliorare la logica. Non sono laureato, ma lavoro come sviluppatore software e insegnante di informatica, e vi posso garantire che mi è servito tantissimo.Machine translation: I highly recommend this course if you want to improve your logical thinking. I don't have a college degree, but I work as a software developer and computer science teacher, and I can assure you that it has been incredibly helpful to me.
Sachin K.
Udemy student
Professor Hania's teaching is Math ASMR.