![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > funimass3 | Structured version Visualization version GIF version |
Description: A kind of contraposition law that infers an image subclass from a subclass of a preimage. Raph Levien remarks: "Likely this could be proved directly, and fvimacnv 7072 would be the special case of 𝐴 being a singleton, but it works this way round too." (Contributed by Raph Levien, 20-Nov-2006.) |
Ref | Expression |
---|---|
funimass3 | ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → ((𝐹 “ 𝐴) ⊆ 𝐵 ↔ 𝐴 ⊆ (◡𝐹 “ 𝐵))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | funimass4 6972 | . . 3 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → ((𝐹 “ 𝐴) ⊆ 𝐵 ↔ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)) | |
2 | ssel 3988 | . . . . . 6 ⊢ (𝐴 ⊆ dom 𝐹 → (𝑥 ∈ 𝐴 → 𝑥 ∈ dom 𝐹)) | |
3 | fvimacnv 7072 | . . . . . . 7 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑥 ∈ (◡𝐹 “ 𝐵))) | |
4 | 3 | ex 412 | . . . . . 6 ⊢ (Fun 𝐹 → (𝑥 ∈ dom 𝐹 → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑥 ∈ (◡𝐹 “ 𝐵)))) |
5 | 2, 4 | syl9r 78 | . . . . 5 ⊢ (Fun 𝐹 → (𝐴 ⊆ dom 𝐹 → (𝑥 ∈ 𝐴 → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑥 ∈ (◡𝐹 “ 𝐵))))) |
6 | 5 | imp31 417 | . . . 4 ⊢ (((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) ∧ 𝑥 ∈ 𝐴) → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑥 ∈ (◡𝐹 “ 𝐵))) |
7 | 6 | ralbidva 3173 | . . 3 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ (◡𝐹 “ 𝐵))) |
8 | 1, 7 | bitrd 279 | . 2 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → ((𝐹 “ 𝐴) ⊆ 𝐵 ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ (◡𝐹 “ 𝐵))) |
9 | dfss3 3983 | . 2 ⊢ (𝐴 ⊆ (◡𝐹 “ 𝐵) ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ (◡𝐹 “ 𝐵)) | |
10 | 8, 9 | bitr4di 289 | 1 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → ((𝐹 “ 𝐴) ⊆ 𝐵 ↔ 𝐴 ⊆ (◡𝐹 “ 𝐵))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∈ wcel 2105 ∀wral 3058 ⊆ wss 3962 ◡ccnv 5687 dom cdm 5688 “ cima 5691 Fun wfun 6556 ‘cfv 6562 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1791 ax-4 1805 ax-5 1907 ax-6 1964 ax-7 2004 ax-8 2107 ax-9 2115 ax-10 2138 ax-11 2154 ax-12 2174 ax-ext 2705 ax-sep 5301 ax-nul 5311 ax-pr 5437 |
This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1539 df-fal 1549 df-ex 1776 df-nf 1780 df-sb 2062 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2726 df-clel 2813 df-ne 2938 df-ral 3059 df-rex 3068 df-rab 3433 df-v 3479 df-dif 3965 df-un 3967 df-in 3969 df-ss 3979 df-nul 4339 df-if 4531 df-sn 4631 df-pr 4633 df-op 4637 df-uni 4912 df-br 5148 df-opab 5210 df-id 5582 df-xp 5694 df-rel 5695 df-cnv 5696 df-co 5697 df-dm 5698 df-rn 5699 df-res 5700 df-ima 5701 df-iota 6515 df-fun 6564 df-fn 6565 df-fv 6570 |
This theorem is referenced by: funimass5 7074 funconstss 7075 fvimacnvALT 7076 r0weon 10049 iscnp3 23267 cnpnei 23287 cnclsi 23295 cncls 23297 cncnp 23303 1stccnp 23485 txcnpi 23631 xkoco2cn 23681 xkococnlem 23682 basqtop 23734 kqnrmlem1 23766 kqnrmlem2 23767 reghmph 23816 nrmhmph 23817 elfm3 23973 rnelfm 23976 symgtgp 24129 tgpconncompeqg 24135 eltsms 24156 ucnprima 24306 plyco0 26245 plyeq0 26264 xrlimcnp 27025 rinvf1o 32646 xppreima 32661 rhmpreimacnlem 33844 cvmliftmolem1 35265 cvmlift2lem9 35295 cvmlift3lem6 35308 mclsppslem 35567 |
Copyright terms: Public domain | W3C validator |