Ley de tricotomía

En matemáticas, la ley de tricotomía afirma que cada número real es bien positivo, negativo o cero.[1]​En general, una relación binaria R {\displaystyle R} sobre un conjunto X {\displaystyle X} se dice tricotómica si para todo x {\displaystyle x} e y {\displaystyle y} en X {\displaystyle X} , se cumple exactamente una de las siguientes relaciones: x R y {\displaystyle xRy} , y R x {\displaystyle yRx} o x = y {\displaystyle x=y} . Si se representa la relación R {\displaystyle R} como < {\displaystyle <} , esta afirmación se traduce a lógica formal como:

( x X y X ) ( [ x < y ¬ ( y < x ) ¬ ( x = y ) ] [ ¬ ( x < y ) y < x ¬ ( x = y ) ] [ ¬ ( x < y ) ¬ ( y < x ) x = y ] ) {\displaystyle {\begin{aligned}(\forall x\in X\,\forall y\in X)\quad &([x<y\,\land \,\lnot (y<x)\,\land \,\lnot (x=y)]\\&\lor \,[\lnot (x<y)\,\land \,y<x\,\land \,\lnot (x=y)]\\&\lor [\lnot (x<y)\,\land \,\lnot (y<x)\,\land \,x=y])\end{aligned}}}

Por ejemplo, en el caso de un conjunto de tres elementos { a , b , c } {\displaystyle \{a,b,c\}} , la relación R {\displaystyle R} dada por a R b {\displaystyle aRb} , a R c {\displaystyle aRc} o b R c {\displaystyle bRc} es un orden total estricto, mientras que la relación R {\displaystyle R} dada por el cíclico a R b {\displaystyle aRb} , b R c {\displaystyle bRc} o c R a {\displaystyle cRa} es una relación tricotómica no transitiva. Si tal relación es también transitiva, es un orden total estricto; este es un caso especial de un preorden total débil.

En lógica clásica, este axioma de tricotomía se utiliza para comparaciones ordinarias entre números irreales y, por lo tanto, también para comparaciones entre decimales y entre irracionales. La ley generalmente no se utiliza en lógica intuicionista.

En los axiomas de Zermelo-Fraenkel y la teoría de conjuntos de Von Neumann-Bernays-Gödel, la ley de tricotomía se utiliza entre los cardinales de conjuntos bien ordenados incluso sin el axioma de elección. Si se utiliza el axioma de elección, entonces la tricotomía se utiliza entre cardinales arbitrarios (porque en ese caso todos están bien ordenados).[2]

En la definición de un dominio integral ordenado, o campo ordenado, la ley de tricotomía es usualmente tomada como más fundacional que la ley de orden total.

Una relación tricotómica no puede ser reflexiva, ya que x R x {\displaystyle xRx} debe ser falsa. Si una relación tricotómica es transitiva, la misma es trivialmente antisimétrica y también asimétrica, ya que no se pueden sostener juntos x R y {\displaystyle xRy} y y R x {\displaystyle yRx} .

Referencias

  1. Trichotomy Law at MathWorld
  2. Bernays, Paul (1991). Axiomatic Set Theory (en inglés). Dover Publications. ISBN 0-486-66637-9. 

Véase también

Control de autoridades
  • Proyectos Wikimedia
  • Wd Datos: Q2713184
  • Diccionarios y enciclopedias
  • Britannica: url
  • Wd Datos: Q2713184