Metamath Proof Explorer


Theorem hashge2el2difb

Description: A set has size at least 2 iff it has at least 2 different elements. (Contributed by AV, 14-Oct-2020)

Ref Expression
Assertion hashge2el2difb ( 𝐷𝑉 → ( 2 ≤ ( ♯ ‘ 𝐷 ) ↔ ∃ 𝑥𝐷𝑦𝐷 𝑥𝑦 ) )

Proof

Step Hyp Ref Expression
1 hashge2el2dif ( ( 𝐷𝑉 ∧ 2 ≤ ( ♯ ‘ 𝐷 ) ) → ∃ 𝑥𝐷𝑦𝐷 𝑥𝑦 )
2 hashge2el2difr ( ( 𝐷𝑉 ∧ ∃ 𝑥𝐷𝑦𝐷 𝑥𝑦 ) → 2 ≤ ( ♯ ‘ 𝐷 ) )
3 1 2 impbida ( 𝐷𝑉 → ( 2 ≤ ( ♯ ‘ 𝐷 ) ↔ ∃ 𝑥𝐷𝑦𝐷 𝑥𝑦 ) )