„Részbenrendezett halmaz” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
részbenrendezett halmaz |
a reflexív, |
||
1. sor: | 1. sor: | ||
A [[matematika|matematikában]] '''részbenrendezett halmaznak''' (vagy más néven '''parciálisan rendezett halmaznak''') nevezünk egy [[halmaz]]t, ha definiálva van a halmaz elemein egy részbenrendezés, azaz egy [[reflexív]], [[antiszimmetrikus]], [[tranzitív]] [[reláció]]. Részbenrendezett halmazok esetében tehát nem követeljük meg, hogy az alaphalmaz bármely két eleme összehasonlítható legyen. |
A [[matematika|matematikában]] '''részbenrendezett halmaznak''' (vagy más néven '''parciálisan rendezett halmaznak''') nevezünk egy [[halmaz]]t, ha definiálva van a halmaz elemein egy részbenrendezés, azaz egy [[reflexív reláció|reflexív]], [[antiszimmetrikus]], [[tranzitív]] [[reláció]]. Részbenrendezett halmazok esetében tehát nem követeljük meg, hogy az alaphalmaz bármely két eleme összehasonlítható legyen. |
||
== Definíció == |
== Definíció == |
A lap 2007. március 14., 17:39-kori változata
A matematikában részbenrendezett halmaznak (vagy más néven parciálisan rendezett halmaznak) nevezünk egy halmazt, ha definiálva van a halmaz elemein egy részbenrendezés, azaz egy reflexív, antiszimmetrikus, tranzitív reláció. Részbenrendezett halmazok esetében tehát nem követeljük meg, hogy az alaphalmaz bármely két eleme összehasonlítható legyen.
Definíció
Az részbenrendezett halmaznak nevezzük, ha tetszőleges halmaz, pedig -n értelmezett részbenrendezés, azaz tetszőleges elemekre teljesülnek a következők:
- I)
- II) ha és , akkor
- III) ha és , akkor
Példák
- A természetes számok halmazán értelemezett oszthatóság reláció részbenrendezés.
- Definíció szerint minden rendezett halmaz részbenrendezett.
Hivatkozások
- Rédei László: Algebra I., Akadémiai Kiadó, 1954
- Szász Gábor: Bevezetés a hálóelméletbe, Akadémiai Kiadó, Budapest, 1959
Külső hivatkozások
- Partially Ordered Set a MathWorld oldalán