About: Disjoint sets

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

In mathematics, two sets are said to be disjoint sets if they have no element in common. Equivalently, two disjoint sets are sets whose intersection is the empty set. For example, {1, 2, 3} and {4, 5, 6} are disjoint sets, while {1, 2, 3} and {3, 4, 5} are not disjoint. A collection of two or more sets is called disjoint if any two distinct sets of the collection are disjoint.

Property Value
dbo:abstract
  • في نظرية المجموعات، يقال أن مجموعتين منفصلتان (بالإنجليزية: Disjoint set)‏ عندما لا يشتركان بأي عنصر من العناصر. وفي هذه الحالة تقاطعها يولد مجموعة خالية من العناصر. مع العلم بأنه في نظرية المجموعات يقال أن المجموعة A تنتمي للمجموعة B أو أن المجموعة B شاملة (super set) للمجموعة A إذا كل عنصر من عناصر A ينتمي للمجموعة B. وفي هذه الحالة نصف العلاقة تضمين(inclusion)؛ أو احتواء (containment)؛ أو تطابق (coincidence) في الحالات التي تكون فيها كل عناصر المجموعة A متطابقة مع كل عناصر المجموعة B. (ar)
  • V teorii množin jsou dvě množiny disjunktní, pokud nemají žádný společný prvek. Např. {1, 2, 3} a {4, 5, 6} jsou disjunktní množiny. Dvě množiny A a B jsou disjunktní právě tehdy, když jejich průnik je prázdná množina. Definici lze rozšířit i na větší počet množin. Nechť jsou dány množiny Ai kde a I je . Množiny Ai jsou po dvou disjunktní, právě když pro každá kde jsou Aj a Ak disjunktní.Pokud jsou množiny po dvou disjunktní, platí . Opačně to ale platit nemusí, například průnik všech množin {1,2}, {2,3}, {3,4}… je prázdná množina, množiny ale nejsou po dvou disjunktní (cs)
  • A matemàtiques, es diu que dos conjunts són disjunts si no tenen elements en comú. Per exemple, {1, 2, 3} i {4, 5, 6} són conjunts disjunts. (ca)
  • In der Mengenlehre heißen zwei Mengen und disjunkt (lateinisch disjunctus (-a, -um) ‚getrennt‘), elementfremd oder durchschnittsfremd, wenn sie kein gemeinsames Element besitzen. Mehrere Mengen heißen paarweise disjunkt, wenn beliebige zwei von ihnen disjunkt sind. (de)
  • En matematiko, du aroj estas disaj se ili ne havas komunan . Ekzemple, {1, 2, 3} kaj {4, 5, 6} estas disaj aroj. (eo)
  • In mathematics, two sets are said to be disjoint sets if they have no element in common. Equivalently, two disjoint sets are sets whose intersection is the empty set. For example, {1, 2, 3} and {4, 5, 6} are disjoint sets, while {1, 2, 3} and {3, 4, 5} are not disjoint. A collection of two or more sets is called disjoint if any two distinct sets of the collection are disjoint. (en)
  • Matematikan, multzo disjuntuak elementu komunik ez duten multzoak dira. Haien arteko ebakidura multzo hutsa da, esaterako, {1, 2, 3} eta {4, 5, 6}. (eu)
  • En mathématiques, deux ensembles sont dits disjoints s'ils n'ont pas d'éléments en commun. Par exemple, et sont deux ensembles disjoints. (fr)
  • En teoría de conjuntos, dos conjuntos son disjuntos o ajenos si no tienen ningún elemento en común. En otras palabras, dos conjuntos son disjuntos si su intersección es vacía. Por ejemplo {1, 2, 3} y {a, b, c} son conjuntos disjuntos. (es)
  • Dalam matematika, dua himpunan dikatakan saling lepas (atau saling pisah atau saling asing) jika keduanya tidak memiliki anggota persekutuan. Sebuah keluarga himpunan adalah saling terlepas pasang demi pasang jika setiap dua himpunan berbeda dalam keluarga tersebut adalah terlepas. (in)
  • 2つの集合が交わりを持たない (disjoint) あるいは互いに素(たがいにそ、英語: mutually disjoint)であるとは、それらが共通の元を持たぬことをいう。一般に、与えられた集合族が互いに素(英語: pairwise disjoint)、あるいは素集合系(そしゅうごうけい、英語: disjoint sets)であるとは、その集合族に含まれるどの2つの集合をえらんでも、それらの選び方に依らずそれらが常に共通部分を持たないことをいう。例えば、{1, 2, 3} と {4, 5, 6} は互いに素である。 (ja)
  • 집합론에서 서로소 집합(-素集合, 영어: disjoint sets)는 공통 원소가 없는 두 집합이다. 예를 들어서 {1, 2, 3}과 {4, 5, 6}은 서로소이며 {1, 2, 3}과 {3, 4, 5}는 아니다. (ko)
  • In de verzamelingenleer, een deelgebied van de wiskunde, zegt men van twee verzamelingen dat deze disjunct zijn, als zij geen element met elkaar gemeen hebben, wat dus betekent dat de doorsnede van twee disjuncte verzamelingen de lege verzameling is. Bij uitbreidingen noemt men een groep van meer dan twee verzamelingen disjunct, als elk tweetal disjunct is. De verzamelingen {1, 2, 3} en {4, 5, 6} zijn bijvoorbeeld disjuncte verzamelingen. (nl)
  • Nella teoria degli insiemi la disgiunzione è la relazione che sussiste fra due insiemi che non hanno alcun elemento in comune.In altre parole, due insiemi e sono disgiunti se la loro intersezione è l'insieme vuoto , cioè: (it)
  • Zbiory rozłączne – dwa zbiory, których część wspólna jest zbiorem pustym, czyli zbiory niemające wspólnego elementu. Na przykład zbiory {2, 4, 6} i {3, 5} są rozłączne, natomiast {2, 4, 6} i {3, 4, 5} – nie. W przypadku większej liczby zbiorów stosuje się pojęcie zbiory parami rozłączne. Rodzinę zbiorów nazywa się rodziną zbiorów parami rozłącznych, jeśli każde dwa różne zbiory tej rodziny są rozłączne: Przykłady takich rodzin: * rodzina przedziałów – żadne dwa przedziały z tej rodziny nie zawierają tej samej liczby; * rodzina prostych na płaszczyźnie równoległych do ustalonej prostej – żadne dwie różne proste równoległe nie mają punktu wspólnego; * rodzina zbiorów postaci gdzie jest liczbą pierwszą – każde dwa zbiory dla różnych liczb pierwszych są rozłączne. Jeżeli jest rodziną zbiorów parami rozłącznych, to jej przekrój jest zbiorem pustym. Przykład rodziny pokazuje, że wynikanie w drugą stronę nie zachodzi. (pl)
  • Em matemática, dois conjuntos são ditos disjuntos se não tiverem nenhum elemento em comum. Em outras palavras, dois conjuntos são disjuntos se sua interseção for o conjunto vazio. (pt)
  • Inom mängdläran sägs två mängder A och B vara disjunkta mängder (även kallat oförenliga mängder) om de saknar gemensamma element. Det är samma sak som att säga att snittet mellan A och B är tomma mängden, vilket skrivs Begreppet kan utvidgas till att gälla ett godtyckligt antal mängder. En mängd A är disjunkt om alla element i A (oavsett antal) saknar gemensamma element. Ingen av elementen i A får då ha något element gemensamt med något annat; de är parvis disjunkta, vilket skrivs som (sv)
  • В математиці та інформатиці, кажуть, що дві множини неперетинні якщо в них не має спільних елементів. Наприклад, {1, 2, 3} і {4, 5, 6} є неперетинними множинами. (uk)
  • В математике говорят, что два множества не пересекаются или дизъюнктны, если у них нет общих элементов. Эквивалентно, непересекающиеся множества — это множества, пересечение которых является пустым множеством.Например, {1, 2, 3} и {4, 5, 6} непересекающиеся множества, в то время как {1, 2, 3} и {3, 4, 5} таковыми не являются. (ru)
  • 在數學裡,若兩個集合沒有共同的元素,稱為不交(disjoint)。例如和為不交集(disjoint sets)。 (zh)
dbo:thumbnail
dbo:wikiPageID
  • 39359 (xsd:integer)
dbo:wikiPageLength
  • 9570 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1106927170 (xsd:integer)
dbo:wikiPageWikiLink
dbp:title
  • Disjoint Sets (en)
dbp:urlname
  • DisjointSets (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • في نظرية المجموعات، يقال أن مجموعتين منفصلتان (بالإنجليزية: Disjoint set)‏ عندما لا يشتركان بأي عنصر من العناصر. وفي هذه الحالة تقاطعها يولد مجموعة خالية من العناصر. مع العلم بأنه في نظرية المجموعات يقال أن المجموعة A تنتمي للمجموعة B أو أن المجموعة B شاملة (super set) للمجموعة A إذا كل عنصر من عناصر A ينتمي للمجموعة B. وفي هذه الحالة نصف العلاقة تضمين(inclusion)؛ أو احتواء (containment)؛ أو تطابق (coincidence) في الحالات التي تكون فيها كل عناصر المجموعة A متطابقة مع كل عناصر المجموعة B. (ar)
  • V teorii množin jsou dvě množiny disjunktní, pokud nemají žádný společný prvek. Např. {1, 2, 3} a {4, 5, 6} jsou disjunktní množiny. Dvě množiny A a B jsou disjunktní právě tehdy, když jejich průnik je prázdná množina. Definici lze rozšířit i na větší počet množin. Nechť jsou dány množiny Ai kde a I je . Množiny Ai jsou po dvou disjunktní, právě když pro každá kde jsou Aj a Ak disjunktní.Pokud jsou množiny po dvou disjunktní, platí . Opačně to ale platit nemusí, například průnik všech množin {1,2}, {2,3}, {3,4}… je prázdná množina, množiny ale nejsou po dvou disjunktní (cs)
  • A matemàtiques, es diu que dos conjunts són disjunts si no tenen elements en comú. Per exemple, {1, 2, 3} i {4, 5, 6} són conjunts disjunts. (ca)
  • In der Mengenlehre heißen zwei Mengen und disjunkt (lateinisch disjunctus (-a, -um) ‚getrennt‘), elementfremd oder durchschnittsfremd, wenn sie kein gemeinsames Element besitzen. Mehrere Mengen heißen paarweise disjunkt, wenn beliebige zwei von ihnen disjunkt sind. (de)
  • En matematiko, du aroj estas disaj se ili ne havas komunan . Ekzemple, {1, 2, 3} kaj {4, 5, 6} estas disaj aroj. (eo)
  • In mathematics, two sets are said to be disjoint sets if they have no element in common. Equivalently, two disjoint sets are sets whose intersection is the empty set. For example, {1, 2, 3} and {4, 5, 6} are disjoint sets, while {1, 2, 3} and {3, 4, 5} are not disjoint. A collection of two or more sets is called disjoint if any two distinct sets of the collection are disjoint. (en)
  • Matematikan, multzo disjuntuak elementu komunik ez duten multzoak dira. Haien arteko ebakidura multzo hutsa da, esaterako, {1, 2, 3} eta {4, 5, 6}. (eu)
  • En mathématiques, deux ensembles sont dits disjoints s'ils n'ont pas d'éléments en commun. Par exemple, et sont deux ensembles disjoints. (fr)
  • En teoría de conjuntos, dos conjuntos son disjuntos o ajenos si no tienen ningún elemento en común. En otras palabras, dos conjuntos son disjuntos si su intersección es vacía. Por ejemplo {1, 2, 3} y {a, b, c} son conjuntos disjuntos. (es)
  • Dalam matematika, dua himpunan dikatakan saling lepas (atau saling pisah atau saling asing) jika keduanya tidak memiliki anggota persekutuan. Sebuah keluarga himpunan adalah saling terlepas pasang demi pasang jika setiap dua himpunan berbeda dalam keluarga tersebut adalah terlepas. (in)
  • 2つの集合が交わりを持たない (disjoint) あるいは互いに素(たがいにそ、英語: mutually disjoint)であるとは、それらが共通の元を持たぬことをいう。一般に、与えられた集合族が互いに素(英語: pairwise disjoint)、あるいは素集合系(そしゅうごうけい、英語: disjoint sets)であるとは、その集合族に含まれるどの2つの集合をえらんでも、それらの選び方に依らずそれらが常に共通部分を持たないことをいう。例えば、{1, 2, 3} と {4, 5, 6} は互いに素である。 (ja)
  • 집합론에서 서로소 집합(-素集合, 영어: disjoint sets)는 공통 원소가 없는 두 집합이다. 예를 들어서 {1, 2, 3}과 {4, 5, 6}은 서로소이며 {1, 2, 3}과 {3, 4, 5}는 아니다. (ko)
  • In de verzamelingenleer, een deelgebied van de wiskunde, zegt men van twee verzamelingen dat deze disjunct zijn, als zij geen element met elkaar gemeen hebben, wat dus betekent dat de doorsnede van twee disjuncte verzamelingen de lege verzameling is. Bij uitbreidingen noemt men een groep van meer dan twee verzamelingen disjunct, als elk tweetal disjunct is. De verzamelingen {1, 2, 3} en {4, 5, 6} zijn bijvoorbeeld disjuncte verzamelingen. (nl)
  • Nella teoria degli insiemi la disgiunzione è la relazione che sussiste fra due insiemi che non hanno alcun elemento in comune.In altre parole, due insiemi e sono disgiunti se la loro intersezione è l'insieme vuoto , cioè: (it)
  • Em matemática, dois conjuntos são ditos disjuntos se não tiverem nenhum elemento em comum. Em outras palavras, dois conjuntos são disjuntos se sua interseção for o conjunto vazio. (pt)
  • Inom mängdläran sägs två mängder A och B vara disjunkta mängder (även kallat oförenliga mängder) om de saknar gemensamma element. Det är samma sak som att säga att snittet mellan A och B är tomma mängden, vilket skrivs Begreppet kan utvidgas till att gälla ett godtyckligt antal mängder. En mängd A är disjunkt om alla element i A (oavsett antal) saknar gemensamma element. Ingen av elementen i A får då ha något element gemensamt med något annat; de är parvis disjunkta, vilket skrivs som (sv)
  • В математиці та інформатиці, кажуть, що дві множини неперетинні якщо в них не має спільних елементів. Наприклад, {1, 2, 3} і {4, 5, 6} є неперетинними множинами. (uk)
  • В математике говорят, что два множества не пересекаются или дизъюнктны, если у них нет общих элементов. Эквивалентно, непересекающиеся множества — это множества, пересечение которых является пустым множеством.Например, {1, 2, 3} и {4, 5, 6} непересекающиеся множества, в то время как {1, 2, 3} и {3, 4, 5} таковыми не являются. (ru)
  • 在數學裡,若兩個集合沒有共同的元素,稱為不交(disjoint)。例如和為不交集(disjoint sets)。 (zh)
  • Zbiory rozłączne – dwa zbiory, których część wspólna jest zbiorem pustym, czyli zbiory niemające wspólnego elementu. Na przykład zbiory {2, 4, 6} i {3, 5} są rozłączne, natomiast {2, 4, 6} i {3, 4, 5} – nie. W przypadku większej liczby zbiorów stosuje się pojęcie zbiory parami rozłączne. Rodzinę zbiorów nazywa się rodziną zbiorów parami rozłącznych, jeśli każde dwa różne zbiory tej rodziny są rozłączne: Przykłady takich rodzin: Jeżeli jest rodziną zbiorów parami rozłącznych, to jej przekrój jest zbiorem pustym. Przykład rodziny pokazuje, że wynikanie w drugą stronę nie zachodzi. (pl)
rdfs:label
  • مجموعات متفارقة (ar)
  • Conjunts disjunts (ca)
  • Disjunktní množiny (cs)
  • Disjunkt (de)
  • Disaj aroj (eo)
  • Conjuntos disjuntos (es)
  • Multzo disjuntu (eu)
  • Disjoint sets (en)
  • Ensembles disjoints (fr)
  • Himpunan saling lepas (in)
  • Disgiunzione (it)
  • 서로소 집합 (ko)
  • 素集合 (ja)
  • Zbiory rozłączne (pl)
  • Disjuncte verzamelingen (nl)
  • Conjuntos disjuntos (pt)
  • Непересекающиеся множества (ru)
  • Disjunkta mängder (sv)
  • Неперетинні множини (uk)
  • 不交集 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink 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