Multzo

Matematikan, multzo bat objektu ezberdinen bilduma  da. Elementu deritzen objektu hauek edozein eratakoak izan daitezke, besteak beste, zenbakiak, letrak, pertsonak eta koloreak. Elementu horiek multzo baten parte direla esaten da nolabait bertan definiturik baldin badaude.

Multzo bat hura osatzen duten elementu guztiek betetzen duten propietate baten bitartez definitu ohi da. Zenbaki arrunten kasuan, esate baterako, zenbaki lehen izatearen propietatea kontuan hartuz gero, multzoa honela adierazi ahal izango litzateke:

  edo

Adierazpena

Notazioa 

 Multzoak hizki larriz: A, B, X, M...
 Multzoko elementuak hizki xehez: a, b, c, x...
 x elementua A multzokoa dela adierazteko:  (x barne A). Edo ez dela adierazteko:

Notazio berezia duten multzo batzuk 

 : Multzo hutsa, elementurik ez duen multzoa.  = { }
 : Unibertsoa, testuinguru bateko elementu guztien multzoa.
  zenbaki osoen multzoa.
  zenbaki oso positiboen multzoa.
  zenbaki arrunten multzoa.
 : zenbaki errealen multzoa.
  zenbaki konplexuen multzoa.

Multzo bat definitzeko moduak 

 Hedaduraz: bere elementu guztiak zerrendatuz edo infinitu elementu dituzten multzoen kasuan hasierakoak aipatuz argi gera dadin nola jarraitu daitekeen zerrenda. Adibidez, zenbaki arrunt bikoitien multzoa  adieraz daiteke.

 Ezaupidez: multzoko elementuek betetzen duten popietatea, edo propietateak, emanez. Adibidez, zenbaki arrunt bikoitien multzoa  moduan adieraz daiteke.

Multzo batean elementuen ordena ez da kontuan hartzen, eta multzoko elementuak zehaztean ez ditugu errepikatuko.

Adibidez: {a,b}={b,a}={a,a,b,a,b}

Multzoen historia 
Matematikan, multzoaren kontzeptua, objektu abstraktu gisa, ez zen hasi erabiltzen XIX.mendera arte, infinituaren nozioari buruzko zalantzak argitzen hasi ziren arte, hain zuzen. Bernard Bolzano eta Bernhard Riemannen lanek jadanik ikuspegi konjuntistari lotutako ideiak zituzten. Richard Dedekindek aljebrari egindako ekarpenak termino argi eta garbian ezarri ziren, zeinak matematika modernoan gaur gun ere oraindik nagusia diren, besteak beste, baliokidetasun erlazioak, partizioak eta homomorfismoak. Horretarako behar izan zituen multzoekin lotutako hipotesi eta eragiketak ere hark landu zituen. 

Multzoen teoria diziplina independente gisa Georg Cantori egotzi ohi zaio. Izan ere, zenbaki multzoen inguruko ikerketekin hasi, eta multzo infinituen nahiz haien propietateen inguruko ikerketa garatu zuen. Dedekind eta Cantorren eragina XIX.mendearen amaieran hasi zen erabakigarria izaten, matematikaren "axiomatizazio" prozesuan. Prozesu horretan, objektu matematiko guztiak, hala nola zenbakiak eta funtzioak, multzoak oinarritzat hartuta eraiki ziren.

Oinarrizko kontzeptuak

Multzoko elementuak 

a elementu A multzo baten baitan dagoela honela adierazten da:  eta "a A multzoaren baitan dago" esaten da. Elementu bat multzo baitan ez dagoela honela adierazten da, berriz: .

Barnekotasuna eta azpimultzoak 

Multzoak bata bestearen barnean ere izan daitezke. Adibidez, {0} multzoa {0,1,2} multzoaren barnean dago edo {0} {0,1,2} multzoaren azpimultzo bat dela esaten da. Barnekotasun-erlazioa honela adierazten da :  (A multzoa B multzoaren barnean).

Multzo teorian bada multzo berezi bat: multzo hutsa edo  multzoa da. Multzo hutsak badu propietate jakingarri bat: multzo hutsa multzo guztien barnean dago, hau da, A multzo guztietarako hau betetzen da: . Multzo oro beraren azpimultzo da:

Multzo baten kardinala 

Multzo batek elementu-kopuruari multzoren kardinala deritzo. X multzoaren kardinala  adierazten da. Adibidez, . Kardinala ere infinitua izan daiteke,  zenbaki arrunten multzoaren kasuan bezala. Orduan multzoa infinitua dela esaten da. Kardinal infinituak batzuk besteak baino handiagoak izan daitezke;  zenbaki errealen kardinala zenbaki arruntena baino handiagoa da, adibidez.

Azpimultzoak

Definizioa: 
A multzoa B multzoaren azpimultzo dela esango dugu (A parte B), , baldin .

Adibideak:

Venn diagramak 
Multzoen arteko erlazioak adierazeko Venn diagramak erabiltzen dira. A multzoa izanik, , ,

Multzo berdinak 
Bi multzo A eta B berdinak dira, A=B, baldin elementu berberak badituzte, hau da,

Azpimultzo propioa 
A multzoa eta B multzoaren azpimultzo propioa da baldin , hau da, .

Potentzia-multzoa 
A multzo baten azpimultzo guztiek osatzen duten multzoari potentzia-multzo deritzo, eta P(A), ℘(A) edo 2A adierazten da. Adibidez, S = {x, y, z} izanik, bere azpimultzoak ∅, {x}, {y}, {z}, {x, y}, {x, z}, {y, z} eta {x, y, z} dira, eta potentzia-multzoa ℘(S) = {{x, y, z}, {x, y}, {x, z}, {y, z}, {x}, {y}, {z}, ∅}. Potentzia-multzoaren kardinala multzoarena baino handiagoa da beti. Multzo baten kardinala n izanez gero, bere potentzia-multzoaren kardinala 2n da. Multzoa infinitua baldin bada, bai zenbakarria bai zenbakaitza, potentzia-multzoa infinitu zenbakaitza izango da. Zenbaki arrunten potentzia-multzoa bijekzio bidez zenbaki errealen multzoarekin lotu daiteke, esaterako.

Partizioa 

A multzoaren partizioa A-ren azpimultzo ez-hutsen familia bat da, non azpimultzo hauek elkarren artean disjuntuak diren eta guztien bildura A den.

  azpimultzo ez-hutsak.
  :(Disjuntua)
  (Hainbat multzoren bildura).

: partizioaren klaseak.

Eragiketak

Bilketa 

A eta B bi multzok osatzen duten bildura A-renak diren edota B-renak diren elementuek osatzen duten multzoa da, A ∪ B bezala adierazten dena.

Adibideak:

 {1, 2} ∪ {1, 2} = {1, 2}.
 {1, 2} ∪ {2, 3} = {1, 2, 3}.
 {1, 2, 3} ∪ {3, 4, 5} = {1, 2, 3, 4, 5}.

Bilketa ez da bi multzotara mugatzen, edozein multzo kopurutan definitu baitaiteke. Hurrengo propietateak betetzen ditu:

 A ∪ B = B ∪ A
 A ∪ (B ∪ C) = (A ∪ B) ∪ C
 A ⊆ A ∪ B
 A ∪ A = A
 A ∪ ∅ = A
 Baldin eta soilik baldin A ∪ B = B, orduan A ⊆ B

Ebakidura 

A eta B bi multzoren ebakidura aldi berean A-renak eta B-renak diren elementuek osatzen duten multzoa da, A ∩ B bezala adierazten dena.

Adibideak:

 {1, 2} ∩ {1, 2} = {1, 2}.
 {1, 2} ∩ {2, 3} = {2}.
 {1, 2} ∩ {3, 4} = ∅.

Bilketan bezala, ebakidura edozein multzo kopurutan defini daiteke. Hurrengo propietateak betetzen dira

 A ∩ B = B ∩ A
 A ∩ (B ∩ C) = (A ∩ B) ∩ C
 A ∩ B ⊆ A
 A ∩ A = A
 A ∩ ∅ = ∅
 A ⊆ B baldin eta soilik baldin A ∩ B = A

Bi multzoren ebakidura multzo hutsa denean, hau da, ez bada existitzen elementurik aldi berean bi multzoetan dagoena, multzo horiek disjuntoak direla esaten da.

Gainera, bilketa eta ebakiduraren artean propietate distributiboa betetzen da:

 A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
 A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

Multzo osagarria 

Bi multzoren arteko kenketa edo multzo osagarri erlatiboa B - A moduan idazten da (edota B ∖ A) eta A-renak ez diren B-ren elementuek osatutako multzoa da:

Adibideak:

 
 

A, B eta C hiru multzoren artean hurrengo erlazioak betetzen dira:

 C ∖ (A ∩ B) = (C ∖ A)∪(C ∖ B)
 C ∖ (A ∪ B) = (C ∖ A)∩(C ∖ B)
 C ∖ (B \ A) = (A ∩ C)∪(C ∖ B)
 (B ∖ A) ∩ C = (B ∩ C) ∖ A = B∩(C ∖ A)
 (B ∖ A) ∪ C = (B ∪ C) ∖ (A ∖ C)
 A ∖ A = ∅
 ∅ ∖ A = ∅
 A ∖ ∅ = A

[[Fitxategi:Venn1010.svg|thumb|150x150px|A-ren osagarria A da]]
Batzuetan, multzoak multzo unibertsal baten barnean har daitezke. Multzo unibertsal horren eta bere azpimultzo baten arteko multzo osagarri erlatiboari multzo osagarria deitzen zaio. Idazkerari dagokionez, U multzo unibertsala baldin bada eta A azpimultzo bat, A-ren osagarria U - A, U ∖ A, ∁UA, A∁ edo A idazten da. Multzo osagarrien hainbat propietate honakoak dira:

 A ∪ A = U
 A ∩ A''' = ∅
 (A)' = A U = ∅
 A ⊆ B baldin bada, orduan B ' ⊆ A
 De Morganen legeak
 (A ∪ B)' = A ' ∩ B' (A ∩ B)' = A ' ∪ BMultzo osagarrien eta osagarri erlatiboen artean hurrengoak betetzen dira:

 A ∖ B = A ∩ B'''
 (A ∖ B)' = A ∪ B

Ondokoa beti betetzen da:

 A ∪ B = (A \ B) ∪ (A ∩ B) ∪ (B \ A)

Biderkadura kartesiarra 

A eta B bi multzoren arteko biderkadura kartesiarra, A × B, a eta b elementuek osatzen dituzten (a, b) bikote ordenatuen multzoa da, non a ∈ A eta b ∈ B:

Adibideak:

 
 
 

Multzoak finituak badira (kardinala finitua baldin bada), biderkadura kartesiarraren kardinala bi kardinalen biderkadura da:

Biderkadura kartesiarrak propietate hauek betetzen ditu: (Izan bitez A,B,C,D X)

 A × ∅ = ∅
 
 A × (B ∪ C) = (A × B) ∪ (A × C)
 Baldin  eta  badira, orduan 
 
 
 baldin  bada, orduan 
 
 Baldin A,B,C eta D multzo ez hutsak badira, orduan   da baldin eta soilik eta baldin  eta  badira.

De Morganen Legeak 
A eta B bi multzo edozein izanik

 (A ∪ B)′  A′ ∩ B′

A eta B-ren bilduraren osagarria A-ren osagarriaren eta B-ren osagarriaren bilduraren berdina da.

 (A ∩ B)′  A′ ∪ B′

A eta B-ren ebakidurarenosagarria A-ren osagarriaren eta B-ren osagarriaren ebakiduraren berdina da.

Multzo-teoria eskolan 

Multzo hitzak objektu bilduma moduan grafikoki edo fisikoki ilustratu daitekeen zein formalki adieraz daitekeen eraikuntza mental bat da. Eskola-matematiketan, multzo kontzeptua mailaka-mailaka sortzen eta eraikitzen joan behar da, hasieran ahozko hizkuntza eta aurrerago hizkuntza sinboliko berezia erabiliz.

Zenbaki natural kontzeptua elementu kopurua edo kardinal berdina duten multzoen propietatearen balio partikularra adierazteko erabiliko da. Horrela kontaketarako ezinbestekoa da zenbakien izenen segida ezagutzea eta zenbaki naturalaren eta multzo partikular baten arteko bijekzioa egiteko gaitasuna izatea.

Erreferentziak

Ikus, gainera 
 Multzo-teoria
 Venn diagrama
 Multzoen arteko aljebra
 Multzoen teoria informal

Kanpo estekak 

  https://en.wikipedia.org/wiki/List_of_set_identities_and_relations List of set identities and relations (Wikipedia)
  Weisstein, Eric W. https://mathworld.wolfram.com/SetTheory.html "Set Theory." From MathWorld--A Wolfram Web Resource,  

Multzo-teoria
Objektu matematikoak