Theorem ghomco 35173

Description: The composition of two group homomorphisms is a group homomorphism. (Contributed by Jeff Madsen, 1-Dec-2009.) (Revised by Mario Carneiro, 27-Dec-2014.)

Assertion

Ref	Expression
ghomco	⊢ (((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) ∧ (𝑆 ∈ (𝐺 GrpOpHom 𝐻) ∧ 𝑇 ∈ (𝐻 GrpOpHom 𝐾))) → (𝑇 ∘ 𝑆) ∈ (𝐺 GrpOpHom 𝐾))

Proof of Theorem ghomco

Dummy variables 𝑢 𝑣 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fco 6534	. . . . . . 7 ⊢ ((𝑇:ran 𝐻⟶ran 𝐾 ∧ 𝑆:ran 𝐺⟶ran 𝐻) → (𝑇 ∘ 𝑆):ran 𝐺⟶ran 𝐾)
2	1	ancoms 461	. . . . . 6 ⊢ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) → (𝑇 ∘ 𝑆):ran 𝐺⟶ran 𝐾)
3	2	ad2ant2r 745	. . . . 5 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))) → (𝑇 ∘ 𝑆):ran 𝐺⟶ran 𝐾)
4	3	a1i 11	. . . 4 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → (((𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))) → (𝑇 ∘ 𝑆):ran 𝐺⟶ran 𝐾))
5		ffvelrn 6852	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑥 ∈ ran 𝐺) → (𝑆‘𝑥) ∈ ran 𝐻)
6		ffvelrn 6852	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑦 ∈ ran 𝐺) → (𝑆‘𝑦) ∈ ran 𝐻)
7	5, 6	anim12dan 620	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → ((𝑆‘𝑥) ∈ ran 𝐻 ∧ (𝑆‘𝑦) ∈ ran 𝐻))
8		fveq2 6673	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑢 = (𝑆‘𝑥) → (𝑇‘𝑢) = (𝑇‘(𝑆‘𝑥)))
9	8	oveq1d 7174	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑢 = (𝑆‘𝑥) → ((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘𝑣)))
10		fvoveq1 7182	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑢 = (𝑆‘𝑥) → (𝑇‘(𝑢𝐻𝑣)) = (𝑇‘((𝑆‘𝑥)𝐻𝑣)))
11	9, 10	eqeq12d 2840	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑢 = (𝑆‘𝑥) → (((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)) ↔ ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘𝑣)) = (𝑇‘((𝑆‘𝑥)𝐻𝑣))))
12		fveq2 6673	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = (𝑆‘𝑦) → (𝑇‘𝑣) = (𝑇‘(𝑆‘𝑦)))
13	12	oveq2d 7175	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑣 = (𝑆‘𝑦) → ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘𝑣)) = ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))))
14		oveq2 7167	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = (𝑆‘𝑦) → ((𝑆‘𝑥)𝐻𝑣) = ((𝑆‘𝑥)𝐻(𝑆‘𝑦)))
15	14	fveq2d 6677	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑣 = (𝑆‘𝑦) → (𝑇‘((𝑆‘𝑥)𝐻𝑣)) = (𝑇‘((𝑆‘𝑥)𝐻(𝑆‘𝑦))))
16	13, 15	eqeq12d 2840	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑣 = (𝑆‘𝑦) → (((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘𝑣)) = (𝑇‘((𝑆‘𝑥)𝐻𝑣)) ↔ ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))) = (𝑇‘((𝑆‘𝑥)𝐻(𝑆‘𝑦)))))
17	11, 16	rspc2va 3637	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝑆‘𝑥) ∈ ran 𝐻 ∧ (𝑆‘𝑦) ∈ ran 𝐻) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) → ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))) = (𝑇‘((𝑆‘𝑥)𝐻(𝑆‘𝑦))))
18	7, 17	sylan 582	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) → ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))) = (𝑇‘((𝑆‘𝑥)𝐻(𝑆‘𝑦))))
19	18	an32s 650	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))) = (𝑇‘((𝑆‘𝑥)𝐻(𝑆‘𝑦))))
20	19	adantllr 717	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))) = (𝑇‘((𝑆‘𝑥)𝐻(𝑆‘𝑦))))
21	20	adantllr 717	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))) = (𝑇‘((𝑆‘𝑥)𝐻(𝑆‘𝑦))))
22		fveq2 6673	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)) → (𝑇‘((𝑆‘𝑥)𝐻(𝑆‘𝑦))) = (𝑇‘(𝑆‘(𝑥𝐺𝑦))))
23	21, 22	sylan9eq 2879	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) ∧ ((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) → ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))) = (𝑇‘(𝑆‘(𝑥𝐺𝑦))))
24	23	anasss 469	. . . . . . . . . . . . . . 15 ⊢ (((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ ((𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺) ∧ ((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)))) → ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))) = (𝑇‘(𝑆‘(𝑥𝐺𝑦))))
25		fvco3 6763	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑥 ∈ ran 𝐺) → ((𝑇 ∘ 𝑆)‘𝑥) = (𝑇‘(𝑆‘𝑥)))
26	25	ad2ant2r 745	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → ((𝑇 ∘ 𝑆)‘𝑥) = (𝑇‘(𝑆‘𝑥)))
27		fvco3 6763	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑦 ∈ ran 𝐺) → ((𝑇 ∘ 𝑆)‘𝑦) = (𝑇‘(𝑆‘𝑦)))
28	27	ad2ant2rl 747	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → ((𝑇 ∘ 𝑆)‘𝑦) = (𝑇‘(𝑆‘𝑦)))
29	26, 28	oveq12d 7177	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → (((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))))
30	29	adantlr 713	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → (((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))))
31	30	ad2ant2r 745	. . . . . . . . . . . . . . 15 ⊢ (((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ ((𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺) ∧ ((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)))) → (((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇‘(𝑆‘𝑥))𝐾(𝑇‘(𝑆‘𝑦))))
32		eqid 2824	. . . . . . . . . . . . . . . . . . . 20 ⊢ ran 𝐺 = ran 𝐺
33	32	grpocl 28280	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐺 ∈ GrpOp ∧ 𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺) → (𝑥𝐺𝑦) ∈ ran 𝐺)
34	33	3expb 1116	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐺 ∈ GrpOp ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → (𝑥𝐺𝑦) ∈ ran 𝐺)
35		fvco3 6763	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ (𝑥𝐺𝑦) ∈ ran 𝐺) → ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)) = (𝑇‘(𝑆‘(𝑥𝐺𝑦))))
36	35	adantlr 713	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ (𝑥𝐺𝑦) ∈ ran 𝐺) → ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)) = (𝑇‘(𝑆‘(𝑥𝐺𝑦))))
37	34, 36	sylan2 594	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ (𝐺 ∈ GrpOp ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺))) → ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)) = (𝑇‘(𝑆‘(𝑥𝐺𝑦))))
38	37	anassrs 470	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)) = (𝑇‘(𝑆‘(𝑥𝐺𝑦))))
39	38	ad2ant2r 745	. . . . . . . . . . . . . . 15 ⊢ (((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ ((𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺) ∧ ((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)))) → ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)) = (𝑇‘(𝑆‘(𝑥𝐺𝑦))))
40	24, 31, 39	3eqtr4d 2869	. . . . . . . . . . . . . 14 ⊢ (((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ ((𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺) ∧ ((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)))) → (((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)))
41	40	expr 459	. . . . . . . . . . . . 13 ⊢ (((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ (𝑥 ∈ ran 𝐺 ∧ 𝑦 ∈ ran 𝐺)) → (((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)) → (((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦))))
42	41	ralimdvva 3182	. . . . . . . . . . . 12 ⊢ ((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ 𝐺 ∈ GrpOp) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) → (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)) → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦))))
43	42	an32s 650	. . . . . . . . . . 11 ⊢ ((((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) ∧ 𝐺 ∈ GrpOp) → (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)) → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦))))
44	43	ex 415	. . . . . . . . . 10 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) → (𝐺 ∈ GrpOp → (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)) → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)))))
45	44	com23 86	. . . . . . . . 9 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ 𝑇:ran 𝐻⟶ran 𝐾) ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))) → (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)) → (𝐺 ∈ GrpOp → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)))))
46	45	anasss 469	. . . . . . . 8 ⊢ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))) → (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)) → (𝐺 ∈ GrpOp → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)))))
47	46	imp 409	. . . . . . 7 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))) ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) → (𝐺 ∈ GrpOp → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦))))
48	47	an32s 650	. . . . . 6 ⊢ (((𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))) → (𝐺 ∈ GrpOp → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦))))
49	48	com12 32	. . . . 5 ⊢ (𝐺 ∈ GrpOp → (((𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))) → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦))))
50	49	3ad2ant1 1129	. . . 4 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → (((𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))) → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦))))
51	4, 50	jcad 515	. . 3 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → (((𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))) → ((𝑇 ∘ 𝑆):ran 𝐺⟶ran 𝐾 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)))))
52		eqid 2824	. . . . . 6 ⊢ ran 𝐻 = ran 𝐻
53	32, 52	elghomOLD 35169	. . . . 5 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp) → (𝑆 ∈ (𝐺 GrpOpHom 𝐻) ↔ (𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)))))
54	53	3adant3 1128	. . . 4 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → (𝑆 ∈ (𝐺 GrpOpHom 𝐻) ↔ (𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦)))))
55		eqid 2824	. . . . . 6 ⊢ ran 𝐾 = ran 𝐾
56	52, 55	elghomOLD 35169	. . . . 5 ⊢ ((𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → (𝑇 ∈ (𝐻 GrpOpHom 𝐾) ↔ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))))
57	56	3adant1 1126	. . . 4 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → (𝑇 ∈ (𝐻 GrpOpHom 𝐾) ↔ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣)))))
58	54, 57	anbi12d 632	. . 3 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → ((𝑆 ∈ (𝐺 GrpOpHom 𝐻) ∧ 𝑇 ∈ (𝐻 GrpOpHom 𝐾)) ↔ ((𝑆:ran 𝐺⟶ran 𝐻 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑆‘𝑥)𝐻(𝑆‘𝑦)) = (𝑆‘(𝑥𝐺𝑦))) ∧ (𝑇:ran 𝐻⟶ran 𝐾 ∧ ∀𝑢 ∈ ran 𝐻∀𝑣 ∈ ran 𝐻((𝑇‘𝑢)𝐾(𝑇‘𝑣)) = (𝑇‘(𝑢𝐻𝑣))))))
59	32, 55	elghomOLD 35169	. . . 4 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → ((𝑇 ∘ 𝑆) ∈ (𝐺 GrpOpHom 𝐾) ↔ ((𝑇 ∘ 𝑆):ran 𝐺⟶ran 𝐾 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)))))
60	59	3adant2 1127	. . 3 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → ((𝑇 ∘ 𝑆) ∈ (𝐺 GrpOpHom 𝐾) ↔ ((𝑇 ∘ 𝑆):ran 𝐺⟶ran 𝐾 ∧ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺(((𝑇 ∘ 𝑆)‘𝑥)𝐾((𝑇 ∘ 𝑆)‘𝑦)) = ((𝑇 ∘ 𝑆)‘(𝑥𝐺𝑦)))))
61	51, 58, 60	3imtr4d 296	. 2 ⊢ ((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) → ((𝑆 ∈ (𝐺 GrpOpHom 𝐻) ∧ 𝑇 ∈ (𝐻 GrpOpHom 𝐾)) → (𝑇 ∘ 𝑆) ∈ (𝐺 GrpOpHom 𝐾)))
62	61	imp 409	1 ⊢ (((𝐺 ∈ GrpOp ∧ 𝐻 ∈ GrpOp ∧ 𝐾 ∈ GrpOp) ∧ (𝑆 ∈ (𝐺 GrpOpHom 𝐻) ∧ 𝑇 ∈ (𝐻 GrpOpHom 𝐾))) → (𝑇 ∘ 𝑆) ∈ (𝐺 GrpOpHom 𝐾))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083   = wceq 1536   ∈ wcel 2113  ∀wral 3141  ran crn 5559   ∘ ccom 5562  ⟶wf 6354  ‘cfv 6358  (class class class)co 7159  GrpOpcgr 28269   GrpOpHom cghomOLD 35165

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1969  ax-7 2014  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2160  ax-12 2176  ax-ext 2796  ax-rep 5193  ax-sep 5206  ax-nul 5213  ax-pow 5269  ax-pr 5333  ax-un 7464

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1539  df-ex 1780  df-nf 1784  df-sb 2069  df-mo 2621  df-eu 2653  df-clab 2803  df-cleq 2817  df-clel 2896  df-nfc 2966  df-ne 3020  df-ral 3146  df-rex 3147  df-reu 3148  df-rab 3150  df-v 3499  df-sbc 3776  df-csb 3887  df-dif 3942  df-un 3944  df-in 3946  df-ss 3955  df-nul 4295  df-if 4471  df-pw 4544  df-sn 4571  df-pr 4573  df-op 4577  df-uni 4842  df-iun 4924  df-br 5070  df-opab 5132  df-mpt 5150  df-id 5463  df-xp 5564  df-rel 5565  df-cnv 5566  df-co 5567  df-dm 5568  df-rn 5569  df-res 5570  df-ima 5571  df-iota 6317  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-ov 7162  df-oprab 7163  df-mpo 7164  df-grpo 28273  df-ghomOLD 35166

This theorem is referenced by: (None)