Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Rendezett halmaz

Index Rendezett halmaz

A halmazelméletben rendezési reláció (vagy röviden rendezés) alatt a szövegkörnyezettől függően vagy részbenrendezést vagy pedig teljes rendezést (más néven lineáris rendezést) értünk.

12 kapcsolatok: Antiszimmetrikus reláció, Halmaz (matematika), Halmazelmélet, Hausdorff–Birkhoff-tétel, Irreflexív reláció, Jólrendezés, Részbenrendezés, Részhalmaz, Reflexív reláció, Reláció, Sorozat (matematika), Tranzitív reláció.

Antiszimmetrikus reláció

Egy R kétváltozós relációt akkor nevezünk antiszimmetrikusnak a D halmazon, ha a D bármely két olyan a és b elemére, amelyre fennáll egyszerre, hogy a relációban áll b-vel és b relációban áll a-val, akkor az a és b azonos.

Új!!: Rendezett halmaz és Antiszimmetrikus reláció · Többet látni »

Halmaz (matematika)

A halmaz a matematika egyik legalapvetőbb fogalma, melyet leginkább az „összesség”, „sokaság” szavakkal tudunk körülírni (egy Georg Cantor által adott körülírását ld. lentebb); de mivel igazából alapfogalom, így nem tartjuk definiálandónak.

Új!!: Rendezett halmaz és Halmaz (matematika) · Többet látni »

Halmazelmélet

A halmazelmélet - a matematikai logikával együtt - a matematika legalapvetőbb tudományága, mely a halmaz fogalmát tanulmányozza.

Új!!: Rendezett halmaz és Halmazelmélet · Többet látni »

Hausdorff–Birkhoff-tétel

A Birkhoff-tétel, vagy más néven Hausdorff–Birkhoff-tétel, a halmazelmélet egyik tétele, ami azt állítja, hogy minden részbenrendezett halmaznak van maximális rendezett részhalmaza.

Új!!: Rendezett halmaz és Hausdorff–Birkhoff-tétel · Többet látni »

Irreflexív reláció

Irreflexív vagy antireflexív relációnak nevezünk egy homogén kétváltozós relációt, ha a reláció alaphalmazának egyik eleme sem áll relációban önmagával.

Új!!: Rendezett halmaz és Irreflexív reláció · Többet látni »

Jólrendezés

#ÁTIRÁNYÍTÁS Jólrendezett halmaz.

Új!!: Rendezett halmaz és Jólrendezés · Többet látni »

Részbenrendezés

#ÁTIRÁNYÍTÁS Részbenrendezett halmaz.

Új!!: Rendezett halmaz és Részbenrendezés · Többet látni »

Részhalmaz

''A'' részhalmaza ''B''-nek, azaz ''B'' tartalmazza ''A''-t. A halmazelméletben egy halmaz valamely elemeinek a halmazát, összességét az adott halmaz részhalmazának nevezzük, beleértve azt az esetet is, amikor az adott halmaz összes elemét kiválasztjuk és azt is, amikor a halmazból egyetlen elemet sem választottunk ki.

Új!!: Rendezett halmaz és Részhalmaz · Többet látni »

Reflexív reláció

Venn-diagram egy reflexív ρ relációról, piros vonal jelöli az egyenlőségi relációt Reflexív relációnak nevezünk egy homogén kétváltozós relációt, ha a reláció alaphalmazának minden eleme relációban áll önmagával.

Új!!: Rendezett halmaz és Reflexív reláció · Többet látni »

Reláció

A reláció dolgok viszonyát jelenti; és hasonló jelentéssel bír a matematikában is.

Új!!: Rendezett halmaz és Reláció · Többet látni »

Sorozat (matematika)

Formális definíció szerint véges sorozaton a természetes számok egy véges részhalmazán értelmezett, végtelen sorozaton (régiesen: haladványon) pedig a természetes számok halmazán (általában Z+-on) értelmezett függvényt értünk.

Új!!: Rendezett halmaz és Sorozat (matematika) · Többet látni »

Tranzitív reláció

Egy homogén kétváltozós relációt akkor nevezünk tranzitívnak, ha az elempárok azon tulajdonsága, hogy egymással relációban állnak, „láncszerűen” tovább adódik, mint például a testmagasság esetében a „magasabbnak lenni” relációnál: ha én magasabb vagyok az apámnál, az apám pedig magasabb az anyámnál, akkor én magasabb vagyok az anyámnál.

Új!!: Rendezett halmaz és Tranzitív reláció · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »