Metamath Proof Explorer


Theorem fin1ai

Description: Property of a Ia-finite set. (Contributed by Stefan O'Rear, 16-May-2015)

Ref Expression
Assertion fin1ai ( ( 𝐴 ∈ FinIa𝑋𝐴 ) → ( 𝑋 ∈ Fin ∨ ( 𝐴𝑋 ) ∈ Fin ) )

Proof

Step Hyp Ref Expression
1 eleq1 ( 𝑥 = 𝑋 → ( 𝑥 ∈ Fin ↔ 𝑋 ∈ Fin ) )
2 difeq2 ( 𝑥 = 𝑋 → ( 𝐴𝑥 ) = ( 𝐴𝑋 ) )
3 2 eleq1d ( 𝑥 = 𝑋 → ( ( 𝐴𝑥 ) ∈ Fin ↔ ( 𝐴𝑋 ) ∈ Fin ) )
4 1 3 orbi12d ( 𝑥 = 𝑋 → ( ( 𝑥 ∈ Fin ∨ ( 𝐴𝑥 ) ∈ Fin ) ↔ ( 𝑋 ∈ Fin ∨ ( 𝐴𝑋 ) ∈ Fin ) ) )
5 isfin1a ( 𝐴 ∈ FinIa → ( 𝐴 ∈ FinIa ↔ ∀ 𝑥 ∈ 𝒫 𝐴 ( 𝑥 ∈ Fin ∨ ( 𝐴𝑥 ) ∈ Fin ) ) )
6 5 ibi ( 𝐴 ∈ FinIa → ∀ 𝑥 ∈ 𝒫 𝐴 ( 𝑥 ∈ Fin ∨ ( 𝐴𝑥 ) ∈ Fin ) )
7 6 adantr ( ( 𝐴 ∈ FinIa𝑋𝐴 ) → ∀ 𝑥 ∈ 𝒫 𝐴 ( 𝑥 ∈ Fin ∨ ( 𝐴𝑥 ) ∈ Fin ) )
8 elpw2g ( 𝐴 ∈ FinIa → ( 𝑋 ∈ 𝒫 𝐴𝑋𝐴 ) )
9 8 biimpar ( ( 𝐴 ∈ FinIa𝑋𝐴 ) → 𝑋 ∈ 𝒫 𝐴 )
10 4 7 9 rspcdva ( ( 𝐴 ∈ FinIa𝑋𝐴 ) → ( 𝑋 ∈ Fin ∨ ( 𝐴𝑋 ) ∈ Fin ) )