Tricotomia (matemática)

Em matemática, a lei da tricotomia afirma que todo número real é positivo, negativo ou zero.[1] A tricotomia é a propriedade de uma relação de ordem que, para quaisquer x {\displaystyle x} e y {\displaystyle y} , exatamente um dos seguintes ocorre: x < y {\displaystyle x<y} , x = y {\displaystyle x=y} , ou x > y {\displaystyle x>y} . Este axioma da tricotomia é válido para comparações ordinárias de números reais e, por conseguinte, seus subconjuntos, tais como os inteiros e racionais.[2]

Mais geralmente, uma relação binária R {\displaystyle \mathrm {R} } em um conjunto X {\displaystyle X} é tricotômica se para todos os x {\displaystyle x} e y {\displaystyle y} em X {\displaystyle X} , exatamente um de x R y {\displaystyle x\mathrm {R} y} , y R x {\displaystyle y\mathrm {R} x} e x = y {\displaystyle x=y} for válido.[2] Escrevendo R {\displaystyle \mathrm {R} } como < {\displaystyle <} , isso é declarado na 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 \forall x\in X\,\forall y\in X\,([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])\,.}

Propriedades

Exemplos

  • No conjunto X = { a , b , c } {\displaystyle X=\{a,b,c\}} , a relação R = { ( a , b ) , ( a , c ) , ( b , c ) } {\displaystyle \mathrm {R} =\{(a,b),(a,c),(b,c)\}} é transitiva e tricotômica e, portanto, uma ordem total estrita.
  • No mesmo conjunto, a relação cíclica R = { ( a , b ) , ( b , c ) , ( c , a ) } {\displaystyle \mathrm {R} =\{(a,b),(b,c),(c,a)\}} é tricotômica, mas não transitiva; é até antitransitiva.

Tricotomia em números

Uma lei da tricotomia em algum conjunto X {\displaystyle X} de números geralmente expressa que alguma relação de ordenação dada tacitamente em X {\displaystyle X} é tricotômica. Um exemplo é a lei "Para números reais arbitrários x {\displaystyle x} e y {\displaystyle y} , aplica-se exatamente um de x < y {\displaystyle x<y} , x > y {\displaystyle x>y} ou x = y {\displaystyle x=y} "; alguns autores até fixam y {\displaystyle y} como zero, baseando-se na estrutura de grupo linearmente ordenada aditiva do número real. Este último é um grupo equipado com uma ordem tricotômica.

Na lógica clássica, este axioma da tricotomia vale para comparação ordinária entre números reais e, portanto, também para comparações entre inteiros e entre números racionais.[necessário esclarecer] A lei não se aplica em geral na lógica intuicionista.

Na teoria dos conjuntos de Zermelo-Fraenkel e na teoria dos conjuntos de Bernays, a lei da tricotomia é válida entre os números cardinais de conjuntos bem ordenáveis, mesmo sem o axioma da escolha. Se o axioma da escolha for válido, então a tricotomia é válida entre os números cardinais arbitrários (porque eles são todos bem ordenados nesse caso).[5]

Ver também

Referências

  1. Trichotomy Law at MathWorld
  2. a b Lima, Elon Lages, 1929-. Análise real. Rio de Janeiro: [s.n.] OCLC 869851054  !CS1 manut: Nomes múltiplos: lista de autores (link)
  3. Jerrold E. Marsden & Michael J. Hoffman (1993) Elementary Classical Analysis, page 27, W. H. Freeman and Company ISBN 0-7167-2105-8
  4. H.S. Bear (1997) An Introduction to Mathematical Analysis, page 11, Academic Press ISBN 0-12-083940-7
  5. Bernays, Paul (1991). Axiomatic Set Theory. [S.l.]: Dover Publications. ISBN 0-486-66637-9 
  • Portal da matemática