Metamath Proof Explorer


Theorem fiunicl

Description: If a set is closed under the union of two sets, then it is closed under finite union. (Contributed by Glauco Siliprandi, 17-Aug-2020)

Ref Expression
Hypotheses fiunicl.1 φxAyAxyA
fiunicl.2 φAFin
fiunicl.3 φA
Assertion fiunicl φAA

Proof

Step Hyp Ref Expression
1 fiunicl.1 φxAyAxyA
2 fiunicl.2 φAFin
3 fiunicl.3 φA
4 uniiun A=zAz
5 nfv zφ
6 simpr φzAzA
7 5 6 1 2 3 fiiuncl φzAzA
8 4 7 eqeltrid φAA