![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > mptpreima | Structured version Visualization version GIF version |
Description: The preimage of a function in maps-to notation. (Contributed by Stefan O'Rear, 25-Jan-2015.) |
Ref | Expression |
---|---|
dmmpt.1 | ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵) |
Ref | Expression |
---|---|
mptpreima | ⊢ (◡𝐹 “ 𝐶) = {𝑥 ∈ 𝐴 ∣ 𝐵 ∈ 𝐶} |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | dmmpt.1 | . . . . . 6 ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵) | |
2 | df-mpt 5222 | . . . . . 6 ⊢ (𝑥 ∈ 𝐴 ↦ 𝐵) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} | |
3 | 1, 2 | eqtri 2752 | . . . . 5 ⊢ 𝐹 = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} |
4 | 3 | cnveqi 5864 | . . . 4 ⊢ ◡𝐹 = ◡{〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} |
5 | cnvopab 6128 | . . . 4 ⊢ ◡{〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} = {〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} | |
6 | 4, 5 | eqtri 2752 | . . 3 ⊢ ◡𝐹 = {〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} |
7 | 6 | imaeq1i 6046 | . 2 ⊢ (◡𝐹 “ 𝐶) = ({〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} “ 𝐶) |
8 | df-ima 5679 | . . 3 ⊢ ({〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} “ 𝐶) = ran ({〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} ↾ 𝐶) | |
9 | resopab 6024 | . . . . 5 ⊢ ({〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} ↾ 𝐶) = {〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵))} | |
10 | 9 | rneqi 5926 | . . . 4 ⊢ ran ({〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} ↾ 𝐶) = ran {〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵))} |
11 | ancom 460 | . . . . . . . . 9 ⊢ ((𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)) ↔ ((𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵) ∧ 𝑦 ∈ 𝐶)) | |
12 | anass 468 | . . . . . . . . 9 ⊢ (((𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵) ∧ 𝑦 ∈ 𝐶) ↔ (𝑥 ∈ 𝐴 ∧ (𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶))) | |
13 | 11, 12 | bitri 275 | . . . . . . . 8 ⊢ ((𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)) ↔ (𝑥 ∈ 𝐴 ∧ (𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶))) |
14 | 13 | exbii 1842 | . . . . . . 7 ⊢ (∃𝑦(𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)) ↔ ∃𝑦(𝑥 ∈ 𝐴 ∧ (𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶))) |
15 | 19.42v 1949 | . . . . . . . 8 ⊢ (∃𝑦(𝑥 ∈ 𝐴 ∧ (𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶)) ↔ (𝑥 ∈ 𝐴 ∧ ∃𝑦(𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶))) | |
16 | dfclel 2803 | . . . . . . . . . 10 ⊢ (𝐵 ∈ 𝐶 ↔ ∃𝑦(𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶)) | |
17 | 16 | bicomi 223 | . . . . . . . . 9 ⊢ (∃𝑦(𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶) ↔ 𝐵 ∈ 𝐶) |
18 | 17 | anbi2i 622 | . . . . . . . 8 ⊢ ((𝑥 ∈ 𝐴 ∧ ∃𝑦(𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶)) ↔ (𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝐶)) |
19 | 15, 18 | bitri 275 | . . . . . . 7 ⊢ (∃𝑦(𝑥 ∈ 𝐴 ∧ (𝑦 = 𝐵 ∧ 𝑦 ∈ 𝐶)) ↔ (𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝐶)) |
20 | 14, 19 | bitri 275 | . . . . . 6 ⊢ (∃𝑦(𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)) ↔ (𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝐶)) |
21 | 20 | abbii 2794 | . . . . 5 ⊢ {𝑥 ∣ ∃𝑦(𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵))} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝐶)} |
22 | rnopab 5943 | . . . . 5 ⊢ ran {〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵))} = {𝑥 ∣ ∃𝑦(𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵))} | |
23 | df-rab 3425 | . . . . 5 ⊢ {𝑥 ∈ 𝐴 ∣ 𝐵 ∈ 𝐶} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝐶)} | |
24 | 21, 22, 23 | 3eqtr4i 2762 | . . . 4 ⊢ ran {〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐶 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵))} = {𝑥 ∈ 𝐴 ∣ 𝐵 ∈ 𝐶} |
25 | 10, 24 | eqtri 2752 | . . 3 ⊢ ran ({〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} ↾ 𝐶) = {𝑥 ∈ 𝐴 ∣ 𝐵 ∈ 𝐶} |
26 | 8, 25 | eqtri 2752 | . 2 ⊢ ({〈𝑦, 𝑥〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} “ 𝐶) = {𝑥 ∈ 𝐴 ∣ 𝐵 ∈ 𝐶} |
27 | 7, 26 | eqtri 2752 | 1 ⊢ (◡𝐹 “ 𝐶) = {𝑥 ∈ 𝐴 ∣ 𝐵 ∈ 𝐶} |
Colors of variables: wff setvar class |
Syntax hints: ∧ wa 395 = wceq 1533 ∃wex 1773 ∈ wcel 2098 {cab 2701 {crab 3424 {copab 5200 ↦ cmpt 5221 ◡ccnv 5665 ran crn 5667 ↾ cres 5668 “ cima 5669 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1789 ax-4 1803 ax-5 1905 ax-6 1963 ax-7 2003 ax-8 2100 ax-9 2108 ax-10 2129 ax-11 2146 ax-12 2163 ax-ext 2695 ax-sep 5289 ax-nul 5296 ax-pr 5417 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3an 1086 df-tru 1536 df-fal 1546 df-ex 1774 df-nf 1778 df-sb 2060 df-mo 2526 df-eu 2555 df-clab 2702 df-cleq 2716 df-clel 2802 df-nfc 2877 df-rab 3425 df-v 3468 df-dif 3943 df-un 3945 df-in 3947 df-ss 3957 df-nul 4315 df-if 4521 df-sn 4621 df-pr 4623 df-op 4627 df-br 5139 df-opab 5201 df-mpt 5222 df-xp 5672 df-rel 5673 df-cnv 5674 df-dm 5676 df-rn 5677 df-res 5678 df-ima 5679 |
This theorem is referenced by: mptiniseg 6228 dmmpt 6229 fmpt 7101 f1oresrab 7117 mptsuppdifd 8165 r0weon 10002 compss 10366 infrenegsup 12193 eqglact 19095 odngen 19486 pjdm 21569 psrbagsn 21933 coe1mul2lem2 22108 xkoccn 23444 txcnmpt 23449 txdis1cn 23460 pthaus 23463 txkgen 23477 xkoco1cn 23482 xkoco2cn 23483 xkoinjcn 23512 txconn 23514 imasnopn 23515 imasncld 23516 imasncls 23517 ptcmplem1 23877 ptcmplem3 23879 ptcmplem4 23880 tmdgsum2 23921 symgtgp 23931 tgpconncompeqg 23937 ghmcnp 23940 tgpt0 23944 qustgpopn 23945 qustgphaus 23948 eltsms 23958 prdsxmslem2 24359 efopn 26507 atansopn 26779 xrlimcnp 26815 fpwrelmapffslem 32392 ptrest 36943 mbfposadd 36991 cnambfre 36992 itg2addnclem2 36996 iblabsnclem 37007 ftc1anclem1 37017 ftc1anclem6 37022 pwfi2f1o 42293 smfpimioo 45954 |
Copyright terms: Public domain | W3C validator |