Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - start with the Axiom of Extensionality
Restricted quantification
r2alf
Metamath Proof Explorer
Description: Double restricted universal quantification. (Contributed by Mario
Carneiro , 14-Oct-2016) Use r2allem . (Revised by Wolf Lammen , 9-Jan-2020)
Ref
Expression
Hypothesis
r2alf.1
⊢ Ⅎ 𝑦 𝐴
Assertion
r2alf
⊢ ( ∀ 𝑥 ∈ 𝐴 ∀ 𝑦 ∈ 𝐵 𝜑 ↔ ∀ 𝑥 ∀ 𝑦 ( ( 𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ) → 𝜑 ) )
Proof
Step
Hyp
Ref
Expression
1
r2alf.1
⊢ Ⅎ 𝑦 𝐴
2
1
nfcri
⊢ Ⅎ 𝑦 𝑥 ∈ 𝐴
3
2
19.21
⊢ ( ∀ 𝑦 ( 𝑥 ∈ 𝐴 → ( 𝑦 ∈ 𝐵 → 𝜑 ) ) ↔ ( 𝑥 ∈ 𝐴 → ∀ 𝑦 ( 𝑦 ∈ 𝐵 → 𝜑 ) ) )
4
3
r2allem
⊢ ( ∀ 𝑥 ∈ 𝐴 ∀ 𝑦 ∈ 𝐵 𝜑 ↔ ∀ 𝑥 ∀ 𝑦 ( ( 𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ) → 𝜑 ) )