funcsetcestrclem7 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > funcsetcestrclem7		Structured version Visualization version GIF version

Theorem funcsetcestrclem7 18217

Description: Lemma 7 for funcsetcestrc 18220. (Contributed by AV, 27-Mar-2020.)

**Hypotheses**
Ref	Expression
funcsetcestrc.s	⊢ 𝑆 = (SetCat‘𝑈)
funcsetcestrc.c	⊢ 𝐶 = (Base‘𝑆)
funcsetcestrc.f	⊢ (𝜑 → 𝐹 = (𝑥 ∈ 𝐶 ↦ {⟨(Base‘ndx), 𝑥⟩}))
funcsetcestrc.u	⊢ (𝜑 → 𝑈 ∈ WUni)
funcsetcestrc.o	⊢ (𝜑 → ω ∈ 𝑈)
funcsetcestrc.g	⊢ (𝜑 → 𝐺 = (𝑥 ∈ 𝐶, 𝑦 ∈ 𝐶 ↦ ( I ↾ (𝑦 ↑_m 𝑥))))
funcsetcestrc.e	⊢ 𝐸 = (ExtStrCat‘𝑈)

**Assertion**
Ref	Expression
funcsetcestrclem7	⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ((𝑋𝐺𝑋)‘((Id‘𝑆)‘𝑋)) = ((Id‘𝐸)‘(𝐹‘𝑋)))

Distinct variable groups: 𝑥,𝐶 𝑥,𝑋 𝜑,𝑥 𝑦,𝐶,𝑥 𝑦,𝑋 𝜑,𝑦 Allowed substitution hints: 𝑆(𝑥,𝑦) 𝑈(𝑥,𝑦) 𝐸(𝑥,𝑦) 𝐹(𝑥,𝑦) 𝐺(𝑥,𝑦)

**Proof of Theorem funcsetcestrclem7**
Step	Hyp	Ref	Expression
1		funcsetcestrc.s	. . . . 5 ⊢ 𝑆 = (SetCat‘𝑈)
2		funcsetcestrc.c	. . . . 5 ⊢ 𝐶 = (Base‘𝑆)
3		funcsetcestrc.f	. . . . 5 ⊢ (𝜑 → 𝐹 = (𝑥 ∈ 𝐶 ↦ {⟨(Base‘ndx), 𝑥⟩}))
4		funcsetcestrc.u	. . . . 5 ⊢ (𝜑 → 𝑈 ∈ WUni)
5		funcsetcestrc.o	. . . . 5 ⊢ (𝜑 → ω ∈ 𝑈)
6		funcsetcestrc.g	. . . . 5 ⊢ (𝜑 → 𝐺 = (𝑥 ∈ 𝐶, 𝑦 ∈ 𝐶 ↦ ( I ↾ (𝑦 ↑_m 𝑥))))
7	1, 2, 3, 4, 5, 6	funcsetcestrclem5 18215	. . . 4 ⊢ ((𝜑 ∧ (𝑋 ∈ 𝐶 ∧ 𝑋 ∈ 𝐶)) → (𝑋𝐺𝑋) = ( I ↾ (𝑋 ↑_m 𝑋)))
8	7	anabsan2 674	. . 3 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → (𝑋𝐺𝑋) = ( I ↾ (𝑋 ↑_m 𝑋)))
9		eqid 2735	. . . 4 ⊢ (Id‘𝑆) = (Id‘𝑆)
10	4	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → 𝑈 ∈ WUni)
11	1, 4	setcbas 18132	. . . . . . 7 ⊢ (𝜑 → 𝑈 = (Base‘𝑆))
12	2, 11	eqtr4id 2794	. . . . . 6 ⊢ (𝜑 → 𝐶 = 𝑈)
13	12	eleq2d 2825	. . . . 5 ⊢ (𝜑 → (𝑋 ∈ 𝐶 ↔ 𝑋 ∈ 𝑈))
14	13	biimpa 476	. . . 4 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → 𝑋 ∈ 𝑈)
15	1, 9, 10, 14	setcid 18140	. . 3 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ((Id‘𝑆)‘𝑋) = ( I ↾ 𝑋))
16	8, 15	fveq12d 6914	. 2 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ((𝑋𝐺𝑋)‘((Id‘𝑆)‘𝑋)) = (( I ↾ (𝑋 ↑_m 𝑋))‘( I ↾ 𝑋)))
17		f1oi 6887	. . . . . 6 ⊢ ( I ↾ 𝑋):𝑋–1-1-onto→𝑋
18		f1of 6849	. . . . . 6 ⊢ (( I ↾ 𝑋):𝑋–1-1-onto→𝑋 → ( I ↾ 𝑋):𝑋⟶𝑋)
19	17, 18	ax-mp 5	. . . . 5 ⊢ ( I ↾ 𝑋):𝑋⟶𝑋
20		simpr 484	. . . . . 6 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → 𝑋 ∈ 𝐶)
21	20, 20	elmapd 8879	. . . . 5 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → (( I ↾ 𝑋) ∈ (𝑋 ↑_m 𝑋) ↔ ( I ↾ 𝑋):𝑋⟶𝑋))
22	19, 21	mpbiri 258	. . . 4 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ( I ↾ 𝑋) ∈ (𝑋 ↑_m 𝑋))
23		fvresi 7193	. . . 4 ⊢ (( I ↾ 𝑋) ∈ (𝑋 ↑_m 𝑋) → (( I ↾ (𝑋 ↑_m 𝑋))‘( I ↾ 𝑋)) = ( I ↾ 𝑋))
24	22, 23	syl 17	. . 3 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → (( I ↾ (𝑋 ↑_m 𝑋))‘( I ↾ 𝑋)) = ( I ↾ 𝑋))
25		eqid 2735	. . . . . 6 ⊢ {⟨(Base‘ndx), 𝑋⟩} = {⟨(Base‘ndx), 𝑋⟩}
26	25	1strbas 17262	. . . . 5 ⊢ (𝑋 ∈ 𝐶 → 𝑋 = (Base‘{⟨(Base‘ndx), 𝑋⟩}))
27	20, 26	syl 17	. . . 4 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → 𝑋 = (Base‘{⟨(Base‘ndx), 𝑋⟩}))
28	27	reseq2d 6000	. . 3 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ( I ↾ 𝑋) = ( I ↾ (Base‘{⟨(Base‘ndx), 𝑋⟩})))
29	24, 28	eqtrd 2775	. 2 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → (( I ↾ (𝑋 ↑_m 𝑋))‘( I ↾ 𝑋)) = ( I ↾ (Base‘{⟨(Base‘ndx), 𝑋⟩})))
30	1, 2, 3	funcsetcestrclem1 18210	. . . 4 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → (𝐹‘𝑋) = {⟨(Base‘ndx), 𝑋⟩})
31	30	fveq2d 6911	. . 3 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ((Id‘𝐸)‘(𝐹‘𝑋)) = ((Id‘𝐸)‘{⟨(Base‘ndx), 𝑋⟩}))
32		funcsetcestrc.e	. . . 4 ⊢ 𝐸 = (ExtStrCat‘𝑈)
33		eqid 2735	. . . 4 ⊢ (Id‘𝐸) = (Id‘𝐸)
34	1, 2, 4, 5	setc1strwun 18209	. . . 4 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → {⟨(Base‘ndx), 𝑋⟩} ∈ 𝑈)
35	32, 33, 10, 34	estrcid 18189	. . 3 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ((Id‘𝐸)‘{⟨(Base‘ndx), 𝑋⟩}) = ( I ↾ (Base‘{⟨(Base‘ndx), 𝑋⟩})))
36	31, 35	eqtr2d 2776	. 2 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ( I ↾ (Base‘{⟨(Base‘ndx), 𝑋⟩})) = ((Id‘𝐸)‘(𝐹‘𝑋)))
37	16, 29, 36	3eqtrd 2779	1 ⊢ ((𝜑 ∧ 𝑋 ∈ 𝐶) → ((𝑋𝐺𝑋)‘((Id‘𝑆)‘𝑋)) = ((Id‘𝐸)‘(𝐹‘𝑋)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 = wceq 1537 ∈ wcel 2106 {csn 4631 ⟨cop 4637 ↦ cmpt 5231 I cid 5582 ↾ cres 5691 ⟶wf 6559 –1-1-onto→wf1o 6562 ‘cfv 6563 (class class class)co 7431 ∈ cmpo 7433 ωcom 7887 ↑_m cmap 8865 WUnicwun 10738 ndxcnx 17227 Basecbs 17245 Idccid 17710 SetCatcsetc 18129 ExtStrCatcestrc 18177

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1792 ax-4 1806 ax-5 1908 ax-6 1965 ax-7 2005 ax-8 2108 ax-9 2116 ax-10 2139 ax-11 2155 ax-12 2175 ax-ext 2706 ax-rep 5285 ax-sep 5302 ax-nul 5312 ax-pow 5371 ax-pr 5438 ax-un 7754 ax-inf2 9679 ax-cnex 11209 ax-resscn 11210 ax-1cn 11211 ax-icn 11212 ax-addcl 11213 ax-addrcl 11214 ax-mulcl 11215 ax-mulrcl 11216 ax-mulcom 11217 ax-addass 11218 ax-mulass 11219 ax-distr 11220 ax-i2m1 11221 ax-1ne0 11222 ax-1rid 11223 ax-rnegex 11224 ax-rrecex 11225 ax-cnre 11226 ax-pre-lttri 11227 ax-pre-lttrn 11228 ax-pre-ltadd 11229 ax-pre-mulgt0 11230

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1540 df-fal 1550 df-ex 1777 df-nf 1781 df-sb 2063 df-mo 2538 df-eu 2567 df-clab 2713 df-cleq 2727 df-clel 2814 df-nfc 2890 df-ne 2939 df-nel 3045 df-ral 3060 df-rex 3069 df-rmo 3378 df-reu 3379 df-rab 3434 df-v 3480 df-sbc 3792 df-csb 3909 df-dif 3966 df-un 3968 df-in 3970 df-ss 3980 df-pss 3983 df-nul 4340 df-if 4532 df-pw 4607 df-sn 4632 df-pr 4634 df-tp 4636 df-op 4638 df-uni 4913 df-int 4952 df-iun 4998 df-br 5149 df-opab 5211 df-mpt 5232 df-tr 5266 df-id 5583 df-eprel 5589 df-po 5597 df-so 5598 df-fr 5641 df-we 5643 df-xp 5695 df-rel 5696 df-cnv 5697 df-co 5698 df-dm 5699 df-rn 5700 df-res 5701 df-ima 5702 df-pred 6323 df-ord 6389 df-on 6390 df-lim 6391 df-suc 6392 df-iota 6516 df-fun 6565 df-fn 6566 df-f 6567 df-f1 6568 df-fo 6569 df-f1o 6570 df-fv 6571 df-riota 7388 df-ov 7434 df-oprab 7435 df-mpo 7436 df-om 7888 df-1st 8013 df-2nd 8014 df-frecs 8305 df-wrecs 8336 df-recs 8410 df-rdg 8449 df-1o 8505 df-oadd 8509 df-omul 8510 df-er 8744 df-ec 8746 df-qs 8750 df-map 8867 df-pm 8868 df-en 8985 df-dom 8986 df-sdom 8987 df-fin 8988 df-wun 10740 df-ni 10910 df-pli 10911 df-mi 10912 df-lti 10913 df-plpq 10946 df-mpq 10947 df-ltpq 10948 df-enq 10949 df-nq 10950 df-erq 10951 df-plq 10952 df-mq 10953 df-1nq 10954 df-rq 10955 df-ltnq 10956 df-np 11019 df-plp 11021 df-ltp 11023 df-enr 11093 df-nr 11094 df-c 11159 df-pnf 11295 df-mnf 11296 df-xr 11297 df-ltxr 11298 df-le 11299 df-sub 11492 df-neg 11493 df-nn 12265 df-2 12327 df-3 12328 df-4 12329 df-5 12330 df-6 12331 df-7 12332 df-8 12333 df-9 12334 df-n0 12525 df-z 12612 df-dec 12732 df-uz 12877 df-fz 13545 df-struct 17181 df-slot 17216 df-ndx 17228 df-base 17246 df-hom 17322 df-cco 17323 df-cat 17713 df-cid 17714 df-setc 18130 df-estrc 18178

This theorem is referenced by: funcsetcestrc 18220

W3C validator