Metamath Proof Explorer


Theorem acnen

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

Ref Expression
Assertion acnen ⊢ A ≈ B → AC _ A = AC _ B

Proof

Step Hyp Ref Expression
1 ensym ⊢ A ≈ B → B ≈ A
2 endom ⊢ B ≈ A → B ≼ A
3 acndom ⊢ B ≼ A → x ∈ AC _ A → x ∈ AC _ B
4 1 2 3 3syl ⊢ A ≈ B → x ∈ AC _ A → x ∈ AC _ B
5 endom ⊢ A ≈ B → A ≼ B
6 acndom ⊢ A ≼ B → x ∈ AC _ B → x ∈ AC _ A
7 5 6 syl ⊢ A ≈ B → x ∈ AC _ B → x ∈ AC _ A
8 4 7 impbid ⊢ A ≈ B → x ∈ AC _ A ↔ x ∈ AC _ B
9 8 eqrdv ⊢ A ≈ B → AC _ A = AC _ B