Metamath Proof Explorer

Theorem 3reeanv

Description: Rearrange three restricted existential quantifiers. (Contributed by Jeff Madsen, 11-Jun-2010)

Ref Expression
Assertion 3reeanv 
|- ( E. x e. A E. y e. B E. z e. C ( ph /\ ps /\ ch ) <-> ( E. x e. A ph /\ E. y e. B ps /\ E. z e. C ch ) )

Proof

Step Hyp Ref Expression
1 r19.41v 
 |-  ( E. x e. A ( E. y e. B ( ph /\ ps ) /\ E. z e. C ch ) <-> ( E. x e. A E. y e. B ( ph /\ ps ) /\ E. z e. C ch ) )
2 reeanv 
 |-  ( E. x e. A E. y e. B ( ph /\ ps ) <-> ( E. x e. A ph /\ E. y e. B ps ) )
3 2 anbi1i 
 |-  ( ( E. x e. A E. y e. B ( ph /\ ps ) /\ E. z e. C ch ) <-> ( ( E. x e. A ph /\ E. y e. B ps ) /\ E. z e. C ch ) )
4 1 3 bitri 
 |-  ( E. x e. A ( E. y e. B ( ph /\ ps ) /\ E. z e. C ch ) <-> ( ( E. x e. A ph /\ E. y e. B ps ) /\ E. z e. C ch ) )
5 df-3an 
 |-  ( ( ph /\ ps /\ ch ) <-> ( ( ph /\ ps ) /\ ch ) )
6 5 2rexbii 
 |-  ( E. y e. B E. z e. C ( ph /\ ps /\ ch ) <-> E. y e. B E. z e. C ( ( ph /\ ps ) /\ ch ) )
7 reeanv 
 |-  ( E. y e. B E. z e. C ( ( ph /\ ps ) /\ ch ) <-> ( E. y e. B ( ph /\ ps ) /\ E. z e. C ch ) )
8 6 7 bitri 
 |-  ( E. y e. B E. z e. C ( ph /\ ps /\ ch ) <-> ( E. y e. B ( ph /\ ps ) /\ E. z e. C ch ) )
9 8 rexbii 
 |-  ( E. x e. A E. y e. B E. z e. C ( ph /\ ps /\ ch ) <-> E. x e. A ( E. y e. B ( ph /\ ps ) /\ E. z e. C ch ) )
10 df-3an 
 |-  ( ( E. x e. A ph /\ E. y e. B ps /\ E. z e. C ch ) <-> ( ( E. x e. A ph /\ E. y e. B ps ) /\ E. z e. C ch ) )
11 4 9 10 3bitr4i 
 |-  ( E. x e. A E. y e. B E. z e. C ( ph /\ ps /\ ch ) <-> ( E. x e. A ph /\ E. y e. B ps /\ E. z e. C ch ) )