Theorem rgen3 3212

Description: Generalization rule for restricted quantification, with three quantifiers. (Contributed by NM, 12-Jan-2008.)

Hypothesis

Ref	Expression
rgen3.1	⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐶) → 𝜑)

Assertion

Ref	Expression
rgen3	⊢ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 ∀𝑧 ∈ 𝐶 𝜑

Distinct variable groups:   𝑦,𝑧,𝐴   𝑧,𝐵   𝑥,𝑦,𝑧

Allowed substitution hints:   𝜑(𝑥, 𝑦, 𝑧)   𝐴(𝑥)   𝐵(𝑥, 𝑦)   𝐶(𝑥, 𝑦, 𝑧)

Proof of Theorem rgen3

Step	Hyp	Ref	Expression
1		rgen3.1	. . . 4 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐶) → 𝜑)
2	1	3expa 1136	. . 3 ⊢ (((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 ∈ 𝐶) → 𝜑)
3	2	ralrimiva 3159	. 2 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → ∀𝑧 ∈ 𝐶 𝜑)
4	3	rgen2 3207	1 ⊢ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 ∀𝑧 ∈ 𝐶 𝜑

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   ∈ wcel 2146  ∀wral 3081

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943

This proof depends on definitions:  df-bi 210  df-an 402  df-3an 1105  df-ral 3082

This theorem is used by:  poseq  8160  isposi  18401  efmndsgrp  18982  smndex1sgrp  19007  xrge0omnd  21645  addcnlem  25073  addcutslem  28221  zsoring  28653  isgrpoi  30921  lnocoi  31180  0lnfn  32408  lnopcoi  32426  reofld  33727  2zrngasgrp  49068  2zrngmsgrp  49075  2zrngALT  49076