Szigorú rendezés

Innen: testwiki
Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Hunfn

  1. Sablon:Label A szigorú rendezés és a gyenge rendezés fogalmai egyszerűen egymásba alakíthatóak:
  • Legyen egy szigorú rendezés U-n. Ekkor definiálunk hozzá egy gyenge rendezést a következőképp: :=idU. Tehát -t kibővítjük az U feletti egységrelációval. Másképp a,bU: ab :(aba=b) .
  • Hasonlóan, legyen egy gyenge rendezés U-n. Ekkor definiálunk hozzá egy erős rendezést a következőképp: :=idU. Tehát -t szűkítjük, kivonva a két azonos elemből álló párok halmazát. Másképp a,bU: ab :(abab) .

Nem nehéz belátni, hogy valóban a megfelelő reláció szigorú, ill. gyenge rendezés lesz.

  • Ha egy szigorú teljes rendezés U-n, akkor a,bU:abbaa=b.
  • Ha egy gyenge teljes rendezés U-n, akkor a,bU:abba.

Sablon:Hunl