New Foundations Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  NFE Home  >  Th. List  >  4exdistr Unicode version

Theorem 4exdistr 1911
 Description: Distribution of existential quantifiers. (Contributed by NM, 9-Mar-1995.)
Assertion
Ref Expression
4exdistr
Distinct variable groups:   ,   ,   ,   ,   ,   ,
Allowed substitution hints:   ()   (,)   (,,)   (,,,)

Proof of Theorem 4exdistr
StepHypRef Expression
1 anass 630 . . . . . . . 8
21exbii 1582 . . . . . . 7
3 19.42v 1905 . . . . . . . 8
4 19.42v 1905 . . . . . . . . 9
54anbi2i 675 . . . . . . . 8
6 19.42v 1905 . . . . . . . . . 10
76anbi2i 675 . . . . . . . . 9
87anbi2i 675 . . . . . . . 8
93, 5, 83bitri 262 . . . . . . 7
102, 9bitri 240 . . . . . 6
1110exbii 1582 . . . . 5
12 19.42v 1905 . . . . 5
13 19.42v 1905 . . . . . 6
1413anbi2i 675 . . . . 5
1511, 12, 143bitri 262 . . . 4
1615exbii 1582 . . 3
17 19.42v 1905 . . 3
1816, 17bitri 240 . 2
1918exbii 1582 1
 Colors of variables: wff setvar class Syntax hints:   wb 176   wa 358  wex 1541 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-6 1729  ax-11 1746 This theorem depends on definitions:  df-bi 177  df-an 360  df-ex 1542  df-nf 1545 This theorem is referenced by: (None)
 Copyright terms: Public domain W3C validator