Metamath Proof Explorer


Theorem sectfval

Description: Value of the section relation. (Contributed by Mario Carneiro, 2-Jan-2017)

Ref Expression
Hypotheses issect.b โŠข ๐ต = ( Base โ€˜ ๐ถ )
issect.h โŠข ๐ป = ( Hom โ€˜ ๐ถ )
issect.o โŠข ยท = ( comp โ€˜ ๐ถ )
issect.i โŠข 1 = ( Id โ€˜ ๐ถ )
issect.s โŠข ๐‘† = ( Sect โ€˜ ๐ถ )
issect.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ Cat )
issect.x โŠข ( ๐œ‘ โ†’ ๐‘‹ โˆˆ ๐ต )
issect.y โŠข ( ๐œ‘ โ†’ ๐‘Œ โˆˆ ๐ต )
Assertion sectfval ( ๐œ‘ โ†’ ( ๐‘‹ ๐‘† ๐‘Œ ) = { โŸจ ๐‘“ , ๐‘” โŸฉ โˆฃ ( ( ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) โˆง ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) = ( 1 โ€˜ ๐‘‹ ) ) } )

Proof

Step Hyp Ref Expression
1 issect.b โŠข ๐ต = ( Base โ€˜ ๐ถ )
2 issect.h โŠข ๐ป = ( Hom โ€˜ ๐ถ )
3 issect.o โŠข ยท = ( comp โ€˜ ๐ถ )
4 issect.i โŠข 1 = ( Id โ€˜ ๐ถ )
5 issect.s โŠข ๐‘† = ( Sect โ€˜ ๐ถ )
6 issect.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ Cat )
7 issect.x โŠข ( ๐œ‘ โ†’ ๐‘‹ โˆˆ ๐ต )
8 issect.y โŠข ( ๐œ‘ โ†’ ๐‘Œ โˆˆ ๐ต )
9 1 2 3 4 5 6 7 7 sectffval โŠข ( ๐œ‘ โ†’ ๐‘† = ( ๐‘ฅ โˆˆ ๐ต , ๐‘ฆ โˆˆ ๐ต โ†ฆ { โŸจ ๐‘“ , ๐‘” โŸฉ โˆฃ ( ( ๐‘“ โˆˆ ( ๐‘ฅ ๐ป ๐‘ฆ ) โˆง ๐‘” โˆˆ ( ๐‘ฆ ๐ป ๐‘ฅ ) ) โˆง ( ๐‘” ( โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ ยท ๐‘ฅ ) ๐‘“ ) = ( 1 โ€˜ ๐‘ฅ ) ) } ) )
10 simprl โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ๐‘ฅ = ๐‘‹ )
11 simprr โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ๐‘ฆ = ๐‘Œ )
12 10 11 oveq12d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( ๐‘ฅ ๐ป ๐‘ฆ ) = ( ๐‘‹ ๐ป ๐‘Œ ) )
13 12 eleq2d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( ๐‘“ โˆˆ ( ๐‘ฅ ๐ป ๐‘ฆ ) โ†” ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) )
14 11 10 oveq12d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( ๐‘ฆ ๐ป ๐‘ฅ ) = ( ๐‘Œ ๐ป ๐‘‹ ) )
15 14 eleq2d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( ๐‘” โˆˆ ( ๐‘ฆ ๐ป ๐‘ฅ ) โ†” ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) )
16 13 15 anbi12d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( ( ๐‘“ โˆˆ ( ๐‘ฅ ๐ป ๐‘ฆ ) โˆง ๐‘” โˆˆ ( ๐‘ฆ ๐ป ๐‘ฅ ) ) โ†” ( ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) ) )
17 10 11 opeq12d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ = โŸจ ๐‘‹ , ๐‘Œ โŸฉ )
18 17 10 oveq12d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ ยท ๐‘ฅ ) = ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) )
19 18 oveqd โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( ๐‘” ( โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ ยท ๐‘ฅ ) ๐‘“ ) = ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) )
20 10 fveq2d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( 1 โ€˜ ๐‘ฅ ) = ( 1 โ€˜ ๐‘‹ ) )
21 19 20 eqeq12d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( ( ๐‘” ( โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ ยท ๐‘ฅ ) ๐‘“ ) = ( 1 โ€˜ ๐‘ฅ ) โ†” ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) = ( 1 โ€˜ ๐‘‹ ) ) )
22 16 21 anbi12d โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ ( ( ( ๐‘“ โˆˆ ( ๐‘ฅ ๐ป ๐‘ฆ ) โˆง ๐‘” โˆˆ ( ๐‘ฆ ๐ป ๐‘ฅ ) ) โˆง ( ๐‘” ( โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ ยท ๐‘ฅ ) ๐‘“ ) = ( 1 โ€˜ ๐‘ฅ ) ) โ†” ( ( ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) โˆง ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) = ( 1 โ€˜ ๐‘‹ ) ) ) )
23 22 opabbidv โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ = ๐‘‹ โˆง ๐‘ฆ = ๐‘Œ ) ) โ†’ { โŸจ ๐‘“ , ๐‘” โŸฉ โˆฃ ( ( ๐‘“ โˆˆ ( ๐‘ฅ ๐ป ๐‘ฆ ) โˆง ๐‘” โˆˆ ( ๐‘ฆ ๐ป ๐‘ฅ ) ) โˆง ( ๐‘” ( โŸจ ๐‘ฅ , ๐‘ฆ โŸฉ ยท ๐‘ฅ ) ๐‘“ ) = ( 1 โ€˜ ๐‘ฅ ) ) } = { โŸจ ๐‘“ , ๐‘” โŸฉ โˆฃ ( ( ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) โˆง ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) = ( 1 โ€˜ ๐‘‹ ) ) } )
24 ovex โŠข ( ๐‘‹ ๐ป ๐‘Œ ) โˆˆ V
25 ovex โŠข ( ๐‘Œ ๐ป ๐‘‹ ) โˆˆ V
26 24 25 xpex โŠข ( ( ๐‘‹ ๐ป ๐‘Œ ) ร— ( ๐‘Œ ๐ป ๐‘‹ ) ) โˆˆ V
27 opabssxp โŠข { โŸจ ๐‘“ , ๐‘” โŸฉ โˆฃ ( ( ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) โˆง ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) = ( 1 โ€˜ ๐‘‹ ) ) } โŠ† ( ( ๐‘‹ ๐ป ๐‘Œ ) ร— ( ๐‘Œ ๐ป ๐‘‹ ) )
28 26 27 ssexi โŠข { โŸจ ๐‘“ , ๐‘” โŸฉ โˆฃ ( ( ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) โˆง ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) = ( 1 โ€˜ ๐‘‹ ) ) } โˆˆ V
29 28 a1i โŠข ( ๐œ‘ โ†’ { โŸจ ๐‘“ , ๐‘” โŸฉ โˆฃ ( ( ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) โˆง ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) = ( 1 โ€˜ ๐‘‹ ) ) } โˆˆ V )
30 9 23 7 8 29 ovmpod โŠข ( ๐œ‘ โ†’ ( ๐‘‹ ๐‘† ๐‘Œ ) = { โŸจ ๐‘“ , ๐‘” โŸฉ โˆฃ ( ( ๐‘“ โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง ๐‘” โˆˆ ( ๐‘Œ ๐ป ๐‘‹ ) ) โˆง ( ๐‘” ( โŸจ ๐‘‹ , ๐‘Œ โŸฉ ยท ๐‘‹ ) ๐‘“ ) = ( 1 โ€˜ ๐‘‹ ) ) } )