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

Theorem efgtf 19590
Description: Value of the free group construction. (Contributed by Mario Carneiro, 27-Sep-2015.)
Hypotheses
Ref Expression
efgval.w π‘Š = ( I β€˜Word (𝐼 Γ— 2o))
efgval.r ∼ = ( ~FG β€˜πΌ)
efgval2.m 𝑀 = (𝑦 ∈ 𝐼, 𝑧 ∈ 2o ↦ βŸ¨π‘¦, (1o βˆ– 𝑧)⟩)
efgval2.t 𝑇 = (𝑣 ∈ π‘Š ↦ (𝑛 ∈ (0...(β™―β€˜π‘£)), 𝑀 ∈ (𝐼 Γ— 2o) ↦ (𝑣 splice βŸ¨π‘›, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©)))
Assertion
Ref Expression
efgtf (𝑋 ∈ π‘Š β†’ ((π‘‡β€˜π‘‹) = (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)) ∧ (π‘‡β€˜π‘‹):((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o))βŸΆπ‘Š))
Distinct variable groups:   π‘Ž,𝑏,𝑦,𝑧   𝑣,𝑛,𝑀,𝑦,𝑧,π‘Ž   𝑀,π‘Ž   𝑛,𝑏,𝑣,𝑀,𝑀   𝑇,π‘Ž,𝑏   𝑋,π‘Ž,𝑏   π‘Š,π‘Ž,𝑏,𝑛,𝑣,𝑀,𝑦,𝑧   ∼ ,π‘Ž,𝑏,𝑦,𝑧   𝐼,π‘Ž,𝑏,𝑛,𝑣,𝑀,𝑦,𝑧
Allowed substitution hints:   ∼ (𝑀,𝑣,𝑛)   𝑇(𝑦,𝑧,𝑀,𝑣,𝑛)   𝑀(𝑦,𝑧)   𝑋(𝑦,𝑧,𝑀,𝑣,𝑛)

Proof of Theorem efgtf
Dummy variable 𝑒 is distinct from all other variables.
StepHypRef Expression
1 efgval.w . . . . . . . . . 10 π‘Š = ( I β€˜Word (𝐼 Γ— 2o))
2 fviss 6969 . . . . . . . . . 10 ( I β€˜Word (𝐼 Γ— 2o)) βŠ† Word (𝐼 Γ— 2o)
31, 2eqsstri 4017 . . . . . . . . 9 π‘Š βŠ† Word (𝐼 Γ— 2o)
4 simpl 484 . . . . . . . . 9 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)) ∧ 𝑏 ∈ (𝐼 Γ— 2o))) β†’ 𝑋 ∈ π‘Š)
53, 4sselid 3981 . . . . . . . 8 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)) ∧ 𝑏 ∈ (𝐼 Γ— 2o))) β†’ 𝑋 ∈ Word (𝐼 Γ— 2o))
6 simprr 772 . . . . . . . . 9 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)) ∧ 𝑏 ∈ (𝐼 Γ— 2o))) β†’ 𝑏 ∈ (𝐼 Γ— 2o))
7 efgval2.m . . . . . . . . . . . 12 𝑀 = (𝑦 ∈ 𝐼, 𝑧 ∈ 2o ↦ βŸ¨π‘¦, (1o βˆ– 𝑧)⟩)
87efgmf 19581 . . . . . . . . . . 11 𝑀:(𝐼 Γ— 2o)⟢(𝐼 Γ— 2o)
98ffvelcdmi 7086 . . . . . . . . . 10 (𝑏 ∈ (𝐼 Γ— 2o) β†’ (π‘€β€˜π‘) ∈ (𝐼 Γ— 2o))
109ad2antll 728 . . . . . . . . 9 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)) ∧ 𝑏 ∈ (𝐼 Γ— 2o))) β†’ (π‘€β€˜π‘) ∈ (𝐼 Γ— 2o))
116, 10s2cld 14822 . . . . . . . 8 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)) ∧ 𝑏 ∈ (𝐼 Γ— 2o))) β†’ βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ© ∈ Word (𝐼 Γ— 2o))
12 splcl 14702 . . . . . . . 8 ((𝑋 ∈ Word (𝐼 Γ— 2o) ∧ βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ© ∈ Word (𝐼 Γ— 2o)) β†’ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©) ∈ Word (𝐼 Γ— 2o))
135, 11, 12syl2anc 585 . . . . . . 7 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)) ∧ 𝑏 ∈ (𝐼 Γ— 2o))) β†’ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©) ∈ Word (𝐼 Γ— 2o))
141efgrcl 19583 . . . . . . . . 9 (𝑋 ∈ π‘Š β†’ (𝐼 ∈ V ∧ π‘Š = Word (𝐼 Γ— 2o)))
1514simprd 497 . . . . . . . 8 (𝑋 ∈ π‘Š β†’ π‘Š = Word (𝐼 Γ— 2o))
1615adantr 482 . . . . . . 7 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)) ∧ 𝑏 ∈ (𝐼 Γ— 2o))) β†’ π‘Š = Word (𝐼 Γ— 2o))
1713, 16eleqtrrd 2837 . . . . . 6 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)) ∧ 𝑏 ∈ (𝐼 Γ— 2o))) β†’ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©) ∈ π‘Š)
1817ralrimivva 3201 . . . . 5 (𝑋 ∈ π‘Š β†’ βˆ€π‘Ž ∈ (0...(β™―β€˜π‘‹))βˆ€π‘ ∈ (𝐼 Γ— 2o)(𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©) ∈ π‘Š)
19 eqid 2733 . . . . . 6 (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)) = (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©))
2019fmpo 8054 . . . . 5 (βˆ€π‘Ž ∈ (0...(β™―β€˜π‘‹))βˆ€π‘ ∈ (𝐼 Γ— 2o)(𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©) ∈ π‘Š ↔ (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)):((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o))βŸΆπ‘Š)
2118, 20sylib 217 . . . 4 (𝑋 ∈ π‘Š β†’ (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)):((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o))βŸΆπ‘Š)
22 ovex 7442 . . . . 5 (0...(β™―β€˜π‘‹)) ∈ V
2314simpld 496 . . . . . 6 (𝑋 ∈ π‘Š β†’ 𝐼 ∈ V)
24 2on 8480 . . . . . 6 2o ∈ On
25 xpexg 7737 . . . . . 6 ((𝐼 ∈ V ∧ 2o ∈ On) β†’ (𝐼 Γ— 2o) ∈ V)
2623, 24, 25sylancl 587 . . . . 5 (𝑋 ∈ π‘Š β†’ (𝐼 Γ— 2o) ∈ V)
27 xpexg 7737 . . . . 5 (((0...(β™―β€˜π‘‹)) ∈ V ∧ (𝐼 Γ— 2o) ∈ V) β†’ ((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o)) ∈ V)
2822, 26, 27sylancr 588 . . . 4 (𝑋 ∈ π‘Š β†’ ((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o)) ∈ V)
2921, 28fexd 7229 . . 3 (𝑋 ∈ π‘Š β†’ (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)) ∈ V)
30 fveq2 6892 . . . . . 6 (𝑒 = 𝑋 β†’ (β™―β€˜π‘’) = (β™―β€˜π‘‹))
3130oveq2d 7425 . . . . 5 (𝑒 = 𝑋 β†’ (0...(β™―β€˜π‘’)) = (0...(β™―β€˜π‘‹)))
32 eqidd 2734 . . . . 5 (𝑒 = 𝑋 β†’ (𝐼 Γ— 2o) = (𝐼 Γ— 2o))
33 oveq1 7416 . . . . 5 (𝑒 = 𝑋 β†’ (𝑒 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©) = (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©))
3431, 32, 33mpoeq123dv 7484 . . . 4 (𝑒 = 𝑋 β†’ (π‘Ž ∈ (0...(β™―β€˜π‘’)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑒 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)) = (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)))
35 efgval2.t . . . . 5 𝑇 = (𝑣 ∈ π‘Š ↦ (𝑛 ∈ (0...(β™―β€˜π‘£)), 𝑀 ∈ (𝐼 Γ— 2o) ↦ (𝑣 splice βŸ¨π‘›, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©)))
36 oteq1 4883 . . . . . . . . . 10 (𝑛 = π‘Ž β†’ βŸ¨π‘›, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ© = βŸ¨π‘Ž, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©)
37 oteq2 4884 . . . . . . . . . 10 (𝑛 = π‘Ž β†’ βŸ¨π‘Ž, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ© = βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©)
3836, 37eqtrd 2773 . . . . . . . . 9 (𝑛 = π‘Ž β†’ βŸ¨π‘›, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ© = βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©)
3938oveq2d 7425 . . . . . . . 8 (𝑛 = π‘Ž β†’ (𝑣 splice βŸ¨π‘›, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©) = (𝑣 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©))
40 id 22 . . . . . . . . . . 11 (𝑀 = 𝑏 β†’ 𝑀 = 𝑏)
41 fveq2 6892 . . . . . . . . . . 11 (𝑀 = 𝑏 β†’ (π‘€β€˜π‘€) = (π‘€β€˜π‘))
4240, 41s2eqd 14814 . . . . . . . . . 10 (𝑀 = 𝑏 β†’ βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ© = βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©)
4342oteq3d 4888 . . . . . . . . 9 (𝑀 = 𝑏 β†’ βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ© = βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)
4443oveq2d 7425 . . . . . . . 8 (𝑀 = 𝑏 β†’ (𝑣 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©) = (𝑣 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©))
4539, 44cbvmpov 7504 . . . . . . 7 (𝑛 ∈ (0...(β™―β€˜π‘£)), 𝑀 ∈ (𝐼 Γ— 2o) ↦ (𝑣 splice βŸ¨π‘›, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©)) = (π‘Ž ∈ (0...(β™―β€˜π‘£)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑣 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©))
46 fveq2 6892 . . . . . . . . 9 (𝑣 = 𝑒 β†’ (β™―β€˜π‘£) = (β™―β€˜π‘’))
4746oveq2d 7425 . . . . . . . 8 (𝑣 = 𝑒 β†’ (0...(β™―β€˜π‘£)) = (0...(β™―β€˜π‘’)))
48 eqidd 2734 . . . . . . . 8 (𝑣 = 𝑒 β†’ (𝐼 Γ— 2o) = (𝐼 Γ— 2o))
49 oveq1 7416 . . . . . . . 8 (𝑣 = 𝑒 β†’ (𝑣 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©) = (𝑒 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©))
5047, 48, 49mpoeq123dv 7484 . . . . . . 7 (𝑣 = 𝑒 β†’ (π‘Ž ∈ (0...(β™―β€˜π‘£)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑣 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)) = (π‘Ž ∈ (0...(β™―β€˜π‘’)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑒 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)))
5145, 50eqtrid 2785 . . . . . 6 (𝑣 = 𝑒 β†’ (𝑛 ∈ (0...(β™―β€˜π‘£)), 𝑀 ∈ (𝐼 Γ— 2o) ↦ (𝑣 splice βŸ¨π‘›, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©)) = (π‘Ž ∈ (0...(β™―β€˜π‘’)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑒 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)))
5251cbvmptv 5262 . . . . 5 (𝑣 ∈ π‘Š ↦ (𝑛 ∈ (0...(β™―β€˜π‘£)), 𝑀 ∈ (𝐼 Γ— 2o) ↦ (𝑣 splice βŸ¨π‘›, 𝑛, βŸ¨β€œπ‘€(π‘€β€˜π‘€)β€βŸ©βŸ©))) = (𝑒 ∈ π‘Š ↦ (π‘Ž ∈ (0...(β™―β€˜π‘’)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑒 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)))
5335, 52eqtri 2761 . . . 4 𝑇 = (𝑒 ∈ π‘Š ↦ (π‘Ž ∈ (0...(β™―β€˜π‘’)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑒 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)))
5434, 53fvmptg 6997 . . 3 ((𝑋 ∈ π‘Š ∧ (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)) ∈ V) β†’ (π‘‡β€˜π‘‹) = (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)))
5529, 54mpdan 686 . 2 (𝑋 ∈ π‘Š β†’ (π‘‡β€˜π‘‹) = (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)))
5655feq1d 6703 . . 3 (𝑋 ∈ π‘Š β†’ ((π‘‡β€˜π‘‹):((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o))βŸΆπ‘Š ↔ (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)):((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o))βŸΆπ‘Š))
5721, 56mpbird 257 . 2 (𝑋 ∈ π‘Š β†’ (π‘‡β€˜π‘‹):((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o))βŸΆπ‘Š)
5855, 57jca 513 1 (𝑋 ∈ π‘Š β†’ ((π‘‡β€˜π‘‹) = (π‘Ž ∈ (0...(β™―β€˜π‘‹)), 𝑏 ∈ (𝐼 Γ— 2o) ↦ (𝑋 splice βŸ¨π‘Ž, π‘Ž, βŸ¨β€œπ‘(π‘€β€˜π‘)β€βŸ©βŸ©)) ∧ (π‘‡β€˜π‘‹):((0...(β™―β€˜π‘‹)) Γ— (𝐼 Γ— 2o))βŸΆπ‘Š))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ∧ wa 397   = wceq 1542   ∈ wcel 2107  βˆ€wral 3062  Vcvv 3475   βˆ– cdif 3946  βŸ¨cop 4635  βŸ¨cotp 4637   ↦ cmpt 5232   I cid 5574   Γ— cxp 5675  Oncon0 6365  βŸΆwf 6540  β€˜cfv 6544  (class class class)co 7409   ∈ cmpo 7411  1oc1o 8459  2oc2o 8460  0cc0 11110  ...cfz 13484  β™―chash 14290  Word cword 14464   splice csplice 14699  βŸ¨β€œcs2 14792   ~FG cefg 19574
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725  ax-cnex 11166  ax-resscn 11167  ax-1cn 11168  ax-icn 11169  ax-addcl 11170  ax-addrcl 11171  ax-mulcl 11172  ax-mulrcl 11173  ax-mulcom 11174  ax-addass 11175  ax-mulass 11176  ax-distr 11177  ax-i2m1 11178  ax-1ne0 11179  ax-1rid 11180  ax-rnegex 11181  ax-rrecex 11182  ax-cnre 11183  ax-pre-lttri 11184  ax-pre-lttrn 11185  ax-pre-ltadd 11186  ax-pre-mulgt0 11187
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-ot 4638  df-uni 4910  df-int 4952  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-pred 6301  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-riota 7365  df-ov 7412  df-oprab 7413  df-mpo 7414  df-om 7856  df-1st 7975  df-2nd 7976  df-frecs 8266  df-wrecs 8297  df-recs 8371  df-rdg 8410  df-1o 8466  df-2o 8467  df-er 8703  df-map 8822  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-card 9934  df-pnf 11250  df-mnf 11251  df-xr 11252  df-ltxr 11253  df-le 11254  df-sub 11446  df-neg 11447  df-nn 12213  df-n0 12473  df-z 12559  df-uz 12823  df-fz 13485  df-fzo 13628  df-hash 14291  df-word 14465  df-concat 14521  df-s1 14546  df-substr 14591  df-pfx 14621  df-splice 14700  df-s2 14799
This theorem is referenced by:  efgtval  19591  efgval2  19592  efgtlen  19594  efginvrel2  19595  efgsp1  19605  efgredleme  19611  efgredlem  19615  efgrelexlemb  19618  efgcpbllemb  19623  frgpnabllem1  19741
  Copyright terms: Public domain W3C validator