a.
To give: an example of the relation that is antisymmetric and symmetric.
a.
Explanation of Solution
Given Information: The set
The relation is symmetric if
The relation is anti-symmetric if
Using the definition, the relation which is antisymmetric and symmetric is as follows
Clearly the relation is antisymmetric and symmetric.
b.
To give an example of the relation that is antisymmetric, reflexive on A and not symmetric.
b.
Explanation of Solution
Given Information: The set
The relation is symmetric if
The relation is anti-symmetric if
The relation is reflexive if
Using the definition, the relation which is antisymmetric and reflexive on A but not symmetric is as follows
Clearly the relation is antisymmetric.
The relation is reflexive as
The relation is not symmetric as
c.
To give an example of the relation that is antisymmetric, not reflexive on A and not symmetric.
c.
Explanation of Solution
Given Information: The set
The relation is symmetric if
The relation is anti-symmetric if
The relation is reflexive if
Using the definition, the relation that is antisymmetric, not reflexive on A and not symmetric is as follows
Clearly the relation is antisymmetric.
The relation is not reflexive as
The relation is not symmetric as
d.
To give an example of the relation that symmetric and not antisymmetric.
d.
Explanation of Solution
Given Information: The set
The relation is symmetric if
The relation is anti-symmetric if
Using the definition, the relation that is symmetric and not antisymmetric is as follows
Clearly the relation is not anti-symmetric as
The relation is symmetric as
e.
To give an example of the relation that isnot symmetric and not antisymmetric.
e.
Explanation of Solution
Given Information: The set
The relation is symmetric if
The relation is anti-symmetric if
Using the definition, the relation that is not symmetric and not antisymmetric is as follows
Clearly the relation is not anti-symmetric as
The relation is not symmetric as
f.
To give an example of the relation that is irreflexive on A and not symmetric.
f.
Explanation of Solution
Given Information: The set
The relation is symmetric if
Using the definition, the relation that irreflexive on A and not symmetric is as follows
The relation is ir-reflexive as
The relation is not symmetric as
g.
To give an example of the relation that is irreflexive on A and not antisymmetric.
g.
Explanation of Solution
Given Information: The set
The relation is anti-symmetric if
Using the definition, the relation that is irreflexive on A and not antisymmetric is as follows
The relation is irreflexive as
Also, the relation,
h.
To give an example of the relation that is antisymmetric, not reflexive and irreflexive on A.
h.
Explanation of Solution
Given Information: The set
The relation is anti-symmetric if
Using the definition, the relation that is antisymmetric, not reflexive and irreflexive on A is as follows
The relation is irreflexive as
i.
To give an example of the relation that is transitive, antisymmetric and irreflexive on A.
i.
Explanation of Solution
Given Information: The set
The relation is anti-symmetric if
The relation is transitive if
Using the definition, the relation that transitive, antisymmetric and irreflexive on A.is as follows
The relation is transitiveas
The relation is irreflexive as
Want to see more full solutions like this?
Chapter 3 Solutions
A Transition to Advanced Mathematics
- 25. Prove that if and are integers and, then either or. (Hint: If, then either or, and similarly for. Consider for the various causes.)arrow_forwardProve that if m0 and (a,b) exists, then (ma,mb)=m(a,b).arrow_forward6. For the given subsets and of Z, let and determine whether is onto and whether it is one-to-one. Justify all negative answers. a. b.arrow_forward
- [Type here] 7. Let be the set of all ordered pairs of integers and . Equality, addition, and multiplication are defined as follows: if and only if and in , Given that is a ring, determine whether is commutative and whether has a unity. Justify your decisions. [Type here]arrow_forwardLet x and y be in Z, not both zero, then x2+y2Z+.arrow_forward8. For the given subsets and of Z, let and determine whether is onto and whether it is one-to-one. Justify all negative answers. a. b.arrow_forward
- For the given subsets A and B of Z, let f(x)=2x and determine whether f:AB is onto and whether it is one-to-one. Justify all negative answers. a. A=Z+,B=Z b. A=Z+,B=Z+Earrow_forward31. Prove that if is positive and is negative, then is negative.arrow_forwardLet be as described in the proof of Theorem. Give a specific example of a positive element of .arrow_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage LearningLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning