Is (x,y)<(j,k) Defined as an Order Relation by x+k<y+j?

  • Thread starter dpa
  • Start date
  • Tags
    Relation
An order relation of C would be: 1) For every x and y with x not equal to y, either xCy or yCx is true 2) xCy and yCx are never both true 3) xCy and yCz implies xCzIn summary, an order relation is a transitive relation where for any given x and y, either xCy or yCx is true, but never both, and if xCy and yCz, then xCz.
  • #1
dpa
147
0

Homework Statement



Q. Define an order relation
(x,y)<(j,k) if and only if x+k<y+j

Homework Equations


x<y means x+a=y and viceversa

The Attempt at a Solution


I have no idea. To show it is equivalence relation, I simply show that it is reflexive, transitive and symmetric. but how do I show it is order relation?
 
Physics news on Phys.org
  • #2
Order Relation (call it C)
1) For every x and y, with x not equal to y, xCy or yCx
2) xCx is never true
3) xCy, yCz implies xCz
 
  • #3
dpa said:

Homework Statement



Q. Define an order relation
(x,y)<(j,k) if and only if x+k<y+j


Homework Equations


x<y means x+a=y and viceversa
With a> 0, of course.


The Attempt at a Solution


I have no idea. To show it is equivalence relation, I simply show that it is reflexive, transitive and symmetric. but how do I show it is order relation?
An order relation only has to be transitive.
 

FAQ: Is (x,y)<(j,k) Defined as an Order Relation by x+k<y+j?

What is an order relation?

An order relation is a mathematical concept that describes the relationship between two elements in a set. It determines the relative positions of the elements in terms of "greater than", "less than", or "equal to" relationships.

What are the properties of an order relation?

An order relation must satisfy three properties: reflexivity, transitivity, and antisymmetry. Reflexivity means that an element is always related to itself. Transitivity means that if element A is related to element B and element B is related to element C, then element A is also related to element C. Antisymmetry means that if element A is related to element B and element B is related to element A, then element A must be equal to element B.

How is an order relation represented?

An order relation can be represented using symbols, such as ">", "<", or "=". For example, if element A is greater than element B, it can be represented as A > B. In some cases, order relations can also be represented using diagrams, such as Hasse diagrams.

What are the different types of order relations?

There are two main types of order relations: total order and partial order. In a total order, all elements in a set are related to each other, and there is a defined "greater than" and "less than" relationship between them. In a partial order, there may be elements that are not related to each other, and the "greater than" and "less than" relationships may not be fully defined.

How is an order relation used in real life?

An order relation has many practical applications in fields such as computer science, economics, and physics. It is used to sort data, classify objects, and analyze relationships between different elements. For example, in computer science, order relations are used to sort algorithms based on their efficiency, and in economics, they are used to rank different options based on their cost and benefits.

Back
Top