An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In mathematics, a binary relation on a set is antisymmetric if there is no pair of distinct elements of each of which is related by to the other. More formally, is antisymmetric precisely if for all or equivalently,The definition of antisymmetry says nothing about whether actually holds or not for any . An antisymmetric relation on a set may be reflexive (that is, for all ), irreflexive (that is, for no ), or neither reflexive nor irreflexive. A relation is asymmetric if and only if it is both antisymmetric and irreflexive.

Property Value
dbo:abstract
  • في الرياضيات، أي علاقة ثنائية R معرفة على مجموعة ما X, هي علاقة ضد تناظرية أو علاقة تناظرية متعاكسة إذا تحقق ما يلي: . (ar)
  • A la matemàtica, una relació binària R d'un conjunt X és antisimètrica si no hi ha cap parell d'elements diferents de X que estiguin relacionats per R simètricament en els dos sentits. És a dir, quan per a tot a, b de X: Si aRb i bRa es compleixen, llavors a = b. o, de forma equivalent, Si a ≠ b i es compleix aRb, llavors no es compleix bRa. És important fixar-se que la definició de l'antisimetria no diu res de si s'ha de complir que aRa, és a dir, de la reflexivitat de la relació. L'antisimetria també és diferent de l', que requereix antisimetria i irreflexivitat. Per tant, tota relació asimètrica és antisimètrica però la implicació contrària és falsa. (ca)
  • Antisymetrická relace je matematický pojem označující relaci, ve které nenastává situace, že by a bylo v relaci s b a zároveň b v relaci s a. Podle toho, jestli se tato podmínka vztahuje i na stejné a, b, se liší pojem slabé a silné antisymetrie. (cs)
  • In mathematics, a binary relation on a set is antisymmetric if there is no pair of distinct elements of each of which is related by to the other. More formally, is antisymmetric precisely if for all or equivalently,The definition of antisymmetry says nothing about whether actually holds or not for any . An antisymmetric relation on a set may be reflexive (that is, for all ), irreflexive (that is, for no ), or neither reflexive nor irreflexive. A relation is asymmetric if and only if it is both antisymmetric and irreflexive. (en)
  • En matematiko, duvalenta rilato R sur aro X estas malsimetria se, por ĉiuj a kaj b en X, se a estas rilatanta al b kaj b estas rilatanta al a, do a=b: aŭ ekvivalente Neegalaĵoj kun nombroj "malpli granda ol aŭ egala al" kaj "pli granda ol aŭ egala al" estas malsimetriaj, ĉar a≤b kaj samtempe b≤a povas esti se kaj nur se a=b. Estas notinde, ke 'malsimetria' ne estas la logika neo de '' (ĉe simetria rilato, ĉiam aRb = bRa; egaleco "=" estas ekzemplo de rilato kiu estas samtempe simetria kaj malsimetria). Ankaŭ, 'malsimetria' ne estas ĝenerale la samo kiel 'kontraŭsimetria'. La problemon pri intuicia malklareco de tiuj terminoj kaŭzas tio, ke la laŭvortaj signifoj de la vortoj "malsimetria" kaj "kontraŭsimetria" estas malfacile distingeblaj unu de la alia. Plu, en multaj lingvoj por la nocioj "malsimetria" kaj "kontraŭsimetria" estas uzataj vortoj kun laŭlitera senco "nesimetria". Malsimile al ĉi tio, malrefleksiva rilato kaj kontraŭrefleksiva rilato estas sinonimoj. (eo)
  • Antisymmetrisch heißt eine zweistellige Relation auf einer Menge, wenn für beliebige Elemente und der Menge mit nicht zugleich die Umkehrung gelten kann, es sei denn, und sind gleich. Äquivalent formuliert gilt damit für beliebige Elemente und dieser Menge, dass aus und stets folgt. Die Antisymmetrie ist eine der Voraussetzungen für eine Halbordnung. (de)
  • Matematikan, multzoan definitutako erlazio bitarra Antisimetrikoa da; bi elementu desberdin hartuta, lehena bigarrenarekin erlazionatuta badago, bigarrena ez dago lehenarekin erlazionatuta. Beste hitzetan: Hori gertatzekotan, esaten dugu -k antisimetria-propietatea betetzen duela. (eu)
  • Una relación binaria sobre un conjunto es antisimétrica​​​ cuando se da que si dos elementos de se relacionan entre sí mediante , entonces estos elementos son iguales. Es decir, Para todo a, b de A, si se cumple que a está relacionado con b y b está relacionado con a, entonces a es igual a b. En tal caso, se dice que cumple con la propiedad de antisimetría. La aplicación de cualquier relación sobre un conjunto , se representa con el par ordenado . (es)
  • En mathématiques, une relation (binaire, interne) R sur un ensemble E est dite antisymétrique si elle vérifie : ce qui signifie que l'intersection de son graphe avec celui de sa relation réciproque est incluse dans la diagonale de E, autrement dit : . La condition (1) peut aussi s'écrire On remarque l'antisymétrie d'une relation sur son diagramme sagittal par le fait qu'il n'y a pas de double flèche (donc que des sens uniques). L'antisymétrie est parfois appelée « antisymétrie faible », par opposition à l'« antisymétrie forte » qu'est l'asymétrie (une relation asymétrique est une relation antisymétrique et antiréflexive). (fr)
  • 反対称関係(はんたいしょうかんけい、英: antisymmetric relation)とは、集合 X に関する二項関係 R であって、次の条件を満たすものをいう。 すなわち、X の任意の元 x と y に対して「x から y への関係、および y から x への関係がともに成り立つならば、x = y である」ような関係のことである。この条件を反対称律(英: antisymmetric law)という。 また、反対称律は次の条件と同値である。 すなわち、反対称関係とは「x からy への関係が成り立ち、かつ x と y が等しくないならば、y から x への関係は成り立たない」ような関係であると定義してもよい。 反対称律に加え、反射律および推移律が成り立つ二項関係を、順序関係という。したがって、一般に順序関係は反対称関係である。例えば、実数における大小関係 (≦) や集合における包含関係 (⊆) は順序関係であるから、反対称関係でもある。順序関係でなく、反対称関係である関係の例としては、等号なしの大小関係 (<) が挙げられる。 反対称関係は対称関係の論理的否定ではない。対称関係でも反対称関係でもある関係(等号=など)もあり、また対称関係でも反対称関係でもない関係もある。対称関係でないものは非対称関係と呼ばれる。なお、ある変換により符号が反転する性質を反対称性というが、この概念とも直接の関係はない。 (ja)
  • Relacja antysymetryczna, relacja słabo antysymetryczna – dwuczłonowa relacja, która nie może zachodzić jednocześnie dla par i dla różnych i Formalnie relację dwuczłonową nazywa się antysymetryczną, gdy: Innymi słowy, dla każdych dwóch elementów ze zbioru, na którym określono relację antysymetryczną, jeśli te dwa elementy pozostają ze sobą w tej relacji bez względu na ich kolejność, to elementy te są identyczne (tzn. jest to ten sam element). Powyższe zdanie jest kontrapozycją warunku przedstawionego we wstępie: jeśli dwa elementy są różne, to relacja antysymetryczna między nimi nie zachodzi przynajmniej w jedną stronę (dla przynajmniej jedna z par i nie należy do relacji). Obie nazwy: relacja antysymetryczna i relacja słabo antysymetryczna, są w użyciu. Na przykład Wojciech Guzicki i Piotr Zakrzewski podają pierwszą nazwę, ale Wiktor Marek i Janusz Onyszkiewicz używają drugiej. (pl)
  • 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. Motsatsen till en antisymmetrisk relation är inte en symmetrisk relation (a R b implicerar b R a). Det finns relationer som är * både symmetriska och antisymmetriska (lika med) * varken är symmetriska eller antisymmetriska * symmetriska men inte antisymmetriska ("lika med, modulo n") * antisymmetriska men inte symmetriska (större än eller lika med) * antisymmetriska men inte symmetriska (delbarhet) (sv)
  • Em matemática, uma relação antissimétrica é uma relação binária em um conjunto quando não há um par de elementos distintos de , cada um deles relacionado por ao outro. Mais formalmente, é antissimétrica precisamente se para todos e em se com , então não deve existir ou equivalente, se e , então . em fórmula lógica, temos: (A definição de antissimetria não diz nada sobre se realmente é válido ou não para qualquer ). A relação de divisibilidade nos números naturais é um exemplo importante de uma relação antissimétrica. Neste contexto, antissimetria significa que a única forma de cada um dos dois números poder ser divisível pelo outro é se os dois são, de fato, o mesmo número; equivalentemente, se e são distintos e é um fator de , então não pode ser um fator de . Por exemplo, 12 é divisível por 4, mas 4 não é divisível por 12. A relação usual de ordem nos números reais é antissimétrica: se para dois números reais e ambas as desigualdades e , então e devem ser iguais. Similarmente, a ordem de subconjunto nos subconjuntos de qualquer conjunto dado é antissimétrica: dado dois conjuntos e , se todo elemento em também estiver em e todo elemento em também estiver em , então e devem conter os mesmos elementos e, portanto, ser iguais: Ordens parciais e totais são antissimétricas por definição. Uma relação pode ser simétrica e antissimétrica (por exemplo, a relação de igualdade), e existem relações que não são nem simétricas nem antissimétricas (por exemplo, a relação "preda sobre" em espécies biológicas). A antissimetria é diferente da assimetria, o que requer tanto antissimetria quanto irreflexividade. Assim, toda relação assimétrica é antissimétrica, mas o inverso é falso. (pt)
  • В математике бинарное отношение на множестве называется антисимметричным, если для каждой пары элементов множества выполнение отношений и влечёт , или, то же самое, выполнение отношений и возможно только для равных и .Формально, отношение антисимметрично, если . Не следует путать антисимметричное и асимметричное отношения. Бинарное отношение на множестве называется асимметричным, если для каждой пары элементов множества из одновременное выполнение отношений и невозможно. Формальная запись: отношение асимметрично, если . Если в матрице, полученной в результате поэлементного умножения обычной и транспонированной матриц отношения, все элементы вне главной диагонали равны нулю, то отношение является антисимметричным. (ru)
  • В математиці, бінарне відношення R на множині X є антисиметричним, коли для будь-яких a та b з X, таких що a відноситься до b, і ab, випливає що b не відноситься до a. Співвідношення антисиметричності нічого не говорить про відношення між однаковими елементами.Проте з вище вказаної умови випливає співвідношення: Рівність a = b отримаємо лише у випадку рефлексивого відношення. У випадку, якщо на антисиметричне відношення додатково накласти умову антирефлексивності, то відношення стане асиметричним: . Зазвичай відношення порядку ≤ на множині дійсних чисел є антисиметричними: якщо для двох дійсних чисел x і y обидві нерівності x ≤ y і y ≤ x виконуються, то x і y мають бути рівними. Крім того, підмножина порядку ⊆ на множині будь-якого набору антисиметрична: дано дві множини A і B, якщо кожен елемент, що знаходиться в A також знаходиться в B і кожен елемент B також в A, то A і B повинні містити однакові елементи, тоді: Матриця антисиметричного відношення характеризується тим, що немає жодної пари одиниць на місцях, симетричних відносно головної діагоналі. У графі такого відношення можуть бути петлі, але зв'язок між вершинами, якщо він є, також відбувається тільки однією спрямованою дугою. (uk)
  • 数学上,若对所有的 a 和 b 属于 X,下述語句保持有效,則集合 X 上的二元关系 R 是反对称的:「若 a 关系到 b 且 b 关系到 a,则 a = b。」 数学上表示为: 严格不等是反对称的;实际上 a < b 且 b < a 是不可能的,因此严格不等的反对称性是一種。 注意,反对称关系不是对称关系(aRb 得到 bRa)的反义。有些关系既是对称的又是反对称的,比如"等于"(证明:a=b推出b=a;a=b且b=a推出a=b);有些关系既不是对称的也不是反对称的,比如"爱上……"(证明:a爱b不能推出b爱a;a爱b且b爱a不能推出a和b是同一个人);有些关系是对称的但不是反对称的,比如"和…结婚"(证明:a和b结婚推出b和a结婚;a和b结婚且b和a结婚不能推出a和b是同一个人);有些关系不是对称的但是反对称的,比如正整数的"整除"(证明:3整除6不能推出6整除3;a整除b,即b=ma,m为正整数,且b整除a,即a=nb,n为正整数,则b=ma=mnb,则mn=1且m,n为正整数,则m=n=1,即a=b)。 满足传递性和的反对称关系称为偏序关系。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1176 (xsd:integer)
dbo:wikiPageLength
  • 4327 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1119332161 (xsd:integer)
dbo:wikiPageWikiLink
dbp:title
  • Antisymmetric Relation (en)
dbp:urlname
  • AntisymmetricRelation (en)
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • في الرياضيات، أي علاقة ثنائية R معرفة على مجموعة ما X, هي علاقة ضد تناظرية أو علاقة تناظرية متعاكسة إذا تحقق ما يلي: . (ar)
  • Antisymetrická relace je matematický pojem označující relaci, ve které nenastává situace, že by a bylo v relaci s b a zároveň b v relaci s a. Podle toho, jestli se tato podmínka vztahuje i na stejné a, b, se liší pojem slabé a silné antisymetrie. (cs)
  • In mathematics, a binary relation on a set is antisymmetric if there is no pair of distinct elements of each of which is related by to the other. More formally, is antisymmetric precisely if for all or equivalently,The definition of antisymmetry says nothing about whether actually holds or not for any . An antisymmetric relation on a set may be reflexive (that is, for all ), irreflexive (that is, for no ), or neither reflexive nor irreflexive. A relation is asymmetric if and only if it is both antisymmetric and irreflexive. (en)
  • Antisymmetrisch heißt eine zweistellige Relation auf einer Menge, wenn für beliebige Elemente und der Menge mit nicht zugleich die Umkehrung gelten kann, es sei denn, und sind gleich. Äquivalent formuliert gilt damit für beliebige Elemente und dieser Menge, dass aus und stets folgt. Die Antisymmetrie ist eine der Voraussetzungen für eine Halbordnung. (de)
  • Matematikan, multzoan definitutako erlazio bitarra Antisimetrikoa da; bi elementu desberdin hartuta, lehena bigarrenarekin erlazionatuta badago, bigarrena ez dago lehenarekin erlazionatuta. Beste hitzetan: Hori gertatzekotan, esaten dugu -k antisimetria-propietatea betetzen duela. (eu)
  • Una relación binaria sobre un conjunto es antisimétrica​​​ cuando se da que si dos elementos de se relacionan entre sí mediante , entonces estos elementos son iguales. Es decir, Para todo a, b de A, si se cumple que a está relacionado con b y b está relacionado con a, entonces a es igual a b. En tal caso, se dice que cumple con la propiedad de antisimetría. La aplicación de cualquier relación sobre un conjunto , se representa con el par ordenado . (es)
  • 数学上,若对所有的 a 和 b 属于 X,下述語句保持有效,則集合 X 上的二元关系 R 是反对称的:「若 a 关系到 b 且 b 关系到 a,则 a = b。」 数学上表示为: 严格不等是反对称的;实际上 a < b 且 b < a 是不可能的,因此严格不等的反对称性是一種。 注意,反对称关系不是对称关系(aRb 得到 bRa)的反义。有些关系既是对称的又是反对称的,比如"等于"(证明:a=b推出b=a;a=b且b=a推出a=b);有些关系既不是对称的也不是反对称的,比如"爱上……"(证明:a爱b不能推出b爱a;a爱b且b爱a不能推出a和b是同一个人);有些关系是对称的但不是反对称的,比如"和…结婚"(证明:a和b结婚推出b和a结婚;a和b结婚且b和a结婚不能推出a和b是同一个人);有些关系不是对称的但是反对称的,比如正整数的"整除"(证明:3整除6不能推出6整除3;a整除b,即b=ma,m为正整数,且b整除a,即a=nb,n为正整数,则b=ma=mnb,则mn=1且m,n为正整数,则m=n=1,即a=b)。 满足传递性和的反对称关系称为偏序关系。 (zh)
  • A la matemàtica, una relació binària R d'un conjunt X és antisimètrica si no hi ha cap parell d'elements diferents de X que estiguin relacionats per R simètricament en els dos sentits. És a dir, quan per a tot a, b de X: Si aRb i bRa es compleixen, llavors a = b. o, de forma equivalent, Si a ≠ b i es compleix aRb, llavors no es compleix bRa. És important fixar-se que la definició de l'antisimetria no diu res de si s'ha de complir que aRa, és a dir, de la reflexivitat de la relació. (ca)
  • En matematiko, duvalenta rilato R sur aro X estas malsimetria se, por ĉiuj a kaj b en X, se a estas rilatanta al b kaj b estas rilatanta al a, do a=b: aŭ ekvivalente Neegalaĵoj kun nombroj "malpli granda ol aŭ egala al" kaj "pli granda ol aŭ egala al" estas malsimetriaj, ĉar a≤b kaj samtempe b≤a povas esti se kaj nur se a=b. (eo)
  • En mathématiques, une relation (binaire, interne) R sur un ensemble E est dite antisymétrique si elle vérifie : ce qui signifie que l'intersection de son graphe avec celui de sa relation réciproque est incluse dans la diagonale de E, autrement dit : . La condition (1) peut aussi s'écrire On remarque l'antisymétrie d'une relation sur son diagramme sagittal par le fait qu'il n'y a pas de double flèche (donc que des sens uniques). (fr)
  • 反対称関係(はんたいしょうかんけい、英: antisymmetric relation)とは、集合 X に関する二項関係 R であって、次の条件を満たすものをいう。 すなわち、X の任意の元 x と y に対して「x から y への関係、および y から x への関係がともに成り立つならば、x = y である」ような関係のことである。この条件を反対称律(英: antisymmetric law)という。 また、反対称律は次の条件と同値である。 すなわち、反対称関係とは「x からy への関係が成り立ち、かつ x と y が等しくないならば、y から x への関係は成り立たない」ような関係であると定義してもよい。 反対称律に加え、反射律および推移律が成り立つ二項関係を、順序関係という。したがって、一般に順序関係は反対称関係である。例えば、実数における大小関係 (≦) や集合における包含関係 (⊆) は順序関係であるから、反対称関係でもある。順序関係でなく、反対称関係である関係の例としては、等号なしの大小関係 (<) が挙げられる。 (ja)
  • Em matemática, uma relação antissimétrica é uma relação binária em um conjunto quando não há um par de elementos distintos de , cada um deles relacionado por ao outro. Mais formalmente, é antissimétrica precisamente se para todos e em se com , então não deve existir ou equivalente, se e , então . em fórmula lógica, temos: (A definição de antissimetria não diz nada sobre se realmente é válido ou não para qualquer ). A antissimetria é diferente da assimetria, o que requer tanto antissimetria quanto irreflexividade. Assim, toda relação assimétrica é antissimétrica, mas o inverso é falso. (pt)
  • Relacja antysymetryczna, relacja słabo antysymetryczna – dwuczłonowa relacja, która nie może zachodzić jednocześnie dla par i dla różnych i Formalnie relację dwuczłonową nazywa się antysymetryczną, gdy: Innymi słowy, dla każdych dwóch elementów ze zbioru, na którym określono relację antysymetryczną, jeśli te dwa elementy pozostają ze sobą w tej relacji bez względu na ich kolejność, to elementy te są identyczne (tzn. jest to ten sam element). (pl)
  • 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. Motsatsen till en antisymmetrisk relation är inte en symmetrisk relation (a R b implicerar b R a). Det finns relationer som är (sv)
  • В математиці, бінарне відношення R на множині X є антисиметричним, коли для будь-яких a та b з X, таких що a відноситься до b, і ab, випливає що b не відноситься до a. Співвідношення антисиметричності нічого не говорить про відношення між однаковими елементами.Проте з вище вказаної умови випливає співвідношення: Рівність a = b отримаємо лише у випадку рефлексивого відношення. У випадку, якщо на антисиметричне відношення додатково накласти умову антирефлексивності, то відношення стане асиметричним: . (uk)
  • В математике бинарное отношение на множестве называется антисимметричным, если для каждой пары элементов множества выполнение отношений и влечёт , или, то же самое, выполнение отношений и возможно только для равных и .Формально, отношение антисимметрично, если . Не следует путать антисимметричное и асимметричное отношения. Бинарное отношение на множестве называется асимметричным, если для каждой пары элементов множества из одновременное выполнение отношений и невозможно. Формальная запись: отношение асимметрично, если . (ru)
rdfs:label
  • علاقة ضد تناظرية (ar)
  • Relació antisimètrica (ca)
  • Antisymetrická relace (cs)
  • Antisymmetrische Relation (de)
  • Malsimetria rilato (eo)
  • Antisymmetric relation (en)
  • Relación antisimétrica (es)
  • Antisimetria-erlazio (eu)
  • Relation antisymétrique (fr)
  • 반대칭관계 (ko)
  • 反対称関係 (ja)
  • Relacja antysymetryczna (pl)
  • Relação antissimétrica (pt)
  • Антисимметричное отношение (ru)
  • Antisymmetrisk relation (sv)
  • 反对称关系 (zh)
  • Антисиметричне відношення (uk)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:differentFrom of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License