Theorem regexmid 4596

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 4598. (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 2206	. . 3 |- { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) }
2	1	regexmidlemm 4593	. 2 |- E. y y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) }
3		pp0ex 4244	. . . 4 |- { (/) , { (/) } } e. _V
4	3	rabex 4199	. . 3 |- { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } e. _V
5		eleq2 2270	. . . . 5 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( y e. x <-> y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) )
6	5	exbidv 1849	. . . 4 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( E. y y e. x <-> E. y y e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) )
7		eleq2 2270	. . . . . . . . 9 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( z e. x <-> z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) )
8	7	notbid 669	. . . . . . . 8 |- ( x = { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } -> ( -. z e. x <-> -. z e. { w e. { (/) , { (/) } } | ( w = { (/) } \/ ( w = (/) /\ ph ) ) } ) )
9	8	imbi2d 230	. . . . . . 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 1848	. . . . . 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 473	. . . . 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 1849	. . . 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 234	. . 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 2829	. 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 4594	. 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 104   \/ wo 710   A.wal 1371   = wceq 1373   E.wex 1516   e. wcel 2177   {crab 2489   (/)c0 3464   {csn 3638   {cpr 3639

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 615  ax-in2 616  ax-io 711  ax-5 1471  ax-7 1472  ax-gen 1473  ax-ie1 1517  ax-ie2 1518  ax-8 1528  ax-10 1529  ax-11 1530  ax-i12 1531  ax-bndl 1533  ax-4 1534  ax-17 1550  ax-i9 1554  ax-ial 1558  ax-i5r 1559  ax-14 2180  ax-ext 2188  ax-sep 4173  ax-nul 4181  ax-pow 4229

This theorem depends on definitions:  df-bi 117  df-tru 1376  df-nf 1485  df-sb 1787  df-clab 2193  df-cleq 2199  df-clel 2202  df-nfc 2338  df-rab 2494  df-v 2775  df-dif 3172  df-un 3174  df-in 3176  df-ss 3183  df-nul 3465  df-pw 3623  df-sn 3644  df-pr 3645

This theorem is referenced by: (None)