Professional Documents
Culture Documents
1 5 8 Chapter 3 - Functions, Sequences, and Relations: (Jc. Y) Y. Y) G
1 5 8 Chapter 3 - Functions, Sequences, and Relations: (Jc. Y) Y. Y) G
1 5 8 Chapter 3 - Functions, Sequences, and Relations: (Jc. Y) Y. Y) G
3. 16.
Sally Malh
Ruih Physics
Sam Econ
17. Find the inverse (as a set of ordered pairs) of each relation in
Exercises 1-16.
4.
a a Exercises 18 and 19 refer to the relaitoii R on the set {1, 2, 3, 4. 5)
b b defined by the rule (x. y) € R if 3 divides x — y.
10. The relation R = { ( 1 , 2 ) , ( 2 , 1).(3, 3), ( 1 , I ) , (2,2)) on 24. (X. y)e Rdx = y-. 25. (.r, y) e R if J: > y.
X = {1,2,31 26. (jc. y ) e R i f . t > y . 27. (x, y) G R if x = y.
11. The relation ^ {(1, 2), (2, 3), (3, 4), (4, l ) | o n {1, 2,3,4}
28. ( X , y ) e R if 3 divides x - y ,
12. The relation of Exercise 7 29. (x, y ) G R if 3 divides x + 2y.
In Exercises 13-16. write the relation as a set of ordered pairs. 30. ( x , y ) G R i f x - y = 2. 31. ( x , y ) e R i f |x - y ] = 2.
13. 32. Let X be a nonempty set. Define a relation onViX). the power
set of A", as ( 4 , B) G R if 4 C B, Is this relation reflexive, sym-
metric, antisymmetric, transitive, and/or a partial order?
33. Prove that a relation R on a set X is antisymmetric if and only
if for all X, y £ X, if (x, y ) € R andx ?^ y , then ( y , x) ^ R.
34. Let X be the set of all four-bit strings (e.g., 0011,0101.1000).
Define a relation R on X as S] R S2 if some substring of S{ of
length 2 is equal to some substring of 52 of length 2. Exam-
ples: Oil 1 R 1010 (because both 0111 and 1010 contain 01).
1110^; 0001 (because IllOandOOOl do not shareacommon
14. substring of length 2). Is this relation reflexive, symmetric,
antisymmetric, transitive, and/or a partial order?
35. Suppose that Ry is a partial order on X, , i = 1, 2. Show that
1 2 R is a partial order on X; x X2 if we define
( x i , X 2 ) R{x\,X2) if x[ R| x\ andx2 R?^^-