![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > elrnmpo | Structured version Visualization version GIF version |
Description: Membership in the range of an operation class abstraction. (Contributed by NM, 1-Aug-2004.) (Revised by Mario Carneiro, 31-Aug-2015.) |
Ref | Expression |
---|---|
rngop.1 | ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) |
elrnmpo.1 | ⊢ 𝐶 ∈ V |
Ref | Expression |
---|---|
elrnmpo | ⊢ (𝐷 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | rngop.1 | . . . 4 ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) | |
2 | 1 | rnmpo 7565 | . . 3 ⊢ ran 𝐹 = {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶} |
3 | 2 | eleq2i 2830 | . 2 ⊢ (𝐷 ∈ ran 𝐹 ↔ 𝐷 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶}) |
4 | elrnmpo.1 | . . . . . 6 ⊢ 𝐶 ∈ V | |
5 | eleq1 2826 | . . . . . 6 ⊢ (𝐷 = 𝐶 → (𝐷 ∈ V ↔ 𝐶 ∈ V)) | |
6 | 4, 5 | mpbiri 258 | . . . . 5 ⊢ (𝐷 = 𝐶 → 𝐷 ∈ V) |
7 | 6 | rexlimivw 3148 | . . . 4 ⊢ (∃𝑦 ∈ 𝐵 𝐷 = 𝐶 → 𝐷 ∈ V) |
8 | 7 | rexlimivw 3148 | . . 3 ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶 → 𝐷 ∈ V) |
9 | eqeq1 2738 | . . . 4 ⊢ (𝑧 = 𝐷 → (𝑧 = 𝐶 ↔ 𝐷 = 𝐶)) | |
10 | 9 | 2rexbidv 3219 | . . 3 ⊢ (𝑧 = 𝐷 → (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶)) |
11 | 8, 10 | elab3 3688 | . 2 ⊢ (𝐷 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = 𝐶} ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶) |
12 | 3, 11 | bitri 275 | 1 ⊢ (𝐷 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐷 = 𝐶) |
Colors of variables: wff setvar class |
Syntax hints: ↔ wb 206 = wceq 1536 ∈ wcel 2105 {cab 2711 ∃wrex 3067 Vcvv 3477 ran crn 5689 ∈ cmpo 7432 |
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-nfc 2889 df-ral 3059 df-rex 3068 df-rab 3433 df-v 3479 df-dif 3965 df-un 3967 df-ss 3979 df-nul 4339 df-if 4531 df-sn 4631 df-pr 4633 df-op 4637 df-br 5148 df-opab 5210 df-cnv 5696 df-dm 5698 df-rn 5699 df-oprab 7434 df-mpo 7435 |
This theorem is referenced by: qexALT 13003 lsmelvalx 19672 efgtlen 19758 frgpnabllem1 19905 fmucndlem 24315 mbfimaopnlem 25703 tglnunirn 28570 tpr2rico 33872 mbfmco2 34246 br2base 34250 dya2icobrsiga 34257 dya2iocnrect 34262 dya2iocucvr 34265 sxbrsigalem2 34267 cntotbnd 37782 eldiophb 42744 elicores 45485 volicorescl 46508 |
Copyright terms: Public domain | W3C validator |