Scribd
Upload
868 views33 pages

Chapter 3 - Set Relation and Function

This document covers sets, relations, and functions in discrete mathematics. It defines basic set theory concepts like sets, elements, unions, intersections, complements and subsets. It also introduces relations as sets of ordered pairs and functions as special types of relations where each element of the domain corresponds to exactly one element of the range. Examples are provided to illustrate set operations and how to represent sets and relations using Venn diagrams.

Uploaded by

Lady Like
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
868 views33 pages

Chapter 3 - Set Relation and Function

This document covers sets, relations, and functions in discrete mathematics. It defines basic set theory concepts like sets, elements, unions, intersections, complements and subsets. It also introduces relations as sets of ordered pairs and functions as special types of relations where each element of the domain corresponds to exactly one element of the range. Examples are provided to illustrate set operations and how to represent sets and relations using Venn diagrams.

Uploaded by

Lady Like
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 33

RELATION

SET
&

Topic 3
FUNCTION

STM10142 DISCRETE MATHEMATICS 1 (CHAPTER 3 : SETS, RELATION AND FUNCTION)


3.1 Definitions Set, Relation and Function
3.1.1 Define Standard Notations in Sets
3.1.2 Introduction of Relation
3.1.3 Definition of Function

3.2 Simplify Set, Relation and Function


3.2.1 Operations on Sets
3.2.2 Properties of Relations
3.2.3 Practice of Functions
ENGLISH MALAY
Terms in Set Venn Diagram Gambarajah Venn
Element Unsur
Set Set
Complement of Set Set pelengkap
Empty set Set kosong
Equal set Set sama
Universal set Set semesta
Subset Subset
Set notation Tatanda set

STM10142 DISCRETE MATHEMATICS 1 (CHAPTER 3 : SETS, RELATION AND FUNCTION)


What is Set ?

CAR AEROPLANE FERRY

ROCKET BOAT HELICOPTER

SAMPAN SHIP BUS

LORRY VAN HOT AIR BALLON

Please classify the objects in the list above as land ,


water and air transportation → ???

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


What is Land Water Air
Set ?

the objects which have common characteristics


will be classified into the same group.
Each of these groups is known as SET

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


How to describe
sets?

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Example

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Empty set There is no
month with
32 days
State the
month with
32 days

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


If M represent the set of month with 32 days, then set M does not
contain any element and is known as an empty set

Practice 1

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Element of set

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Determine number of element of a set

Example

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Practise 2

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Equality of a set

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Example

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Solution

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Practice 3

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Universal set & Compliment of a set

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Cont..

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Example

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Example

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Venn Diagram

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Venn Diagram

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Example

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Practise 4

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Subset

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Subset

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Practise 5

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Represent subset
using Venn Diagram

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Set operation

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Set operation

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Set operation

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Set operation

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)


Summary

STM10142 DISCRETE MATHEMATICS 1 (TOPIC 3 : SETS, RELATION AND FUNCTION)

You might also like