Material set theory

Axiom of Intersection

In typical material set theory such as ZF, it is not necessary to take the existence of an intersection as an axiom, as it can be derived from the Axiom of Union and Specification Axiom Schema. That is, it is a theorem of ZF that #m/thm/set/zf

โŠข(โˆ€๐”โกE)(โˆƒ๐”โก๐ต)[๐‘ฅโˆˆ๐ตโŸบ(โˆ€๐”โก๐‘‹โˆˆE)[๐‘ฅโˆˆ๐‘‹]]

which is to say, for any set E there exists an intersection ๐ต consisting of the elements of elements of E, which by extensionality is unique, and we denote โ‹‚E.

Proof in ZF

By the Axiom of Union, โ‹ƒE exists. Consider the formula

๐œ™(๐‘ฅ)โŸบ(โˆ€๐”โก๐‘‹โˆˆ๐ธ)[๐‘ฅโˆˆ๐ธ]

then using this with the Specification Axiom Schema on โ‹ƒE gives

๐ต={๐‘ฅโˆˆโ‹ƒE:๐œ™(๐‘ฅ)}

which is the ๐ต demanded above.

Axiom of Intersection for classes

For classes, on the other hand, the Axiom of Intersection1 plays an imortant role in replacing the Specification Axiom Schema:

(โˆ€โ„ญ๐”ฉ๐”ฐโก๐‘‹)(โˆ€โ„ญ๐”ฉ๐”ฐโก๐‘Œ)(โˆƒโ„ญ๐”ฉ๐”ฐโก๐‘)(โˆ€๐‘ข)[๐‘ขโˆˆ๐‘โŸบ๐‘ขโˆˆ๐‘‹โˆง๐‘ขโˆˆ๐‘Œ]


#state/tidy | #lang/en | #SemBr

Footnotes

  1. 2015. Introduction to Mathematical Logic, ยง4.1, p. 236 โ†ฉ