Indeksita familio

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo

En matematiko, indeksita familio estas indeksita kolektoaro. Ĝi estas formala versio de priserĉo de tabelo. Ĝi konsistas el aro, nomita kiel la indeksa aro, enhavanta la ŝlosilojn, kaj surĵeto de tiuj ŝlosiloj sur la eroj de la familio. Ĉiu ŝlosilo montras al akurate unu ero de la familio kaj ĉiu ero apartenas al almenaŭ unu ŝlosilo. Ĉar malsamaj ŝlosiloj povas indiki al la sama ero, familio povas, malkiel aro, enhavi la saman eron kelkfoje, tial difinante multaron. Plue iu ajn aldona strukturo de la indeksa aro etendiĝas al la familio. De ĉi tie, ordigita familio estas familio kun ordigita indeksa aro.

Formale, familio estas triopo (X, I, ι) de aroj X kaj I kaj surĵeta funkcio ι: IX.

Notacio[redakti | redakti fonton]

Familio estas signifita per (AI)II kie I estas la indeksa aro kaj iAi estas la surĵeto. Do Ai estas la ero apartenanta al la ŝlosilo i , ankaŭ nomita la i-a ero de la familio.

Uzante krispaj krampoj anstataŭ rondaj krampoj, {Ai}II , indikas multaron (se neniu ero okazas pli ol finia kvanto de fojoj).

{Ai | iI} estas nestrukturigita aro.

Ekzemploj[redakti | redakti fonton]

Indeksa notacio[redakti | redakti fonton]

Kiam ajna indeksa notacio estas uzita, la indeksitaj objektoj formas familion. Ekzemple, konsideru:

  • La vektoroj v1, …, vn estas lineare sendependaj. Tie (vi)i ∈ {1, …, n} estas familio de vektoroj. La i-a vektoro vi nur faras sencon kun respekto al tiu familio, ĉar aroj estas neordigita kaj estas ne estas i-a vektoro en la aro. Plue, lineara sendependeco estas difinita nur kiel la propraĵo de kolekto, tial estas grave ĉu tiuj vektoroj estas lineare sendependaj kiel aro aŭ kiel familio.

Se ni konsideras ke n=2 kaj v1 = v2 = (1, 0), do la aro de ili konsistas el nur unu ero kaj estas lineare sendependa, sed la familio enhavas la saman eron dufoje kaj ne estas lineare sendependa.

Ne estas klare, ĉu la aŭtoroj pretendas, ke la vektoroj estas linearaj sendependaj kiel familio aŭ kiel aro.

Matricoj[redakti | redakti fonton]

Ekzemple, konsideru:

  • Matrico A estas inversigebla, se kaj nur se la linioj de A estas lineare sendependaj.

Kiel en la pli supra ekzemplo ĝi estas grava ke la linioj de A estas lineare sendependaj kiel familio, ne kiel aro. Ĉar, se ni konsideras la matricon

  •  A = \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix}

do la aro de vicoj konsistas el nu unusola ero (1, 1) kaj estas lineare sendependa, sed la matrico estas ne inversigebla. La familio de vicoj enhavas du erojn kaj estas lineare dependa. La propozicio estas pro tio ĝusta, se temas pri la familio de vicoj, sed erara se ĝi temas pri la aro de vicoj.

Funkcioj, aroj kaj familioj[redakti | redakti fonton]

Estas dissurĵeta rilato inter surĵetaj funkcioj kaj familioj, ĉar iu ajn funkcio f kun domajno I estigas familion (f(i))iI. Sed, malkiel funkcio, familio estas konsiderata kiel kolekto, kaj esti ero de familio ekvivalentas esti en la aro de valoroj de la respektiva funkcio. La familio enhavas ajnan eron nur unufoje, se kaj nur se la respektiva funkcio estas disĵeta.

Kiel aro, familio estas ujo kaj iu ajn aro X estigas familion (x)xX. Tial iu ajn aro nature iĝas familion. Por iu ajn familio (Ai)iI estas la aro de ĉiuj eroj {Ai | iI}, sed tio ne portas informon pri multobla entenado aŭ la strukturo de I. Tial, se oni uzas aron anstataŭ la familio, iu informo povus perdiĝi.

Ekzemploj[redakti | redakti fonton]

Lasu n esti la finia aro {1,2, ..., n}, kie n estas pozitiva entjero.

Operacioj super familioj[redakti | redakti fonton]

Indeksaj aroj estas ofte uzataj en sumoj kaj aliaj similaj operacioj. Ekzemple, se (ai)iI estas familio de nombroj, la sumo de ĉiuj tiuj nombroj estas signifata per

\sum_{i\in I}a_i

Kiam (Ai)iI estas familio de aroj, la unio de ĉiuj tiuj aroj estas signifita per

\bigcup_{i\in I}A_i

Simile estas por komunaĵo kaj kartezia produto.

Subfamilio[redakti | redakti fonton]

Familio (Bi)iJ estas subfamilio de familio (Ai)iI, se kaj nur se J estas subaro de I kaj por ĉiuj i en J

Bi = Ai

Uzado en teorio de kategorioj[redakti | redakti fonton]

Pli ĝenerale, funktoro povas esti konsiderata kiel generanta indeksitan familion de objektoj en kategorio D, indeksita per alia kategorio C, kaj rilatanta per strukturkonservantaj transformoj dependanta sur du indeksoj.

Vidu ankaŭ[redakti | redakti fonton]