ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  rexss GIF version

Theorem rexss 3236
Description: Restricted existential quantification on a subset in terms of superset. (Contributed by Stefan O'Rear, 3-Apr-2015.)
Assertion
Ref Expression
rexss (𝐴𝐵 → (∃𝑥𝐴 𝜑 ↔ ∃𝑥𝐵 (𝑥𝐴𝜑)))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵
Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem rexss
StepHypRef Expression
1 ssel 3163 . . . . 5 (𝐴𝐵 → (𝑥𝐴𝑥𝐵))
21pm4.71rd 394 . . . 4 (𝐴𝐵 → (𝑥𝐴 ↔ (𝑥𝐵𝑥𝐴)))
32anbi1d 465 . . 3 (𝐴𝐵 → ((𝑥𝐴𝜑) ↔ ((𝑥𝐵𝑥𝐴) ∧ 𝜑)))
4 anass 401 . . 3 (((𝑥𝐵𝑥𝐴) ∧ 𝜑) ↔ (𝑥𝐵 ∧ (𝑥𝐴𝜑)))
53, 4bitrdi 196 . 2 (𝐴𝐵 → ((𝑥𝐴𝜑) ↔ (𝑥𝐵 ∧ (𝑥𝐴𝜑))))
65rexbidv2 2492 1 (𝐴𝐵 → (∃𝑥𝐴 𝜑 ↔ ∃𝑥𝐵 (𝑥𝐴𝜑)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105  wcel 2159  wrex 2468  wss 3143
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1457  ax-7 1458  ax-gen 1459  ax-ie1 1503  ax-ie2 1504  ax-8 1514  ax-11 1516  ax-4 1520  ax-17 1536  ax-i9 1540  ax-ial 1544  ax-i5r 1545  ax-ext 2170
This theorem depends on definitions:  df-bi 117  df-nf 1471  df-sb 1773  df-clab 2175  df-cleq 2181  df-clel 2184  df-rex 2473  df-in 3149  df-ss 3156
This theorem is referenced by:  1idprl  7606  1idpru  7607  ltexprlemm  7616  suplocexprlemmu  7734  oddnn02np1  11902  oddge22np1  11903  evennn02n  11904  evennn2n  11905
  Copyright terms: Public domain W3C validator