Theorem enpr2 9947

Description: An unordered pair with distinct elements is equinumerous to ordinal two. This is a closed-form version of enpr2d 9000. (Contributed by FL, 17-Aug-2008.) Avoid ax-pow 5325, ax-un 7677. (Revised by BTernaryTau, 30-Dec-2024.)

Assertion

Ref	Expression
enpr2	⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o)

Proof of Theorem enpr2

Step	Hyp	Ref	Expression
1		df-ne 2940	. 2 ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵)
2		simp1 1136	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐴 ∈ 𝐶)
3		simp2 1137	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐵 ∈ 𝐷)
4		simp3 1138	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → ¬ 𝐴 = 𝐵)
5	2, 3, 4	enpr2d 9000	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ≈ 2o)
6	1, 5	syl3an3b 1405	1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o)

Syntax hints:  ¬ wn 3   → wi 4   ∧ w3a 1087   = wceq 1541   ∈ wcel 2106   ≠ wne 2939  {cpr 4593   class class class wbr 5110  2_oc2o 8411   ≈ cen 8887

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-12 2171  ax-ext 2702  ax-sep 5261  ax-nul 5268  ax-pr 5389

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-clab 2709  df-cleq 2723  df-clel 2809  df-ne 2940  df-ral 3061  df-rex 3070  df-rab 3406  df-v 3448  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-sn 4592  df-pr 4594  df-op 4598  df-br 5111  df-opab 5173  df-id 5536  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-suc 6328  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-1o 8417  df-2o 8418  df-en 8891

This theorem is referenced by:  pr2ne  9949  pr2neOLD  9950  en2eqpr  9952  en2eleq  9953  pr2pwpr  14390  pmtrprfv  19249  pmtrprfv3  19250  symggen  19266  pmtr3ncomlem1  19269  pmtr3ncom  19271  mdetralt  21994  en2top  22372  hmphindis  23185  pmtrcnel  32010  pmtrcnel2  32011  pmtridf1o  32013  pmtrto1cl  32018  cycpm2tr  32038  cyc3evpm  32069  cyc3genpmlem  32070  cyc3conja  32076