Theorem 19.21a3con13vVD 38109

Description: Virtual deduction proof of alrim3con13v 37764. 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 37877	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜓   )
4:2,?: e2 37877	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜑   )
5:2,?: e2 37877	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜒   )
6:1,4,?: e12 37972	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜑   )
7:3,?: e2 37877	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜓   )
8:5,?: e2 37877	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜒   )
9:7,6,8,?: e222 37882	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒)   )
10:9,?: e2 37877	⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)   )
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 37859	. . . . . . 7 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (𝜓 ∧ 𝜑 ∧ 𝜒)   )
2		simp1 1054	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜓)
3	1, 2	e2 37877	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜓   )
4		ax-5 1827	. . . . . 6 ⊢ (𝜓 → ∀𝑥𝜓)
5	3, 4	e2 37877	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜓   )
6		idn1 37811	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ▶   (𝜑 → ∀𝑥𝜑)   )
7		simp2 1055	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜑)
8	1, 7	e2 37877	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜑   )
9		id 22	. . . . . 6 ⊢ ((𝜑 → ∀𝑥𝜑) → (𝜑 → ∀𝑥𝜑))
10	6, 8, 9	e12 37972	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜑   )
11		simp3 1056	. . . . . . 7 ⊢ ((𝜓 ∧ 𝜑 ∧ 𝜒) → 𝜒)
12	1, 11	e2 37877	. . . . . 6 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   𝜒   )
13		ax-5 1827	. . . . . 6 ⊢ (𝜒 → ∀𝑥𝜒)
14	12, 13	e2 37877	. . . . 5 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥𝜒   )
15		pm3.2an3 1233	. . . . 5 ⊢ (∀𝑥𝜓 → (∀𝑥𝜑 → (∀𝑥𝜒 → (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒))))
16	5, 10, 14, 15	e222 37882	. . . 4 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒)   )
17		19.26-3an 1788	. . . . 5 ⊢ (∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒) ↔ (∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒))
18	17	biimpri 217	. . . 4 ⊢ ((∀𝑥𝜓 ∧ ∀𝑥𝜑 ∧ ∀𝑥𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒))
19	16, 18	e2 37877	. . 3 ⊢ (   (𝜑 → ∀𝑥𝜑)   ,   (𝜓 ∧ 𝜑 ∧ 𝜒)   ▶   ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)   )
20	19	in2 37851	. 2 ⊢ (   (𝜑 → ∀𝑥𝜑)   ▶   ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒))   )
21	20	in1 37808	1 ⊢ ((𝜑 → ∀𝑥𝜑) → ((𝜓 ∧ 𝜑 ∧ 𝜒) → ∀𝑥(𝜓 ∧ 𝜑 ∧ 𝜒)))

Syntax hints:   → wi 4   ∧ w3a 1031  ∀wal 1473

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827

This theorem depends on definitions:  df-bi 196  df-an 385  df-3an 1033  df-vd1 37807  df-vd2 37815

This theorem is referenced by: (None)