mapco2g - Mathbox for Stefan O'Rear

	Mathbox for Stefan O'Rear		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > mapco2g		Structured version Visualization version GIF version

Theorem mapco2g 43255

Description: Renaming indices in a tuple, with sethood as antecedents. (Contributed by Stefan O'Rear, 9-Oct-2014.) (Revised by Mario Carneiro, 5-May-2015.)

**Assertion**
Ref	Expression
mapco2g	⊢ ((𝐸 ∈ V ∧ 𝐴 ∈ (𝐵 ↑_m 𝐶) ∧ 𝐷:𝐸⟶𝐶) → (𝐴 ∘ 𝐷) ∈ (𝐵 ↑_m 𝐸))

**Proof of Theorem mapco2g**
Step	Hyp	Ref	Expression
1		elmapi 8823	. . . 4 ⊢ (𝐴 ∈ (𝐵 ↑_m 𝐶) → 𝐴:𝐶⟶𝐵)
2		fco 6710	. . . 4 ⊢ ((𝐴:𝐶⟶𝐵 ∧ 𝐷:𝐸⟶𝐶) → (𝐴 ∘ 𝐷):𝐸⟶𝐵)
3	1, 2	sylan 589	. . 3 ⊢ ((𝐴 ∈ (𝐵 ↑_m 𝐶) ∧ 𝐷:𝐸⟶𝐶) → (𝐴 ∘ 𝐷):𝐸⟶𝐵)
4	3	3adant1 1142	. 2 ⊢ ((𝐸 ∈ V ∧ 𝐴 ∈ (𝐵 ↑_m 𝐶) ∧ 𝐷:𝐸⟶𝐶) → (𝐴 ∘ 𝐷):𝐸⟶𝐵)
5		n0i 4290	. . . . 5 ⊢ (𝐴 ∈ (𝐵 ↑_m 𝐶) → ¬ (𝐵 ↑_m 𝐶) = ∅)
6		reldmmap 8809	. . . . . 6 ⊢ Rel dom ↑_m
7	6	ovprc1 7429	. . . . 5 ⊢ (¬ 𝐵 ∈ V → (𝐵 ↑_m 𝐶) = ∅)
8	5, 7	nsyl2 141	. . . 4 ⊢ (𝐴 ∈ (𝐵 ↑_m 𝐶) → 𝐵 ∈ V)
9	8	3ad2ant2 1146	. . 3 ⊢ ((𝐸 ∈ V ∧ 𝐴 ∈ (𝐵 ↑_m 𝐶) ∧ 𝐷:𝐸⟶𝐶) → 𝐵 ∈ V)
10		simp1 1148	. . 3 ⊢ ((𝐸 ∈ V ∧ 𝐴 ∈ (𝐵 ↑_m 𝐶) ∧ 𝐷:𝐸⟶𝐶) → 𝐸 ∈ V)
11	9, 10	elmapd 8814	. 2 ⊢ ((𝐸 ∈ V ∧ 𝐴 ∈ (𝐵 ↑_m 𝐶) ∧ 𝐷:𝐸⟶𝐶) → ((𝐴 ∘ 𝐷) ∈ (𝐵 ↑_m 𝐸) ↔ (𝐴 ∘ 𝐷):𝐸⟶𝐵))
12	4, 11	mpbird 259	1 ⊢ ((𝐸 ∈ V ∧ 𝐴 ∈ (𝐵 ↑_m 𝐶) ∧ 𝐷:𝐸⟶𝐶) → (𝐴 ∘ 𝐷) ∈ (𝐵 ↑_m 𝐸))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ w3a 1097 = wceq 1559 ∈ wcel 2141 Vcvv 3453 ∅c0 4283 ∘ ccom 5647 ⟶wf 6511 (class class class)co 7390 ↑_m cmap 8801

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1814 ax-4 1828 ax-5 1929 ax-6 1986 ax-7 2027 ax-8 2143 ax-9 2151 ax-10 2174 ax-11 2190 ax-12 2211 ax-ext 2733 ax-sep 5243 ax-nul 5253 ax-pow 5319 ax-pr 5387 ax-un 7712

This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3an 1099 df-tru 1562 df-fal 1572 df-ex 1799 df-nf 1803 df-sb 2090 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-ral 3076 df-rex 3086 df-rab 3414 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-nul 4284 df-if 4478 df-pw 4554 df-sn 4580 df-pr 4582 df-op 4586 df-uni 4863 df-iun 4948 df-br 5098 df-opab 5160 df-mpt 5179 df-id 5538 df-xp 5649 df-rel 5650 df-cnv 5651 df-co 5652 df-dm 5653 df-rn 5654 df-res 5655 df-ima 5656 df-iota 6471 df-fun 6517 df-fn 6518 df-f 6519 df-fv 6523 df-ov 7393 df-oprab 7394 df-mpo 7395 df-1st 7964 df-2nd 7965 df-map 8803

This theorem is referenced by: mapco2 43256 eldioph2 43303

W3C validator