Theorem ismonc 15163

Description: The predicate "is a monomorphism" when the morphism belongs to a homset.

Hypotheses

Ref	Expression
ismonc.1	|- O = dom (id` T)
ismonc.2	|- H = ( hom ` T)
ismonc.3	|- R = (o` T)

Assertion

Ref	Expression
ismonc	|- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> (F e. ( Monic ` T) <-> A.a e. O A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h)))

Distinct variable groups:   B,a,g,h   C,a,g,h   F,a,g,h   H,a,g,h   O,a,g,h   R,a   T,a,g,h

Proof of Theorem ismonc

Step	Hyp	Ref	Expression
1		eqid 1884	. . . 4 |- dom (dom` T) = dom (dom` T)
2		eqid 1884	. . . 4 |- (dom` T) = (dom` T)
3		eqid 1884	. . . 4 |- (cod` T) = (cod` T)
4		ismonc.3	. . . 4 |- R = (o` T)
5	1, 2, 3, 4	ismonb 15159	. . 3 |- ((T e. Cat /\ F e. (H` <.B, C>.)) -> (F e. ( Monic ` T) <-> (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))))
6	5	3adant2 895	. 2 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> (F e. ( Monic ` T) <-> (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))))
7		ax-17 1317	. . . . . . . . . . 11 |- (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) -> A.g((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O))
8		ax-17 1317	. . . . . . . . . . . 12 |- (F e. dom (dom` T) -> A.g F e. dom (dom` T))
9		hbra1 2147	. . . . . . . . . . . 12 |- (A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)) -> A.gA.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))
10	8, 9	hban 1356	. . . . . . . . . . 11 |- ((F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))) -> A.g(F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))))
11	7, 10	hban 1356	. . . . . . . . . 10 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))) -> A.g(((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))))
12		ax-17 1317	. . . . . . . . . . . 12 |- (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) -> A.h((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O))
13		ax-17 1317	. . . . . . . . . . . . 13 |- (F e. dom (dom` T) -> A.h F e. dom (dom` T))
14		ax-17 1317	. . . . . . . . . . . . . 14 |- (g e. dom (dom` T) -> A.h g e. dom (dom` T))
15		hbra1 2147	. . . . . . . . . . . . . 14 |- (A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)) -> A.hA.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))
16	14, 15	hbral 2146	. . . . . . . . . . . . 13 |- (A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)) -> A.hA.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))
17	13, 16	hban 1356	. . . . . . . . . . . 12 |- ((F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))) -> A.h(F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))))
18	12, 17	hban 1356	. . . . . . . . . . 11 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))) -> A.h(((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))))
19		ra42 2157	. . . . . . . . . . . . . 14 |- (A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)) -> ((g e. dom (dom` T) /\ h e. dom (dom` T)) -> ((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))))
20		pm3.31 376	. . . . . . . . . . . . . 14 |- (((g e. dom (dom` T) /\ h e. dom (dom` T)) -> ((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))) -> (((g e. dom (dom` T) /\ h e. dom (dom` T)) /\ (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F))) -> ((FRg) = (FRh) -> g = h)))
21		simpll1 915	. . . . . . . . . . . . . . . . . . 19 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> T e. Cat )
22		simplr 449	. . . . . . . . . . . . . . . . . . 19 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> a e. O)
23		simp2l 902	. . . . . . . . . . . . . . . . . . . 20 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> B e. O)
24	23	ad2antrr 440	. . . . . . . . . . . . . . . . . . 19 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> B e. O)
25		ismonc.1	. . . . . . . . . . . . . . . . . . . . . 22 |- O = dom (id` T)
26		ismonc.2	. . . . . . . . . . . . . . . . . . . . . 22 |- H = ( hom ` T)
27	25, 1, 2, 3, 26	ishomd 15139	. . . . . . . . . . . . . . . . . . . . 21 |- ((T e. Cat /\ a e. O /\ B e. O) -> (g e. (H` <.a, B>.) <-> (g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B)))
28	27	biimpd 170	. . . . . . . . . . . . . . . . . . . 20 |- ((T e. Cat /\ a e. O /\ B e. O) -> (g e. (H` <.a, B>.) -> (g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B)))
29	25, 1, 2, 3, 26	ishomd 15139	. . . . . . . . . . . . . . . . . . . . 21 |- ((T e. Cat /\ a e. O /\ B e. O) -> (h e. (H` <.a, B>.) <-> (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)))
30	29	biimpd 170	. . . . . . . . . . . . . . . . . . . 20 |- ((T e. Cat /\ a e. O /\ B e. O) -> (h e. (H` <.a, B>.) -> (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)))
31	28, 30	anim12d 617	. . . . . . . . . . . . . . . . . . 19 |- ((T e. Cat /\ a e. O /\ B e. O) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B))))
32	21, 22, 24, 31	syl111anc 1100	. . . . . . . . . . . . . . . . . 18 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B))))
33		simp1 876	. . . . . . . . . . . . . . . . . . . . 21 |- ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) -> g e. dom (dom` T))
34		simp1 876	. . . . . . . . . . . . . . . . . . . . 21 |- ((h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B) -> h e. dom (dom` T))
35	33, 34	anim12i 360	. . . . . . . . . . . . . . . . . . . 20 |- (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (g e. dom (dom` T) /\ h e. dom (dom` T)))
36	35	a1i 8	. . . . . . . . . . . . . . . . . . 19 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (g e. dom (dom` T) /\ h e. dom (dom` T))))
37	25, 2, 26	dehm 15141	. . . . . . . . . . . . . . . . . . . . . . 23 |- ((T e. Cat /\ B e. O /\ C e. O) -> (F e. (H` <.B, C>.) -> ((dom` T)` F) = B))
38		eqtr3 1907	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((((dom` T)` g) = a /\ ((dom` T)` h) = a) -> ((dom` T)` g) = ((dom` T)` h))
39		simp2 877	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) -> ((dom` T)` g) = a)
40		simp2 877	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B) -> ((dom` T)` h) = a)
41	38, 39, 40	syl2an 503	. . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> ((dom` T)` g) = ((dom` T)` h))
42	41	adantl 424	. . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((((dom` T)` F) = B /\ ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B))) -> ((dom` T)` g) = ((dom` T)` h))
43		eqtr3 1907	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((((cod` T)` g) = B /\ ((dom` T)` F) = B) -> ((cod` T)` g) = ((dom` T)` F))
44	43	ex 402	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (((cod` T)` g) = B -> (((dom` T)` F) = B -> ((cod` T)` g) = ((dom` T)` F)))
45	44	3ad2ant3 899	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) -> (((dom` T)` F) = B -> ((cod` T)` g) = ((dom` T)` F)))
46	45	adantr 425	. . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (((dom` T)` F) = B -> ((cod` T)` g) = ((dom` T)` F)))
47	46	impcom 378	. . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((((dom` T)` F) = B /\ ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B))) -> ((cod` T)` g) = ((dom` T)` F))
48		eqtr3 1907	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((((cod` T)` h) = B /\ ((dom` T)` F) = B) -> ((cod` T)` h) = ((dom` T)` F))
49	48	ex 402	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (((cod` T)` h) = B -> (((dom` T)` F) = B -> ((cod` T)` h) = ((dom` T)` F)))
50	49	3ad2ant3 899	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B) -> (((dom` T)` F) = B -> ((cod` T)` h) = ((dom` T)` F)))
51	50	adantl 424	. . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (((dom` T)` F) = B -> ((cod` T)` h) = ((dom` T)` F)))
52	51	impcom 378	. . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((((dom` T)` F) = B /\ ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B))) -> ((cod` T)` h) = ((dom` T)` F))
53	42, 47, 52	3jca 1050	. . . . . . . . . . . . . . . . . . . . . . . 24 |- ((((dom` T)` F) = B /\ ((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B))) -> (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)))
54	53	ex 402	. . . . . . . . . . . . . . . . . . . . . . 23 |- (((dom` T)` F) = B -> (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F))))
55	37, 54	syl6 25	. . . . . . . . . . . . . . . . . . . . . 22 |- ((T e. Cat /\ B e. O /\ C e. O) -> (F e. (H` <.B, C>.) -> (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)))))
56	55	3expib 1070	. . . . . . . . . . . . . . . . . . . . 21 |- (T e. Cat -> ((B e. O /\ C e. O) -> (F e. (H` <.B, C>.) -> (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F))))))
57	56	3imp 1061	. . . . . . . . . . . . . . . . . . . 20 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F))))
58	57	ad2antrr 440	. . . . . . . . . . . . . . . . . . 19 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F))))
59	36, 58	jcad 661	. . . . . . . . . . . . . . . . . 18 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> (((g e. dom (dom` T) /\ ((dom` T)` g) = a /\ ((cod` T)` g) = B) /\ (h e. dom (dom` T) /\ ((dom` T)` h) = a /\ ((cod` T)` h) = B)) -> ((g e. dom (dom` T) /\ h e. dom (dom` T)) /\ (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)))))
60	32, 59	syld 30	. . . . . . . . . . . . . . . . 17 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((g e. dom (dom` T) /\ h e. dom (dom` T)) /\ (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)))))
61	60	imim1d 33	. . . . . . . . . . . . . . . 16 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ F e. dom (dom` T)) -> ((((g e. dom (dom` T) /\ h e. dom (dom` T)) /\ (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F))) -> ((FRg) = (FRh) -> g = h)) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h))))
62	61	ex 402	. . . . . . . . . . . . . . 15 |- (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) -> (F e. dom (dom` T) -> ((((g e. dom (dom` T) /\ h e. dom (dom` T)) /\ (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F))) -> ((FRg) = (FRh) -> g = h)) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))))
63	62	com13 37	. . . . . . . . . . . . . 14 |- ((((g e. dom (dom` T) /\ h e. dom (dom` T)) /\ (((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F))) -> ((FRg) = (FRh) -> g = h)) -> (F e. dom (dom` T) -> (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))))
64	19, 20, 63	3syl 24	. . . . . . . . . . . . 13 |- (A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)) -> (F e. dom (dom` T) -> (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))))
65	64	impcom 378	. . . . . . . . . . . 12 |- ((F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))) -> (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h))))
66	65	impcom 378	. . . . . . . . . . 11 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))) -> ((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))
67	18, 66	19.21ai 1345	. . . . . . . . . 10 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))) -> A.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))
68	11, 67	19.21ai 1345	. . . . . . . . 9 |- ((((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ a e. O) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))) -> A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))
69	68	exp31 407	. . . . . . . 8 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> (a e. O -> ((F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))) -> A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))))
70	69	com23 36	. . . . . . 7 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> ((F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))) -> (a e. O -> A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))))
71	70	imp 377	. . . . . 6 |- (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))) -> (a e. O -> A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h))))
72	71	19.21aiv 1664	. . . . 5 |- (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))) -> A.a(a e. O -> A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h))))
73		r2al 2136	. . . . . . 7 |- (A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h) <-> A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))
74	73	ralbii 2127	. . . . . 6 |- (A.a e. O A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h) <-> A.a e. O A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)))
75		df-ral 2109	. . . . . 6 |- (A.a e. O A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h)) <-> A.a(a e. O -> A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h))))
76	74, 75	bitri 190	. . . . 5 |- (A.a e. O A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h) <-> A.a(a e. O -> A.gA.h((g e. (H` <.a, B>.) /\ h e. (H` <.a, B>.)) -> ((FRg) = (FRh) -> g = h))))
77	72, 76	sylibr 217	. . . 4 |- (((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) /\ (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))) -> A.a e. O A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h))
78	77	ex 402	. . 3 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> ((F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))) -> A.a e. O A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h)))
79	25, 26, 4	imonclem 15162	. . 3 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> (A.a e. O A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h) -> (F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h)))))
80	78, 79	impbid 574	. 2 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> ((F e. dom (dom` T) /\ A.g e. dom (dom` T)A.h e. dom (dom` T)((((dom` T)` g) = ((dom` T)` h) /\ ((cod` T)` g) = ((dom` T)` F) /\ ((cod` T)` h) = ((dom` T)` F)) -> ((FRg) = (FRh) -> g = h))) <-> A.a e. O A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h)))
81	6, 80	bitrd 587	1 |- ((T e. Cat /\ (B e. O /\ C e. O) /\ F e. (H` <.B, C>.)) -> (F e. ( Monic ` T) <-> A.a e. O A.g e. (H` <.a, B>.)A.h e. (H` <.a, B>.)((FRg) = (FRh) -> g = h)))

Syntax hints:   -> wi 3   <-> wb 163   /\ wa 240   /\ w3a 858  A.wal 1296   = wceq 1298   e. wcel 1300  A.wral 2105  <.cop 3046  dom cdm 3986  ` cfv 3998  (class class class)co 4884  domcdom_ 15059  codccod_ 15060  idcid_ 15061  oco_ 15062   Cat ccat 15099   hom chom 15134   Monic cmon 15153

This theorem is referenced by:  cmpmon 15164  icmpmon 15165  idmon 15166

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1304  ax-gen 1305  ax-8 1306  ax-9 1307  ax-10 1308  ax-11 1309  ax-12 1310  ax-13 1311  ax-14 1312  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-10o 1500  ax-16 1580  ax-11o 1588  ax-ext 1865  ax-rep 3428  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524  ax-un 3790

This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-3an 860  df-ex 1327  df-sb 1536  df-eu 1775  df-mo 1776  df-clab 1872  df-cleq 1877  df-clel 1880  df-ne 2019  df-ral 2109  df-rex 2110  df-v 2294  df-sbc 2454  df-csb 2541  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-nul 2876  df-if 2983  df-pw 3035  df-sn 3049  df-pr 3050  df-op 3053  df-uni 3178  df-int 3215  df-br 3339  df-opab 3396  df-id 3586  df-xp 4000  df-rel 4001  df-cnv 4002  df-co 4003  df-dm 4004  df-rn 4005  df-res 4006  df-ima 4007  df-fun 4008  df-fn 4009  df-f 4010  df-f1 4011  df-fo 4012  df-f1o 4013  df-fv 4014  df-opr 4886  df-oprab 4887  df-1st 5020  df-2nd 5021  df-alg 15063  df-doma 15064  df-coda 15065  df-ida 15066  df-cmpa 15067  df-ded 15082  df-cat 15100  df-hom 15135  df-mon 15155

Copyright terms: Public domain