Metamath Proof Explorer


Theorem ismon2

Description: Write out the monomorphism property directly. (Contributed by Mario Carneiro, 2-Jan-2017)

Ref Expression
Hypotheses ismon.b โŠข ๐ต = ( Base โ€˜ ๐ถ )
ismon.h โŠข ๐ป = ( Hom โ€˜ ๐ถ )
ismon.o โŠข ยท = ( comp โ€˜ ๐ถ )
ismon.s โŠข ๐‘€ = ( Mono โ€˜ ๐ถ )
ismon.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ Cat )
ismon.x โŠข ( ๐œ‘ โ†’ ๐‘‹ โˆˆ ๐ต )
ismon.y โŠข ( ๐œ‘ โ†’ ๐‘Œ โˆˆ ๐ต )
Assertion ismon2 ( ๐œ‘ โ†’ ( ๐น โˆˆ ( ๐‘‹ ๐‘€ ๐‘Œ ) โ†” ( ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง โˆ€ ๐‘ง โˆˆ ๐ต โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โˆ€ โ„Ž โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) โ†’ ๐‘” = โ„Ž ) ) ) )

Proof

Step Hyp Ref Expression
1 ismon.b โŠข ๐ต = ( Base โ€˜ ๐ถ )
2 ismon.h โŠข ๐ป = ( Hom โ€˜ ๐ถ )
3 ismon.o โŠข ยท = ( comp โ€˜ ๐ถ )
4 ismon.s โŠข ๐‘€ = ( Mono โ€˜ ๐ถ )
5 ismon.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ Cat )
6 ismon.x โŠข ( ๐œ‘ โ†’ ๐‘‹ โˆˆ ๐ต )
7 ismon.y โŠข ( ๐œ‘ โ†’ ๐‘Œ โˆˆ ๐ต )
8 1 2 3 4 5 6 7 ismon โŠข ( ๐œ‘ โ†’ ( ๐น โˆˆ ( ๐‘‹ ๐‘€ ๐‘Œ ) โ†” ( ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง โˆ€ ๐‘ง โˆˆ ๐ต Fun โ—ก ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) ) ) )
9 5 ad2antrr โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ( ๐‘ง โˆˆ ๐ต โˆง ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ) ) โ†’ ๐ถ โˆˆ Cat )
10 simprl โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ( ๐‘ง โˆˆ ๐ต โˆง ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ) ) โ†’ ๐‘ง โˆˆ ๐ต )
11 6 ad2antrr โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ( ๐‘ง โˆˆ ๐ต โˆง ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ) ) โ†’ ๐‘‹ โˆˆ ๐ต )
12 7 ad2antrr โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ( ๐‘ง โˆˆ ๐ต โˆง ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ) ) โ†’ ๐‘Œ โˆˆ ๐ต )
13 simprr โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ( ๐‘ง โˆˆ ๐ต โˆง ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ) ) โ†’ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) )
14 simplr โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ( ๐‘ง โˆˆ ๐ต โˆง ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ) ) โ†’ ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) )
15 1 2 3 9 10 11 12 13 14 catcocl โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ( ๐‘ง โˆˆ ๐ต โˆง ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ) ) โ†’ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) โˆˆ ( ๐‘ง ๐ป ๐‘Œ ) )
16 15 anassrs โŠข ( ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ๐‘ง โˆˆ ๐ต ) โˆง ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ) โ†’ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) โˆˆ ( ๐‘ง ๐ป ๐‘Œ ) )
17 16 ralrimiva โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ๐‘ง โˆˆ ๐ต ) โ†’ โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) โˆˆ ( ๐‘ง ๐ป ๐‘Œ ) )
18 eqid โŠข ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) = ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) )
19 18 fmpt โŠข ( โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) โˆˆ ( ๐‘ง ๐ป ๐‘Œ ) โ†” ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) : ( ๐‘ง ๐ป ๐‘‹ ) โŸถ ( ๐‘ง ๐ป ๐‘Œ ) )
20 df-f1 โŠข ( ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) : ( ๐‘ง ๐ป ๐‘‹ ) โ€“1-1โ†’ ( ๐‘ง ๐ป ๐‘Œ ) โ†” ( ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) : ( ๐‘ง ๐ป ๐‘‹ ) โŸถ ( ๐‘ง ๐ป ๐‘Œ ) โˆง Fun โ—ก ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) ) )
21 20 baib โŠข ( ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) : ( ๐‘ง ๐ป ๐‘‹ ) โŸถ ( ๐‘ง ๐ป ๐‘Œ ) โ†’ ( ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) : ( ๐‘ง ๐ป ๐‘‹ ) โ€“1-1โ†’ ( ๐‘ง ๐ป ๐‘Œ ) โ†” Fun โ—ก ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) ) )
22 19 21 sylbi โŠข ( โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) โˆˆ ( ๐‘ง ๐ป ๐‘Œ ) โ†’ ( ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) : ( ๐‘ง ๐ป ๐‘‹ ) โ€“1-1โ†’ ( ๐‘ง ๐ป ๐‘Œ ) โ†” Fun โ—ก ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) ) )
23 oveq2 โŠข ( ๐‘” = โ„Ž โ†’ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) )
24 18 23 f1mpt โŠข ( ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) : ( ๐‘ง ๐ป ๐‘‹ ) โ€“1-1โ†’ ( ๐‘ง ๐ป ๐‘Œ ) โ†” ( โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) โˆˆ ( ๐‘ง ๐ป ๐‘Œ ) โˆง โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โˆ€ โ„Ž โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) โ†’ ๐‘” = โ„Ž ) ) )
25 24 baib โŠข ( โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) โˆˆ ( ๐‘ง ๐ป ๐‘Œ ) โ†’ ( ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) : ( ๐‘ง ๐ป ๐‘‹ ) โ€“1-1โ†’ ( ๐‘ง ๐ป ๐‘Œ ) โ†” โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โˆ€ โ„Ž โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) โ†’ ๐‘” = โ„Ž ) ) )
26 22 25 bitr3d โŠข ( โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) โˆˆ ( ๐‘ง ๐ป ๐‘Œ ) โ†’ ( Fun โ—ก ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) โ†” โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โˆ€ โ„Ž โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) โ†’ ๐‘” = โ„Ž ) ) )
27 17 26 syl โŠข ( ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โˆง ๐‘ง โˆˆ ๐ต ) โ†’ ( Fun โ—ก ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) โ†” โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โˆ€ โ„Ž โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) โ†’ ๐‘” = โ„Ž ) ) )
28 27 ralbidva โŠข ( ( ๐œ‘ โˆง ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) ) โ†’ ( โˆ€ ๐‘ง โˆˆ ๐ต Fun โ—ก ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) โ†” โˆ€ ๐‘ง โˆˆ ๐ต โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โˆ€ โ„Ž โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) โ†’ ๐‘” = โ„Ž ) ) )
29 28 pm5.32da โŠข ( ๐œ‘ โ†’ ( ( ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง โˆ€ ๐‘ง โˆˆ ๐ต Fun โ—ก ( ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โ†ฆ ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) ) ) โ†” ( ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง โˆ€ ๐‘ง โˆˆ ๐ต โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โˆ€ โ„Ž โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) โ†’ ๐‘” = โ„Ž ) ) ) )
30 8 29 bitrd โŠข ( ๐œ‘ โ†’ ( ๐น โˆˆ ( ๐‘‹ ๐‘€ ๐‘Œ ) โ†” ( ๐น โˆˆ ( ๐‘‹ ๐ป ๐‘Œ ) โˆง โˆ€ ๐‘ง โˆˆ ๐ต โˆ€ ๐‘” โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) โˆ€ โ„Ž โˆˆ ( ๐‘ง ๐ป ๐‘‹ ) ( ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) ๐‘” ) = ( ๐น ( โŸจ ๐‘ง , ๐‘‹ โŸฉ ยท ๐‘Œ ) โ„Ž ) โ†’ ๐‘” = โ„Ž ) ) ) )