Metamath Proof Explorer


Theorem 19.21a3con13vVD

Description: Virtual deduction proof of alrim3con13v . The following user's proof is completed by invoking mmj2's unify command and using mmj2's StepSelector to pick all remaining steps of the Metamath proof.

1:: |- (. ( ph -> A. x ph ) ->. ( ph -> A. x ph ) ).
2:: |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. ( ps /\ ph /\ ch ) ).
3:2,?: e2 |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. ps ).
4:2,?: e2 |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. ph ).
5:2,?: e2 |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. ch ).
6:1,4,?: e12 |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. A. x ph ).
7:3,?: e2 |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. A. x ps ).
8:5,?: e2 |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. A. x ch ).
9:7,6,8,?: e222 |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. ( A. x ps /\ A. x ph /\ A. x ch ) ).
10:9,?: e2 |- (. ( ph -> A. x ph ) ,. ( ps /\ ph /\ ch ) ->. A. x ( ps /\ ph /\ ch ) ).
11:10:in2 |- (. ( ph -> A. x ph ) ->. ( ( ps /\ ph /\ ch ) -> A. x ( ps /\ ph /\ ch ) ) ).
qed:11:in1 |- ( ( ph -> A. x ph ) -> ( ( ps /\ ph /\ ch ) -> A. x ( ps /\ ph /\ ch ) ) )
(Contributed by Alan Sare, 31-Dec-2011) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion 19.21a3con13vVD ⊢ φ → ∀ x φ → ψ ∧ φ ∧ χ → ∀ x ψ ∧ φ ∧ χ

Proof

Step Hyp Ref Expression
1 idn2 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → ψ ∧ φ ∧ χ
2 simp1 ⊢ ψ ∧ φ ∧ χ → ψ
3 1 2 e2 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → ψ
4 ax-5 ⊢ ψ → ∀ x ψ
5 3 4 e2 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → ∀ x ψ
6 idn1 ⊢ φ → ∀ x φ → φ → ∀ x φ
7 simp2 ⊢ ψ ∧ φ ∧ χ → φ
8 1 7 e2 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → φ
9 id ⊢ φ → ∀ x φ → φ → ∀ x φ
10 6 8 9 e12 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → ∀ x φ
11 simp3 ⊢ ψ ∧ φ ∧ χ → χ
12 1 11 e2 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → χ
13 ax-5 ⊢ χ → ∀ x χ
14 12 13 e2 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → ∀ x χ
15 pm3.2an3 ⊢ ∀ x ψ → ∀ x φ → ∀ x χ → ∀ x ψ ∧ ∀ x φ ∧ ∀ x χ
16 5 10 14 15 e222 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → ∀ x ψ ∧ ∀ x φ ∧ ∀ x χ
17 19.26-3an ⊢ ∀ x ψ ∧ φ ∧ χ ↔ ∀ x ψ ∧ ∀ x φ ∧ ∀ x χ
18 17 biimpri ⊢ ∀ x ψ ∧ ∀ x φ ∧ ∀ x χ → ∀ x ψ ∧ φ ∧ χ
19 16 18 e2 ⊢ φ → ∀ x φ , ψ ∧ φ ∧ χ → ∀ x ψ ∧ φ ∧ χ
20 19 in2 ⊢ φ → ∀ x φ → ψ ∧ φ ∧ χ → ∀ x ψ ∧ φ ∧ χ
21 20 in1 ⊢ φ → ∀ x φ → ψ ∧ φ ∧ χ → ∀ x ψ ∧ φ ∧ χ