Test the binary relations on S for reflexivity, symmetry ,antisymmetry, and transitivity
A)
S = Q
X p Y <-> ABS(X) <= ABS(Y)
B)
S = Z
X p Y <-> x -y is an integral multiple of 3
C)
S = N
X P Y <-> X is odd
D)
S = Set of all squares in the place
S1 p S2 <-> length of side of S1 = length of side S2
E)
S = set of finite-length strings of characters
X p Y <-> number of characters in x = number of characters in y
Solution Preview
See attachment please!
Test the binary relations on S for reflexivity, symmetry ,antisymmetry, and transitivity
A)
S = Q
X p Y <-> ABS(X) <= ABS(Y)
Solution. (1) Reflexivity
Yes, since
(2) Symmetry
Yes, since
(3) Antisymmetry
No, since , but if
(4) Transitivity
Yes, since , we have
B)
S = Z
X p Y <-> x -y is an integral multiple of 3
Solution. (1) Reflexivity
Yes, ...
Solution Summary
This shows how to test binary relations on S for reflexivity, symmetry ,antisymmetry, and transitivity
... In the following 3 exercises binary relations are defined on the set A = {0, 1, 2, 3}. For each relation: a) determine whether the relation is reflexive; b ...
... reason for this diversity of definitions is that public relations professionals are ... now considered an essential tool in a public relation professional's arsenal ...
Equivalence Relation vs. ... Concerning discrete math, I am very confused as to the relationship between an equivalence relation and an equivalence class. ...
... 3 is a solution to the recurrence relation sn = 2sn-1 -3 for n ≥ 1 with the initial condition s0 = 7 Discrete Math: Recurrence relations, compound interest ...
... The public relation department is a very important department in the company. ... Public relations experts are good communicators who not only protector the ...
