Discrete_Mathematics_and_Its_Applications_7th_Edition_Rosen.pdf

© All Rights Reserved

8 views

Discrete_Mathematics_and_Its_Applications_7th_Edition_Rosen.pdf

© All Rights Reserved

- The Effect of Alcohol Tax on Alcohol Consumption_Katia Zelikman
- 1109.1216v1
- Sage ISM Pp91-107 Ocr
- Xy Irrational
- imo-2007-q3
- Minor Losses
- MATHWK1.docx
- p-1_split_2.pdf
- synchronous generator 7.xls
- Electric Generator
- control Valves
- List of Projects 091109
- Exercise: Specific heat of solid
- c fill in the blanks
- 10.1109@JSEN.2012.2192425
- drawing exercises.txt
- 2011-02-07 Manufacturing Paper - Stata
- 2 Basic Working Principle, Configuration,
- Barbara_Molloy_20130618081644
- Staad Pro-Solid Elements-cantilever Beam

You are on page 1of 9

Sabri

Relations

Dr. Khair Eddin Sabri

Department of Computer Science, University of Jordan

Dr. Khair Eddin Sabri Relations

Relations

Dr. Khair Eddin

Sabri

(Introduction)

Let A and B be sets. A binary relation from A to B is

a subset of A B.

Relations are a generalization of functions.

A relation on the set A is a relation from A to A.

Example, Let A be the set {1, 2, 3, 4}. Which ordered

pairs are in the relation R = {(a, b)|a divides b}?

Dr. Khair Eddin Sabri Relations

Relations

Dr. Khair Eddin

Sabri

(Properties of relations)

Reexive: A relation R on a set A is called reexive if

(a, a) R for every element a A.

Symmetric: A relation R on a set A is called symmetric

if (b, a) R whenever (a, b) R, for all a, b A.

Antisymmetric: A relation R on a set A such that for

all a, b A, if (a, b) R and (b, a) R, then a = b is

called antisymmetric.

Transitive: A relation R on a set A is called transitive if

whenever (a, b) R and (b, c) R, then (a, c) R,

for all a, b, c A.

Dr. Khair Eddin Sabri Relations

Relations

Dr. Khair Eddin

Sabri

(Operations on relations)

Identity relation

Complement of a relation

R

1

R

1

R

2

Dr. Khair Eddin Sabri Relations

Relations

Dr. Khair Eddin

Sabri

(Operations on relations)

R

1

R

2

R

1

R

2

R

1

R

2

R

n

, note a relation is transitive if R

n

R for

n = 1, 2, 3

Dr. Khair Eddin Sabri Relations

Relations

Dr. Khair Eddin

Sabri

(n-ary relations)

Let A

1

, A

2

, , An be sets. An n-ary relation on these

sets is a subset of A

1

A

2

A

n

.

The sets A

1

, A

2

, , A

n

are called the domains of the

relation

n is called its degree

Dr. Khair Eddin Sabri Relations

Relations

Dr. Khair Eddin

Sabri

(Representation of relations)

Zero-one matrix

Directed graph

Dr. Khair Eddin Sabri Relations

Relations

Dr. Khair Eddin

Sabri

(Closure of a relation)

Reexive closure

Symmetric closure

Transitive closure

Dr. Khair Eddin Sabri Relations

Relations

Dr. Khair Eddin

Sabri

(Equivalence Relations)

A relation on a set A is called equivalence relation if it

is reexive, symmetric, and transitive.

Example: Let R be the relation on the set of integers

such that a R b if and only if a = b or a = b.

Dr. Khair Eddin Sabri Relations

- c fill in the blanksUploaded byapi-199985777
- Exercise: Specific heat of solidUploaded bypcandias
- imo-2007-q3Uploaded byVikram Saurabh
- Minor LossesUploaded byAyesha Siddiqa
- The Effect of Alcohol Tax on Alcohol Consumption_Katia ZelikmanUploaded bygilloteen
- 10.1109@JSEN.2012.2192425Uploaded byنوفل عباسي صابر
- drawing exercises.txtUploaded byშავი ლეკვი
- 2011-02-07 Manufacturing Paper - StataUploaded bySheldon Hauser
- 2 Basic Working Principle, Configuration,Uploaded byrichardcaroncstj
- Barbara_Molloy_20130618081644Uploaded byRaul Alexander Rivera Yesan
- Staad Pro-Solid Elements-cantilever BeamUploaded byV.m. Rajan
- Process Modelling and Simulation Chapter 6 Soln Strategies for Lumped Parameter ModelUploaded byjeygar12
- the us education systemUploaded byapi-376049455
- Lecture 07 G278 2007 Optical IndicatrixUploaded byAaqib Ali
- c++ notes1Uploaded byvkpradeep33385
- EU Datasheet SMI D480W 60Uploaded byouddy
- Lesson 1-08 More on Summary Measures and Graphs STATUploaded byallan.manaloto23
- A Classification of Natural Rivers.pdfUploaded byMellizo Martínez
- civilUploaded bySan
- 002Uploaded byRodrigo Souza Freitas
- Chaos FlushUploaded byAnonymous 7R6n0f9BY
- AI3 SearchUploaded byAnindo Saka Fitri
- Simplified Tightly-Coupled Cross-Dipole Arrangement for Base Station ApplicationsUploaded byDo Son
- DataScienceBookV3.PDF - Google DriveUploaded byVinay Nagnath Jokare
- CALTRANS SDC Ver 1.1 -1999.pdfUploaded byAngga Alfiannur
- Hot Door - Design and CAD1Uploaded byIRFAN
- Dasar AutocadUploaded byksatrio
- 1998EuclidContest.pdfUploaded bySahabudeen Salaeh
- 7480 up taylor meganUploaded byapi-322359712
- Modal Transformation Matrices for Phasor Measurement Based Line Parameter EstimationsUploaded byeeng8124

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.