Família de conjuntos

 Nota: Não confundir com Família indexada de conjuntos

Na teoria dos conjuntos e ramos relacionados da matemática, uma coleção de subconjuntos de um determinado conjunto é chamada de uma família de subconjuntos de , ou uma família de conjuntos sobre . Mais geralmente, uma família de conjuntos é um conjunto de conjuntos.

O termo "coleção" é usado aqui porque, em alguns contextos, uma família de conjuntos pode conter cópias repetidas de qualquer membro,[1][2][3] e, em outros contextos, pode formar uma classe própria em vez de um conjunto.

Operações sobre famílias

Sejam e conjuntos arbitrários. Se é uma família e , então:

  • União:
  • Interseção:

Exemplos

  • O conjunto das partes é uma família de conjuntos sobre .
  • Os subconjuntos k de um conjunto formam uma família de conjuntos.
  • Seja , um exemplo de uma família de conjuntos sobre (no sentido de multiconjunto) é dado por onde e .
  • A classe ordinal de todos os números ordinais é uma grande família de conjuntos; isto é, não é em si um conjunto, mas sim uma classe própria.
  • Seja uma família, então: e .

Tipos especiais de família de conjuntos

  • Uma família de Sperner é uma família de conjuntos em que nenhum dos conjuntos contém qualquer dos outros. O teorema de Sperner limita o tamanho máximo de uma família de Sperner.
  • Uma família de Helly é uma família de conjuntos que qualquer subfamília mínima com interseção vazia tem tamanho limitado. O teorema de Helly afirma que convexos se estabelecem em espaços euclidianos de dimensão limitada, formando famílias de Helly.

Propriedades

  • Qualquer família de subconjuntos de é em si um subconjunto do conjunto das partes se não tiver membros repetidos.
  • Qualquer família de conjuntos sem repetições é uma subclasse da classe própria de todos os conjuntos (o universo).
  • Teorema do casamento de Hall, devido a Philip Hall, dá condições necessárias e suficientes para uma família finita de conjuntos não vazios (repetições permitidas) para ter um sistema de representantes distintos.

Conceitos relacionados

Certos tipos de objetos de outras áreas da matemática são equivalentes a famílias de conjuntos, na medida em que podem ser descritos puramente como uma coleção de conjuntos de objetos de algum tipo:

  • Um hipergrafo, também chamado de sistema de conjunto, é formado por um conjunto de vértices junto com outro conjunto de arestas, cada um dos quais pode ser um conjunto arbitrário. As arestas de um hipergrafo formam uma família de conjuntos, e qualquer família de conjuntos pode ser interpretada como um hipergrafo que tem a união dos conjuntos como seus vértices.
  • Um complexo simplicial abstrato é uma abstração combinatorial da noção de um complexo simplicial, uma forma formada por uniões de segmentos de reta, triângulos, tetraedros e simplex de maior dimensão, unidos face a face. Em um complexo simplicial abstrato, cada simplex é representado simplesmente como o conjunto de seus vértices. Qualquer família de conjuntos finitos sem repetições em que os subconjuntos de qualquer conjunto da família também pertencem à família forma um complexo simplicial abstrato.
  • Uma estrutura de incidência consiste em um conjunto de pontos, um conjunto de retas e uma relação binária (arbitrária), chamada de relação de incidência, especificando quais pontos pertencem a quais retas. Uma estrutura de incidência pode ser especificada por uma família de conjuntos (mesmo se duas linhas distintas contiverem o mesmo conjunto de pontos), os conjuntos de pontos pertencentes a cada linha e qualquer família de conjuntos pode ser interpretada como uma estrutura de incidência dessa maneira.
  • Um código de bloco binário consiste em um conjunto de palavras de código, cada uma das quais é uma cadeia de 0s e 1s, todas do mesmo tamanho. Quando cada par de palavras de código possui uma grande distância de Hamming, ele pode ser usado como um código de correção de erros. Um código de bloco também pode ser descrito como uma família de conjuntos, descrevendo cada palavra de código como o conjunto de posições em que ele contém um 1.

Notas

Referências

  • Biggs, Norman L. (1985), Discrete Mathematics, ISBN 0-19-853252-0, Oxford: Clarendon Press 
  • Brualdi, Richard A. (2010), Introductory Combinatorics, ISBN 0-13-602040-2 5th ed. , Upper Saddle River, NJ: Prentice Hall 
  • Roberts, Fred S.; Tesman, Barry (2009), Applied Combinatorics, ISBN 978-1-4200-9982-9 2nd ed. , Boca Raton: CRC Press 

Ligações externas

O Commons possui uma categoria com imagens e outros ficheiros sobre Família de conjuntos

Read other articles:

Michy Batshuayi Batshuayi bersama Belgia pada 2019Informasi pribadiNama lengkap Michy Batshuayi-Atunga[1]Tanggal lahir 2 Oktober 1993 (umur 30)Tempat lahir Brussels, BelgiaTinggi 1,85 m (6 ft 1 in)[2]Posisi bermain PenyerangInformasi klubKlub saat ini FenerbahçeNomor 23Karier junior2003–2004 RFC Evere2004–2005 RUSA Schaarbeek2005–2006 RWDM Brussels FC2006–2007 Anderlecht2007–2008 RWDM Brussels FC2008–2011 Standard LiègeKarier senior*Tahun Tim...

 

Human settlement in EnglandSouldernParish church of the AnnunciationSouldernLocation within OxfordshireArea8.11 km2 (3.13 sq mi)Population370 (2011 Census)• Density46/km2 (120/sq mi)OS grid referenceSP5231Civil parishSouldernDistrictCherwellShire countyOxfordshireRegionSouth EastCountryEnglandSovereign stateUnited KingdomPost townBicesterPostcode districtOX27Dialling code01869PoliceThames ValleyFireOxfordshireAmbulanceSouth Centra...

 

Часть серии статей о Холокосте Идеология и политика Расовая гигиена · Расовый антисемитизм · Нацистская расовая политика · Нюрнбергские расовые законы Шоа Лагеря смерти Белжец · Дахау · Майданек · Малый Тростенец · Маутхаузен ·&...

Nikaho にかほ市KotaShirase Antaractic Expedition Memorial Museum BenderaEmblemLokasi Nikaho di Prefektur AkitaNikahoLokasi di JepangKoordinat: 39°12′11″N 139°54′28″E / 39.20306°N 139.90778°E / 39.20306; 139.90778Koordinat: 39°12′11″N 139°54′28″E / 39.20306°N 139.90778°E / 39.20306; 139.90778Negara JepangWilayahTōhokuPrefektur AkitaPemerintahan • WalikotaYūji IchikawaLuas • Total241,...

 

King of Armenia Orontes IVEngraving of Orontes IV by Josef I. RotterKing of ArmeniaReign212 – 200 BCCoronation212 BCSuccessorArtaxias IDied200 BCArmeniaBurialArmavirIssuePtolemaeus of CommageneDynastyOrontid dynastyFatherArsames I Orontes IV (Old Persian: *Arvanta-) was the son of King Arsames and is recorded as ruling Armenia from inscriptions found at the historic capital of the Orontid dynasty, Armavir. He was the founder of the city of Yervandashat. In his reign the religious site of B...

 

Virginia Defense ForceVirginia Defense Force InsigniaActive1607–1754(Virginia Militia)1754–1901(Virginia Regiment)1917–1921(Virginia Volunteers)1941–1947(Virginia State Guard)1985–present(Virginia Defense Force)Country United StatesAllegianceVirginiaTypeState defense forceRoleDefense support of civil authoritySize275[1]Part ofVirginia Department of Military Affairs1st Regiment, VDFRichmond, Virginia, U.S.EngagementsFrench and Indian WarAmerican Revolutionary WarWar...

Ford FusionInformasiProdusenFord Motor CompanyMasa produksi2005–sekarang[1]PerakitanFlat Rock, Michigan, USA (Flat Rock Assembly Plant)Hermosillo, Sonora, Mexico (Hermosillo Stamping & Assembly)Bodi & rangkaKelasMid-sizeBentuk kerangka4-door sedanKronologiPendahuluFord ContourFord Taurus (generasi keempat) Ford Fusion adalah sedan ukuran mid-size yang diproduksi oleh Ford Motor Company sejak tahun 2006. Model 2010 mendapatkan penghargaan Motor Trend Car of the Year[...

 

Disambiguazione – Avanti rimanda qui. Se stai cercando altri significati, vedi Avanti (disambigua). Avanti!LogoStato Italia LinguaItaliano PeriodicitàQuotidiano GenerePolitico FormatoLenzuolo, poi Berlinese FondatoreLeonida Bissolati Fondazione25 dicembre 1896 ChiusuraNovembre 1993 Inserti e allegatiAvanti! della Domenica, settimanale SedeDirezione nazionale PSI, Via Santa Caterina da Siena, 57 Roma EditoreNuova Editrice Avanti! S.r.l. Tiratura54 071 (1982) Direttorevedi sezi...

 

Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна  УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі ор...

Kudeta Niger 2023Tanggal26 Juli 2023LokasiNiamey, NigerStatus Kudeta militer berhasil Pemerintah digulingkan Konstitusi ditangguhkan Junta militer dibentuk Perbatasan ditutup; jam malam diumumkan Presiden Mohamed Bazoum menolak untuk mengundurkan diri saat ditahan di istana kepresidenan Jenderal Omar Tchiani memproklamasikan kepala pemerintahan transisi Kerusuhan yang signifikan di seluruh NiameyPihak terlibat Pemerintah Niger Dewan Nasional untuk Pengamanan Negara Pengawal PresidenTokoh dan ...

 

This list about a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: List of French people – news · newspapers · books · scholar · JSTOR (July 2013) (Learn how and when to remove this message) This is a dynamic list ...

 

The Boatswain's MateOpera by Ethel SmythEthel Smyth, no later than 1903LibrettistEthel SmythBased onThe Boatswain's Mate, storyby W. W. JacobsPremiere28 January 1916 (1916-01-28)Shaftesbury Theatre, London The Boatswain's Mate is an opera in one act (but in two parts) written by British composer and suffragette Ethel Smyth in 1913–14 set to her own libretto, which was based on a story of the same name by W. W. Jacobs.[1][2] It was Smyth's fourth opera, and it...

The Hell Gap complex is a Plano culture from 10,060 to 9,600 before present.[nb 1] It is named after the Hell Gap archaeological site, in Goshen County, Wyoming. Other Hell Gap complex sites In addition to the Hell Gap archaeological site, other Wyoming archaeological sites include the Sister's Hill site in northeastern Wyoming and a bison kill site near Casper, Wyoming.[1] Jones-Miller Bison Kill Site is the only Hell Gap complex site in Colorado.[2] Hell Gap point Th...

 

Public park in Manhattan, New York Washington Market ParkWashington Market Park. The towers of the World Financial Center can be seen in the background (center, skyline).Coordinates40°43′2″N 74°0′41″W / 40.71722°N 74.01139°W / 40.71722; -74.01139Area1.61 acres (0.65 ha) Washington Market Park is an urban park located in the TriBeCa neighborhood of Lower Manhattan in New York City. The park, which is bounded by Greenwich, Chambers, and West Streets, cov...

 

Nonaspecomune Nonaspe – Veduta LocalizzazioneStato Spagna Comunità autonoma Aragona Provincia Saragozza AmministrazioneAlcaldeJoaquín Llop Ráfales (Partido Popular de Aragón) dal 2011 TerritorioCoordinate41°12′33.12″N 0°15′02.16″E41°12′33.12″N, 0°15′02.16″E (Nonaspe) Altitudine172 m s.l.m. Superficie112 km² Abitanti1 024 (2001) Densità9,14 ab./km² Comuni confinantiBatea (T), Fabara, Fayón, Mequinenza, La Pobla de Mas...

Genus of carnivores SpeothosTemporal range: Pleistocene to Recent Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Carnivora Family: Canidae Subfamily: Caninae Tribe: Canini Genus: SpeothosLund, 1839 Type species †Speothos pacivorus Species †Speothos pacivorus Speothos venaticus Synonyms Icticyon Lund, 1843 Abathmodon Lund, 1843 Speothos venaticus Speothos is a genus of canid found in Central and South America. The genus includes the li...

 

Type of medication This article is about estrogens as medications. For their role as hormones, see Estrogen. Estrogen (medication)Drug classEstradiol, the major estrogen sex hormone in humans and a widely used medicationClass identifiersUseContraception, menopause, hypogonadism, transgender women, prostate cancer, breast cancer, othersATC codeG03CBiological targetEstrogen receptors (ERα, ERβ, mERs (e.g., GPER, others))External linksMeSHD004967Legal statusIn Wikidata An estrogen (E) is a typ...

 

Навесная переправа из статических основной и страховочной верёвок через горную реку Навесна́я перепра́ва[1] (подвеснáя перепрáва[2], перепрáва[3]) в спортивном туризме — метод преодоления протяжённых препятствий (рек, каньонов, ущелий) при помощи альпинистск�...

Part of the history of Buddhism in Asia Buddhist expansion in Asia: Mahāyāna Buddhism first entered the Chinese Empire (Han dynasty) through Silk Road during the Kushan Era. The overland and maritime Silk Roads were interlinked and complementary, forming what scholars have called the great circle of Buddhism.[1] Part of a series onChinese BuddhismChinese: Buddha History Buddhism in Central Asia Dharmaguptaka Silk Road transmission Dunhuang manuscripts Four Buddhist Persecutions in C...

 

American telecommunications company (1928–2011) This article is about the original company prior to its split in 2011. For the present-day companies of this name, see Motorola Mobility and Motorola Solutions. For other uses, see Motorola (disambiguation). Motorola, Inc.Logo used from 1955 to 2011, still used by successor businessesLocal branch in Glostrup, DenmarkFormerlyGalvin Manufacturing Corporation (1928–1947)Company typePublicTraded asNYSE: MOTIndustryTelecommunicationsFoundedS...