Theorem 19.21a3con13vVD 44872

Description: Virtual deduction proof of alrim3con13v 44553. 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 44651	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜓   )
4:2,?: e2 44651	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜑   )
5:2,?: e2 44651	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜒   )
6:1,4,?: e12 44744	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜑   )
7:3,?: e2 44651	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜓   )
8:5,?: e2 44651	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜒   )
9:7,6,8,?: e222 44656	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒)   )
10:9,?: e2 44651	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)   )
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 44633	. . . . . . 7 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (𝜓 ∧ 𝜑 ∧ 𝜒)   )
2		simp1 1137	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜓)
3	1, 2	e2 44651	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜓   )
4		ax-5 1910	. . . . . 6 ⊢ (𝜓 → ∀𝑥𝜓)
5	3, 4	e2 44651	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜓   )
6		idn1 44594	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ▶   (𝜑 → ∀𝑥𝜑)   )
7		simp2 1138	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜑)
8	1, 7	e2 44651	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜑   )
9		id 22	. . . . . 6 ⊢ ((𝜑 → ∀𝑥𝜑) → (𝜑 → ∀𝑥𝜑))
10	6, 8, 9	e12 44744	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜑   )
11		simp3 1139	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜒)
12	1, 11	e2 44651	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜒   )
13		ax-5 1910	. . . . . 6 ⊢ (𝜒 → ∀𝑥𝜒)
14	12, 13	e2 44651	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜒   )
15		pm3.2an3 1341	. . . . 5 ⊢ (∀𝑥𝜓 → (∀𝑥𝜑 → (∀𝑥𝜒 → (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒))))
16	5, 10, 14, 15	e222 44656	. . . 4 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒)   )
17		19.26-3an 1872	. . . . 5 ⊢ (∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒) ↔ (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒))
18	17	biimpri 228	. . . 4 ⊢ ((∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒))
19	16, 18	e2 44651	. . 3 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)   )
20	19	in2 44625	. 2 ⊢ (   (𝜑 → ∀𝑥𝜑)   ▶   ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒))   )
21	20	in1 44591	1 ⊢ ((𝜑 → ∀𝑥𝜑) → ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)))

Syntax hints:   → wi 4   ∧ w3a 1087  ∀wal 1538

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910

This theorem depends on definitions:  df-bi 207  df-an 396  df-3an 1089  df-vd1 44590  df-vd2 44598

This theorem is referenced by: (None)