Nevezani nizi - kaj je to, opredelitev in koncept

Kazalo:

Nevezani nizi - kaj je to, opredelitev in koncept
Nevezani nizi - kaj je to, opredelitev in koncept
Anonim

Nerazdruženi ali nezdružljivi nizi so tisti, ki nimajo nobenega skupnega elementa. To pomeni, da sta množici M in N disjuntni, če je njuno presečišče prazen niz.

Z drugimi besedami, množici M in N se ne ločita, če noben od elementov prvega ni v drugem in obratno. Formalno se to lahko izrazi na naslednji način:

V zgornjem izrazu je xjaz je kateri koli element v množici N. Medtem ko je xj je kateri koli element množice M.

Kot smo že omenili, sta dve množici M in N disjontni, če je njuno presečišče prazen niz, kot je razvidno iz naslednjega izraza:

Potem lahko sklepamo, da se ločeni množici medsebojno izključujeta. To je zato, ker kadar element pripada M, zaradi istega razloga ne more biti del N in obratno.

Na naslednji sliki lahko v Vennovem diagramu opazimo dve nerazdruženi množici:

Primeri disjontnih nizov

Nekaj ​​primerov je naslednjih:

  • Sodoštevilke večje od 25 in neparne številke manjše od 24.
  • Ljudje, ki živijo v mestu Madrid, in ljudje, ki živijo v Mexico Cityju, na isti dan in ob istem času.
  • Ljudje, ki so na perujskih predsedniških volitvah leta 2016 glasovali za stranko x, in ljudje, ki so glasovali za stranko in na teh volitvah.

Seznanjeni disjontni nizi

Skupina (več kot dveh) nizov se bo ločila po parih ali vzajemno ločila, če bosta, kadar vzamete kateri koli dve množici iz kolektiva, vedno disjontni.

Se pravi, formalno bi imeli naslednje, kjer je Njaz in Nj pripadajo družini nizov, ki jih pari ne ločujejo:

Treba je opozoriti, da je družina množic skupina več sklopov.