IntroAnalysis
- 58
- 0
Homework Statement
A = ℝ, R = {(x, y) \in ℝ X ℝ l lxl ≤ lyl }
Say whether R is a partial order on A. If so, is it total order?
Homework Equations
Suppose R is a relation on a set A. Then R is called a partial order on A if it is reflexive, transitive and antisymmetric.
1. R is said to be reflexive on A if \forallx \inA((x,x)\inR.
2. R is said to be transitive on A if \forallx\inA\forally\inA\forallz\inA((xRy\wedgeyRz)\rightarrowxRz).
3. R is said to be antisymmetric if \forallx\inA((xRy\wedge
yRx)→x=y).
The Attempt at a Solution
1. For all x element of A, lxl ≤ lxl. Reflexive, Yes.
2. \forallx\inA\forally\inA\forallz\inA((xRy\wedgeyRz)\rightarrowxRz). Transitive, Yes.
3. If x = -2 and y = 2, then xRy \wedgeyRx, but -2 ≠ 2. So it is not antisymmetric, and thus not a partial order.
Is this correct?