Thread: Partial Orders

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

Consider the functions .
Is the relation antisymmetric?
i.e. Does

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.

Oh right, sigh, what a careless mistake by me, thank you Plato (you're always helping me ^_^) and emakarov.

I assume my reasoning behind reflexivity and transitivity are valid...?

I assume my reasoning behind reflexivity and transitivity are valid...?

Yes.