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

Theorem funimass4 5562
Description: Membership relation for the values of a function whose image is a subclass. (Contributed by Raph Levien, 20-Nov-2006.)
Assertion
Ref Expression
funimass4 ((Fun 𝐹𝐴 ⊆ dom 𝐹) → ((𝐹𝐴) ⊆ 𝐵 ↔ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹

Proof of Theorem funimass4
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 dfss2 3144 . 2 ((𝐹𝐴) ⊆ 𝐵 ↔ ∀𝑦(𝑦 ∈ (𝐹𝐴) → 𝑦𝐵))
2 vex 2740 . . . . . . . . 9 𝑦 ∈ V
32elima 4971 . . . . . . . 8 (𝑦 ∈ (𝐹𝐴) ↔ ∃𝑥𝐴 𝑥𝐹𝑦)
4 eqcom 2179 . . . . . . . . . 10 (𝑦 = (𝐹𝑥) ↔ (𝐹𝑥) = 𝑦)
5 ssel 3149 . . . . . . . . . . . 12 (𝐴 ⊆ dom 𝐹 → (𝑥𝐴𝑥 ∈ dom 𝐹))
6 funbrfvb 5554 . . . . . . . . . . . . 13 ((Fun 𝐹𝑥 ∈ dom 𝐹) → ((𝐹𝑥) = 𝑦𝑥𝐹𝑦))
76ex 115 . . . . . . . . . . . 12 (Fun 𝐹 → (𝑥 ∈ dom 𝐹 → ((𝐹𝑥) = 𝑦𝑥𝐹𝑦)))
85, 7syl9 72 . . . . . . . . . . 11 (𝐴 ⊆ dom 𝐹 → (Fun 𝐹 → (𝑥𝐴 → ((𝐹𝑥) = 𝑦𝑥𝐹𝑦))))
98imp31 256 . . . . . . . . . 10 (((𝐴 ⊆ dom 𝐹 ∧ Fun 𝐹) ∧ 𝑥𝐴) → ((𝐹𝑥) = 𝑦𝑥𝐹𝑦))
104, 9bitrid 192 . . . . . . . . 9 (((𝐴 ⊆ dom 𝐹 ∧ Fun 𝐹) ∧ 𝑥𝐴) → (𝑦 = (𝐹𝑥) ↔ 𝑥𝐹𝑦))
1110rexbidva 2474 . . . . . . . 8 ((𝐴 ⊆ dom 𝐹 ∧ Fun 𝐹) → (∃𝑥𝐴 𝑦 = (𝐹𝑥) ↔ ∃𝑥𝐴 𝑥𝐹𝑦))
123, 11bitr4id 199 . . . . . . 7 ((𝐴 ⊆ dom 𝐹 ∧ Fun 𝐹) → (𝑦 ∈ (𝐹𝐴) ↔ ∃𝑥𝐴 𝑦 = (𝐹𝑥)))
1312imbi1d 231 . . . . . 6 ((𝐴 ⊆ dom 𝐹 ∧ Fun 𝐹) → ((𝑦 ∈ (𝐹𝐴) → 𝑦𝐵) ↔ (∃𝑥𝐴 𝑦 = (𝐹𝑥) → 𝑦𝐵)))
14 r19.23v 2586 . . . . . 6 (∀𝑥𝐴 (𝑦 = (𝐹𝑥) → 𝑦𝐵) ↔ (∃𝑥𝐴 𝑦 = (𝐹𝑥) → 𝑦𝐵))
1513, 14bitr4di 198 . . . . 5 ((𝐴 ⊆ dom 𝐹 ∧ Fun 𝐹) → ((𝑦 ∈ (𝐹𝐴) → 𝑦𝐵) ↔ ∀𝑥𝐴 (𝑦 = (𝐹𝑥) → 𝑦𝐵)))
1615albidv 1824 . . . 4 ((𝐴 ⊆ dom 𝐹 ∧ Fun 𝐹) → (∀𝑦(𝑦 ∈ (𝐹𝐴) → 𝑦𝐵) ↔ ∀𝑦𝑥𝐴 (𝑦 = (𝐹𝑥) → 𝑦𝐵)))
1716ancoms 268 . . 3 ((Fun 𝐹𝐴 ⊆ dom 𝐹) → (∀𝑦(𝑦 ∈ (𝐹𝐴) → 𝑦𝐵) ↔ ∀𝑦𝑥𝐴 (𝑦 = (𝐹𝑥) → 𝑦𝐵)))
18 ralcom4 2759 . . . 4 (∀𝑥𝐴𝑦(𝑦 = (𝐹𝑥) → 𝑦𝐵) ↔ ∀𝑦𝑥𝐴 (𝑦 = (𝐹𝑥) → 𝑦𝐵))
19 ssel2 3150 . . . . . . . . 9 ((𝐴 ⊆ dom 𝐹𝑥𝐴) → 𝑥 ∈ dom 𝐹)
2019anim2i 342 . . . . . . . 8 ((Fun 𝐹 ∧ (𝐴 ⊆ dom 𝐹𝑥𝐴)) → (Fun 𝐹𝑥 ∈ dom 𝐹))
21203impb 1199 . . . . . . 7 ((Fun 𝐹𝐴 ⊆ dom 𝐹𝑥𝐴) → (Fun 𝐹𝑥 ∈ dom 𝐹))
22 funfvex 5528 . . . . . . 7 ((Fun 𝐹𝑥 ∈ dom 𝐹) → (𝐹𝑥) ∈ V)
23 nfv 1528 . . . . . . . 8 𝑦(𝐹𝑥) ∈ 𝐵
24 eleq1 2240 . . . . . . . 8 (𝑦 = (𝐹𝑥) → (𝑦𝐵 ↔ (𝐹𝑥) ∈ 𝐵))
2523, 24ceqsalg 2765 . . . . . . 7 ((𝐹𝑥) ∈ V → (∀𝑦(𝑦 = (𝐹𝑥) → 𝑦𝐵) ↔ (𝐹𝑥) ∈ 𝐵))
2621, 22, 253syl 17 . . . . . 6 ((Fun 𝐹𝐴 ⊆ dom 𝐹𝑥𝐴) → (∀𝑦(𝑦 = (𝐹𝑥) → 𝑦𝐵) ↔ (𝐹𝑥) ∈ 𝐵))
27263expa 1203 . . . . 5 (((Fun 𝐹𝐴 ⊆ dom 𝐹) ∧ 𝑥𝐴) → (∀𝑦(𝑦 = (𝐹𝑥) → 𝑦𝐵) ↔ (𝐹𝑥) ∈ 𝐵))
2827ralbidva 2473 . . . 4 ((Fun 𝐹𝐴 ⊆ dom 𝐹) → (∀𝑥𝐴𝑦(𝑦 = (𝐹𝑥) → 𝑦𝐵) ↔ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
2918, 28bitr3id 194 . . 3 ((Fun 𝐹𝐴 ⊆ dom 𝐹) → (∀𝑦𝑥𝐴 (𝑦 = (𝐹𝑥) → 𝑦𝐵) ↔ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
3017, 29bitrd 188 . 2 ((Fun 𝐹𝐴 ⊆ dom 𝐹) → (∀𝑦(𝑦 ∈ (𝐹𝐴) → 𝑦𝐵) ↔ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
311, 30bitrid 192 1 ((Fun 𝐹𝐴 ⊆ dom 𝐹) → ((𝐹𝐴) ⊆ 𝐵 ↔ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105  w3a 978  wal 1351   = wceq 1353  wcel 2148  wral 2455  wrex 2456  Vcvv 2737  wss 3129   class class class wbr 4000  dom cdm 4623  cima 4626  Fun wfun 5206  cfv 5212
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-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-14 2151  ax-ext 2159  ax-sep 4118  ax-pow 4171  ax-pr 4206
This theorem depends on definitions:  df-bi 117  df-3an 980  df-tru 1356  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ral 2460  df-rex 2461  df-v 2739  df-sbc 2963  df-un 3133  df-in 3135  df-ss 3142  df-pw 3576  df-sn 3597  df-pr 3598  df-op 3600  df-uni 3808  df-br 4001  df-opab 4062  df-id 4290  df-xp 4629  df-rel 4630  df-cnv 4631  df-co 4632  df-dm 4633  df-rn 4634  df-res 4635  df-ima 4636  df-iota 5174  df-fun 5214  df-fn 5215  df-fv 5220
This theorem is referenced by:  funimass3  5628  funimass5  5629  funconstss  5630  funimassov  6018  phimullem  12208  txcnp  13438  metcnp  13679
  Copyright terms: Public domain W3C validator