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 | ⊢ ( ∪ 𝐴 ∈ Fin → 𝐴 ⊆ Fin ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elssuni | ⊢ ( 𝑥 ∈ 𝐴 → 𝑥 ⊆ ∪ 𝐴 ) | |
2 | ssfi | ⊢ ( ( ∪ 𝐴 ∈ Fin ∧ 𝑥 ⊆ ∪ 𝐴 ) → 𝑥 ∈ Fin ) | |
3 | 2 | ex | ⊢ ( ∪ 𝐴 ∈ Fin → ( 𝑥 ⊆ ∪ 𝐴 → 𝑥 ∈ Fin ) ) |
4 | 1 3 | syl5 | ⊢ ( ∪ 𝐴 ∈ Fin → ( 𝑥 ∈ 𝐴 → 𝑥 ∈ Fin ) ) |
5 | 4 | ssrdv | ⊢ ( ∪ 𝐴 ∈ Fin → 𝐴 ⊆ Fin ) |