Movatterモバイル変換

Intersecció

De la Viquipèdia, l'enciclopèdia lliure

Laintersecció és unaoperació entreconjunts. Aquesta operació crea el conjunt, anomenatconjunt intersecció, format pelselements que pertanyen a la vegada a tots els conjunts que s'intersequen. S'expressa amb elsímbol $\cap$ .^[1]^[2]^[3]

Per exemple:

Donat

A=\{a,e,i,s\}

i

B=\{a,e,f,h\}

, si definim $C=A\cap B$ , llavors

C=\{a,e\}

. $C=A\cap B$ es llegeix: el conjunt C és igual a la intersecció dels conjunts A i B. També es pot llegir: C és el conjunt intersecció dels conjunts A i B.

Propietats de la intersecció

[modifica]

Propietat idempotent

[modifica]

Quan intersequem un conjunt amb si mateix, el conjunt intersecció és el mateix conjunt.

A\cap A=A

Propietat commutativa

[modifica]

El conjunt intersecció resultant és indiferent a l'ordre amb què s'intersequen els conjunts.

A\cap B=B\cap A

Propietat associativa

[modifica]

El conjunt intersecció resultant quan intersequem més de dos conjunts, és indiferent a la jerarquia amb què es facin les interseccions.

A\cap B\cap C=(A\cap B)\cap C=A\cap (B\cap C)

Intersecció de subconjunts

[modifica]

Si intersequem un conjunt A amb unsubconjunt B, el conjunt intersecció és B.

Si tenim els conjunts A i B tal que

A\supset B

(Ainclou B), llavors

A\cap B=B

Relacions entre la unió i la intersecció: propietat distributiva

[modifica]

Launió i la intersecció es poden relacionar mitjançant lapropietat distributiva. Existeixen dues possibles versions d'aquestapropietat.

La unió d'un conjunt amb un conjunt intersecció és igual a unir el primer conjunt amb els diferents conjunts que formen el conjunt intersecció, i fer la intersecció entre tots els conjunts unió resultants. És molt més entenedor escrit simbòlicament: