Theorem 19.21a3con13vVD 42472

Description: Virtual deduction proof of alrim3con13v 42153. 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::	⊢ (   (𝜑 → ∀𝑥𝜑)    ▶   (𝜑 → ∀𝑥𝜑)   )
2::	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (𝜓 ∧ 𝜑 ∧ 𝜒)   )
3:2,?: e2 42251	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜓   )
4:2,?: e2 42251	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜑   )
5:2,?: e2 42251	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜒   )
6:1,4,?: e12 42344	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜑   )
7:3,?: e2 42251	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜓   )
8:5,?: e2 42251	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜒   )
9:7,6,8,?: e222 42256	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒)   )
10:9,?: e2 42251	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)   )
11:10:in2	⊢ (   (𝜑 → ∀𝑥𝜑)   ▶   ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒))   )
qed:11:in1	⊢ ((𝜑 → ∀𝑥𝜑) → ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)))

(Contributed by Alan Sare, 31-Dec-2011.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
19.21a3con13vVD	⊢ ((𝜑 → ∀𝑥𝜑) → ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)))

Distinct variable groups:   𝜓,𝑥   𝜒,𝑥

Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem 19.21a3con13vVD

Step	Hyp	Ref	Expression
1		idn2 42233	. . . . . . 7 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (𝜓 ∧ 𝜑 ∧ 𝜒)   )
2		simp1 1135	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜓)
3	1, 2	e2 42251	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜓   )
4		ax-5 1913	. . . . . 6 ⊢ (𝜓 → ∀𝑥𝜓)
5	3, 4	e2 42251	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜓   )
6		idn1 42194	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ▶   (𝜑 → ∀𝑥𝜑)   )
7		simp2 1136	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜑)
8	1, 7	e2 42251	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜑   )
9		id 22	. . . . . 6 ⊢ ((𝜑 → ∀𝑥𝜑) → (𝜑 → ∀𝑥𝜑))
10	6, 8, 9	e12 42344	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜑   )
11		simp3 1137	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜒)
12	1, 11	e2 42251	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜒   )
13		ax-5 1913	. . . . . 6 ⊢ (𝜒 → ∀𝑥𝜒)
14	12, 13	e2 42251	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜒   )
15		pm3.2an3 1339	. . . . 5 ⊢ (∀𝑥𝜓 → (∀𝑥𝜑 → (∀𝑥𝜒 → (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒))))
16	5, 10, 14, 15	e222 42256	. . . 4 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒)   )
17		19.26-3an 1875	. . . . 5 ⊢ (∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒) ↔ (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒))
18	17	biimpri 227	. . . 4 ⊢ ((∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒))
19	16, 18	e2 42251	. . 3 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)   )
20	19	in2 42225	. 2 ⊢ (   (𝜑 → ∀𝑥𝜑)   ▶   ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒))   )
21	20	in1 42191	1 ⊢ ((𝜑 → ∀𝑥𝜑) → ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)))

Syntax hints:   → wi 4   ∧ w3a 1086  ∀wal 1537

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913

This theorem depends on definitions:  df-bi 206  df-an 397  df-3an 1088  df-vd1 42190  df-vd2 42198

This theorem is referenced by: (None)