0

How may I define formally a set $T$ which includes all sets of sets which their members' size is finite?

For example $\{\{1\},\{2\},\{3\},\{4\}, \cdots\}$ is an element of $T$ since each set size inside of it is finite and equal to $1$.

However, the set $\{\{1,2,3,4, \cdots\}\}$ isn't in $T$, because its only member has infinitely many elements.

Note: By formally I mean this is how we define a set which includes all even numbers: $T=\{x \in R\mid x\text{ is even}\}$.

Another example from wikipedia:

$$F=\{n\mid n{\text{ is an integer, and }}0\leq n\leq 19\}.$$

Arturo Magidin
  • 398,050
Clark
  • 21

1 Answers1

1

Basically, like this:

$$\{A\ |\ \forall a\in A, |a|<\aleph_0 \}$$

The condition $|a|<\aleph_0$ means "the cardinality of $a$ is less than $\aleph_0$", $\aleph_0$ being the smallest infinite cardinal number. You could replace this with many other equivalent ways of saying "$a$ is finite", such as "there is no injection from $a$ into itself".

I think, given the examples you've listed, this is basically what you mean by "formal". Of course, strictly speaking in formal set theory this is not correct, but I think those sorts of concerns might be a bit beyond the scope of the question as you intended it.

The reason it isn't correct is basically because we haven't specified the domain of the variable $A$ on the left hand side of the $|$ sign. For example, the following would be perfectly fine in formal set theory:

$$\{A\in\mathcal P(\mathbb N) \mid \forall a\in A, a \text{ is finite} \}$$

...where again, we replace "$a$ is finite" via some appropriate formalization. However, this only gives you the set of all finite sets of positive integers.

Jack M
  • 27,819
  • 7
  • 63
  • 129