Metamath Proof Explorer


Theorem acnen2

Description: The class of sets with choice sequences of length A is a cardinal invariant. (Contributed by Mario Carneiro, 31-Aug-2015)

Ref Expression
Assertion acnen2 ⊢ X ≈ Y → X ∈ AC _ A ↔ Y ∈ AC _ A

Proof

Step Hyp Ref Expression
1 ensym ⊢ X ≈ Y → Y ≈ X
2 endom ⊢ Y ≈ X → Y ≼ X
3 acndom2 ⊢ Y ≼ X → X ∈ AC _ A → Y ∈ AC _ A
4 1 2 3 3syl ⊢ X ≈ Y → X ∈ AC _ A → Y ∈ AC _ A
5 endom ⊢ X ≈ Y → X ≼ Y
6 acndom2 ⊢ X ≼ Y → Y ∈ AC _ A → X ∈ AC _ A
7 5 6 syl ⊢ X ≈ Y → Y ∈ AC _ A → X ∈ AC _ A
8 4 7 impbid ⊢ X ≈ Y → X ∈ AC _ A ↔ Y ∈ AC _ A