Scribd
Upload
36 views10 pages

Week 3

1. The document discusses functions including defining the domain, codomain, and range. 2. It describes different types of functions such as surjections, injections, and bijections. 3. Function definitions and describing functions graphically are also covered.

Uploaded by

Kenny Stephen Cruz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
36 views10 pages

Week 3

1. The document discusses functions including defining the domain, codomain, and range. 2. It describes different types of functions such as surjections, injections, and bijections. 3. Function definitions and describing functions graphically are also covered.

Uploaded by

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

WEEK 3

FUNCTIONS

CS-6105 Discrete Mathematics


WEEK 3 : FUNCTIONS
Module Learning Outcomes:

By the end of this module, a student is able to:


1. Understand the fundamentals of Functions.
2. Describe what is function and its types.
3. Understand the notations used in this module.
Topics Covered

• Functions
- domain ,codomain and range
- describing functions
- Surjections , Injections and Bijections
FUNCTIONS
- Function Definitions
Domain, Codomain and range
A function is a rule that assigns each input exactly one output. We call the output the
image of the input. The set of all inputs for a function is called the domain. The set of all
allowable outputs is called the codomain. We would write f : X → Y to describe a function with
name f , domain X and codomain Y. This does not tell us which function f is though. To define
the function, we must describe the rule. This is often done by giving a formula to compute the
output for any input (although this is certainly not the only way to describe the rule). The set of
natural numbers that are outputs is called the range of the function

The key thing that makes a rule a function is that there is exactly one output for each
input. That is, it is important that the rule be a good rule. There can only be one answer for
any particular function.
Describing Functions
Describing a function graphically usually means drawing
the graph of the function: plotting the points on the plain.
We can do this, and might get a graph like the following
for a function f : {1, 2, 3} → {1, 2, 3}.

It would be absolutely WRONG to connect the dots or


try to fit them to some curve. There are only three
elements in the domain. A curve would mean that the
domain contains an entire interval of real numbers.
Here is another way to represent that same function:
Surjections, Injections, and Bijections
Function Definitions
Function Definitions
Function Definitions
END

You might also like