Explore BrainMass

Discrete Math: Binary Relations

Not what you're looking for? Search our solutions OR ask your own Custom question.

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Please see the attached file for the fully formatted problems.

2. Let C = {2, 3, 4, 5} and D = {3, 4} and define a binary relation S from C to D as follows:
for all (x, y) for all (x, y) &#61646; C &#61620; D, (x, y) &#61646; S &#61659; x &#61619; y
a. Is 2 S 4?
Is 4 S 3?
Is (4, 4) &#61646; S?
Is (3, 2) &#61646; S?
b. Write S as a set of ordered pairs.

5. The congruence modulo 3 relation, T, is defined from Z to Z as follows: for all integers m and n, m T n &#61659; 3 | (m - n).
a. Is 10 T 1?
Is 1 T 10?
Is (2, 2) &#61646; T?
Is (8, 1) &#61646; T?
b. List five integers n such that n T 0.
c. List five integers n such that n T 1.
d. List five integers n such that n T 2.
e. (optional) Make and prove a conjecture about which integers are related by T to 0, which integers are related by T to 1, and which integers are related by T to 2.

9. Let X = {a, b, c}. Recall that P(X) is the power set of X. Define a binary relation R on P (X) as follows:
for all A, B &#61646; P (X), A R B &#61659; A has the same number of elements as B.
a. Is {a, b} R {b, c}?
b. Is {a} R {a, b}?
c. Is {c} R {b}?

12. Let A = {4, 5, 6} and B = {5, 6, 7} and define binary relations R, S, and T from A to B as follows:
for all (x, y) &#61646; A &#61620; B, (x, y) &#61646; R &#61659; x &#61619; y.
for all (x, y) &#61646; A &#61620; B, x S y &#61659; 2 | (x - y)
T = {(4, 7), (6, 5), (6, 7)}.

a. Draw arrow diagrams for R, S, and T. (See Overview for Drawing tips)

b. Indicate whether any of the relations R, S, or T are functions.

24. Draw the directed graph of the binary relation described below. (See Overview for drawing tips)
Define a binary relation S on B = {a, b, c, d} as follows:
S = {(a, b), (a, c), (b, c), (d, d)}

https://brainmass.com/math/discrete-math/discrete-math-binary-relations-6213

Solution Preview

Please see the attached file for the complete solution.
Thanks for using BrainMass.

2. a. Is ? Yes ...

Solution Summary

Binary relations are defined and graphs are drawn to explain them. The ordered pairs of sets are determined.

\$2.49