Consider the functions .
Is the relation antisymmetric?
i.e. Does
Hi there, I have a question relating to partial orders, I can prove only part of the question but can't seem to finish it off, any help would be greatly appreciated!
Let T denote the set of real-valued functions that are differentiable at the point x=0 we define a relation R on T by 'f R g iff '. Does R give rise to a partial ordering of T? If not, then which of reflexive, antisymmetry, transitive fails?
So for R to be a partial order on T then R must be reflexive, antisymmetric and transitive.
I can show R is reflexive, for example, let h be any real valued function that is differentiable at the point x=0, ie,
Thus so and thus R is reflexive.
I am unsure of how to go about showing R is antisymmetric and transitive (or how to go about showing if one of these fails)
Thanks again!
-----------------------------------------------------------------------------------------
Actually after thinking more, I can show R is a partial order but the answer says it's not?
I showed R is antisymmetric like this:
If and then it is clear that f'(0)=g'(0)
I also showed R is transitive like this:
If and then and thus
So where in my working have I gone wrong...? :S
Why don't you start by writing what it means for any relation R on T to be antisymmetric and then substituting the actual definition for the letter R in that expression? You will get a proposition of the form, "For every two functions f and g in T, ...". Then we can decide whether it is true or false.