Description: A set equinumerous to ordinal 2 is a pair. (Contributed by Mario Carneiro, 5-Jan-2016)
Ref | Expression | ||
---|---|---|---|
Assertion | en2 | ⊢ ( 𝐴 ≈ 2o → ∃ 𝑥 ∃ 𝑦 𝐴 = { 𝑥 , 𝑦 } ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | 1onn | ⊢ 1o ∈ ω | |
2 | df-2o | ⊢ 2o = suc 1o | |
3 | en1 | ⊢ ( ( 𝐴 ∖ { 𝑥 } ) ≈ 1o ↔ ∃ 𝑦 ( 𝐴 ∖ { 𝑥 } ) = { 𝑦 } ) | |
4 | 3 | biimpi | ⊢ ( ( 𝐴 ∖ { 𝑥 } ) ≈ 1o → ∃ 𝑦 ( 𝐴 ∖ { 𝑥 } ) = { 𝑦 } ) |
5 | df-pr | ⊢ { 𝑥 , 𝑦 } = ( { 𝑥 } ∪ { 𝑦 } ) | |
6 | 5 | enp1ilem | ⊢ ( 𝑥 ∈ 𝐴 → ( ( 𝐴 ∖ { 𝑥 } ) = { 𝑦 } → 𝐴 = { 𝑥 , 𝑦 } ) ) |
7 | 6 | eximdv | ⊢ ( 𝑥 ∈ 𝐴 → ( ∃ 𝑦 ( 𝐴 ∖ { 𝑥 } ) = { 𝑦 } → ∃ 𝑦 𝐴 = { 𝑥 , 𝑦 } ) ) |
8 | 1 2 4 7 | enp1i | ⊢ ( 𝐴 ≈ 2o → ∃ 𝑥 ∃ 𝑦 𝐴 = { 𝑥 , 𝑦 } ) |