Question: Consider each relation: (i) If it is finite list all its ordered pairs (ii) Does the property listed apply to the given Relation? (Yes or

Consider each relation: (i) If it is finite list all its ordered pairs (ii) Does the property listed apply to the given Relation? (Yes or No) (iii) List an example that illustrates your answer a) Is Relation R on {a, b, c, d} symmetric if it is represented by matrix: [0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0] b) Is Relation R on {x, y, z, w} Reflexive if it is represented by matrix: [1 1 0 0 1 1 0 1 0 0 1 0 0 0 0 1] c) Is Relation R on {a, b, c, d} Antisymmetric if it is represented by matrix: [1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0] d) Is Relation R on Z where xRy iff xy = 0 Reflexive? e) Is Relation R on Z where xRy iff x is a multiple of y Antisymmetric? f) Is Relation R on Z where xRy iff xy = 0 Transitive
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
