There are 16 binary relations on the set {0, 1}: (a) { } (d) {(1,0)} (g) {(0, 0), (1, 0)} (j) {(0, 1), (1, 1)} (m) {(0,0), (0, 1), (1, 1)} (b) {(0, 0)} (e) {(1, 1)} (h) {(0, 0), (1, 1)} (k) {(1, 0),...


There are 16 binary relations on the set {0, 1}:<br>(a) { }<br>(d) {(1,0)}<br>(g) {(0, 0), (1, 0)}<br>(j) {(0, 1), (1, 1)}<br>(m) {(0,0), (0, 1), (1, 1)}<br>(b) {(0, 0)}<br>(e) {(1, 1)}<br>(h) {(0, 0), (1, 1)}<br>(k) {(1, 0), (1, 1)}<br>(c) {(0, 1)}<br>(f) {(0, 0), (0, 1)}<br>(i) {(0, 1), (1,0)}<br>(1) {(0,0), (0, 1), (1, 0)}<br>(0) {(0, 1), (1, 0), (1, 1)}<br>(n) {(0,0), (1,0), (1, 1)}<br>(p) {(0, 0), (0, 1), (1, 0), (1, 1)}<br>For a-f use the letters for each relation above.<br>a. List the reflexive relations on the set {0, 1}.<br>b. List the irreflexive relations on the set {0, 1}.<br>c. List the symmetric relations on the set {0, 1}.<br>d. List the transitive relations on the set {0, 1}.<br>e. List the antisymmetric relations on the set {0, 1}.<br>f. List the asymmetric relations on the set {0, 1}.<br>

Extracted text: There are 16 binary relations on the set {0, 1}: (a) { } (d) {(1,0)} (g) {(0, 0), (1, 0)} (j) {(0, 1), (1, 1)} (m) {(0,0), (0, 1), (1, 1)} (b) {(0, 0)} (e) {(1, 1)} (h) {(0, 0), (1, 1)} (k) {(1, 0), (1, 1)} (c) {(0, 1)} (f) {(0, 0), (0, 1)} (i) {(0, 1), (1,0)} (1) {(0,0), (0, 1), (1, 0)} (0) {(0, 1), (1, 0), (1, 1)} (n) {(0,0), (1,0), (1, 1)} (p) {(0, 0), (0, 1), (1, 0), (1, 1)} For a-f use the letters for each relation above. a. List the reflexive relations on the set {0, 1}. b. List the irreflexive relations on the set {0, 1}. c. List the symmetric relations on the set {0, 1}. d. List the transitive relations on the set {0, 1}. e. List the antisymmetric relations on the set {0, 1}. f. List the asymmetric relations on the set {0, 1}.

Jun 05, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here