Professional Documents
Culture Documents
Relations and Function
Relations and Function
5.1.
Cartesian Product
5.1.1.
( a , b ) = ( c, d ) ( a = c ) (b = d ) .
Notes:
{a , b} = {b, a} .
WUCT121
Logic
175
Examples:
pairs.
y
3
2
(1, 2)
(2, 1)
x
-4
-3
-2
-1
(-2, -1) -1
-2
(-1, -2)
-3
WUCT121
Logic
176
5.1.2.
Example:
= {( x, y ) : x : y }.
x
-6
-4
-2
-2
-4
WUCT121
Logic
177
Exercises:
a graph of A B in 2 .
WUCT121
Logic
178
5.2.
Relations
5.2.1.
Examples:
WUCT121
Logic
179
x
-2
-1
Exercise:
x
-2
WUCT121
-1
Logic
180
Example:
x
-4
-3
-2
-1
-2
-4
1R1
True
1R2.2
False
( 3, 3) R
False
100
WUCT121
Logic
181
Exercises:
given by R = {( x, y ) : z , x + z = y}.
o
S = {( x, y ) : z , xz = y}
WUCT121
Logic
182
(2,4) S
3S0
(3, 5) S
WUCT121
Logic
183
Determine:
o
R1 R 2 .
R1 R 2
WUCT121
Logic
184
Determine:
o
R3 R4
WUCT121
R3 R4
Logic
185
5.2.2.
Definition: Domain
Notes:
5.2.3.
Definition: Range
Notes:
WUCT121
Logic
186
Examples:
Dom R1 = {0, 3}
Range R1 = {0, 1, 2}
Exercises:
R2 = {( x, y ) : xy 0}.
Determine:
Dom R2
Range R2 .
R3 = ( x, y ) : x 0 y = 1 .
x
Determine:
o
Dom R3
Range R3
WUCT121
Logic
187
5.2.4.
Notes:
Range R 1 = Dom R A .
Examples:
WUCT121
Logic
188
1
o Sketch a graph of R and R on coordinate axis,
1
circle elements of R .
y
6
5
4
3
2
1
x
-1
-1
R 1 = {( y , x ) : y = 2 x}
= {( x, y ) : x = 2 y}
= ( x, y ) : y = 1 x
2
Exercise:
is S 1?
S = {( x, x ) : x }
WUCT121
Logic
189
5.2.5.
given by R1 = {(0, 0), (0,1), (0, 2), (3, 0)}. Draw the directed
graph of R1 .
2
3
WUCT121
Logic
190
Exercise:
WUCT121
Logic
191