Description: Commutation of restricted and unrestricted universal quantifiers. (Contributed by NM, 26-Mar-2004) (Proof shortened by Andrew Salmon, 8-Jun-2011) (Revised by Thierry Arnoux, 8-Mar-2017)
Ref | Expression | ||
---|---|---|---|
Hypothesis | ralcom4f.1 | |- F/_ y A |
|
Assertion | ralcom4f | |- ( A. x e. A A. y ph <-> A. y A. x e. A ph ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ralcom4f.1 | |- F/_ y A |
|
2 | nfcv | |- F/_ x _V |
|
3 | 1 2 | ralcomf | |- ( A. x e. A A. y e. _V ph <-> A. y e. _V A. x e. A ph ) |
4 | ralv | |- ( A. y e. _V ph <-> A. y ph ) |
|
5 | 4 | ralbii | |- ( A. x e. A A. y e. _V ph <-> A. x e. A A. y ph ) |
6 | ralv | |- ( A. y e. _V A. x e. A ph <-> A. y A. x e. A ph ) |
|
7 | 3 5 6 | 3bitr3i | |- ( A. x e. A A. y ph <-> A. y A. x e. A ph ) |