Metamath Proof Explorer


Theorem kardeng

Description: Two sets are equinumerous iff their kard cardinal numbers are equal. Unlike carden , this theorem does not depend on the Axiom of Choice, but it does depend on the Axiom of Regularity and the Axiom of Infinity. (Contributed by BTernaryTau, 3-Jul-2026)

Ref Expression
Assertion kardeng ( 𝐴 ∈ 𝑉 → ( ( kard ‘ 𝐴 ) = ( kard ‘ 𝐵 ) ↔ 𝐴 ≈ 𝐵 ) )

Proof

Step Hyp Ref Expression
1 fveqeq2 ⊢ ( 𝑥 = 𝐴 → ( ( kard ‘ 𝑥 ) = ( kard ‘ 𝐵 ) ↔ ( kard ‘ 𝐴 ) = ( kard ‘ 𝐵 ) ) )
2 breq1 ⊢ ( 𝑥 = 𝐴 → ( 𝑥 ≈ 𝐵 ↔ 𝐴 ≈ 𝐵 ) )
3 vex ⊢ 𝑥 ∈ V
4 kardval ⊢ ( kard ‘ 𝑥 ) = Scott { 𝑦 ∣ 𝑦 ≈ 𝑥 }
5 kardval ⊢ ( kard ‘ 𝐵 ) = Scott { 𝑦 ∣ 𝑦 ≈ 𝐵 }
6 3 4 5 karden ⊢ ( ( kard ‘ 𝑥 ) = ( kard ‘ 𝐵 ) ↔ 𝑥 ≈ 𝐵 )
7 1 2 6 vtoclbg ⊢ ( 𝐴 ∈ 𝑉 → ( ( kard ‘ 𝐴 ) = ( kard ‘ 𝐵 ) ↔ 𝐴 ≈ 𝐵 ) )