Movatterモバイル変換


[0]ホーム

URL:


Vés al contingut
Viquipèdial'Enciclopèdia Lliure
Cerca

Subconjunt

De la Viquipèdia, l'enciclopèdia lliure
Exemple gràfic, A⊆B.

Unsubconjunt és unconjunt format perelements d'un altre conjunt. Es diu que el primer conjunt és subconjunt del segon conjunt. Una manera més formal d'expressar això seria: SiguinX iY dos conjunts, es diu queX és subconjunt deY quan tot element deX és també element deY.[1]

Per exemple:
A={1,2,3} iB={1,2,3,4,7}. Es pot dir queA és un subconjunt deB perquè tots els elements deA també pertanyen aB.

La relació entre un subconjunt i un conjunt s'anomenainclusió i es representa pelsímbol ⊆ o en la posició inversa ⊇.

En l'exemple anterior, escriuríemAB oBA.[2][3]

Seguint la definició, tot conjuntA és subconjunt d'ell mateix. Per això, es parla desubconjunts propis d'A per a referir-se als subconjunts d'A que no són ell mateix.[4][5]

Diferents notacions

[modifica]

Actualment s'utilitzen fonamentalment tres sistemes diferents de notació pels subconjunts. El sistema clàssic utilitza "⊂" per a qualsevol subconjunt i "" ({\displaystyle \subsetneq }) per als subconjunts propis. Per altra banda, el sistema modern vol equiparar els símbols als de lesdesigualtats i utilitza "⊆" per a qualsevol subconjunt i "⊂" per als subconjunts propis. Finalment, hi ha un tercer corrent de matemàtics que utilitzen "⊆" per a subconjunts qualssevol i "" per als propis per eliminar qualsevol tipus d'ambigüitat, i que és la notació que segueix aquest article.

Nombre de subconjunts que pot tenir un conjunt finit

[modifica]

Un subconjunt pot tenir només una part dels elements de l'altre conjunt, tenir-los tots, o no tenir-ne cap (en aquest cas seria un conjunt buit). Per saber quants subconjunts es poden tenir a partir d'unconjunt finit, s'utilitza l'expressió: 2n, onn és el nombre d'elements del conjunt.

DonatA={1,2,3,4}, tenim els subconjunts:
{1,2,3,4},
{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4},
{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4},
{1}, {2}, {3} {4},
En total, 24=16 subconjunts.

Donat un conjuntA, el conjunt que té perelements tots els subconjunts d'A s'anomenaconjunt de les parts d'A i es representa perP(A){\displaystyle {\mathcal {P}}(A)}.

Per exemple:
SiA={1,2}, llavorsP(A)={,{1},{2},{1,2}}{\displaystyle {\mathcal {P}}(A)=\{\varnothing ,\{1\},\{2\},\{1,2\}\}}.
P(A){\displaystyle {\mathcal {P}}(A)} té, en efecte,22=4{\displaystyle 2^{2}=4} elements.

Subconjunts disjunts

[modifica]

Dos subconjunts d'un mateix conjunt que no tenen cap element en comú s'anomenensubconjunts disjunts.

Per exemple:
SiA={q,w,e,r,t,p,o,i,u,y},B={q,w,e,r} iC={p,o,i,u}, podem dir queB iC són dos subconjunts disjunts deA.

Conjunts complementaris

[modifica]

Quan launió de dos subconjunts disjunts conté tots els elements del conjunt, es diu que són dosconjuntscomplementaris. De vegades, això s'expressa escrivint una "C" com asuperíndex del conjunt.

Per exemple:
SiA={q,w,e,r,t,p,o,i,u,y},B={q,w,e,r,t} iC={p,o,i,u,y}, llavors és clar queB iC són disjunts i que la seva unió és exactamentA; per tant, podem dir queC és el complementari deB (respecte del conjuntA):C =A\B =BC.

Propietats de la inclusió

[modifica]

La inclusió, és unarelació binària que compleix les propietats de lesrelacions d'ordre, és a dir:

Propietat reflexiva

[modifica]

Tot conjunt s'inclou a si mateix.

AA

Propietat antisimètrica

[modifica]

Donats dos conjuntsA iB, només es pot donar queA incloguiB, i a la vegadaB incloguiA quan els conjuntsA iB són el mateix.

SiAB iBA, llavors és queA=B

Propietat transitiva

[modifica]

Lapropietat transitiva diu que si un conjunt s'inclou dins d'un altre conjunt, i aquest s'inclou dins d'un tercer, llavors el primer conjunt està inclòs dins del tercer conjunt.

SiAB iBC, llavorsAC

Referències

[modifica]
  1. «Subset - Meaning, Examples | Proper Subset» (en anglès). [Consulta: 19 gener 2022].
  2. Subset a MathWorld(anglès)
  3. «Símbols de conjunts de la teoria de conjunts (Ø, U, {}, ∈, ...)». [Consulta: 18 gener 2022].
  4. «Lesson on Subsets | Math Goodies». [Consulta: 19 gener 2022].
  5. «Set Symbols». [Consulta: 19 gener 2022].

Vegeu també

[modifica]
AWikimedia Commons hi ha contingut multimèdia relatiu a:Subconjunt
Registres d'autoritat
Bases d'informació
Obtingut de «https://ca.wikipedia.org/w/index.php?title=Subconjunt&oldid=35965636»
Categoria:
Categories ocultes:

[8]ページ先頭

©2009-2026 Movatter.jp