Scribd
Upload
3 views

Lecture 5 - Functions,Relations,Sequences

The document outlines the concepts of relations, functions, and sequences, detailing their definitions, types, and examples. It explains tuples in various dimensions and distinguishes between different types of functions such as total, partial, injective, surjective, and bijective. Additionally, it covers the nature of sequences as ordered collections and discusses operations related to them.

Uploaded by

kashif.khan.bsse-2022b
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

Lecture 5 - Functions,Relations,Sequences

The document outlines the concepts of relations, functions, and sequences, detailing their definitions, types, and examples. It explains tuples in various dimensions and distinguishes between different types of functions such as total, partial, injective, surjective, and bijective. Additionally, it covers the nature of sequences as ordered collections and discusses operations related to them.

Uploaded by

kashif.khan.bsse-2022b
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 33

Relations, Functions,

Sequences
Presentation Outline
• What are relations?
• Types
• Examples

• What are functions?


• Different types of functions
• Examples

• What are sequences?


• Common sequences
• Operations
Relations
Tuples
• In 2-dimensional space, it is a (x, y) pair of numbers to specify a
location

• In 3-dimensional (1,2,3) is not the same as (3,2,1) – space, it is


a (x, y, z) triple of numbers +y

(2,3)
• In n-dimensional space, it is a
n-tuple of numbers
• Two-dimensional space uses
pairs, or 2-tuples +x
• Three-dimensional space uses
triples, or 3-tuples

• Note that these tuples are


ordered, unlike sets
• the x value has to come first
4
Relations - Example
Relation in notation and graphical form
• Draw the graphical form of the relation set Owns
Domain and Range in Relation R
FUNCTIONS
Injective function- Example
Function Summary
Name Symbol dom f One-to- ran f
one?

Total function → =X Y

Partial function → X Y

Injection (total) → =X Yes Y

Surjection (total) → =X =Y

Bijection → =X Yes =Y
SEQUENCES
Sequences <>
• Ordered collection of objects, a list s
• Such as 2, 4, 6,….

• <a,b,c> contains objects a, b and c respectively.


Sequence Operations

You might also like