Discrete Structures (w8)
Discrete Structures (w8)
Week 08
BSCS 3rd Semester (7A + 7B + 7C)
Text Book:
Discrete Mathematics and its Applications by KENNET
H.ROSEN , 7th Edition.
Reference Material
Applied Discrete Structures by Alan Doerr and Kenneth
Levasseur , 2.0 Edition, Published by University of
Massachusetts Lowell (Year: 2013)
Week 08 Contents
Functions, function terminology, four ways to represent a
function. Injection, bisection, surjection, inverse functions,
composition functions.
Relations, different representations of relations, directed
graph, arrow diagram, list / table and matrix
representation
The inverse of a relation, complement of a relation,
properties of relations. Reflexive, symmetric, anti-
symmetric, asymmetric and transitive.
Introduction to Functions
In many instances we assign to each element of a set a
particular element of a second set (which may be the
same as the first). For example, suppose that each
student in a discrete mathematics class is assigned a
letter grade from the set {A, B, C, D, F}.
Functions Definition
Let A and B be nonempty 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 the unique
element of B assigned by the function f to the element
a of A. If f is a function from A to B, we write f : A → B.
Remark:
Functions are sometimes also called mappings or
transformations
Domain, Co Domain, Range
If f is a function from A to B, we say that
A is the domain of f.
B is the codomain of f.
And