Metamath Proof Explorer


Theorem infi

Description: The intersection of two sets is finite if one of them is. (Contributed by Thierry Arnoux, 14-Feb-2017)

Ref Expression
Assertion infi ⊢ A ∈ Fin → A ∩ B ∈ Fin

Proof

Step Hyp Ref Expression
1 inss1 ⊢ A ∩ B ⊆ A
2 ssfi ⊢ A ∈ Fin ∧ A ∩ B ⊆ A → A ∩ B ∈ Fin
3 1 2 mpan2 ⊢ A ∈ Fin → A ∩ B ∈ Fin