Metamath Proof Explorer


Theorem oncard

Description: A set is a cardinal number iff it equals its own cardinal number. Proposition 10.9 of TakeutiZaring p. 85. (Contributed by Mario Carneiro, 7-Jan-2013)

Ref Expression
Assertion oncard ( ∃ 𝑥 𝐴 = ( card ‘ 𝑥 ) ↔ 𝐴 = ( card ‘ 𝐴 ) )

Proof

Step Hyp Ref Expression
1 id ⊢ ( 𝐴 = ( card ‘ 𝑥 ) → 𝐴 = ( card ‘ 𝑥 ) )
2 fveq2 ⊢ ( 𝐴 = ( card ‘ 𝑥 ) → ( card ‘ 𝐴 ) = ( card ‘ ( card ‘ 𝑥 ) ) )
3 cardidm ⊢ ( card ‘ ( card ‘ 𝑥 ) ) = ( card ‘ 𝑥 )
4 2 3 eqtrdi ⊢ ( 𝐴 = ( card ‘ 𝑥 ) → ( card ‘ 𝐴 ) = ( card ‘ 𝑥 ) )
5 1 4 eqtr4d ⊢ ( 𝐴 = ( card ‘ 𝑥 ) → 𝐴 = ( card ‘ 𝐴 ) )
6 5 exlimiv ⊢ ( ∃ 𝑥 𝐴 = ( card ‘ 𝑥 ) → 𝐴 = ( card ‘ 𝐴 ) )
7 fvex ⊢ ( card ‘ 𝐴 ) ∈ V
8 eleq1 ⊢ ( 𝐴 = ( card ‘ 𝐴 ) → ( 𝐴 ∈ V ↔ ( card ‘ 𝐴 ) ∈ V ) )
9 7 8 mpbiri ⊢ ( 𝐴 = ( card ‘ 𝐴 ) → 𝐴 ∈ V )
10 fveq2 ⊢ ( 𝑥 = 𝐴 → ( card ‘ 𝑥 ) = ( card ‘ 𝐴 ) )
11 10 eqeq2d ⊢ ( 𝑥 = 𝐴 → ( 𝐴 = ( card ‘ 𝑥 ) ↔ 𝐴 = ( card ‘ 𝐴 ) ) )
12 11 spcegv ⊢ ( 𝐴 ∈ V → ( 𝐴 = ( card ‘ 𝐴 ) → ∃ 𝑥 𝐴 = ( card ‘ 𝑥 ) ) )
13 9 12 mpcom ⊢ ( 𝐴 = ( card ‘ 𝐴 ) → ∃ 𝑥 𝐴 = ( card ‘ 𝑥 ) )
14 6 13 impbii ⊢ ( ∃ 𝑥 𝐴 = ( card ‘ 𝑥 ) ↔ 𝐴 = ( card ‘ 𝐴 ) )