Scribd
Upload
67 views6 pages

Discrete Structures: Functions Module

The document discusses relations and functions including injective, surjective and bijective functions. It defines domain, codomain and range of functions. It also discusses properties of functions such as addition, multiplication and equality of functions.

Uploaded by

Gerald Llaneta
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
67 views6 pages

Discrete Structures: Functions Module

The document discusses relations and functions including injective, surjective and bijective functions. It defines domain, codomain and range of functions. It also discusses properties of functions such as addition, multiplication and equality of functions.

Uploaded by

Gerald Llaneta
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/ 6

COSC 50 LEARNING MODULES

Republic of the Philippines CvSU Mission


CvSU Vision
Cavite State University shall provide
premier universityin historic Cavite CAVITE STATE UNIVERSITY excellent, equitable and relevant educational
ed for excellence in the ent
opportunities in the arts, science and technology
of morally upright and competitive Bacoor City Campus through quality instruction and relevant research
individuals.
and development activities.
Soldiers Hills IV, Molino VI,
It shall produce professional, skilled and
City of Bacoor, Cavite

🕾 (046) 476 - 5029

www.cvsu.edu.ph

DEPARTMENT OF COMPUTER STUDIES

BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY

COSC 50: DISCREET STRUCTURES 1

First Semester, AY 2022 – 2023

Prepared by: MIRISA S. MUNDO


EMMANUEL ORAPA
ANLISSA S. TORRES
AIDA M. PENSON
INSTRUCTORS

1
Module 6

Relations and Functions

(Injective, surjective, Bijective) of Functions

A function f from A to B is an assignment of exactly one element of B to each

element of A (A and B are non-empty sets). A is called Domain of f and B is called

co-domain of f. If b is the unique element of B assigned by the function f to the

element a of A, it is written as f(a) = b. f maps A to B. means f is a function from A

to B, it is written as

Terms related to functions

: • Domain and co-domain – if f is a function from set A to set B, then A is called

Domain and B is called co-domain.

• Range – Range of f is the set of all images of elements of A. Basically Range is subset of co-

domain.

• Image and Pre-Image – b is the image of a and a is the pre-image of b if f(a) = b.

Properties of Function:

1. Addition and multiplication: let f1 and f2 are two functions from A to B, then f1 + f2 and

f1.f2 are defined as-: f1+f2(x) = f1(x) + f2(x). (addition) f1f2(x) = f1(x) f2(x). (multiplication)

2. Equality: Two functions are equal only when they have same domain, same co domain and

same mapping elements from domain to co-domain

2
3
4
5
6

You might also like