Kaj je presečišče dveh nizov?

Teorija množic

Osenčeno območje predstavlja presečišče dveh nizov A in B. C.K.Taylor

Ko se ukvarjate s teorija množic , obstajajo številne operacije za izdelavo novih kompletov iz starih. Ena najpogostejših množičnih operacij se imenuje presečišče. Preprosto povedano, presečišče dveh množic A in B je množica vseh elementov, ki oba A in B imajo skupnega.

Ogledali si bomo podrobnosti v zvezi s presekom v teoriji množic. Kot bomo videli, je tukaj ključna beseda beseda 'in'.

Primer

Za primer, kako presečišče dveh množic tvori a nov komplet , razmislimo o sklopih A = {1, 2, 3, 4, 5} in B = {3, 4, 5, 6, 7, 8}. Da bi našli presečišče teh dveh množic, moramo ugotoviti, kateri elementi so skupni. Števila 3, 4, 5 so elementi obeh množic, torej presečišča A in B je {3. 4. 5].

Oznaka za križišče

Poleg razumevanja konceptov v zvezi z operacijami teorije množic je pomembno znati brati simbole, ki se uporabljajo za označevanje teh operacij. Simbol za presečišče se včasih nadomesti z besedo in med dvema nizoma. Ta beseda nakazuje bolj strnjen zapis za križišče, ki se običajno uporablja.

Simbol, ki se uporablja za presečišče dveh nizov A in B daje A ∩ B . Eden od načinov, da si zapomnite, da se ta simbol ∩ nanaša na presečišče, je, da opazite njegovo podobnost z velikim A, kar je okrajšava za besedo 'in'.

Če želite videti ta zapis v akciji, si oglejte zgornji primer. Tukaj smo imeli komplete A = {1, 2, 3, 4, 5} in B = {3, 4, 5, 6, 7, 8}. Tako bi zapisali postavljeno enačbo A ∩ B = {3, 4, 5}.

Presečišče s prazno množico

Ena osnovna identiteta, ki vključuje presečišče, nam pokaže, kaj se zgodi, ko vzamemo presečišče katere koli množice s prazno množico, označeno z #8709. Prazna množica je množica brez elementov. Če v vsaj eni od množic, za katere poskušamo najti presečišče, ni elementov, potem množici nimata skupnih elementov. Z drugimi besedami, presečišče katere koli množice z prazen niz nam bo dal prazen niz.

Ta identiteta postane z uporabo našega zapisa še bolj kompaktna. Imamo identiteto: A ∩ ∅ = ∅.

Presek z univerzalnim nizom

Za drugo skrajnost, kaj se zgodi, ko preučimo presečišče množice z univerzalno množico? Podobno kot slov vesolje se v astronomiji uporablja za pomen vsega, univerzalni niz vsebuje vse elemente. Iz tega sledi, da je vsak element naše množice tudi element univerzalne množice. Tako je presečišče katere koli množice z univerzalno množico množica, s katero smo začeli.

Spet priskoči na pomoč naš zapis, ki bolj jedrnato izrazi to identiteto. Za katerikoli komplet A in univerzalni set IN , A ∩ IN = A .

Druge identitete, ki vključujejo križišče

Obstaja veliko več enačb, ki vključujejo uporabo operacije presečišča. Seveda je vedno dobro praksa z uporabo jezika teorije množic. Za vse komplete A , in B in D imamo:

• Refleksivna lastnost: A ∩ A = A
• Komutativna lastnost: A ∩ B = B ∩ A
• Asociativna lastnost :( A ∩ B ) ∩ D = A ∩ ( B ∩ D )
• Distribucijska lastnost: ( A ∪ B ) ∩ D = ( A ∩ D )∪ ( B ∩ D )
• DeMorganov zakon I: ( A ∩ B )^C= A ^C∪ B ^C
• DeMorganov zakon II: ( A ∪ B )^C= A ^C∩ B ^C