2023-05-14

275: Transitive Closure of Subset

<The previous article in this series | The table of contents of this series | The next article in this series>

A definition of transitive closure of subset

Topics


About: set

The table of contents of this article


Starting Context



Target Context


  • The reader will have a definition of transitive closure of subset.

Orientation


There is a list of definitions discussed so far in this site.

There is a list of propositions discussed so far in this site.


Main Body


1: Definition


For any set, S, the natural numbers set, N, the formula, ϕ(x,y), where x is any function from any subset of N such that y=Sima x where ima  denotes the image of the argument, S:=ima f where f is the function constructed by the transfinite recursion theorem


2: Note


As the name suggests, any transitive closure of any subset is a transitive set that contains the subset, as is proved by a proposition.


References


<The previous article in this series | The table of contents of this series | The next article in this series>