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 ( 𝐴𝐵AC 𝐴 = AC 𝐵 )

Proof

Step Hyp Ref Expression
1 ensym ( 𝐴𝐵𝐵𝐴 )
2 endom ( 𝐵𝐴𝐵𝐴 )
3 acndom ( 𝐵𝐴 → ( 𝑥AC 𝐴𝑥AC 𝐵 ) )
4 1 2 3 3syl ( 𝐴𝐵 → ( 𝑥AC 𝐴𝑥AC 𝐵 ) )
5 endom ( 𝐴𝐵𝐴𝐵 )
6 acndom ( 𝐴𝐵 → ( 𝑥AC 𝐵𝑥AC 𝐴 ) )
7 5 6 syl ( 𝐴𝐵 → ( 𝑥AC 𝐵𝑥AC 𝐴 ) )
8 4 7 impbid ( 𝐴𝐵 → ( 𝑥AC 𝐴𝑥AC 𝐵 ) )
9 8 eqrdv ( 𝐴𝐵AC 𝐴 = AC 𝐵 )