Theorem enpr2 9989

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

Assertion

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

Proof of Theorem enpr2

Step	Hyp	Ref	Expression
1		df-ne 2959	. 2 ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵)
2		simp1 1154	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐴 ∈ 𝐶)
3		simp2 1155	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐵 ∈ 𝐷)
4		simp3 1156	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → ¬ 𝐴 = 𝐵)
5	2, 3, 4	enpr2d 9046	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ≈ 2o)
6	1, 5	syl3an3b 1432	1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o)

Syntax hints:  ¬ wn 3   → wi 4   ∧ w3a 1103   = wceq 1570   ∈ wcel 2143   ≠ wne 2958  {cpr 4592   class class class wbr 5110  2_oc2o 8448   ≈ cen 8941

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-12 2213  ax-ext 2735  ax-sep 5258  ax-nul 5270  ax-pr 5406

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-mo 2567  df-clab 2742  df-cleq 2755  df-clel 2838  df-ne 2959  df-ral 3080  df-rex 3090  df-rab 3417  df-v 3457  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4489  df-sn 4591  df-pr 4593  df-op 4597  df-br 5111  df-opab 5175  df-id 5558  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-suc 6368  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-1o 8454  df-2o 8455  df-en 8945

This theorem is referenced by:  pr2ne  9990  en2eqpr  9992  en2eleq  9993  pr2pwpr  14518  pmtrprfv  19524  pmtrprfv3  19525  symggen  19541  pmtr3ncomlem1  19544  pmtr3ncom  19546  mdetralt  22746  en2top  23123  hmphindis  23935  pmtrcnel  33387  pmtrcnel2  33388  fzo0pmtrlast  33390  pmtridf1o  33392  pmtrto1cl  33397  cycpm2tr  33417  cyc3evpm  33448  cyc3genpmlem  33449  cyc3conja  33455