Theorem brdom2 8973

Description: Dominance in terms of strict dominance and equinumerosity. Theorem 22(iv) of [Suppes] p. 97. (Contributed by NM, 17-Jun-1998.)

Assertion

Ref	Expression
brdom2	⊢ (𝐴 ≼ 𝐵 ↔ (𝐴 ≺ 𝐵 ∨ 𝐴 ≈ 𝐵))

Proof of Theorem brdom2

Step	Hyp	Ref	Expression
1		dfdom2 8969	. . 3 ⊢ ≼ = ( ≺ ∪ ≈ )
2	1	eleq2i 2817	. 2 ⊢ (⟨𝐴, 𝐵⟩ ∈ ≼ ↔ ⟨𝐴, 𝐵⟩ ∈ ( ≺ ∪ ≈ ))
3		df-br 5139	. 2 ⊢ (𝐴 ≼ 𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ ≼ )
4		df-br 5139	. . . 4 ⊢ (𝐴 ≺ 𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ ≺ )
5		df-br 5139	. . . 4 ⊢ (𝐴 ≈ 𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ ≈ )
6	4, 5	orbi12i 911	. . 3 ⊢ ((𝐴 ≺ 𝐵 ∨ 𝐴 ≈ 𝐵) ↔ (⟨𝐴, 𝐵⟩ ∈ ≺ ∨ ⟨𝐴, 𝐵⟩ ∈ ≈ ))
7		elun 4140	. . 3 ⊢ (⟨𝐴, 𝐵⟩ ∈ ( ≺ ∪ ≈ ) ↔ (⟨𝐴, 𝐵⟩ ∈ ≺ ∨ ⟨𝐴, 𝐵⟩ ∈ ≈ ))
8	6, 7	bitr4i 278	. 2 ⊢ ((𝐴 ≺ 𝐵 ∨ 𝐴 ≈ 𝐵) ↔ ⟨𝐴, 𝐵⟩ ∈ ( ≺ ∪ ≈ ))
9	2, 3, 8	3bitr4i 303	1 ⊢ (𝐴 ≼ 𝐵 ↔ (𝐴 ≺ 𝐵 ∨ 𝐴 ≈ 𝐵))

Syntax hints:   ↔ wb 205   ∨ wo 844   ∈ wcel 2098   ∪ cun 3938  ⟨cop 4626   class class class wbr 5138   ≈ cen 8931   ≼ cdom 8932   ≺ csdm 8933

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-12 2163  ax-ext 2695  ax-sep 5289  ax-nul 5296  ax-pr 5417

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2526  df-eu 2555  df-clab 2702  df-cleq 2716  df-clel 2802  df-rab 3425  df-v 3468  df-dif 3943  df-un 3945  df-in 3947  df-ss 3957  df-nul 4315  df-if 4521  df-sn 4621  df-pr 4623  df-op 4627  df-br 5139  df-opab 5201  df-xp 5672  df-rel 5673  df-f1o 6540  df-en 8935  df-dom 8936  df-sdom 8937

This theorem is referenced by:  bren2  8974  domnsym  9094  domnsymfi  9198  modom  9239  carddom2  9967  axcc4dom  10431  entric  10547  entri2  10548  gchor  10617  frgpcyg  21429  iunmbl2  25396  dyadmbl  25439  padct  32368  volmeas  33684  ovoliunnfl  36986  ctbnfien  42011