relations
Download
Skip this Video
Download Presentation
Relations

Loading in 2 Seconds...

play fullscreen
1 / 8

Relations - PowerPoint PPT Presentation


  • 113 Views
  • Uploaded on

Relations. Rosen 6 th ed., §8.1. Relations. Re lationships between elements of sets occur in many contexts Example relationships in everyday life: employee and her salary, person and relative, business and it’s phone number, etc.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Relations' - lucine


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
relations

Relations

Rosen 6th ed., §8.1

relations1
Relations
  • Relationships between elements of sets occur in many contexts
  • Example relationships in everyday life: employee and her salary, person and relative, business and it’s phone number, etc.
  • In mathematics we study relationships such as those between a positive integer and one that divides it, etc.
relations2
Relations
  • The most direct way to express a relationship between elements of two sets is to use ordered pairs (binary relations)
  • A binary relation from A to B is a set R of ordered pairs where the first element of each ordered pair comes from A and the second element comes from B. We use the notation a R b to denote that (a, b) ∈ R and a aRb to denote that (a, b) ∉ R.
  • In mathematics we study relationships such as those between a positive integer and one that divides it, etc.
relations3
Relations
  • Recall the definition of the Cartesian (Cross) Product:
    • The Cartesian Product of sets A and B, A x B, is the set A x B = { : x ∈ A and y ∈ B}.
  • A relation is just any subset of the CP!!
    • R⊆ AxB
  • Ex: A = students; B = courses.

R = {(a,b) | student a is enrolled in class b}

relations4
Relations
  • Recall the definition of a function:

f = { : b = f(a) , aA and bB}

  • Is every function a relation?

Yes, a function is a special kind of relation

relations on a set
Relations on a Set
  • Relations from a set A to itself are of special interest
  • A relation on the set A is a relation from A to A
  • In other words, a relation on a set A is a subset of A x A
properties of relations
Properties of Relations
  • Reflexivity: A relation R on AxA is reflexive if for all a ∈ A, (a,a) ∈ R.
  • Symmetry: A relation R on AxA is symmetric if (a,b) ∈ R implies (b,a) ∈ R for all a,b ∈A.
  • Anti-symmetry:

A relation on AxA is anti-symmetric for all a,b ∈A, if (a,b) ∈ R and (b,a) ∈ R, then a=b.

properties of relations1
Properties of Relations
  • Transitivity:

A relation on AxA is transitive if (a,b)  R and (b,c)  R imply (a,c)  R.

Examples……..

ad