Você está na página 1de 2

Exemplo 1:

Considere a relao de ordem x divide y no conjunto

A = {1, 2, 3, 6, 12, 18}

Ento, em termos de pares ordenados, R dada a seguir:

R= {(1, 1), (1, 2), (1, 3), (1, 6), (1, 12), (1, 18), (2, 2), (2, 6), (2, 12), (2, 18), (3,3), (3, 6), (3,
12), (3, 18), (6, 6), (6, 12), (6, 18), (12, 12), (18, 18)}

Observe que:

R reflexiva, todo elemento se relaciona com ele mesmo;


R antissimtrica, para todo (x, y) no existe (y, x);
R transitiva, temos, por exemplo, (3,6), (6,12) e (3,12) pertencentes a R.

O diagrama de Hasse desta relao de ordem parcial pode ser dado na forma a seguir:
12 18
6
2 3
1
Mximo e Mnimo:
Seja um conjunto parcialmente ordenado (PO). Dizemos que x Mximo se todos
os outros elementos do conjunto estiverem abaixo de x, e, x mnimo se todos os
outros elementos do conjunto estiverem acima de x.

No exemplo 1, o nmero 1 um mnimo para o conjunto PO, mas este conjunto no


possui mximo.

Exemplo 2: Considere o conjunto parcialmente ordenado que consiste nos divisores


positivos de 36, ordenados por divisibilidade. Neste conjunto, o elemento 1 mnimo
porque est estritamente abaixo de todos os outros elementos do conjunto. O
elemento 36 mximo porque est estritamente acima de todos os outros elementos.
Exemplo 3
Considere o intervalo fechado [0, 1], por exemplo, h um elemento que o maior de
todos (mximo) e outro que o menor de todos (mnimo).
No caso, o mximo no intervalo o nmero um e o mnimo o nmero zero.

Você também pode gostar

  • 09MAD Doc02 PDF
    09MAD Doc02 PDF
    Documento3 páginas
    09MAD Doc02 PDF
    Daniel Silva
    Ainda não há avaliações
  • 07MAD Doc01 PDF
    07MAD Doc01 PDF
    Documento2 páginas
    07MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 01MAD Doc04
    01MAD Doc04
    Documento3 páginas
    01MAD Doc04
    CEHON
    Ainda não há avaliações
  • Apresent Diag Falhas 2 24-Ago-09 02
    Apresent Diag Falhas 2 24-Ago-09 02
    Documento141 páginas
    Apresent Diag Falhas 2 24-Ago-09 02
    Filipe Borges Marra
    91% (22)
  • 07MAD Doc02 PDF
    07MAD Doc02 PDF
    Documento2 páginas
    07MAD Doc02 PDF
    Daniel Silva
    Ainda não há avaliações
  • 10MAD Doc01 PDF
    10MAD Doc01 PDF
    Documento3 páginas
    10MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 08MAD Doc01 PDF
    08MAD Doc01 PDF
    Documento1 página
    08MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 06MAD Doc05 PDF
    06MAD Doc05 PDF
    Documento2 páginas
    06MAD Doc05 PDF
    Daniel Silva
    Ainda não há avaliações
  • 09MAD Doc01 PDF
    09MAD Doc01 PDF
    Documento1 página
    09MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 06MAD Doc05 PDF
    06MAD Doc05 PDF
    Documento2 páginas
    06MAD Doc05 PDF
    Daniel Silva
    Ainda não há avaliações
  • 06MAD Doc02 PDF
    06MAD Doc02 PDF
    Documento3 páginas
    06MAD Doc02 PDF
    Daniel Silva
    Ainda não há avaliações
  • 05MAD Doc03 PDF
    05MAD Doc03 PDF
    Documento5 páginas
    05MAD Doc03 PDF
    Daniel Silva
    Ainda não há avaliações
  • 04MAD Doc03 PDF
    04MAD Doc03 PDF
    Documento7 páginas
    04MAD Doc03 PDF
    Daniel Silva
    Ainda não há avaliações
  • 02MAD Doc05 PDF
    02MAD Doc05 PDF
    Documento3 páginas
    02MAD Doc05 PDF
    Daniel Silva
    Ainda não há avaliações
  • 06MAD Doc01 PDF
    06MAD Doc01 PDF
    Documento1 página
    06MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 07MAD Doc03 PDF
    07MAD Doc03 PDF
    Documento1 página
    07MAD Doc03 PDF
    Daniel Silva
    Ainda não há avaliações
  • 06MAD Doc03 PDF
    06MAD Doc03 PDF
    Documento4 páginas
    06MAD Doc03 PDF
    Daniel Silva
    Ainda não há avaliações
  • 05MAD Doc05 PDF
    05MAD Doc05 PDF
    Documento2 páginas
    05MAD Doc05 PDF
    Daniel Silva
    Ainda não há avaliações
  • 05MAD Doc01 PDF
    05MAD Doc01 PDF
    Documento3 páginas
    05MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 04MAD Doc01 PDF
    04MAD Doc01 PDF
    Documento2 páginas
    04MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 04MAD Doc02 PDF
    04MAD Doc02 PDF
    Documento2 páginas
    04MAD Doc02 PDF
    Daniel Silva
    Ainda não há avaliações
  • 05MAD Doc02 PDF
    05MAD Doc02 PDF
    Documento4 páginas
    05MAD Doc02 PDF
    Daniel Silva
    Ainda não há avaliações
  • 02MAD Doc02 PDF
    02MAD Doc02 PDF
    Documento5 páginas
    02MAD Doc02 PDF
    Daniel Silva
    Ainda não há avaliações
  • 03MAD Doc01 PDF
    03MAD Doc01 PDF
    Documento5 páginas
    03MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 02MAD Doc05 PDF
    02MAD Doc05 PDF
    Documento3 páginas
    02MAD Doc05 PDF
    Daniel Silva
    Ainda não há avaliações
  • 01MAD Doc01
    01MAD Doc01
    Documento2 páginas
    01MAD Doc01
    helooopaula
    Ainda não há avaliações
  • 02MAD Doc01 PDF
    02MAD Doc01 PDF
    Documento2 páginas
    02MAD Doc01 PDF
    Daniel Silva
    Ainda não há avaliações
  • 02MAD Doc03 PDF
    02MAD Doc03 PDF
    Documento4 páginas
    02MAD Doc03 PDF
    Daniel Silva
    Ainda não há avaliações
  • 02MAD Doc04 PDF
    02MAD Doc04 PDF
    Documento1 página
    02MAD Doc04 PDF
    Daniel Silva
    Ainda não há avaliações