Users' Mathboxes Mathbox for Scott Fenton < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  brapply Structured version   Visualization version   GIF version

Theorem brapply 34910
Description: Binary relation form of the Apply function. (Contributed by Scott Fenton, 12-Apr-2014.) (Revised by Mario Carneiro, 19-Apr-2014.) (Proof shortened by Peter Mazsa, 2-Oct-2022.)
Hypotheses
Ref Expression
brapply.1 𝐴 ∈ V
brapply.2 𝐡 ∈ V
brapply.3 𝐢 ∈ V
Assertion
Ref Expression
brapply (⟨𝐴, 𝐡⟩Apply𝐢 ↔ 𝐢 = (π΄β€˜π΅))

Proof of Theorem brapply
Dummy variables π‘Ž 𝑏 π‘₯ 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 snex 5432 . . . 4 {(𝐴 β€œ {𝐡})} ∈ V
21inex1 5318 . . 3 ({(𝐴 β€œ {𝐡})} ∩ Singletons ) ∈ V
3 unieq 4920 . . . . 5 (π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ) β†’ βˆͺ π‘₯ = βˆͺ ({(𝐴 β€œ {𝐡})} ∩ Singletons ))
43unieqd 4923 . . . 4 (π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ) β†’ βˆͺ βˆͺ π‘₯ = βˆͺ βˆͺ ({(𝐴 β€œ {𝐡})} ∩ Singletons ))
54eqeq2d 2744 . . 3 (π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ) β†’ (𝐢 = βˆͺ βˆͺ π‘₯ ↔ 𝐢 = βˆͺ βˆͺ ({(𝐴 β€œ {𝐡})} ∩ Singletons )))
62, 5ceqsexv 3526 . 2 (βˆƒπ‘₯(π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ) ∧ 𝐢 = βˆͺ βˆͺ π‘₯) ↔ 𝐢 = βˆͺ βˆͺ ({(𝐴 β€œ {𝐡})} ∩ Singletons ))
7 df-apply 34845 . . . 4 Apply = (( Bigcup ∘ Bigcup ) ∘ (((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) ∘ ((Singleton ∘ Img) ∘ pprod( I , Singleton))))
87breqi 5155 . . 3 (⟨𝐴, 𝐡⟩Apply𝐢 ↔ ⟨𝐴, 𝐡⟩(( Bigcup ∘ Bigcup ) ∘ (((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) ∘ ((Singleton ∘ Img) ∘ pprod( I , Singleton))))𝐢)
9 opex 5465 . . . 4 ⟨𝐴, 𝐡⟩ ∈ V
10 brapply.3 . . . 4 𝐢 ∈ V
119, 10brco 5871 . . 3 (⟨𝐴, 𝐡⟩(( Bigcup ∘ Bigcup ) ∘ (((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) ∘ ((Singleton ∘ Img) ∘ pprod( I , Singleton))))𝐢 ↔ βˆƒπ‘₯(⟨𝐴, 𝐡⟩(((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) ∘ ((Singleton ∘ Img) ∘ pprod( I , Singleton)))π‘₯ ∧ π‘₯( Bigcup ∘ Bigcup )𝐢))
12 vex 3479 . . . . . . 7 π‘₯ ∈ V
139, 12brco 5871 . . . . . 6 (⟨𝐴, 𝐡⟩(((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) ∘ ((Singleton ∘ Img) ∘ pprod( I , Singleton)))π‘₯ ↔ βˆƒπ‘¦(⟨𝐴, 𝐡⟩((Singleton ∘ Img) ∘ pprod( I , Singleton))𝑦 ∧ 𝑦((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V)))π‘₯))
14 vex 3479 . . . . . . . . . 10 𝑦 ∈ V
159, 14brco 5871 . . . . . . . . 9 (⟨𝐴, 𝐡⟩((Singleton ∘ Img) ∘ pprod( I , Singleton))𝑦 ↔ βˆƒπ‘§(⟨𝐴, 𝐡⟩pprod( I , Singleton)𝑧 ∧ 𝑧(Singleton ∘ Img)𝑦))
16 brapply.1 . . . . . . . . . . . . 13 𝐴 ∈ V
17 brapply.2 . . . . . . . . . . . . 13 𝐡 ∈ V
18 vex 3479 . . . . . . . . . . . . 13 𝑧 ∈ V
1916, 17, 18brpprod3a 34858 . . . . . . . . . . . 12 (⟨𝐴, 𝐡⟩pprod( I , Singleton)𝑧 ↔ βˆƒπ‘Žβˆƒπ‘(𝑧 = βŸ¨π‘Ž, π‘βŸ© ∧ 𝐴 I π‘Ž ∧ 𝐡Singleton𝑏))
20 3anrot 1101 . . . . . . . . . . . . . 14 ((𝑧 = βŸ¨π‘Ž, π‘βŸ© ∧ 𝐴 I π‘Ž ∧ 𝐡Singleton𝑏) ↔ (𝐴 I π‘Ž ∧ 𝐡Singleton𝑏 ∧ 𝑧 = βŸ¨π‘Ž, π‘βŸ©))
21 vex 3479 . . . . . . . . . . . . . . . . 17 π‘Ž ∈ V
2221ideq 5853 . . . . . . . . . . . . . . . 16 (𝐴 I π‘Ž ↔ 𝐴 = π‘Ž)
23 eqcom 2740 . . . . . . . . . . . . . . . 16 (𝐴 = π‘Ž ↔ π‘Ž = 𝐴)
2422, 23bitri 275 . . . . . . . . . . . . . . 15 (𝐴 I π‘Ž ↔ π‘Ž = 𝐴)
25 vex 3479 . . . . . . . . . . . . . . . 16 𝑏 ∈ V
2617, 25brsingle 34889 . . . . . . . . . . . . . . 15 (𝐡Singleton𝑏 ↔ 𝑏 = {𝐡})
27 biid 261 . . . . . . . . . . . . . . 15 (𝑧 = βŸ¨π‘Ž, π‘βŸ© ↔ 𝑧 = βŸ¨π‘Ž, π‘βŸ©)
2824, 26, 273anbi123i 1156 . . . . . . . . . . . . . 14 ((𝐴 I π‘Ž ∧ 𝐡Singleton𝑏 ∧ 𝑧 = βŸ¨π‘Ž, π‘βŸ©) ↔ (π‘Ž = 𝐴 ∧ 𝑏 = {𝐡} ∧ 𝑧 = βŸ¨π‘Ž, π‘βŸ©))
2920, 28bitri 275 . . . . . . . . . . . . 13 ((𝑧 = βŸ¨π‘Ž, π‘βŸ© ∧ 𝐴 I π‘Ž ∧ 𝐡Singleton𝑏) ↔ (π‘Ž = 𝐴 ∧ 𝑏 = {𝐡} ∧ 𝑧 = βŸ¨π‘Ž, π‘βŸ©))
30292exbii 1852 . . . . . . . . . . . 12 (βˆƒπ‘Žβˆƒπ‘(𝑧 = βŸ¨π‘Ž, π‘βŸ© ∧ 𝐴 I π‘Ž ∧ 𝐡Singleton𝑏) ↔ βˆƒπ‘Žβˆƒπ‘(π‘Ž = 𝐴 ∧ 𝑏 = {𝐡} ∧ 𝑧 = βŸ¨π‘Ž, π‘βŸ©))
31 snex 5432 . . . . . . . . . . . . 13 {𝐡} ∈ V
32 opeq1 4874 . . . . . . . . . . . . . 14 (π‘Ž = 𝐴 β†’ βŸ¨π‘Ž, π‘βŸ© = ⟨𝐴, π‘βŸ©)
3332eqeq2d 2744 . . . . . . . . . . . . 13 (π‘Ž = 𝐴 β†’ (𝑧 = βŸ¨π‘Ž, π‘βŸ© ↔ 𝑧 = ⟨𝐴, π‘βŸ©))
34 opeq2 4875 . . . . . . . . . . . . . 14 (𝑏 = {𝐡} β†’ ⟨𝐴, π‘βŸ© = ⟨𝐴, {𝐡}⟩)
3534eqeq2d 2744 . . . . . . . . . . . . 13 (𝑏 = {𝐡} β†’ (𝑧 = ⟨𝐴, π‘βŸ© ↔ 𝑧 = ⟨𝐴, {𝐡}⟩))
3616, 31, 33, 35ceqsex2v 3531 . . . . . . . . . . . 12 (βˆƒπ‘Žβˆƒπ‘(π‘Ž = 𝐴 ∧ 𝑏 = {𝐡} ∧ 𝑧 = βŸ¨π‘Ž, π‘βŸ©) ↔ 𝑧 = ⟨𝐴, {𝐡}⟩)
3719, 30, 363bitri 297 . . . . . . . . . . 11 (⟨𝐴, 𝐡⟩pprod( I , Singleton)𝑧 ↔ 𝑧 = ⟨𝐴, {𝐡}⟩)
3837anbi1i 625 . . . . . . . . . 10 ((⟨𝐴, 𝐡⟩pprod( I , Singleton)𝑧 ∧ 𝑧(Singleton ∘ Img)𝑦) ↔ (𝑧 = ⟨𝐴, {𝐡}⟩ ∧ 𝑧(Singleton ∘ Img)𝑦))
3938exbii 1851 . . . . . . . . 9 (βˆƒπ‘§(⟨𝐴, 𝐡⟩pprod( I , Singleton)𝑧 ∧ 𝑧(Singleton ∘ Img)𝑦) ↔ βˆƒπ‘§(𝑧 = ⟨𝐴, {𝐡}⟩ ∧ 𝑧(Singleton ∘ Img)𝑦))
40 opex 5465 . . . . . . . . . . 11 ⟨𝐴, {𝐡}⟩ ∈ V
41 breq1 5152 . . . . . . . . . . 11 (𝑧 = ⟨𝐴, {𝐡}⟩ β†’ (𝑧(Singleton ∘ Img)𝑦 ↔ ⟨𝐴, {𝐡}⟩(Singleton ∘ Img)𝑦))
4240, 41ceqsexv 3526 . . . . . . . . . 10 (βˆƒπ‘§(𝑧 = ⟨𝐴, {𝐡}⟩ ∧ 𝑧(Singleton ∘ Img)𝑦) ↔ ⟨𝐴, {𝐡}⟩(Singleton ∘ Img)𝑦)
4340, 14brco 5871 . . . . . . . . . 10 (⟨𝐴, {𝐡}⟩(Singleton ∘ Img)𝑦 ↔ βˆƒπ‘₯(⟨𝐴, {𝐡}⟩Imgπ‘₯ ∧ π‘₯Singleton𝑦))
4416, 31, 12brimg 34909 . . . . . . . . . . . . 13 (⟨𝐴, {𝐡}⟩Imgπ‘₯ ↔ π‘₯ = (𝐴 β€œ {𝐡}))
4512, 14brsingle 34889 . . . . . . . . . . . . 13 (π‘₯Singleton𝑦 ↔ 𝑦 = {π‘₯})
4644, 45anbi12i 628 . . . . . . . . . . . 12 ((⟨𝐴, {𝐡}⟩Imgπ‘₯ ∧ π‘₯Singleton𝑦) ↔ (π‘₯ = (𝐴 β€œ {𝐡}) ∧ 𝑦 = {π‘₯}))
4746exbii 1851 . . . . . . . . . . 11 (βˆƒπ‘₯(⟨𝐴, {𝐡}⟩Imgπ‘₯ ∧ π‘₯Singleton𝑦) ↔ βˆƒπ‘₯(π‘₯ = (𝐴 β€œ {𝐡}) ∧ 𝑦 = {π‘₯}))
4816imaex 7907 . . . . . . . . . . . 12 (𝐴 β€œ {𝐡}) ∈ V
49 sneq 4639 . . . . . . . . . . . . 13 (π‘₯ = (𝐴 β€œ {𝐡}) β†’ {π‘₯} = {(𝐴 β€œ {𝐡})})
5049eqeq2d 2744 . . . . . . . . . . . 12 (π‘₯ = (𝐴 β€œ {𝐡}) β†’ (𝑦 = {π‘₯} ↔ 𝑦 = {(𝐴 β€œ {𝐡})}))
5148, 50ceqsexv 3526 . . . . . . . . . . 11 (βˆƒπ‘₯(π‘₯ = (𝐴 β€œ {𝐡}) ∧ 𝑦 = {π‘₯}) ↔ 𝑦 = {(𝐴 β€œ {𝐡})})
5247, 51bitri 275 . . . . . . . . . 10 (βˆƒπ‘₯(⟨𝐴, {𝐡}⟩Imgπ‘₯ ∧ π‘₯Singleton𝑦) ↔ 𝑦 = {(𝐴 β€œ {𝐡})})
5342, 43, 523bitri 297 . . . . . . . . 9 (βˆƒπ‘§(𝑧 = ⟨𝐴, {𝐡}⟩ ∧ 𝑧(Singleton ∘ Img)𝑦) ↔ 𝑦 = {(𝐴 β€œ {𝐡})})
5415, 39, 533bitri 297 . . . . . . . 8 (⟨𝐴, 𝐡⟩((Singleton ∘ Img) ∘ pprod( I , Singleton))𝑦 ↔ 𝑦 = {(𝐴 β€œ {𝐡})})
55 eqid 2733 . . . . . . . . 9 ((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) = ((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V)))
56 brxp 5726 . . . . . . . . . 10 (𝑦(V Γ— V)π‘₯ ↔ (𝑦 ∈ V ∧ π‘₯ ∈ V))
5714, 12, 56mpbir2an 710 . . . . . . . . 9 𝑦(V Γ— V)π‘₯
58 epel 5584 . . . . . . . . . . 11 (𝑧 E 𝑦 ↔ 𝑧 ∈ 𝑦)
5958anbi1ci 627 . . . . . . . . . 10 ((𝑧 ∈ Singletons ∧ 𝑧 E 𝑦) ↔ (𝑧 ∈ 𝑦 ∧ 𝑧 ∈ Singletons ))
6014brresi 5991 . . . . . . . . . 10 (𝑧( E β†Ύ Singletons )𝑦 ↔ (𝑧 ∈ Singletons ∧ 𝑧 E 𝑦))
61 elin 3965 . . . . . . . . . 10 (𝑧 ∈ (𝑦 ∩ Singletons ) ↔ (𝑧 ∈ 𝑦 ∧ 𝑧 ∈ Singletons ))
6259, 60, 613bitr4ri 304 . . . . . . . . 9 (𝑧 ∈ (𝑦 ∩ Singletons ) ↔ 𝑧( E β†Ύ Singletons )𝑦)
6314, 12, 55, 57, 62brtxpsd3 34868 . . . . . . . 8 (𝑦((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V)))π‘₯ ↔ π‘₯ = (𝑦 ∩ Singletons ))
6454, 63anbi12i 628 . . . . . . 7 ((⟨𝐴, 𝐡⟩((Singleton ∘ Img) ∘ pprod( I , Singleton))𝑦 ∧ 𝑦((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V)))π‘₯) ↔ (𝑦 = {(𝐴 β€œ {𝐡})} ∧ π‘₯ = (𝑦 ∩ Singletons )))
6564exbii 1851 . . . . . 6 (βˆƒπ‘¦(⟨𝐴, 𝐡⟩((Singleton ∘ Img) ∘ pprod( I , Singleton))𝑦 ∧ 𝑦((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V)))π‘₯) ↔ βˆƒπ‘¦(𝑦 = {(𝐴 β€œ {𝐡})} ∧ π‘₯ = (𝑦 ∩ Singletons )))
66 ineq1 4206 . . . . . . . 8 (𝑦 = {(𝐴 β€œ {𝐡})} β†’ (𝑦 ∩ Singletons ) = ({(𝐴 β€œ {𝐡})} ∩ Singletons ))
6766eqeq2d 2744 . . . . . . 7 (𝑦 = {(𝐴 β€œ {𝐡})} β†’ (π‘₯ = (𝑦 ∩ Singletons ) ↔ π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons )))
681, 67ceqsexv 3526 . . . . . 6 (βˆƒπ‘¦(𝑦 = {(𝐴 β€œ {𝐡})} ∧ π‘₯ = (𝑦 ∩ Singletons )) ↔ π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ))
6913, 65, 683bitri 297 . . . . 5 (⟨𝐴, 𝐡⟩(((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) ∘ ((Singleton ∘ Img) ∘ pprod( I , Singleton)))π‘₯ ↔ π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ))
7012, 10brco 5871 . . . . . 6 (π‘₯( Bigcup ∘ Bigcup )𝐢 ↔ βˆƒπ‘¦(π‘₯ Bigcup 𝑦 ∧ 𝑦 Bigcup 𝐢))
7114brbigcup 34870 . . . . . . . . 9 (π‘₯ Bigcup 𝑦 ↔ βˆͺ π‘₯ = 𝑦)
72 eqcom 2740 . . . . . . . . 9 (βˆͺ π‘₯ = 𝑦 ↔ 𝑦 = βˆͺ π‘₯)
7371, 72bitri 275 . . . . . . . 8 (π‘₯ Bigcup 𝑦 ↔ 𝑦 = βˆͺ π‘₯)
7410brbigcup 34870 . . . . . . . . 9 (𝑦 Bigcup 𝐢 ↔ βˆͺ 𝑦 = 𝐢)
75 eqcom 2740 . . . . . . . . 9 (βˆͺ 𝑦 = 𝐢 ↔ 𝐢 = βˆͺ 𝑦)
7674, 75bitri 275 . . . . . . . 8 (𝑦 Bigcup 𝐢 ↔ 𝐢 = βˆͺ 𝑦)
7773, 76anbi12i 628 . . . . . . 7 ((π‘₯ Bigcup 𝑦 ∧ 𝑦 Bigcup 𝐢) ↔ (𝑦 = βˆͺ π‘₯ ∧ 𝐢 = βˆͺ 𝑦))
7877exbii 1851 . . . . . 6 (βˆƒπ‘¦(π‘₯ Bigcup 𝑦 ∧ 𝑦 Bigcup 𝐢) ↔ βˆƒπ‘¦(𝑦 = βˆͺ π‘₯ ∧ 𝐢 = βˆͺ 𝑦))
79 vuniex 7729 . . . . . . 7 βˆͺ π‘₯ ∈ V
80 unieq 4920 . . . . . . . 8 (𝑦 = βˆͺ π‘₯ β†’ βˆͺ 𝑦 = βˆͺ βˆͺ π‘₯)
8180eqeq2d 2744 . . . . . . 7 (𝑦 = βˆͺ π‘₯ β†’ (𝐢 = βˆͺ 𝑦 ↔ 𝐢 = βˆͺ βˆͺ π‘₯))
8279, 81ceqsexv 3526 . . . . . 6 (βˆƒπ‘¦(𝑦 = βˆͺ π‘₯ ∧ 𝐢 = βˆͺ 𝑦) ↔ 𝐢 = βˆͺ βˆͺ π‘₯)
8370, 78, 823bitri 297 . . . . 5 (π‘₯( Bigcup ∘ Bigcup )𝐢 ↔ 𝐢 = βˆͺ βˆͺ π‘₯)
8469, 83anbi12i 628 . . . 4 ((⟨𝐴, 𝐡⟩(((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) ∘ ((Singleton ∘ Img) ∘ pprod( I , Singleton)))π‘₯ ∧ π‘₯( Bigcup ∘ Bigcup )𝐢) ↔ (π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ) ∧ 𝐢 = βˆͺ βˆͺ π‘₯))
8584exbii 1851 . . 3 (βˆƒπ‘₯(⟨𝐴, 𝐡⟩(((V Γ— V) βˆ– ran ((V βŠ— E ) β–³ (( E β†Ύ Singletons ) βŠ— V))) ∘ ((Singleton ∘ Img) ∘ pprod( I , Singleton)))π‘₯ ∧ π‘₯( Bigcup ∘ Bigcup )𝐢) ↔ βˆƒπ‘₯(π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ) ∧ 𝐢 = βˆͺ βˆͺ π‘₯))
868, 11, 853bitri 297 . 2 (⟨𝐴, 𝐡⟩Apply𝐢 ↔ βˆƒπ‘₯(π‘₯ = ({(𝐴 β€œ {𝐡})} ∩ Singletons ) ∧ 𝐢 = βˆͺ βˆͺ π‘₯))
87 dffv5 34896 . . 3 (π΄β€˜π΅) = βˆͺ βˆͺ ({(𝐴 β€œ {𝐡})} ∩ Singletons )
8887eqeq2i 2746 . 2 (𝐢 = (π΄β€˜π΅) ↔ 𝐢 = βˆͺ βˆͺ ({(𝐴 β€œ {𝐡})} ∩ Singletons ))
896, 86, 883bitr4i 303 1 (⟨𝐴, 𝐡⟩Apply𝐢 ↔ 𝐢 = (π΄β€˜π΅))
Colors of variables: wff setvar class
Syntax hints:   ↔ wb 205   ∧ wa 397   ∧ w3a 1088   = wceq 1542  βˆƒwex 1782   ∈ wcel 2107  Vcvv 3475   βˆ– cdif 3946   ∩ cin 3948   β–³ csymdif 4242  {csn 4629  βŸ¨cop 4635  βˆͺ cuni 4909   class class class wbr 5149   I cid 5574   E cep 5580   Γ— cxp 5675  ran crn 5678   β†Ύ cres 5679   β€œ cima 5680   ∘ ccom 5681  β€˜cfv 6544   βŠ— ctxp 34802  pprodcpprod 34803   Bigcup cbigcup 34806  Singletoncsingle 34810   Singletons csingles 34811  Imgcimg 34814  Applycapply 34817
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-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  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-ral 3063  df-rex 3072  df-rab 3434  df-v 3477  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-symdif 4243  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-br 5150  df-opab 5212  df-mpt 5233  df-id 5575  df-eprel 5581  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-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-fo 6550  df-fv 6552  df-1st 7975  df-2nd 7976  df-txp 34826  df-pprod 34827  df-bigcup 34830  df-singleton 34834  df-singles 34835  df-image 34836  df-cart 34837  df-img 34838  df-apply 34845
This theorem is referenced by:  dfrecs2  34922  dfrdg4  34923
  Copyright terms: Public domain W3C validator