Definition. Closed set [002e]

We define a subset of a given set to be closed under some operation on the larget set if preforming that operation on a member of the subset always produces a member of the same subset. Formally we can say that:

  • Given some set operation \(f : X^n \to X\)
  • A subset \(S \subseteq X\) is closed under the operation \(f\) if \[ \forall x_1, x_2, \ldots , x_n \in S.\ f(x_1, x_2, \ldots , x_n) \in S \]