Theorem regexmid 4260

Description: The axiom of foundation implies excluded middle.

By foundation (or regularity), we mean the principle that every inhabited set has an element which is minimal (when arranged by e.). The statement of foundation here is taken from Metamath Proof Explorer's ax-reg, and is identical (modulo one unnecessary quantifier) to the statement of foundation in Theorem "Foundation implies instances of EM" of [Crosilla], p. "Set-theoretic principles incompatible with intuitionistic logic".

For this reason, IZF does not adopt foundation as an axiom and instead replaces it with ax-setind 4262. (Contributed by Jim Kingdon, 3-Sep-2019.)

Hypothesis

Ref	Expression
regexmid.1	|- ( E. y y e. x -> E. y ( y e. x /\ A. z ( z e. y -> -. z e. x ) ) )

Assertion

Ref	Expression
regexmid	|- ( ph \/ -. ph )

Distinct variable group:   ph, x, y, z

Proof of Theorem regexmid

Dummy variable w is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2040	. . 3 |- { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) }
2	1	regexmidlemm 4257	. 2 |- E. y y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) }
3		pp0ex 3940	. . . 4 |- { (/) , { (/) } } e. _V
4	3	rabex 3901	. . 3 |- { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } e. _V
5		eleq2 2101	. . . . 5 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( y e. x <-> y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) )
6	5	exbidv 1706	. . . 4 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( E. y y e. x <-> E. y y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) )
7		eleq2 2101	. . . . . . . . 9 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( z e. x <-> z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) )
8	7	notbid 592	. . . . . . . 8 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( -. z e. x <-> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) )
9	8	imbi2d 219	. . . . . . 7 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( ( z e. y -> -. z e. x ) <-> ( z e. y -> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) ) )
10	9	albidv 1705	. . . . . 6 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( A. z ( z e. y -> -. z e. x ) <-> A. z ( z e. y -> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) ) )
11	5, 10	anbi12d 442	. . . . 5 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( ( y e. x /\ A. z ( z e. y -> -. z e. x ) ) <-> ( y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } /\ A. z ( z e. y -> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) ) ) )
12	11	exbidv 1706	. . . 4 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( E. y ( y e. x /\ A. z ( z e. y -> -. z e. x ) ) <-> E. y ( y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } /\ A. z ( z e. y -> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) ) ) )
13	6, 12	imbi12d 223	. . 3 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( ( E. y y e. x -> E. y ( y e. x /\ A. z ( z e. y -> -. z e. x ) ) ) <-> ( E. y y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> E. y ( y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } /\ A. z ( z e. y -> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) ) ) ) )
14		regexmid.1	. . 3 |- ( E. y y e. x -> E. y ( y e. x /\ A. z ( z e. y -> -. z e. x ) ) )
15	4, 13, 14	vtocl 2608	. 2 |- ( E. y y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> E. y ( y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } /\ A. z ( z e. y -> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) ) )
16	1	regexmidlem1 4258	. 2 |- ( E. y ( y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } /\ A. z ( z e. y -> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) ) -> ( ph \/ -. ph ) )
17	2, 15, 16	mp2b 8	1 |- ( ph \/ -. ph )

Syntax hints:   -. wn 3   -> wi 4   /\ wa 97   \/ wo 629   A.wal 1241   = wceq 1243   E.wex 1381   e. wcel 1393   {crab 2310   (/)c0 3224   {csn 3375   {cpr 3376

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-in1 544  ax-in2 545  ax-io 630  ax-5 1336  ax-7 1337  ax-gen 1338  ax-ie1 1382  ax-ie2 1383  ax-8 1395  ax-10 1396  ax-11 1397  ax-i12 1398  ax-bndl 1399  ax-4 1400  ax-14 1405  ax-17 1419  ax-i9 1423  ax-ial 1427  ax-i5r 1428  ax-ext 2022  ax-sep 3875  ax-nul 3883  ax-pow 3927

This theorem depends on definitions:  df-bi 110  df-tru 1246  df-nf 1350  df-sb 1646  df-clab 2027  df-cleq 2033  df-clel 2036  df-nfc 2167  df-rab 2315  df-v 2559  df-dif 2920  df-un 2922  df-in 2924  df-ss 2931  df-nul 3225  df-pw 3361  df-sn 3381  df-pr 3382

This theorem is referenced by: (None)