Description: A lemma for alpha-renaming of variables bound by a universal quantifier. Hypothesis bj-cbvalimdlem.nfch can be proved either from DV conditions as in bj-cbvalimdv or from a nonfreeness condition and alcom as in bj-cbvalimd . Hypothesis bj-cbvalimdlem.denote is weaker than the corresponding hypothesis of bj-cbvalimd0 , and this proof is therefore a bit longer, not using bj-spim but bj-eximcom . (Contributed by BJ, 12-Mar-2023) Proof should not use 19.35 . (Proof modification is discouraged.)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | bj-cbvalimdlem.nf0 | |- ( ph -> A. x ph ) |
|
| bj-cbvalimdlem.nf1 | |- ( ph -> A. y ph ) |
||
| bj-cbvalimdlem.nfch | |- ( ph -> ( A. x ch -> A. y A. x ch ) ) |
||
| bj-cbvalimdlem.nfth | |- ( ph -> ( E. x th -> th ) ) |
||
| bj-cbvalimdlem.denote | |- ( ph -> A. y E. x ps ) |
||
| bj-cbvalimdlem.maj | |- ( ( ph /\ ps ) -> ( ch -> th ) ) |
||
| Assertion | bj-cbvalimdlem | |- ( ph -> ( A. x ch -> A. y th ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | bj-cbvalimdlem.nf0 | |- ( ph -> A. x ph ) |
|
| 2 | bj-cbvalimdlem.nf1 | |- ( ph -> A. y ph ) |
|
| 3 | bj-cbvalimdlem.nfch | |- ( ph -> ( A. x ch -> A. y A. x ch ) ) |
|
| 4 | bj-cbvalimdlem.nfth | |- ( ph -> ( E. x th -> th ) ) |
|
| 5 | bj-cbvalimdlem.denote | |- ( ph -> A. y E. x ps ) |
|
| 6 | bj-cbvalimdlem.maj | |- ( ( ph /\ ps ) -> ( ch -> th ) ) |
|
| 7 | 6 | ex | |- ( ph -> ( ps -> ( ch -> th ) ) ) |
| 8 | 1 7 | eximdh | |- ( ph -> ( E. x ps -> E. x ( ch -> th ) ) ) |
| 9 | 2 8 | alimdh | |- ( ph -> ( A. y E. x ps -> A. y E. x ( ch -> th ) ) ) |
| 10 | 5 9 | mpd | |- ( ph -> A. y E. x ( ch -> th ) ) |
| 11 | bj-eximcom | |- ( E. x ( ch -> th ) -> ( A. x ch -> E. x th ) ) |
|
| 12 | 10 3 11 | bj-alrimd | |- ( ph -> ( A. x ch -> A. y E. x th ) ) |
| 13 | 2 12 4 | bj-alrimd | |- ( ph -> ( A. x ch -> A. y th ) ) |