Theorem enpr2 9955

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

Assertion

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

Proof of Theorem enpr2

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

Syntax hints:  ¬ wn 3   → wi 4   ∧ w3a 1086   = wceq 1540   ∈ wcel 2109   ≠ wne 2925  {cpr 4591   class class class wbr 5107  2_oc2o 8428   ≈ cen 8915

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-12 2178  ax-ext 2701  ax-sep 5251  ax-nul 5261  ax-pr 5387

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-clab 2708  df-cleq 2721  df-clel 2803  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3406  df-v 3449  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-nul 4297  df-if 4489  df-sn 4590  df-pr 4592  df-op 4596  df-br 5108  df-opab 5170  df-id 5533  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-suc 6338  df-fun 6513  df-fn 6514  df-f 6515  df-f1 6516  df-fo 6517  df-f1o 6518  df-1o 8434  df-2o 8435  df-en 8919

This theorem is referenced by:  pr2ne  9957  pr2neOLD  9958  en2eqpr  9960  en2eleq  9961  pr2pwpr  14444  pmtrprfv  19383  pmtrprfv3  19384  symggen  19400  pmtr3ncomlem1  19403  pmtr3ncom  19405  mdetralt  22495  en2top  22872  hmphindis  23684  pmtrcnel  33046  pmtrcnel2  33047  fzo0pmtrlast  33049  pmtridf1o  33051  pmtrto1cl  33056  cycpm2tr  33076  cyc3evpm  33107  cyc3genpmlem  33108  cyc3conja  33114