Discrete mathematics
Not what you're looking for?
Define a relation D on the set of all people in the following way: x D y if and only if x = y or x is a descendent of y. Which of the properties does this relation have? For each property, explain why the relation has the property, or give a counterexample.
Reflexive
Symmetric
Transitive
Antisymmetric
Equivalence relation
Partial order relation
Total order relation
Purchase this Solution
Solution Summary
In this solution, we outline the properties that a given relation has and explain why it has them.
Solution Preview
Assume that the set X represents the set of all people.
Reflexive: Yes
Because for any x in X, x = x and thus x D x.
Symmetric: No
Suppose y is the son of x, then y D x holds, but x D y does not hold.
Transitive: Yes
If x D y and y D z, ...
Purchase this Solution
Free BrainMass Quizzes
Javscript Basics
Quiz on basics of javascript programming language.
Excel Introductory Quiz
This quiz tests your knowledge of basics of MS-Excel.
C++ Operators
This quiz tests a student's knowledge about C++ operators.
Word 2010: Table of Contents
Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.
Word 2010: Tables
Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.