About: Total order     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Agent, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FTotal_order

In mathematics, a total or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation on some set , which satisfies the following for all and in : 1. * (reflexive). 2. * If and then (transitive). 3. * If and then (antisymmetric). 4. * or (strongly connected, formerly called total). Total orders are sometimes also called simple, connex, or full orders. An extension of a given partial order to a total order is called a linear extension of that partial order.

AttributesValues
rdf:type
rdfs:label
  • ترتيب كلي (ar)
  • Ordre total (ca)
  • Lineární uspořádání (cs)
  • Totalordnung (de)
  • Totala ordo (eo)
  • Orden total (es)
  • Ordre total (fr)
  • Urutan total (in)
  • Ordine totale (it)
  • 전순서 집합 (ko)
  • 全順序 (ja)
  • Porządek liniowy (pl)
  • Totale orde (nl)
  • Total order (en)
  • Linjär ordning (sv)
  • Линейно упорядоченное множество (ru)
  • 全序关系 (zh)
  • Лінійно впорядкована множина (uk)
rdfs:comment
  • Lineární uspořádání (někdy také úplné uspořádání) je pojem z teorie uspořádání, který formálně zachycuje intuitivní představu o prvcích množiny, které jsou seřazeny „jeden za druhým“. To mimo jiné znamená, že každé dva prvky lineárně uspořádané množiny jsou porovnatelné. (cs)
  • في نظرية المجموعات، الترتيب الكلي، وقد يسمى الترتيب الخطي أوالترتيب البسيط أوالترتيب (غير القطعي), هو علاقة ثنائية, (يرمز إليها هنا ب ≤) معرفة على مجموعة X ما،. (ar)
  • En matematiko, totala ordo, tuteca ordo, linia ordo aŭ simpla ordo sur aro X estas ordorilato, kiu kapablas ordigi ajnan paron da elementoj, tiel ke inter ajnaj du elementoj, unu estas pli granda ol la alia. (eo)
  • En mathématiques, on appelle relation d'ordre total sur un ensemble E toute relation d'ordre ≤ pour laquelle deux éléments de E sont toujours comparables, c'est-à-dire que . On dit alors que E est totalement ordonné par ≤. (fr)
  • 순서론에서 전순서 집합(全順序集合, 영어: totally ordered set, toset)는 임의의 두 원소를 비교할 수 있는 부분 순서 집합이다. 실수에서는 순서를 줄 수 있지만 허수와 복소수에서는 순서를 줄 수 없다. (ko)
  • Porządek liniowy – częściowy porządek będący zarazem łańcuchem, czyli taki, w którym każde dwa elementy rozpatrywanego zbioru są porównywalne. (pl)
  • Лінійно впорядкована множина (ланцюг) — частково впорядкована множина (множина на якій задане відношення нестрогого порядку), в якій для будь-яких двох елементів і виконується чи Тобто, для вимога рефлексивності посилена до вимоги повноти. Частковий випадок лінійно впорядкованої множини — цілком впорядкована множина. Іншими словами: лінійний порядок = частковий порядок з умовою повноти. Лінійний порядок використовується в * теорії ґраток, * теорії порядку, * теорії категорій. (uk)
  • Лине́йно упоря́доченное мно́жество (цепь) ― частично упорядоченное множество, в котором любая пара элементов сравнима, то есть для любых двух элементов и имеет место или . Одно из центральных понятий в теории порядков; играет важную роль в общей алгебре, в частности, особо изучаются упорядоченные группы, упорядоченные кольца, упорядоченные поля. Важнейший частный случай линейно упорядоченных множеств ― вполне упорядоченные множества. (ru)
  • 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. En sådan ordnad mängd som relationen är definierad på sägs vara en linjärt ordnad mängd eller en totalt ordnad mängd. (sv)
  • 全序关系,也称为线性顺序(英語:Total order, linear order)即集合上的反对称的、传递的和的二元关系(一般称其为)。 若满足全序关系,则下列陈述对于中的所有和成立: * 反对称性:若且则 * 传递性:若且则 * 完全性:或 满足全序关系的集合叫做全序集合、线性序集合、简单序集合或链。链还常用来描述偏序集合的全序子集。 全序关系的完全性可以如下这样描述:集合中的任何一对元素都是可相互比较的。 注意完全性条件蕴涵了自反性:,因此全序关系也是(满足“完全性”条件的)偏序关系。 (zh)
  • En matemàtiques, un ordre lineal, ordre total, ordre simple o també ordenació és una relació binària (que en aquest article denotarem mitjançant per l'infix ≤) en un conjunt X. Aquesta relació és transitiva, antisimètrica i total. Un conjunt amb un ordre total s'anomena conjunt totalment ordenat, o cadena. Si X és totalment ordenat per ≤, llavors les següents afirmacions són certes per a, b i c de X qualssevol: * Si a ≤ b i b ≤ a, llavors a = b (antisimetria). * Si a ≤ b i b ≤ c, llavors a ≤ c (transitivitat). * Es té que a ≤ b o bé b ≤ a (totalitat). (ca)
  • En matemáticas, un orden total, orden lineal, orden simple, o simplemente orden en un conjunto X es una relación binaria sobre X que es: reflexiva, transitiva, antisimétrica, y total; esto es, si se denota una tal relación por ≤, lo siguiente vale para cualesquiera a, b, y c en X: * Si a pertenece a X, entonces a ≤ a (reflexiva). * Si a ≤ b y b ≤ c, entonces a ≤ c (transitividad). * Si a ≤ b y b ≤ a, entonces a = b (antisimetría). * a ≤ b o b ≤ a (totalidad o completitud). (es)
  • Dalam matematika, sebuah total atau urutan (atau tatanan) linear adalah dimana dua elemen dapat dibandingkan. Artinya, urutan total adalah relasi biner pada beberapa himpunan , yang memenuhi berikut ini untuk semua dan dalam : 1. * (refleksif). 2. * Jika dan maka (transitif) 3. * Jika dan maka 4. * atau . Jumlah tatanan terkadang disebut sederhana, koneks, atau tatanan penuh. Perpanjangan urutan parsial tertentu ke urutan total disebut dari urutan parsial tersebut. (in)
  • In mathematics, a total or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation on some set , which satisfies the following for all and in : 1. * (reflexive). 2. * If and then (transitive). 3. * If and then (antisymmetric). 4. * or (strongly connected, formerly called total). Total orders are sometimes also called simple, connex, or full orders. An extension of a given partial order to a total order is called a linear extension of that partial order. (en)
  • In matematica, un ordine semplice/ordine totale o ordine lineare (o relazione d'ordine totale o lineare) è una relazione binaria su un insieme X che è riflessiva, antisimmetrica, transitiva (quindi una relazione d'ordine) e totale. Questo significa che, se denotiamo una tale relazione con ≤, valgono i seguenti enunciati per tutti gli a, b e c elementi di X: a ≤ a (riflessività)se a ≤ b e b ≤ a, allora a = b (antisimmetria)se a ≤ b e b ≤ c allora a ≤ c (transitività)a ≤ b oppure b ≤ a (totalità) . A tale reticolo si associa la relazione definita ponendo per due suoi generici elementi a e b: (it)
  • In de wiskunde is een totale orde of lineaire orde een ordeningsrelatie op een verzameling die het meest lijkt op de ordening zoals die bekend is van de getallenlijn. Totale orde is een begrip uit de ordetheorie. Een verzameling met daarop een totale orde heet een totaal geordende, of lineair geordende verzameling. Een dergelijke verzameling kan, zoals de term lineair al doet vermoeden, voorgesteld worden als een rechte lijn of een deelverzameling daarvan, met aan de ene kant van een element de opvolgers ervan en aan de andere kant zijn voorgangers. Een totaal geordende verzameling wordt met betrekking tot de ordening wel aangeduid als keten. (nl)
  • 数学における全順序(ぜんじゅんじょ、英: total order)とは、集合での二項関係で、推移律、反対称律かつ完全律の全てを満たすもののことである。 単純順序(たんじゅんじゅんじょ、英: simple order)、線型順序(せんけいじゅんじょ、英: linear order)とも呼ばれる。 集合と全順序を組にしたものは、全順序集合 (totally ordered set), 線型順序集合 (linearly ordered set), 単純順序集合 (simply ordered set) あるいは鎖 (chain) と呼ばれる。 即ち、集合 X が関係 ≤ による全順序をもつとは、X の任意の元 a, b, c に対して、次の3条件を満たすことである: 反対称律:a ≤ b かつ b ≤ a ならば a = b推移律:a ≤ b かつ b ≤ c ならば a ≤ c完全律(比較可能):a ≤ b または b ≤ a の何れかが必ず成り立つ (ja)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software