| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > mapss | Structured version Visualization version GIF version | ||
| Description: Subset inheritance for set exponentiation. Theorem 99 of [Suppes] p. 89. (Contributed by NM, 10-Dec-2003.) (Revised by Mario Carneiro, 26-Apr-2015.) |
| Ref | Expression |
|---|---|
| mapss | ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) → (𝐴 ↑m 𝐶) ⊆ (𝐵 ↑m 𝐶)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | elmapi 8907 | . . . . . 6 ⊢ (𝑓 ∈ (𝐴 ↑m 𝐶) → 𝑓:𝐶⟶𝐴) | |
| 2 | 1 | adantl 487 | . . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) ∧ 𝑓 ∈ (𝐴 ↑m 𝐶)) → 𝑓:𝐶⟶𝐴) |
| 3 | simplr 781 | . . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) ∧ 𝑓 ∈ (𝐴 ↑m 𝐶)) → 𝐴 ⊆ 𝐵) | |
| 4 | 2, 3 | fssd 6757 | . . . 4 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) ∧ 𝑓 ∈ (𝐴 ↑m 𝐶)) → 𝑓:𝐶⟶𝐵) |
| 5 | simpll 779 | . . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) ∧ 𝑓 ∈ (𝐴 ↑m 𝐶)) → 𝐵 ∈ 𝑉) | |
| 6 | elmapex 8906 | . . . . . . 7 ⊢ (𝑓 ∈ (𝐴 ↑m 𝐶) → (𝐴 ∈ V ∧ 𝐶 ∈ V)) | |
| 7 | 6 | simprd 501 | . . . . . 6 ⊢ (𝑓 ∈ (𝐴 ↑m 𝐶) → 𝐶 ∈ V) |
| 8 | 7 | adantl 487 | . . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) ∧ 𝑓 ∈ (𝐴 ↑m 𝐶)) → 𝐶 ∈ V) |
| 9 | 5, 8 | elmapd 8898 | . . . 4 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) ∧ 𝑓 ∈ (𝐴 ↑m 𝐶)) → (𝑓 ∈ (𝐵 ↑m 𝐶) ↔ 𝑓:𝐶⟶𝐵)) |
| 10 | 4, 9 | mpbird 260 | . . 3 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) ∧ 𝑓 ∈ (𝐴 ↑m 𝐶)) → 𝑓 ∈ (𝐵 ↑m 𝐶)) |
| 11 | 10 | ex 418 | . 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) → (𝑓 ∈ (𝐴 ↑m 𝐶) → 𝑓 ∈ (𝐵 ↑m 𝐶))) |
| 12 | 11 | ssrdv 3919 | 1 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 ⊆ 𝐵) → (𝐴 ↑m 𝐶) ⊆ (𝐵 ↑m 𝐶)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∈ wcel 2147 Vcvv 3454 ⊆ wss 3900 ⟶wf 6562 (class class class)co 7451 ↑m cmap 8885 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5255 ax-nul 5266 ax-pow 5334 ax-pr 5398 ax-un 7783 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-iun 4958 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-res 5670 df-ima 5671 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-fv 6574 df-ov 7454 df-oprab 7455 df-mpo 7456 df-1st 8035 df-2nd 8036 df-map 8887 |
| This theorem is used by: mapdom1 9199 ssfin3ds 10447 ingru 10939 resspsrbas 22336 resspsradd 22337 resspsrmul 22338 plyss 26572 eulerpartlem1 35110 eulerpartlemn 35124 reprss 35357 poimirlem29 38835 poimirlem30 38836 poimirlem31 38837 poimirlem32 38838 poimir 38839 broucube 38840 diophrw 44036 diophin 44049 diophun 44050 eq0rabdioph 44053 eqrabdioph 44054 rabdiophlem1 44074 diophren 44086 k0004ss1 45412 ixpssmapc 46364 mapss2 46492 difmap 46493 inmap 46495 mapssbi 46499 iunmapss 46501 dvnprodlem2 47230 etransclem24 47541 etransclem25 47542 etransclem26 47543 etransclem28 47545 etransclem35 47552 etransclem37 47554 qndenserrnbllem 47577 qndenserrn 47582 hoissrrn 47832 hoissrrn2 47861 hspmbl 47912 opnvonmbllem2 47916 ovolval2lem 47926 ovolval2 47927 ovolval3 47930 ovolval4lem2 47933 ovnovollem3 47941 vonvolmbl 47944 smfmullem4 48077 tmachlem-agreeprod 48220 linplyfv 49711 linply 49713 |
| Copyright terms: Public domain | W3C validator |