Metamath Proof Explorer


Theorem unifi3

Description: If a union is finite, then all its elements are finite. See unifi . (Contributed by Thierry Arnoux, 27-Aug-2017)

Ref Expression
Assertion unifi3 ⊢ ⋃ A ∈ Fin → A ⊆ Fin

Proof

Step Hyp Ref Expression
1 elssuni ⊢ x ∈ A → x ⊆ ⋃ A
2 ssfi ⊢ ⋃ A ∈ Fin ∧ x ⊆ ⋃ A → x ∈ Fin
3 2 ex ⊢ ⋃ A ∈ Fin → x ⊆ ⋃ A → x ∈ Fin
4 1 3 syl5 ⊢ ⋃ A ∈ Fin → x ∈ A → x ∈ Fin
5 4 ssrdv ⊢ ⋃ A ∈ Fin → A ⊆ Fin