Theorem rsp2 3283

Description: Restricted specialization, with two quantifiers. (Contributed by NM, 11-Feb-1997.)

Assertion

Ref	Expression
rsp2	⊢ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 → ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → 𝜑))

Proof of Theorem rsp2

Step	Hyp	Ref	Expression
1		rsp 3254	. . 3 ⊢ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 → (𝑥 ∈ 𝐴 → ∀𝑦 ∈ 𝐵 𝜑))
2		rsp 3254	. . 3 ⊢ (∀𝑦 ∈ 𝐵 𝜑 → (𝑦 ∈ 𝐵 → 𝜑))
3	1, 2	syl6 36	. 2 ⊢ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 → (𝑥 ∈ 𝐴 → (𝑦 ∈ 𝐵 → 𝜑)))
4	3	impd 416	1 ⊢ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 → ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → 𝜑))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2147  ∀wral 3080

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 1945  ax-6 2002  ax-7 2043  ax-12 2216

This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-ral 3081

This theorem is used by:  ralcom2  3366  disjxiun  5105  mpocurryd  8324  cmncom  20063  qsidomlem2  21688  cnmpt21  24045  cnmpt2t  24047  cnmpt22  24048  cnmptcom  24052  frgrwopreglem5ALT  30980  htthlem  31576  cplgredgex  36103  disjimeceqim2  40003  eldisjim3  40013  disjlem14  40099  prtlem14  40197  islptre  46904  sprsymrelfolem2  48848