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