Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > fin1ai | Structured version Visualization version GIF version |
Description: Property of a Ia-finite set. (Contributed by Stefan O'Rear, 16-May-2015.) |
Ref | Expression |
---|---|
fin1ai | ⊢ ((𝐴 ∈ FinIa ∧ 𝑋 ⊆ 𝐴) → (𝑋 ∈ Fin ∨ (𝐴 ∖ 𝑋) ∈ Fin)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | eleq1 2689 | . . 3 ⊢ (𝑥 = 𝑋 → (𝑥 ∈ Fin ↔ 𝑋 ∈ Fin)) | |
2 | difeq2 3722 | . . . 4 ⊢ (𝑥 = 𝑋 → (𝐴 ∖ 𝑥) = (𝐴 ∖ 𝑋)) | |
3 | 2 | eleq1d 2686 | . . 3 ⊢ (𝑥 = 𝑋 → ((𝐴 ∖ 𝑥) ∈ Fin ↔ (𝐴 ∖ 𝑋) ∈ Fin)) |
4 | 1, 3 | orbi12d 746 | . 2 ⊢ (𝑥 = 𝑋 → ((𝑥 ∈ Fin ∨ (𝐴 ∖ 𝑥) ∈ Fin) ↔ (𝑋 ∈ Fin ∨ (𝐴 ∖ 𝑋) ∈ Fin))) |
5 | isfin1a 9114 | . . . 4 ⊢ (𝐴 ∈ FinIa → (𝐴 ∈ FinIa ↔ ∀𝑥 ∈ 𝒫 𝐴(𝑥 ∈ Fin ∨ (𝐴 ∖ 𝑥) ∈ Fin))) | |
6 | 5 | ibi 256 | . . 3 ⊢ (𝐴 ∈ FinIa → ∀𝑥 ∈ 𝒫 𝐴(𝑥 ∈ Fin ∨ (𝐴 ∖ 𝑥) ∈ Fin)) |
7 | 6 | adantr 481 | . 2 ⊢ ((𝐴 ∈ FinIa ∧ 𝑋 ⊆ 𝐴) → ∀𝑥 ∈ 𝒫 𝐴(𝑥 ∈ Fin ∨ (𝐴 ∖ 𝑥) ∈ Fin)) |
8 | elpw2g 4827 | . . 3 ⊢ (𝐴 ∈ FinIa → (𝑋 ∈ 𝒫 𝐴 ↔ 𝑋 ⊆ 𝐴)) | |
9 | 8 | biimpar 502 | . 2 ⊢ ((𝐴 ∈ FinIa ∧ 𝑋 ⊆ 𝐴) → 𝑋 ∈ 𝒫 𝐴) |
10 | 4, 7, 9 | rspcdva 3316 | 1 ⊢ ((𝐴 ∈ FinIa ∧ 𝑋 ⊆ 𝐴) → (𝑋 ∈ Fin ∨ (𝐴 ∖ 𝑋) ∈ Fin)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∨ wo 383 ∧ wa 384 = wceq 1483 ∈ wcel 1990 ∀wral 2912 ∖ cdif 3571 ⊆ wss 3574 𝒫 cpw 4158 Fincfn 7955 FinIacfin1a 9100 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1722 ax-4 1737 ax-5 1839 ax-6 1888 ax-7 1935 ax-9 1999 ax-10 2019 ax-11 2034 ax-12 2047 ax-13 2246 ax-ext 2602 ax-sep 4781 |
This theorem depends on definitions: df-bi 197 df-or 385 df-an 386 df-tru 1486 df-ex 1705 df-nf 1710 df-sb 1881 df-clab 2609 df-cleq 2615 df-clel 2618 df-nfc 2753 df-ral 2917 df-rab 2921 df-v 3202 df-dif 3577 df-in 3581 df-ss 3588 df-pw 4160 df-fin1a 9107 |
This theorem is referenced by: enfin1ai 9206 fin1a2 9237 fin1aufil 21736 |
Copyright terms: Public domain | W3C validator |