Mathematics Homework Solutions
#22607
Relations
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
This shows how to test binary relations on S for reflexivity, symmetry ,antisymmetry, and transitivity
What is this?
By OTA - Overall OTA Rating
Changping Wang, MA - 4.9/5
Purchase Cost Now
$2.19 CAD (was ~$11.97)
Included in Download
- Plain text response
- Attached file(s):
- discrete1.doc
Why you can trust BrainMass.com
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- Relations - S = {0, 1, 2, 4, 6} Test the binary relations on S for reflexivity, symmetry ,antisymmetry, and transitivity. Also find the reflexive, symmetric and transitive closure of each relations. A) P = ...
- Decide which ones of the three properties of reflexivity, symmetry, and transitivity are true for each of the following relations in the set of all positive integers: m ≤ n, m < n, m divides n. Are any of these equivalence relations? - Topology Sets and Functions (XLVIII) Functions Deci ...
- Generating Permutations and Combinations - a.Consider the partial order less than or equal to(<=) on the set X of positive integers given by "is a divisor of." Let a and b be two integers. Let c be the largest integer such that c<=a and c<=b a ...
- Relations - For each case, think of a set S and a binary relation p on S for - A. p is reflexive and symmetric but not transitive b. p is reflexive and transitive but not symmetric c. p is reflexive bu ...
- Definitions of Equivalence & Groups - (1) State the definition of equivalence relation.... and (2) Give one example of an abelian group and two (2) examples of nonabelian groups
