Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Ladda ner
Snabbare tillgång än webbläsare!
 

Partialordnad mängd

Index Partialordnad mängd

Hassediagramet över potensmängden av x,y,z med delmängd (\subseteq) som ordningsrelation. Här är exempelvis x och y,z inte jämförbara. En partialordnad mängd eller partiellt ordnad mängd, ibland förkortat pomängd, är inom matematiken en mängd utrustad med en speciell binär relation, en så kallad partialordning eller partiell ordning.

26 relationer: Antisymmetrisk relation, Bijektiv funktion, Binär relation, Cartesisk produkt, Delbarhet, Delgrupp, Ekvivalensrelation, Funktionsrum, Gitter (ordning), Grupp (matematik), Hassediagram, Infimum, Isomorfi, Linjär ordning, Majorant, Matematik, Mängd, Minorant, Naturliga tal, Potensmängd, Reell analys, Reella tal, Reflexiv relation, Supremum, Tomma mängden, Transitiv relation.

Antisymmetrisk relation

Inom matematiken är en antisymmetrisk relation en binär relation R för element i en mängd X för vilken det alltid gäller att den omvända relationen inte gäller om elementen är olika, eller med matematisk notation: Exempelvis är relationen "mindre eller lika med" ("≤") en antisymmetrisk relation.

Ny!!: Partialordnad mängd och Antisymmetrisk relation · Se mer »

Bijektiv funktion

En bijektiv funktion är en funktion, som är injektiv och surjektiv.

Ny!!: Partialordnad mängd och Bijektiv funktion · Se mer »

Binär relation

Inom matematiken är en binär relation R, mellan två mängder X och Y, en delmängd av den cartesiska produkten mellan X och Y: Ett element x \in X är relaterat till ett element y \in Y via relationen R om det ordnade paret (x,y) är ett element i mängden R, det vill säga om (x,y) \in R. Istället för att skriva (x,y) \in R kan man skriva x R y vilket utläses: 'x är relaterat till y via R.' Tre viktiga typer av binära relationer inom matematiken är ekvivalensrelationer, ordningsrelationer och avbildningar.

Ny!!: Partialordnad mängd och Binär relation · Se mer »

Cartesisk produkt

Den cartesiska eller kartesiska produkten eller mängdprodukten av två mängder A och B är mängden av alla ordnade par (a, b) vars första element a tillhör A och vars andra element b tillhör B. Produkten av A och B skrivs A × B, så definitionen kan sammanfattas Mängdprodukten kallas "cartesisk" efter Renatus Cartesius, den latinska översättningen av René Descartes.

Ny!!: Partialordnad mängd och Cartesisk produkt · Se mer »

Delbarhet

60. Ett heltal a är delbart med ett annat heltal b om det finns ett heltal k så att a.

Ny!!: Partialordnad mängd och Delbarhet · Se mer »

Delgrupp

En delgrupp eller undergrupp är ett matematiskt objekt inom gruppteori.

Ny!!: Partialordnad mängd och Delgrupp · Se mer »

Ekvivalensrelation

En ekvivalensrelation är inom matematiken en binär relation som är reflexiv, symmetrisk och transitiv.

Ny!!: Partialordnad mängd och Ekvivalensrelation · Se mer »

Funktionsrum

Ett funktionsrum är inom matematiken en mängd bestående av en viss sorts funktioner från en specifik mängd X till en mängd Y. Funktionsrummen är ofta topologiska rum, vektorrum eller båda.

Ny!!: Partialordnad mängd och Funktionsrum · Se mer »

Gitter (ordning)

Ett gitter eller lattice är inom matematiken en partiellt ordnad mängd i vilken varje par av element har en minsta övre gräns och en största undre gräns.

Ny!!: Partialordnad mängd och Gitter (ordning) · Se mer »

Grupp (matematik)

De möjliga inställningarna hos Rubiks kub och överföringarna mellan dessa tillstånd utgör en matematisk grupp. En grupp är en typ av abstrakt algebraisk struktur vars studium kallas gruppteori.

Ny!!: Partialordnad mängd och Grupp (matematik) · Se mer »

Hassediagram

Inom ordningsteori är ett Hassediagram ett slags matematiskt diagram som används för att representera en ändlig partialordnad mängd ("pomängd") som ett nätverksdiagram över dess täckningsrelation.

Ny!!: Partialordnad mängd och Hassediagram · Se mer »

Infimum

Infimum är ett matematiskt begrepp som i princip motsvarar minimum när man har en mängd som inte har ett minsta värde men som ändå är begränsad, till exempel ett öppet intervall.

Ny!!: Partialordnad mängd och Infimum · Se mer »

Isomorfi

Isomorfi betyder "samma form", och är ett uttryck som används inom bland annat matematiken för att beteckna ett visst slags likhet mellan olika strukturer.

Ny!!: Partialordnad mängd och Isomorfi · Se mer »

Linjär ordning

En linjär ordning eller totalordning är inom matematik en binär relation på en mängd som ordnar elementen i en stigande eller fallande ordning.

Ny!!: Partialordnad mängd och Linjär ordning · Se mer »

Majorant

Majorant är ett begrepp inom mängdlära.

Ny!!: Partialordnad mängd och Majorant · Se mer »

Matematik

arkivdatum.

Ny!!: Partialordnad mängd och Matematik · Se mer »

Mängd

En mängd är en samling av objekt.

Ny!!: Partialordnad mängd och Mängd · Se mer »

Minorant

Minorant är ett begrepp inom mängdteori.

Ny!!: Partialordnad mängd och Minorant · Se mer »

Naturliga tal

Naturliga tal används för att räkna föremål, till exempel äpplen, så länge de är hela. De naturliga talen är de heltal som är icke-negativa, alternativt de heltal som är positiva.

Ny!!: Partialordnad mängd och Naturliga tal · Se mer »

Potensmängd

Potensmängden (en. power set) till en mängd är mängden av alla delmängder till inklusive den tomma mängden och mängden själv.

Ny!!: Partialordnad mängd och Potensmängd · Se mer »

Reell analys

Reell analys är inom matematiken en del av den matematiska analysen.

Ny!!: Partialordnad mängd och Reell analys · Se mer »

Reella tal

Reella tal som punkter på den reella tallinjen Reella tal är de tal som man vanligtvis menar med tal.

Ny!!: Partialordnad mängd och Reella tal · Se mer »

Reflexiv relation

En reflexiv relation i matematiken är en binär relation R för en mängd X där alla element i X är relaterade till sig själva, det vill säga med matematisk notation: Exempelvis är relationen "större än eller lika med" reflexiv, men inte relationen "större än" En irreflexiv relation är en relation där a R a inte gäller för något element, det vill säga.

Ny!!: Partialordnad mängd och Reflexiv relation · Se mer »

Supremum

Ett supremum (flertalsform: suprema) till en delmängd A av en partialordnad mängd X, som betecknas sup A, är den unika minsta övre begränsningen till A (om en sådan finns).

Ny!!: Partialordnad mängd och Supremum · Se mer »

Tomma mängden

Den tomma mängden betecknad med ∅(ibland används i stället beteckningen), är den mängd som inte innehåller några element.

Ny!!: Partialordnad mängd och Tomma mängden · Se mer »

Transitiv relation

Mindre-än eller lika-med är ett exempel på en relation som är transitiv. En transitiv relation i matematiken är en binär relation R för en mängd X för vilken det alltid gäller att om "a är relaterad till b" och "b är relaterad till c", så gäller även att "a är relaterad till c".

Ny!!: Partialordnad mängd och Transitiv relation · Se mer »

Omdirigerar här:

Delordning, Dual (ordningsteori), Kedja (ordnad mängd), Partialordning, Partiell ordning, Partiellt ordnad mängd, Pomängd, Täckningsrelation.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »