Set Theory Discrete Mathematics Study Notes (Part-2)

By Mukesh Kumar|Updated : August 7th, 2021

Set Theory Discrete Mathematics Study Notes (Part-2)- Set Theory topic comes under discrete mathematics which is conducted in 2 parts second part includes Function & types, domain & codomain, Lattice Theory.

This topic is important for various competitive exams such as GATE CSE, SSC JE, ISRO, ESE, IES and other computer science exams.

Table of Content


Definition: Let A and B be two non-empty sets. A function f from A to B is an assignment of exactly one element of B to each element of A. We write f (a) = b if b is that the unique element of B assigned by the function f to the element a of A. If f may be a function from A to B, we write f: A → B.

Domain and Codomain

If f is a function from A to B, then we may say that A is the domain of f and B is the codomain of f.

If f (a) = b, we are saying that b is that the image of a and a maybe a preimage of b. The range, or image, off such that it's the set of all images of elements of A. Also, if f may be a function from A to B, we are saying that f maps A to B. A function f maps A to B.


         A function f maps A to B.

Types of Functions


Function Composition


Lattice Theory


Types of Lattice Theory


You can follow the detailed champion study plan for GATE CS 2021 from the subsequent link:

Detailed GATE CSE 2021 Champion Study Plan

Candidates can to practice 110+ Mock tests for exams like GATE, NIELIT, BARC with BYJU'S Exam Prep Test Series check the given link:

Click Here to Avail GATE CSE Test Series! (100+ Mock Tests)

Get unlimited access to our 21+ structured Live Courses all 112+ mock tests with Online Classroom Program for GATE CS & PSU Exams:

Click here to avail Online Classroom Program for Computer Science Engineering

Related Links

GATE CSE Syllabus 2022

GATE CSE Exam Pattern 2022

GATE CSE Question Papers

GATE CSE Books 2022

GATE CSE Study Plan

GATE CSE Exam Analysis 2022

GATE CSE Answer Key 2022

GATE CSE Result 2021

GATE CSE Counselling

BARC CS Syllabus

BARC CS Study Plan

BARC CS Exam Analysis


Prep Smart. Score Better!

Download BYJU'S Exam Prep, Best gate exam app for Preparation


write a comment

Follow us for latest updates