*** Welcome to piglix ***

Indexed set


In mathematics, an indexed family is a collection of values associated with indices. For example, a family of real numbers, indexed by the integers is a collection of real numbers, where each integer is associated with one of the real numbers.

Formally, an indexed family is the same thing as a mathematical function; a function with domain J and codomain X is equivalent to a family of elements of X indexed by elements of J. The difference is conceptual; indexed families are interpreted as collections instead of as functions. Every element of the image of the family's underlying function is an element of the family.

When a function f : JX is treated as a family, J is called the index set of the family, the function image f(j) for jJ is denoted xj, and the mapping f is denoted {xj}jJ or simply {xj}.

Next, if the set X is the power set of a set U, then the family {xj}jJ is called a family of sets indexed by J .

Definition. Let I and X be sets. The function

is called a family of elements in X indexed by I .

An indexed family can be turned into a set by considering the set , that is, the range of x. However, the mapping x does not need to be injective, that is, there may exist with but . Thus, where |A| denotes the cardinality of the set.


...
Wikipedia

...