MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dminss Structured version   Visualization version   GIF version

Theorem dminss 5787
Description: An upper bound for intersection with a domain. Theorem 40 of [Suppes] p. 66, who calls it "somewhat surprising." (Contributed by NM, 11-Aug-2004.)
Assertion
Ref Expression
dminss (dom 𝑅𝐴) ⊆ (𝑅 “ (𝑅𝐴))

Proof of Theorem dminss
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 19.8a 2225 . . . . . . 7 ((𝑥𝐴𝑥𝑅𝑦) → ∃𝑥(𝑥𝐴𝑥𝑅𝑦))
21ancoms 452 . . . . . 6 ((𝑥𝑅𝑦𝑥𝐴) → ∃𝑥(𝑥𝐴𝑥𝑅𝑦))
3 vex 3416 . . . . . . 7 𝑦 ∈ V
43elima2 5712 . . . . . 6 (𝑦 ∈ (𝑅𝐴) ↔ ∃𝑥(𝑥𝐴𝑥𝑅𝑦))
52, 4sylibr 226 . . . . 5 ((𝑥𝑅𝑦𝑥𝐴) → 𝑦 ∈ (𝑅𝐴))
6 simpl 476 . . . . . 6 ((𝑥𝑅𝑦𝑥𝐴) → 𝑥𝑅𝑦)
7 vex 3416 . . . . . . 7 𝑥 ∈ V
83, 7brcnv 5536 . . . . . 6 (𝑦𝑅𝑥𝑥𝑅𝑦)
96, 8sylibr 226 . . . . 5 ((𝑥𝑅𝑦𝑥𝐴) → 𝑦𝑅𝑥)
105, 9jca 509 . . . 4 ((𝑥𝑅𝑦𝑥𝐴) → (𝑦 ∈ (𝑅𝐴) ∧ 𝑦𝑅𝑥))
1110eximi 1935 . . 3 (∃𝑦(𝑥𝑅𝑦𝑥𝐴) → ∃𝑦(𝑦 ∈ (𝑅𝐴) ∧ 𝑦𝑅𝑥))
127eldm 5552 . . . . 5 (𝑥 ∈ dom 𝑅 ↔ ∃𝑦 𝑥𝑅𝑦)
1312anbi1i 619 . . . 4 ((𝑥 ∈ dom 𝑅𝑥𝐴) ↔ (∃𝑦 𝑥𝑅𝑦𝑥𝐴))
14 elin 4022 . . . 4 (𝑥 ∈ (dom 𝑅𝐴) ↔ (𝑥 ∈ dom 𝑅𝑥𝐴))
15 19.41v 2050 . . . 4 (∃𝑦(𝑥𝑅𝑦𝑥𝐴) ↔ (∃𝑦 𝑥𝑅𝑦𝑥𝐴))
1613, 14, 153bitr4i 295 . . 3 (𝑥 ∈ (dom 𝑅𝐴) ↔ ∃𝑦(𝑥𝑅𝑦𝑥𝐴))
177elima2 5712 . . 3 (𝑥 ∈ (𝑅 “ (𝑅𝐴)) ↔ ∃𝑦(𝑦 ∈ (𝑅𝐴) ∧ 𝑦𝑅𝑥))
1811, 16, 173imtr4i 284 . 2 (𝑥 ∈ (dom 𝑅𝐴) → 𝑥 ∈ (𝑅 “ (𝑅𝐴)))
1918ssriv 3830 1 (dom 𝑅𝐴) ⊆ (𝑅 “ (𝑅𝐴))
Colors of variables: wff setvar class
Syntax hints:  wa 386  wex 1880  wcel 2166  cin 3796  wss 3797   class class class wbr 4872  ccnv 5340  dom cdm 5341  cima 5344
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1896  ax-4 1910  ax-5 2011  ax-6 2077  ax-7 2114  ax-9 2175  ax-10 2194  ax-11 2209  ax-12 2222  ax-13 2390  ax-ext 2802  ax-sep 5004  ax-nul 5012  ax-pr 5126
This theorem depends on definitions:  df-bi 199  df-an 387  df-or 881  df-3an 1115  df-tru 1662  df-ex 1881  df-nf 1885  df-sb 2070  df-mo 2604  df-eu 2639  df-clab 2811  df-cleq 2817  df-clel 2820  df-nfc 2957  df-ral 3121  df-rex 3122  df-rab 3125  df-v 3415  df-dif 3800  df-un 3802  df-in 3804  df-ss 3811  df-nul 4144  df-if 4306  df-sn 4397  df-pr 4399  df-op 4403  df-br 4873  df-opab 4935  df-xp 5347  df-cnv 5349  df-dm 5351  df-rn 5352  df-res 5353  df-ima 5354
This theorem is referenced by:  lmhmlsp  19407  cnclsi  21446  kgencn3  21731  kqsat  21904  kqcldsat  21906  cfilucfil  22733
  Copyright terms: Public domain W3C validator