Udemy
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
Development
Web Development Data Science Mobile Development Programming Languages Game Development Database Design & Development Software Testing Software Engineering Development Tools No-Code Development
Business
Entrepreneurship Communications Management Sales Business Strategy Operations Project Management Business Law Business Analytics & Intelligence Human Resources Industry E-Commerce Media Real Estate Other Business
Finance & Accounting
Accounting & Bookkeeping Compliance Cryptocurrency & Blockchain Economics Finance Finance Cert & Exam Prep Financial Modeling & Analysis Investing & Trading Money Management Tools Taxes Other Finance & Accounting
IT & Software
IT Certification Network & Security Hardware Operating Systems Other IT & Software
Office Productivity
Microsoft Apple Google SAP Oracle Other Office Productivity
Personal Development
Personal Transformation Personal Productivity Leadership Career Development Parenting & Relationships Happiness Esoteric Practices Religion & Spirituality Personal Brand Building Creativity Influence Self Esteem & Confidence Stress Management Memory & Study Skills Motivation Other Personal Development
Design
Web Design Graphic Design & Illustration Design Tools User Experience Design Game Design Design Thinking 3D & Animation Fashion Design Architectural Design Interior Design Other Design
Marketing
Digital Marketing Search Engine Optimization Social Media Marketing Branding Marketing Fundamentals Marketing Analytics & Automation Public Relations Advertising Video & Mobile Marketing Content Marketing Growth Hacking Affiliate Marketing Product Marketing Other Marketing
Lifestyle
Arts & Crafts Beauty & Makeup Esoteric Practices Food & Beverage Gaming Home Improvement Pet Care & Training Travel Other Lifestyle
Photography & Video
Digital Photography Photography Portrait Photography Photography Tools Commercial Photography Video Design Other Photography & Video
Health & Fitness
Fitness General Health Sports Nutrition Yoga Mental Health Dieting Self Defense Safety & First Aid Dance Meditation Other Health & Fitness
Music
Instruments Music Production Music Fundamentals Vocal Music Techniques Music Software Other Music
Teaching & Academics
Engineering Humanities Math Science Online Education Social Science Language Teacher Training Test Prep Other Teaching & Academics
AWS Certification Microsoft Certification AWS Certified Solutions Architect - Associate AWS Certified Cloud Practitioner CompTIA A+ Cisco CCNA Amazon AWS AWS Certified Developer - Associate CompTIA Security+
Photoshop Graphic Design Adobe Illustrator Drawing Digital Painting InDesign Character Design Canva Figure Drawing
Life Coach Training Neuro-Linguistic Programming Mindfulness Personal Development Personal Transformation Meditation Life Purpose Neuroscience Coaching
Web Development JavaScript React CSS Angular PHP Node.Js WordPress Python
Google Flutter Android Development iOS Development Swift React Native Dart Programming Language Mobile Development Kotlin SwiftUI
Digital Marketing Google Ads (Adwords) Social Media Marketing Google Ads (AdWords) Certification Marketing Strategy Internet Marketing YouTube Marketing Email Marketing Google Analytics
SQL Microsoft Power BI Tableau Business Analysis Business Intelligence MySQL Data Analysis Data Modeling Big Data
Business Fundamentals Entrepreneurship Fundamentals Business Strategy Online Business Business Plan Startup Freelancing Blogging Home Business
Unity Game Development Fundamentals Unreal Engine C# 3D Game Development C++ 2D Game Development Unreal Engine Blueprints Blender
30-Day Money-Back Guarantee

This course includes:

  • 7 hours on-demand video
  • 4 articles
  • Full lifetime access
  • Access on mobile and TV
Teaching & Academics Math Discrete Math

Master Discrete Mathematics-Set Theory, Relations & More

Learn Discrete Math as Discrete Math forms the basis of Computer Science.
Rating: 3.6 out of 53.6 (192 ratings)
3,069 students
Created by Engineering Education Hub by Prateek Porwal
Last updated 11/2019
English
30-Day Money-Back Guarantee

What you'll learn

  • Discrete Math-Set Theory, Relations, Functions and Mathematical Induction!
  • More than 1,700 students from 120 countries!
  • Over 6.5 hours of Learning!
  • Lifetime Access!
  • Certificate of Completion for your Job Interviews!
  • By the end of this course, you will be able to define a set and represent the same in different forms;
  • define different types of sets such as, finite and infinite sets, empty set, singleton set, equivalent sets, equal sets, sub sets, proper subsets, supersets, give examples of each kind of set, and solve problems based on them;
  • define union and intersection of two sets, and solve problems based on them;
  • define universal set, complement of a set, difference between two sets, and solve problems based on them;
  • define Cartesian product of two sets, and solve problems based on them;
  • represent union and intersection of two sets, universal sets, complement of a set, difference between two sets by Venn Diagram;
  • solve problems based on Venn Diagram;
  • define relation and quote examples of relations;
  • find the domain and range of a relation;
  • represent relations diagrammatically;
  • define different types of relations such as, empty relation, universal relation, identity relation, inverse relation, reflexive relation, symmetric relation, transitive relation, equivalence relation, and solve problems based on them;
  • define function and give examples of functions;
  • find the domain, codomain and range of a function;
  • define the different types of functions such as injective function (one-to-one function), surjective function (onto function), bijective function, give examples of each kind of function, and solve problems based on them.
  • define and give examples of even and odd functions;
  • figure out if any given function is even, odd, or neither from graphs as well as equations;
  • define composition of two functions;
  • find the composition of functions;
  • define the inverse of a function;
  • find the inverse of any given function;
  • find the domain and range of the inverse function;
  • Understand the concept of Mathematical Induction and the logic behind it;
  • Learn to prove statements using Mathematical Induction;
  • Learn to apply Mathematical Induction in a Brain Teasing Real World Problem;
  • Understand the application of Mathematical Induction in Computer Program/Algorithm Correctness Proofs;
  • Learn to apply Mathematical Induction for proving a Result from Geometry;
  • Learn to apply Mathematical Induction for proving the Divisibilities;
  • Learn to apply Mathematical Induction for proving the sum of Arithmetic Progressions;
  • Learn to apply Mathematical Induction for proving the the Sum of squares of first n natural numbers;
  • Learn to apply Mathematical Induction for proving the Inequalities;
  • Learn to apply Mathematical Induction for proving the sum of Geometric Progressions.
Curated for the Udemy for Business collection

Requirements

  • There are no pre-requisites for this course.

Description

Welcome to this course on Discrete Math. In this course you will learn Set Theory, Relations, Functions and Mathematical Induction.

Discrete Math is the real world mathematics. It is the mathematics of computing. The mathematics of modern computer science is built almost entirely on Discrete Math. This means that in order to learn the fundamental algorithms used by computer programmers, students must have a solid background in Discrete Math. At most of the universities, a undergraduate-level course in discrete mathematics is a required part of pursuing a computer science degree.

"Set Theory, Relations and Functions" form an integral part of Discrete Math. They are the fundamental building blocks of Discrete Math and are highly significant in today's world. Nearly all areas of research be it Mathematics, Computer Science, Actuarial Science, Data Science, or even Engineering use Set Theory in one way or the other. Set Theory is now-a-days considered to be the base from where all the other branches of mathematics are derived.

"Mathematical Induction", on the other hand, is very important for the Computer Program/Algorithm Correctness Proofs used in Computer Science. Correctness Proofs are very important for Computer Science. Usually coders have to write a program code and then a correctness proof to prove the validity that the program will run fine for all cases, and Mathematical Induction plays a important role there. Mathematical Induction is also an indispensable tool for Mathematicians. Mathematicians use induction to conclude the truthfulness of infinitely many Mathematical Statements and Algorithms.

This course is a perfect course to understand Set Theory, Relations, Functions and Mathematical Induction and learn to solve problems based on them. After completing this discrete math course, you will be able to:

  • define a SET and represent the same in different forms; (Set Theory)

  • define different types of sets such as, finite and infinite sets, empty set, singleton set, equivalent sets, equal sets, sub sets, proper subsets, supersets, give examples of each kind of set, and solve problems based on them; (Set Theory)

  • define union and intersection of two sets, and solve problems based on them; (Set Theory)

  • define universal set, complement of a set, difference between two sets, and solve problems based on them; (Set Theory)

  • define Cartesian product of two sets, and solve problems based on them; (Set Theory)

  • represent union and intersection of two sets, universal sets, complement of a set, difference between two sets by Venn Diagram; (Set Theory)

  • solve problems based on Venn Diagram; (Set Theory)

  • define RELATION and quote examples of relations; (Relations)

  • find the domain and range of a relation; (Relations)

  • represent relations diagrammatically; (Relations)

  • define different types of relations such as, empty relation, universal relation, identity relation, inverse relation, reflexive relation, symmetric relation, transitive relation, equivalence relation, and solve problems based on them; (Relations)

  • define FUNCTION and give examples of functions; (Functions)

  • find the domain, codomain and range of a function; (Functions)

  • define the different types of functions such as injective function (one-to-one function), surjective function (onto function), bijective function, give examples of each kind of function, and solve problems based on them; (Functions)

  • define and give examples of even and odd functions; (Functions)

  • figure out if any given function is even, odd, or neither from graphs as well as equations; (Functions)

  • define composition of two functions; (Functions)

  • find the composition of functions; (Functions)

  • define the inverse of a function; (Functions)

  • find the inverse of any given function; (Functions)

  • find the domain and range of the inverse function; (Functions)

  • define The Principle of DISCRETE MATHEMATICAL INDUCTION and use it for Proving Mathematical Statements; (Mathematical Induction)

  • Mathematical Induction for "Proving the Sum of an Arithmetic Progression"; (Mathematical Induction)

  • Mathematical Induction for "Proving the Sum of squares of first n natural numbers"; (Mathematical Induction)

  • Mathematical Induction in "Proving the Divisibility"; (Mathematical Induction)

  • Mathematical Induction in "Proving the Inequality"; (Mathematical Induction)

  • Mathematical Induction for "Proving the Sum of a Geometric Progression"; (Mathematical Induction)

  • Mathematical Induction in a "Brain Teasing Real World Problem"; (Mathematical Induction)

  • Mathematical Induction for "Proving a result from Geometry"; (Mathematical Induction)

  • Mathematical Induction in "The Towers of Hanoi"; (Mathematical Induction) and

  • Learn to use Mathematical Induction to do Computer Program/Algorithm Correctness proofs. (Mathematical Induction)


We recommend this course to you if you are Math or Computer Science student, or are a working IT professional. After completing this discrete math course, you will find yourself more confident on Set Theory, Relations, Functions and Mathematical Induction, and will be clear with various terms and concepts associated with them.

Who this course is for:

  • Math Students.
  • Computer Programmers/Computer Science Students.
  • Engineering Majors.
  • Working Professionals.
  • Anybody who learnt Discrete Math long time and want to refresh his/her knowledge.

Course content

19 sections • 64 lectures • 6h 49m total length

  • Preview02:01
  • Preview01:29
  • An Introductory Article on the Course
    02:15

  • Preview03:21
  • Representation of a Set
    08:18
  • Cardinality of a Set
    03:09
  • Test Yourself: Quiz
    3 questions

  • Introductory Note
    00:12
  • Preview03:56
  • Empty (Null) Set
    03:07
  • Singleton (Unit) Set
    05:16
  • Equal and Equivalent sets
    04:55
  • Preview05:36
  • Test Yourself: Quiz
    5 questions

  • Subset, Proper Subset and Superset
    10:35

  • Power Set
    05:20

  • Universal Set
    06:42
  • Test Yourself: Quiz
    6 questions

  • Set Union
    11:26
  • Set Intersection
    12:47
  • Preview03:25
  • Complement of a set
    07:09
  • Cartesian Product/Cross Product
    04:47
  • Test Yourself: Quiz
    5 questions

  • Set Operations Practice (part-1)
    06:12
  • Set Operations Practice (part-2)
    08:23

  • Introduction to Venn diagrams
    02:19
  • Venn diagram for Subsets,Union,Intersection,Difference and Complement
    10:58
  • Practicing Venn diagrams
    13:10
  • Test Yourself: Quiz
    2 questions

  • Shaded Region Problems on Venn Diagrams (part-1)
    05:23
  • Shaded Region Problems on Venn Diagrams (part-2)
    05:37
  • Word Problems on Venn Diagrams
    14:29

Instructor

Engineering Education Hub by Prateek Porwal
Math and Electrical Engineering Educator at Udemy
Engineering Education Hub by Prateek Porwal
  • 4.2 Instructor Rating
  • 537 Reviews
  • 14,531 Students
  • 2 Courses

I'm Prateek Porwal, your Instructor at Udemy. I'm a graduate (with Honors) of one of the most prestigious colleges of India- IIT-BHU (Indian Institute of Technology, BHU). After working as an Engineer for 3 years, I decided to quit my highly paid job to pursue my passion towards teaching and never turned back. I have taught thousands of students so far in the fields of Mathematics, Physics and Electrical/Electronics Engineering and is continuing to do so without any tiredness.

Teaching is the job I love and can do it throughout my life. I teach people on a daily basis and my students are all over the world. I always wish to deliver to the needs of all kinds of my student audiences and aim to fulfill their educational interests by sharing my knowledge in the best way possible.

I have published two Courses on Udemy so far in the field of Mathematics and they are doing great service to the students on Udemy. You would love to be a part of them and I really hope to see you as one of my students.


Happy learning!

  • Udemy for Business
  • Teach on Udemy
  • Get the app
  • About us
  • Contact us
  • Careers
  • Blog
  • Help and Support
  • Affiliate
  • Terms
  • Privacy policy
  • Cookie settings
  • Sitemap
  • Featured courses
Udemy
© 2021 Udemy, Inc.