S-indexed Family of A's vs. a Family of A's indexed by S

87 Views Asked by At

I looked at here, and here, and here, to understand the terminology used regarding indexed family of sets (but I still left with some questions):

Take S as the set $S=\{1,2,3\}$

we define:

1) K to be an S-indexed family of operation symbols.

2) K to be a family of operation symbols indexed by S.

My Questions:

1) Do the above two statements mean the same?

2) If the answer to the question one is "yes", do both mean $K=\{F_1,F_2,F_3\}$, where each $F_i$ is a set of operation symbols, or do they mean $K=\{f_1,f_2,f_3\}$, where each $f_i$ is just an operation symbol?

3) If they mean $K=\{F_1,F_2,F_3\}$ (in the question two), couldn't this be clarified by saying "K is an S-indexed family of sets of operation symbols."?

1

There are 1 best solutions below

3
On

Yes, the two wordings mean the same. In both case $K$ has the shape $(f_1,f_2,f_3)$, where each of the $f_i$s is an operation symbol.

Formally, this just means that $K$ is some map* with domain $S$ such that each value of the map is an operation symbol. Writing them as, say, $f_2$ instead of $K(2)$ is just a notational choice that may make formulas that involve the symbols easier to read.

In many cases where one says something like "an $S$-indexed family of operation symbols", it is implied that different elements of $S$ correspond to different operation symbols (in other words, that the map is injective), but this is not strictly required by the wording "indexed family" and in practice it is up to the reader to figure out whether such an assumption makes better sense in context than allowing some of the indexed symbols to be identical.

In particular, the assumption that the elements of the family are different for different indices will often be in force when it's a family of symbols in logic or formal language theory.


*: In some contexts the wording "$S$-indexed family" may be used where $S$ is a proper class rather than a set. Then the family itself must be a proper class, which one may or may not consider to qualify as a "map".