Theorem ordtriexmid 4621

Description: Ordinal trichotomy implies the law of the excluded middle (that is, decidability of an arbitrary proposition).

This theorem is stated in "Constructive ordinals", [Crosilla], p. "Set-theoretic principles incompatible with intuitionistic logic".

Also see exmidontri 7462 which is much the same theorem but biconditionalized and using the EXMID notation. (Contributed by Mario Carneiro and Jim Kingdon, 14-Nov-2018.)

Hypothesis

Ref	Expression
ordtriexmid.1	⊢ ∀𝑥 ∈ On ∀𝑦 ∈ On (𝑥 ∈ 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 ∈ 𝑥)

Assertion

Ref	Expression
ordtriexmid	⊢ (𝜑 ∨ ¬ 𝜑)

Distinct variable groups:   𝑥,𝑦   𝜑,𝑥

Allowed substitution hint:   𝜑(𝑦)

Proof of Theorem ordtriexmid

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		noel 3497	. . . 4 ⊢ ¬ {𝑧 ∈ {∅} ∣ 𝜑} ∈ ∅
2		ordtriexmidlem 4619	. . . . . 6 ⊢ {𝑧 ∈ {∅} ∣ 𝜑} ∈ On
3		eleq1 2293	. . . . . . . 8 ⊢ (𝑥 = {𝑧 ∈ {∅} ∣ 𝜑} → (𝑥 ∈ ∅ ↔ {𝑧 ∈ {∅} ∣ 𝜑} ∈ ∅))
4		eqeq1 2237	. . . . . . . 8 ⊢ (𝑥 = {𝑧 ∈ {∅} ∣ 𝜑} → (𝑥 = ∅ ↔ {𝑧 ∈ {∅} ∣ 𝜑} = ∅))
5		eleq2 2294	. . . . . . . 8 ⊢ (𝑥 = {𝑧 ∈ {∅} ∣ 𝜑} → (∅ ∈ 𝑥 ↔ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑}))
6	3, 4, 5	3orbi123d 1347	. . . . . . 7 ⊢ (𝑥 = {𝑧 ∈ {∅} ∣ 𝜑} → ((𝑥 ∈ ∅ ∨ 𝑥 = ∅ ∨ ∅ ∈ 𝑥) ↔ ({𝑧 ∈ {∅} ∣ 𝜑} ∈ ∅ ∨ {𝑧 ∈ {∅} ∣ 𝜑} = ∅ ∨ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑})))
7		0elon 4491	. . . . . . . 8 ⊢ ∅ ∈ On
8		0ex 4217	. . . . . . . . 9 ⊢ ∅ ∈ V
9		eleq1 2293	. . . . . . . . . . 11 ⊢ (𝑦 = ∅ → (𝑦 ∈ On ↔ ∅ ∈ On))
10	9	anbi2d 464	. . . . . . . . . 10 ⊢ (𝑦 = ∅ → ((𝑥 ∈ On ∧ 𝑦 ∈ On) ↔ (𝑥 ∈ On ∧ ∅ ∈ On)))
11		eleq2 2294	. . . . . . . . . . 11 ⊢ (𝑦 = ∅ → (𝑥 ∈ 𝑦 ↔ 𝑥 ∈ ∅))
12		eqeq2 2240	. . . . . . . . . . 11 ⊢ (𝑦 = ∅ → (𝑥 = 𝑦 ↔ 𝑥 = ∅))
13		eleq1 2293	. . . . . . . . . . 11 ⊢ (𝑦 = ∅ → (𝑦 ∈ 𝑥 ↔ ∅ ∈ 𝑥))
14	11, 12, 13	3orbi123d 1347	. . . . . . . . . 10 ⊢ (𝑦 = ∅ → ((𝑥 ∈ 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 ∈ 𝑥) ↔ (𝑥 ∈ ∅ ∨ 𝑥 = ∅ ∨ ∅ ∈ 𝑥)))
15	10, 14	imbi12d 234	. . . . . . . . 9 ⊢ (𝑦 = ∅ → (((𝑥 ∈ On ∧ 𝑦 ∈ On) → (𝑥 ∈ 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 ∈ 𝑥)) ↔ ((𝑥 ∈ On ∧ ∅ ∈ On) → (𝑥 ∈ ∅ ∨ 𝑥 = ∅ ∨ ∅ ∈ 𝑥))))
16		ordtriexmid.1	. . . . . . . . . 10 ⊢ ∀𝑥 ∈ On ∀𝑦 ∈ On (𝑥 ∈ 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 ∈ 𝑥)
17	16	rspec2 2620	. . . . . . . . 9 ⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ On) → (𝑥 ∈ 𝑦 ∨ 𝑥 = 𝑦 ∨ 𝑦 ∈ 𝑥))
18	8, 15, 17	vtocl 2857	. . . . . . . 8 ⊢ ((𝑥 ∈ On ∧ ∅ ∈ On) → (𝑥 ∈ ∅ ∨ 𝑥 = ∅ ∨ ∅ ∈ 𝑥))
19	7, 18	mpan2 425	. . . . . . 7 ⊢ (𝑥 ∈ On → (𝑥 ∈ ∅ ∨ 𝑥 = ∅ ∨ ∅ ∈ 𝑥))
20	6, 19	vtoclga 2869	. . . . . 6 ⊢ ({𝑧 ∈ {∅} ∣ 𝜑} ∈ On → ({𝑧 ∈ {∅} ∣ 𝜑} ∈ ∅ ∨ {𝑧 ∈ {∅} ∣ 𝜑} = ∅ ∨ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑}))
21	2, 20	ax-mp 5	. . . . 5 ⊢ ({𝑧 ∈ {∅} ∣ 𝜑} ∈ ∅ ∨ {𝑧 ∈ {∅} ∣ 𝜑} = ∅ ∨ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑})
22		3orass 1007	. . . . 5 ⊢ (({𝑧 ∈ {∅} ∣ 𝜑} ∈ ∅ ∨ {𝑧 ∈ {∅} ∣ 𝜑} = ∅ ∨ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑}) ↔ ({𝑧 ∈ {∅} ∣ 𝜑} ∈ ∅ ∨ ({𝑧 ∈ {∅} ∣ 𝜑} = ∅ ∨ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑})))
23	21, 22	mpbi 145	. . . 4 ⊢ ({𝑧 ∈ {∅} ∣ 𝜑} ∈ ∅ ∨ ({𝑧 ∈ {∅} ∣ 𝜑} = ∅ ∨ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑}))
24	1, 23	mtpor 1469	. . 3 ⊢ ({𝑧 ∈ {∅} ∣ 𝜑} = ∅ ∨ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑})
25		ordtriexmidlem2 4620	. . . 4 ⊢ ({𝑧 ∈ {∅} ∣ 𝜑} = ∅ → ¬ 𝜑)
26	8	snid 3701	. . . . . 6 ⊢ ∅ ∈ {∅}
27		biidd 172	. . . . . . 7 ⊢ (𝑧 = ∅ → (𝜑 ↔ 𝜑))
28	27	elrab3 2962	. . . . . 6 ⊢ (∅ ∈ {∅} → (∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑} ↔ 𝜑))
29	26, 28	ax-mp 5	. . . . 5 ⊢ (∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑} ↔ 𝜑)
30	29	biimpi 120	. . . 4 ⊢ (∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑} → 𝜑)
31	25, 30	orim12i 766	. . 3 ⊢ (({𝑧 ∈ {∅} ∣ 𝜑} = ∅ ∨ ∅ ∈ {𝑧 ∈ {∅} ∣ 𝜑}) → (¬ 𝜑 ∨ 𝜑))
32	24, 31	ax-mp 5	. 2 ⊢ (¬ 𝜑 ∨ 𝜑)
33		orcom 735	. 2 ⊢ ((𝜑 ∨ ¬ 𝜑) ↔ (¬ 𝜑 ∨ 𝜑))
34	32, 33	mpbir 146	1 ⊢ (𝜑 ∨ ¬ 𝜑)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 715   ∨ w3o 1003   = wceq 1397   ∈ wcel 2201  ∀wral 2509  {crab 2513  ∅c0 3493  {csn 3670  Oncon0 4462

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-14 2204  ax-ext 2212  ax-sep 4208  ax-nul 4216  ax-pow 4266

This theorem depends on definitions:  df-bi 117  df-3or 1005  df-3an 1006  df-tru 1400  df-nf 1509  df-sb 1810  df-clab 2217  df-cleq 2223  df-clel 2226  df-nfc 2362  df-ral 2514  df-rex 2515  df-rab 2518  df-v 2803  df-dif 3201  df-un 3203  df-in 3205  df-ss 3212  df-nul 3494  df-pw 3655  df-sn 3676  df-uni 3895  df-tr 4189  df-iord 4465  df-on 4467  df-suc 4470

This theorem is referenced by: (None)