Theorem so0 5577

Description: Any relation is a strict ordering of the empty set. (Contributed by NM, 16-Mar-1997.) (Proof shortened by Andrew Salmon, 25-Jul-2011.)

Assertion

Ref	Expression
so0	⊢ 𝑅 Or ∅

Proof of Theorem so0

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		po0 5556	. 2 ⊢ 𝑅 Po ∅
2		ral0 4438	. 2 ⊢ ∀𝑥 ∈ ∅ ∀𝑦 ∈ ∅ (𝑥𝑅𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦𝑅𝑥)
3		df-so 5540	. 2 ⊢ (𝑅 Or ∅ ↔ (𝑅 Po ∅ ∧ ∀𝑥 ∈ ∅ ∀𝑦 ∈ ∅ (𝑥𝑅𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦𝑅𝑥)))
4	1, 2, 3	mpbir2an 712	1 ⊢ 𝑅 Or ∅

Syntax hints:   ∨ w3o 1086  ∀wral 3051  ∅c0 4273   class class class wbr 5085   Po wpo 5537   Or wor 5538

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 1912  ax-6 1969  ax-7 2010  ax-9 2124  ax-ext 2708

This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2715  df-cleq 2728  df-ral 3052  df-dif 3892  df-nul 4274  df-po 5539  df-so 5540

This theorem is referenced by:  we0  5626  wemapso2  9468