(Sponging disallowed)

About: Transitive relation     Goto   Sponge   NotDistinct   Permalink

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

In mathematics, a relation R on a set X is transitive if, for all elements a, b, c in X, whenever R relates a to b and b to c, then R also relates a to c. Each partial order as well as each equivalence relation needs to be transitive.

AttributesValues
rdfs:label
  • علاقة متعدية (ar)
  • Relació transitiva (ca)
  • Tranzitivní relace (cs)
  • Transitive Relation (de)
  • Transitiva rilato (eo)
  • Iragate-erlazio (eu)
  • Relación transitiva (es)
  • Relasi transitif (in)
  • Relation transitive (fr)
  • Relazione transitiva (it)
  • 추이적 관계 (ko)
  • 推移関係 (ja)
  • Transitiviteit (wiskunde) (nl)
  • Relacja przechodnia (pl)
  • Relação transitiva (pt)
  • Transitive relation (en)
  • Транзитивность (ru)
  • Transitiv relation (sv)
  • 传递关系 (zh)
  • Транзитивне відношення (uk)
rdfs:comment
  • En matemàtiques, la transitivitat és una propietat que pot tenir una relació binària. Una relació R sobre un conjunt A és transitiva quan es compleix que sempre que un element es relaciona amb un segon i aquest segon amb un tercer, llavors el primer també es relaciona amb el tercer. Expressat més formalment: (ca)
  • في الرياضيات، العلاقة المتعدية (بالإنجليزية: Transitive relation)‏ هي العلاقة الثنائية في مجموعة ما حيث إذا كان العنصر الأول مرتبطا بالعنصر الثاني، والعنصر الثاني مرتبطا بالعنصر الثالث فإن العنصر الأول مرتبط بالعنصر الثالث. (ar)
  • Transitiva rilato estas rilato tiel ke se ĝi estas por orda duopo kaj por duopo , ĝi estas por duopo ankaŭ. Duparta rilato oni nomas transitiva, tiam: . (eo)
  • Eine transitive Relation ist in der Mathematik eine zweistellige Relation auf einer Menge, die die Eigenschaft hat, dass für drei Elemente , , dieser Menge aus und stets folgt. Beispiele für transitive Relationen sind die Gleich- und die Kleiner-Relationen auf den reellen Zahlen, denn für drei reelle Zahlen , und mit und gilt immer auch , und aus und folgt . Eine nicht transitive Relation heißt intransitiv (nicht zu verwechseln mit negativer Transitivität). Die Transitivität ist eine der Voraussetzungen für eine Äquivalenzrelation oder eine Ordnungsrelation. (de)
  • Matematikan, multzoan definitutako erlazio bitarra iragankorra da; hiru elementu desberdin hartuta, lehena bigarrenarekin erlazionatuta badago eta bigarrena hirugarrenarekin erlazionatuta badago, orduan lehenengoa ere hirugarrenarekin erlazionatuta dago. Beste hitzetan: A multzoa eta R erlazioa emanda, erlazio hori iragankorra da baldin a R b eta b R c orduan a R c ere betetzen bada. Hori gertatzekotan, esaten dugu -k iragate-propietatea edo iragankortasuna betetzen duela. (eu)
  • Una relación binaria sobre un conjunto es transitiva​​ cuando se cumple: siempre que un elemento se relaciona con otro y este último con un tercero, entonces el primero se relaciona con el tercero. Esto es: Dado el conjunto A y una relación R, esta relación es transitiva si: a R b y b R c se cumple a R c. La propiedad anterior se conoce como transitividad. (es)
  • 推移関係(すいいかんけい、英: Transitive relation)は、数学における二項関係の一種。集合 X の二項関係 R が推移的であるとは、Xの任意の元 a、b、c について、a と b に R が成り立ち、b と c に R が成り立つとき、a と c にも R が成り立つことをいう。推移的関係とも。 一階述語論理でこれを表すと、次のようになる。 (ja)
  • In mathematics, a relation R on a set X is transitive if, for all elements a, b, c in X, whenever R relates a to b and b to c, then R also relates a to c. Each partial order as well as each equivalence relation needs to be transitive. (en)
  • 수학에서 집합 상의 임의의 세 원소 a, b, c에 대하여 정의된 이항관계 이 추이적 관계(推移的關係, 영어: transitive relation)라 함은 이고 이면 를 만족한다는 뜻이다. 수학적으로 다시 쓰면 다음과 같다. (ko)
  • 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". Med matematisk notation gäller alltså: Exempelvis är relationen "(hel)syskon till" transitiv, men inte relationen "halvsyskon till". Ett matematiskt exempel är relationen "mindre än". Om a är mindre än b och b är mindre än c så är a mindre än c. Motsatsen är en intransitiv relation. (sv)
  • Relacja przechodnia (tranzytywna) – relacja, która jeśli zachodzi dla pary oraz pary to zachodzi też dla pary . Relację dwuczłonową nazywa się przechodnią, gdy: Równoważnie, jest przechodnia dokładnie wtedy, gdy gdzie „” oznacza działanie składania relacji binarnych. Przechodniość jest jedną z definiujących cech praporządków, w tym relacji równoważności i porządków częściowych (skierowań). (pl)
  • В математиці, бінарне відношення R на множині X є транзитивним, якщо для будь-яких a, b, та c з X, виконується: коли a відноситься до b і b відноситься до c, то a відноситься до c. Формально: (uk)
  • Транзитивность — свойство бинарного отношения. Бинарное отношение на множестве называется транзитивным, если для любых трёх элементов множества выполнение отношений и влечёт выполнение отношения (запись означает отношение к , — к , — к ). Формально, отношение транзитивно, если (ru)
  • 在逻辑学和数学中,傳遞關係(英語:Transitive relation)、即,若对所有的a,b,c属于X,下述語句保持有效,則集合X上的二元关系R是传递的:「若a关系到b且b关系到c,则 a关系到c。」 (zh)
  • V logice a matematice se binární relace R na množině X nazývá tranzitivní, pokud pro každé , a z X platí, že pokud je v relaci s a je v relaci s , je i v relaci s . Formálně zapsáno: Například „je větší než“ a „je rovno“ jsou tranzitivní relace: pokud a = b a b = c, platí i a = c. Na druhou stranu, „je matkou“ není tranzitivní relace, protože když Alice je matkou Břetislavy a Břetislava je matkou Cecílie, není Alice matkou Cecílie. Dalšími příklady tranzitivních relací jsou: * „je podmnožinou“ * „je větší než“ * „je větší nebo rovno“ * „je menší nebo rovno“ * „dělí“ (dělitelnost) (cs)
  • En mathématiques, une relation transitive est une relation binaire pour laquelle une suite d'objets reliés consécutivement aboutit à une relation entre le premier et le dernier. Formellement, la propriété de transitivité s'écrit, pour une relation définie sur un ensemble : (fr)
  • In matematica una relazione binaria R in un insieme X è transitiva se e solo se per ogni a, b, c appartenenti a X, se a è in relazione con b e b è in relazione con c, allora a è in relazione con c. In simboli: Per esempio, "è maggiore di" e "è uguale a" sono relazioni transitive: se a = b e b = c, allora a = c. Non è invece transitiva la relazione "è perpendicolare a": se la retta A è perpendicolare alla retta B, e la retta B è perpendicolare alla retta C allora la retta A non è perpendicolare alla retta C. Altri esempi di relazioni transitive sono: (it)
  • Na matemática, relação transitiva é a que se estabelece entre três elementos de um mesmo conjunto de tal forma que se o primeiro tem relação com o segundo e este tem relação com um terceiro, então o primeiro elemento tem relação com o terceiro. Se tomarmos um conjunto, e uma endorrelação de , (ou seja, , dizemos que é transitiva se satisfizer a seguinte condição: , se Por exemplo, "é maior que", é pelo menos tão grande quanto " e "é igual a" (igualdade) são relações transitivas: * sempre que e , então a também * sempre que e , então a também * sempre que e , então a também . (pt)
  • In de wiskunde heeft transitiviteit twee verschillende, maar verwante betekenissen. Een tweeplaatsige relatie over een verzameling heet transitief, als steeds wanneer een element gerelateerd is aan een element , en op zijn beurt weer gerelateerd is aan een element , ook gerelateerd is aan . Transitiviteit is alleen op homogene relaties gedefinieerd en is onder die voorwaarde een belangrijke eigenschap van veel soorten relaties, bijvoorbeeld partiële ordeningen, equivalentierelaties en gerichte verzamelingen. De inverse van een transitieve relatie is ook transitief. (nl)
name
  • Transitive relation (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Rock-paper-scissors.svg
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