Szigorú rendezés
Ugrás a navigációhoz
Ugrás a kereséshez
- 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: . Tehát -t kibővítjük az U feletti egységrelációval. Másképp .
- Hasonlóan, legyen egy gyenge rendezés U-n. Ekkor definiálunk hozzá egy erős rendezést a következőképp: . Tehát -t szűkítjük, kivonva a két azonos elemből álló párok halmazát. Másképp .
Nem nehéz belátni, hogy valóban a megfelelő reláció szigorú, ill. gyenge rendezés lesz.
- Ha egy szigorú teljes rendezés -n, akkor .
- Ha egy gyenge teljes rendezés -n, akkor .