Table of ContentsTable of Contents User Sandbox < Previous   Next >
Related theorems
Unicode version

Theorem cmpassoh 10729
Description: o is associative. Homset-based version of cmpasso 10706.
Hypotheses
Ref Expression
cmpassoh.1 |- O = dom (id` T)
cmpassoh.2 |- H = (hom` T)
cmpassoh.3 |- R = (o` T)
Assertion
Ref Expression
cmpassoh |- ((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) -> ((L e. (H` <.A, B>.) /\ M e. (H` <.B, C>.) /\ N e. (H` <.C, D>.)) -> (NR(MRL)) = ((NRM)RL)))

Proof of Theorem cmpassoh
StepHypRef Expression
1 eqid 1475 . . . 4 |- dom (dom` T) = dom (dom` T)
2 eqid 1475 . . . 4 |- (dom` T) = (dom` T)
3 eqid 1475 . . . 4 |- (cod` T) = (cod` T)
4 cmpassoh.3 . . . 4 |- R = (o` T)
51, 2, 3, 4cmpasso 10706 . . 3 |- ((T e. Cat /\ (L e. dom (dom` T) /\ M e. dom (dom` T) /\ N e. dom (dom` T))) -> ((((dom` T)` N) = ((cod` T)` M) /\ ((dom` T)` M) = ((cod` T)` L)) -> (NR(MRL)) = ((NRM)RL)))
6 3simp1 788 . . . . 5 |- ((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) -> T e. Cat)
76adantr 389 . . . 4 |- (((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) /\ (L e. (H` <.A, B>.) /\ M e. (H` <.B, C>.) /\ N e. (H` <.C, D>.))) -> T e. Cat)
8 cmpassoh.1 . . . . . . . . . 10 |- O = dom (id` T)
9 cmpassoh.2 . . . . . . . . . 10 |- H = (hom` T)
108, 1, 9ehm 10719 . . . . . . . . 9 |- ((T e. Cat /\ A e. O /\ B e. O) -> (L e. (H` <.A, B>.) -> L e. dom (dom` T)))
11103expib 836 . . . . . . . 8 |- (T e. Cat -> ((A e. O /\ B e. O) -> (L e. (H` <.A, B>.) -> L e. dom (dom` T))))
1211a1dd 42 . . . . . . 7 |- (T e. Cat -> ((A e. O /\ B e. O) -> ((C e. O /\ D e. O) -> (L e. (H` <.A, B>.) -> L e. dom (dom` T)))))
13123imp 827 . . . . . 6 |- ((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) -> (L e. (H` <.A, B>.) -> L e. dom (dom` T)))
148, 1, 9ehm 10719 . . . . . . . . . . . . 13 |- ((T e. Cat /\ B e. O /\ C e. O) -> (M e. (H` <.B, C>.) -> M e. dom (dom` T)))
15143exp 832 . . . . . . . . . . . 12 |- (T e. Cat -> (B e. O -> (C e. O -> (M e. (H` <.B, C>.) -> M e. dom (dom` T)))))
1615com13 33 . . . . . . . . . . 11 |- (C e. O -> (B e. O -> (T e. Cat -> (M e. (H` <.B, C>.) -> M e. dom (dom` T)))))
1716adantr 389 . . . . . . . . . 10 |- ((C e. O /\ D e. O) -> (B e. O -> (T e. Cat -> (M e. (H` <.B, C>.) -> M e. dom (dom` T)))))
1817com3l 34 . . . . . . . . 9 |- (B e. O -> (T e. Cat -> ((C e. O /\ D e. O) -> (M e. (H` <.B, C>.) -> M e. dom (dom` T)))))
1918adantl 388 . . . . . . . 8 |- ((A e. O /\ B e. O) -> (T e. Cat -> ((C e. O /\ D e. O) -> (M e. (H` <.B, C>.) -> M e. dom (dom` T)))))
2019com12 11 . . . . . . 7 |- (T e. Cat -> ((A e. O /\ B e. O) -> ((C e. O /\ D e. O) -> (M e. (H` <.B, C>.) -> M e. dom (dom` T)))))
21203imp 827 . . . . . 6 |- ((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) -> (M e. (H` <.B, C>.) -> M e. dom (dom` T)))
228, 1, 9ehm 10719 . . . . . . . . 9 |- ((T e. Cat /\ C e. O /\ D e. O) -> (N e. (H` <.C, D>.) -> N e. dom (dom` T)))
23223expib 836 . . . . . . . 8 |- (T e. Cat -> ((C e. O /\ D e. O) -> (N e. (H` <.C, D>.) -> N e. dom (dom` T))))
2423a1d 12 . . . . . . 7 |- (T e. Cat -> ((A e. O /\ B e. O) -> ((C e. O /\ D e. O) -> (N e. (H` <.C, D>.) -> N e. dom (dom` T)))))
25243imp 827 . . . . . 6 |- ((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) -> (N e. (H` <.C, D>.) -> N e. dom (dom` T)))
2613, 21, 253anim123d 900 . . . . 5 |- ((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) -> ((L e. (H` <.A, B>.) /\ M e. (H` <.B, C>.) /\ N e. (H` <.C, D>.)) -> (L e. dom (dom` T) /\ M e. dom (dom` T) /\ N e. dom (dom` T))))
2726imp 350 . . . 4 |- (((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) /\ (L e. (H` <.A, B>.) /\ M e. (H` <.B, C>.) /\ N e. (H` <.C, D>.))) -> (L e. dom (dom` T) /\ M e. dom (dom` T) /\ N e. dom (dom` T)))
287, 27jca 288 . . 3 |- (((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) /\ (L e. (H` <.A, B>.) /\ M e. (H` <.B, C>.) /\ N e. (H` <.C, D>.))) -> (T e. Cat /\ (L e. dom (dom` T) /\ M e. dom (dom` T) /\ N e. dom (dom` T))))
298, 2, 9dehm 10720 . . . . . . . . . 10 |- ((T e. Cat /\ C e. O /\ D e. O) -> (N e. (H` <.C, D>.) -> ((dom` T)` N) = C))
30293expib 836 . . . . . . . . 9 |- (T e. Cat -> ((C e. O /\ D e. O) -> (N e. (H` <.C, D>.) -> ((dom` T)` N) = C)))
3130a1d 12 . . . . . . . 8 |- (T e. Cat -> ((A e. O /\ B e. O) -> ((C e. O /\ D e. O) -> (N e. (H` <.C, D>.) -> ((dom` T)` N) = C))))
32313imp 827 . . . . . . 7 |- ((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) -> (N e. (H` <.C, D>.) -> ((dom` T)` N) = C))
33 3simp3 790 . . . . . . 7 |- ((L e. (H` <.A, B>.) /\ M e. (H` <.B, C>.) /\ N e. (H` <.C, D>.)) -> N e. (H` <.C, D>.))
3432, 33syl5 21 . . . . . 6 |- ((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) -> ((L e. (H` <.A, B>.) /\ M e. (H` <.B, C>.) /\ N e. (H` <.C, D>.)) -> ((dom` T)` N) = C))
3534imp 350 . . . . 5 |- (((T e. Cat /\ (A e. O /\ B e. O) /\ (C e. O /\ D e. O)) /\ (L e. (H` <.A, B>.) /\ M e. (H` <.B, C>.) /\ N e. (H` <.C, D>.))) -> ((dom` T)` N) = C)
368, 3, 9cehm 10721 . . . . . . . . . . . . . 14 |- ((T e. Cat /\ B e. O /\ C e. O) -> (M e. (H` <.B, C>.) -> ((cod` T)` M) = C))
37363exp 832 . . . . . . . . . . . . 13 |- (T e. Cat -> (B e. O -> (C e. O -> (M e. (H` <.B, C>.) -> ((cod` T)` M) = C))))
3837com13 33 . . . . . . . . . . . 12 |- (C e. O -> (B e. O -> (T e. Cat -> (M e. (H` <.B, C>.) -> ((cod` T)` M) = C))))
3938adantr 389 . . . . . . . . . . 11 |- ((C e. O /\ D e. O) -> (B e. O -> (T e. Cat -> (M e. (H` <.B, C>.) -> ((cod` T)` M) = C))))
4039com3l 34 . . . . . . . . . 10 |- (B e. O -> (T e. Cat -> ((C e. O /\ D e. O) -> (M e. (H` <.B, C>.) -> ((cod` T)` M) = C))))
4140adantl 388 . . . . . . . . 9 |- ((A e. O /\ B e. O) -> (T e. Cat -> ((C e. O /\ D e. O) -> (M e. (H` <.B, C>.) -> ((cod` T)` M) = C))))
4241com12 11 . . . . . . . 8 |- (T e. Cat -> ((A e. O /\ B e. O) -> ((C e. O /\ D e. O) -> (M e. (H` <.B, C>.) -> ((cod` T)` M)