Ugrás a tartalomhoz

szigorú rendezés

A Wikiszótárból, a nyitott szótárból

Kiejtés

  • IPA: [ ˈsiɡoruːrɛndɛzeːʃ]

Főnév

szigorú rendezés

  1. (matematika) 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 .