psol10 - 1 40 {}, {(0, 0)}, {(1, 0)}, {(0, 0), (1, 0)},...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 40 {}, {(0, 0)}, {(1, 0)}, {(0, 0), (1, 0)}, {(0, 1)}, {(0, 0), (0, 1)}, {(1, 0), (0, 1)}, {(0, 0), (1, 0), (0, 1)}, {(1, 1)}, {(0, 0), (1, 1)}, {(1, 0), (1, 1)}, {(0, 0), (1, 0), (1, 1)}, {(0, 1), (1, 1)}, {(0, 0), (0, 1), (1, 1)}, {(1, 0), (0, 1), (1, 1)}, {(0, 0), (1, 0), (0, 1), (1, 1)} 4 a) antisymmetric, transitive b) reflexive, symmetric, transitive c) reflexive, symmetric, transitive d) reflexive, symmetric R 1 1 x 2 3 4 5 6 x x 2 x x 3 4 x x x x x 5 6 x x x x c) 7 6 # "  © §  ¨ ¦  © §  ¨ ¦ 6  © §  ¨ ¦  © §  ¨ ¦  © §  ¨ ¦  © §  ¨ ¦ © § ¨ ¦ © § ¨ ¦ § ¦ § ¦ § ¦ § ¦ © § ¨ ¦ © § ¨ ¦  © §  ¨ ¦  © §  ¨ ¦  © §  ¨ ¦  © §  ¨ ¦  © §  ¨ ¦  © §  ¨ ¦ § ¦ © § ¨ ¦  © §  ¨ ¦  © §  ¨ ¦  © §  ¨ ¦ ! % $  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢ 5  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢  © § £  ¨ ¦ ¢   ' &  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢ 4  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢  © § ¥ £ ¡  ¨ ¦ ¤ ¢   ) (   © ¥ £ ¡  ¨  ¤ ¢   © ¥ £ ¡  ¨  ¤ ¢ 3   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡  ¨  ¤ ¢   © ¥ £ ¡  ¨  ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡   ¨ ¤ ¢   © ¥ £ ¡  ¨  ¤ ¢   1 0 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 2 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 6 5 4 3 9   £ ¡ 8   ¢ 2 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 9   £ ¡ 8   ¢ 5 4 3 2 1 1 b) 2 a) (1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 2), (2, 4), (2, 6), (3, 3), (3, 6), (4, 4), (5, 5), (6, 6) 7.1 Math 55 - Homework 10 Solutions 42 a) {(0, 0), (1, 1)}, {(0, 0), (1, 0), (1, 1)}, {(0, 0), (0, 1), (1, 1)}, {(0, 0), (1, 0), (0, 1), (1, 1)} b) {}, {(1, 0)}, {(0, 1)}, {(1, 0), (0, 1)} c) {}, {(0, 0)}, {(1, 0), (0, 1)}, {(0, 0), (1, 0), (0, 1)}, {(1, 1)}, {(0, 0), (1, 1)}, {(1, 0), (0, 1), (1, 1)}, {(0, 0), (1, 0), (0, 1), (1, 1)} d) {}, {(0, 0)}, {(1, 0)}, {(0, 0), (1, 0)}, {(0, 1)}, {(0, 0), (0, 1)}, {(1, 1)}, {(0, 0), (1, 1)}, {(1, 0), (1, 1)}, {(0, 0), (1, 0), (1, 1)}, {(0, 1), (1, 1)}, {(0, 0), (0, 1), (1, 1)} e) {(1, 0)}, {(0, 0), (1, 0)}, {(0, 1)}, {(0, 0), (0, 1)}, {(1, 0), (1, 1)}, {(0, 0), (1, 0), (1, 1)}, {(0, 1), (1, 1)}, {(0, 0), (0, 1), (1, 1)} f) {}, {(0, 0)}, {(1, 0)}, {(0, 0), (1, 0)}, {(0, 1)}, {(0, 0), (0, 1)}, {(0, 0), (1, 0), (0, 1)}, {(1, 1)}, {(0, 0), (1, 1)}, {(1, 0), (1, 1)}, {(0, 0), (1, 0), (1, 1)}, {(0, 1), (1, 1)}, {(0, 0), (0, 1), (1, 1)}, {(0, 0), (1, 0), (0, 1), (1, 1)} 46 a) 2 b) 13 c) 165 54 a-d) R2 = R3 = R4 = R5 = {(i, j) | i, j ∈ {1, 2, 3, 4, 5}}. 7.2 2 (1, 1, 2, 3), (1, 1, 3, 2), (1, 2, 3, 1), (1, 3, 2, 1), (2, 3, 1, 1), (3, 2, 1, 1), (1, 2, 1, 3), (1, 3, 1, 2), (2, 1, 3, 1), (3, 1, 2, 1), (2, 1, 1, 3), (3, 1, 1, 2) 4 a) Course b) Course number c) Course number d) Departure time 16 Airline Nadir Acme Acme Acme Nadir Acme Nadir Flight number Destination 122 Detroit 221 Detroit 122 Anchorage 323 Honolulu 199 Detroit 222 Denver 322 Detroit 7.3 2 4 a) (1, 1), (1, 2), (1, 4), (2, 1), (2, 3), (3, 2), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4) b) (1, 1), (1, 2), (1, 3), (2, 2), (3, 3), (3, 4), (4, 1), (4, 4) c) (1, 2), (1, 4), (2, 1), (2, 3), (3, 2), (3, 4), (4, 1), (4, 3) 8 a) symmetric b) antisymmetic, reflexive c) symmetric, irreflexive 0 0 0 1 1 1 0 1 1 0 1 0 0 1 0 14 a) 1 1 1 b) 0 1 1 c) 1 1 1 d) 1 1 1 e) 1 0 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 1 18 c) 2 2   a)  £ ¢ 1 3 3   1 ¥ ¤ ¦ §   b) d) 2 2 # "   1 © ¨ 1 3 ¨ !   3 ¡ 26 (a, a), (a, b), (b, b), (b, a), (c, c), (c, a), (c, d), (d, d) 3 ...
View Full Document

Ask a homework question - tutors are online