relationskey2 - McCombs Math 381 Relations on Sets Basic...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
McCombs Math 381 Relations on Sets 1 Basic Idea: Given a set A , a relation R defined on set A is a rule that describes how to compare the elements of set A to one another. In some cases, this rule will be described explicitly by some formula or equation. In other cases, this rule will be described by listing ordered pairs of set elements. Formal Definition: Given a set A , a relation R on set A is a set of ordered pairs comprised of the elements of set A . We use the notation: R = x , y ( ) : x ! A , y ! A { } . Important Notation: xRy corresponds to the ordered pair x , y ( ) Important Fact: Every relation R : A ! A is a subset of the set A ! A , i.e. R ! A " A . Relations Between Sets: Given sets A and B , a relation R from A to B is a set of ordered pairs comprised of the elements of the sets A and B . We use the notation: R = x , y ( ) : x ! A , y ! B { } Special Properties: Suppose R is a relation on set A . 1. R is reflexive means that for every element x ! A we have xRx . In other words, for every element x ! A , the ordered pair x , x ( ) ! R . 2. R is symmetric means that for every element x , y ! A we have xRy ! yRx . In other words, if x , y ( ) ! R , then y , x ( ) ! R . 3. R is transitive means that for every element x , y , z ! A , we have xRy ! yRz ( ) " xRz . In other words, if x , y ( ) ! R and y , z ( ) ! R , then x , z ( ) ! R . 4. R is irreflexive means that for every element x ! A we have x . In other words, for every element x ! A , the ordered pair x , x ( ) ! R .
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/16/2011 for the course MATH 381 taught by Professor Na during the Summer '11 term at University of North Carolina School of the Arts.

Page1 / 5

relationskey2 - McCombs Math 381 Relations on Sets Basic...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online