Theorem caoftrn 6000

Description: Transfer a transitivity law to the function relation. (Contributed by Mario Carneiro, 28-Jul-2014.)

Hypotheses

Ref	Expression
caofref.1	⊢ (𝜑 → 𝐴 ∈ 𝑉)
caofref.2	⊢ (𝜑 → 𝐹:𝐴⟶𝑆)
caofcom.3	⊢ (𝜑 → 𝐺:𝐴⟶𝑆)
caofass.4	⊢ (𝜑 → 𝐻:𝐴⟶𝑆)
caoftrn.5	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → ((𝑥𝑅𝑦 ∧ 𝑦𝑇𝑧) → 𝑥𝑈𝑧))

Assertion

Ref	Expression
caoftrn	⊢ (𝜑 → ((𝐹 ∘𝑟 𝑅𝐺 ∧ 𝐺 ∘𝑟 𝑇𝐻) → 𝐹 ∘𝑟 𝑈𝐻))

Distinct variable groups:   𝑥,𝑦,𝑧,𝐹   𝑥,𝐺,𝑦,𝑧   𝑥,𝐻,𝑦,𝑧   𝜑,𝑥,𝑦,𝑧   𝑥,𝑅,𝑦,𝑧   𝑥,𝑆,𝑦,𝑧   𝑥,𝑇,𝑦,𝑧   𝑥,𝑈,𝑦,𝑧

Allowed substitution hints:   𝐴(𝑥,𝑦,𝑧)   𝑉(𝑥,𝑦,𝑧)

Proof of Theorem caoftrn

Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		caoftrn.5	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → ((𝑥𝑅𝑦 ∧ 𝑦𝑇𝑧) → 𝑥𝑈𝑧))
2	1	ralrimivvva 2513	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ((𝑥𝑅𝑦 ∧ 𝑦𝑇𝑧) → 𝑥𝑈𝑧))
3	2	adantr 274	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ((𝑥𝑅𝑦 ∧ 𝑦𝑇𝑧) → 𝑥𝑈𝑧))
4		caofref.2	. . . . . 6 ⊢ (𝜑 → 𝐹:𝐴⟶𝑆)
5	4	ffvelrnda 5548	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → (𝐹‘𝑤) ∈ 𝑆)
6		caofcom.3	. . . . . 6 ⊢ (𝜑 → 𝐺:𝐴⟶𝑆)
7	6	ffvelrnda 5548	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → (𝐺‘𝑤) ∈ 𝑆)
8		caofass.4	. . . . . 6 ⊢ (𝜑 → 𝐻:𝐴⟶𝑆)
9	8	ffvelrnda 5548	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → (𝐻‘𝑤) ∈ 𝑆)
10		breq1 3927	. . . . . . . 8 ⊢ (𝑥 = (𝐹‘𝑤) → (𝑥𝑅𝑦 ↔ (𝐹‘𝑤)𝑅𝑦))
11	10	anbi1d 460	. . . . . . 7 ⊢ (𝑥 = (𝐹‘𝑤) → ((𝑥𝑅𝑦 ∧ 𝑦𝑇𝑧) ↔ ((𝐹‘𝑤)𝑅𝑦 ∧ 𝑦𝑇𝑧)))
12		breq1 3927	. . . . . . 7 ⊢ (𝑥 = (𝐹‘𝑤) → (𝑥𝑈𝑧 ↔ (𝐹‘𝑤)𝑈𝑧))
13	11, 12	imbi12d 233	. . . . . 6 ⊢ (𝑥 = (𝐹‘𝑤) → (((𝑥𝑅𝑦 ∧ 𝑦𝑇𝑧) → 𝑥𝑈𝑧) ↔ (((𝐹‘𝑤)𝑅𝑦 ∧ 𝑦𝑇𝑧) → (𝐹‘𝑤)𝑈𝑧)))
14		breq2 3928	. . . . . . . 8 ⊢ (𝑦 = (𝐺‘𝑤) → ((𝐹‘𝑤)𝑅𝑦 ↔ (𝐹‘𝑤)𝑅(𝐺‘𝑤)))
15		breq1 3927	. . . . . . . 8 ⊢ (𝑦 = (𝐺‘𝑤) → (𝑦𝑇𝑧 ↔ (𝐺‘𝑤)𝑇𝑧))
16	14, 15	anbi12d 464	. . . . . . 7 ⊢ (𝑦 = (𝐺‘𝑤) → (((𝐹‘𝑤)𝑅𝑦 ∧ 𝑦𝑇𝑧) ↔ ((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇𝑧)))
17	16	imbi1d 230	. . . . . 6 ⊢ (𝑦 = (𝐺‘𝑤) → ((((𝐹‘𝑤)𝑅𝑦 ∧ 𝑦𝑇𝑧) → (𝐹‘𝑤)𝑈𝑧) ↔ (((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇𝑧) → (𝐹‘𝑤)𝑈𝑧)))
18		breq2 3928	. . . . . . . 8 ⊢ (𝑧 = (𝐻‘𝑤) → ((𝐺‘𝑤)𝑇𝑧 ↔ (𝐺‘𝑤)𝑇(𝐻‘𝑤)))
19	18	anbi2d 459	. . . . . . 7 ⊢ (𝑧 = (𝐻‘𝑤) → (((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇𝑧) ↔ ((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇(𝐻‘𝑤))))
20		breq2 3928	. . . . . . 7 ⊢ (𝑧 = (𝐻‘𝑤) → ((𝐹‘𝑤)𝑈𝑧 ↔ (𝐹‘𝑤)𝑈(𝐻‘𝑤)))
21	19, 20	imbi12d 233	. . . . . 6 ⊢ (𝑧 = (𝐻‘𝑤) → ((((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇𝑧) → (𝐹‘𝑤)𝑈𝑧) ↔ (((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇(𝐻‘𝑤)) → (𝐹‘𝑤)𝑈(𝐻‘𝑤))))
22	13, 17, 21	rspc3v 2800	. . . . 5 ⊢ (((𝐹‘𝑤) ∈ 𝑆 ∧ (𝐺‘𝑤) ∈ 𝑆 ∧ (𝐻‘𝑤) ∈ 𝑆) → (∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ((𝑥𝑅𝑦 ∧ 𝑦𝑇𝑧) → 𝑥𝑈𝑧) → (((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇(𝐻‘𝑤)) → (𝐹‘𝑤)𝑈(𝐻‘𝑤))))
23	5, 7, 9, 22	syl3anc 1216	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → (∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 ∀𝑧 ∈ 𝑆 ((𝑥𝑅𝑦 ∧ 𝑦𝑇𝑧) → 𝑥𝑈𝑧) → (((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇(𝐻‘𝑤)) → (𝐹‘𝑤)𝑈(𝐻‘𝑤))))
24	3, 23	mpd 13	. . 3 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → (((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇(𝐻‘𝑤)) → (𝐹‘𝑤)𝑈(𝐻‘𝑤)))
25	24	ralimdva 2497	. 2 ⊢ (𝜑 → (∀𝑤 ∈ 𝐴 ((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇(𝐻‘𝑤)) → ∀𝑤 ∈ 𝐴 (𝐹‘𝑤)𝑈(𝐻‘𝑤)))
26		ffn 5267	. . . . . 6 ⊢ (𝐹:𝐴⟶𝑆 → 𝐹 Fn 𝐴)
27	4, 26	syl 14	. . . . 5 ⊢ (𝜑 → 𝐹 Fn 𝐴)
28		ffn 5267	. . . . . 6 ⊢ (𝐺:𝐴⟶𝑆 → 𝐺 Fn 𝐴)
29	6, 28	syl 14	. . . . 5 ⊢ (𝜑 → 𝐺 Fn 𝐴)
30		caofref.1	. . . . 5 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
31		inidm 3280	. . . . 5 ⊢ (𝐴 ∩ 𝐴) = 𝐴
32		eqidd 2138	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → (𝐹‘𝑤) = (𝐹‘𝑤))
33		eqidd 2138	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → (𝐺‘𝑤) = (𝐺‘𝑤))
34	27, 29, 30, 30, 31, 32, 33	ofrfval 5983	. . . 4 ⊢ (𝜑 → (𝐹 ∘𝑟 𝑅𝐺 ↔ ∀𝑤 ∈ 𝐴 (𝐹‘𝑤)𝑅(𝐺‘𝑤)))
35		ffn 5267	. . . . . 6 ⊢ (𝐻:𝐴⟶𝑆 → 𝐻 Fn 𝐴)
36	8, 35	syl 14	. . . . 5 ⊢ (𝜑 → 𝐻 Fn 𝐴)
37		eqidd 2138	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐴) → (𝐻‘𝑤) = (𝐻‘𝑤))
38	29, 36, 30, 30, 31, 33, 37	ofrfval 5983	. . . 4 ⊢ (𝜑 → (𝐺 ∘𝑟 𝑇𝐻 ↔ ∀𝑤 ∈ 𝐴 (𝐺‘𝑤)𝑇(𝐻‘𝑤)))
39	34, 38	anbi12d 464	. . 3 ⊢ (𝜑 → ((𝐹 ∘𝑟 𝑅𝐺 ∧ 𝐺 ∘𝑟 𝑇𝐻) ↔ (∀𝑤 ∈ 𝐴 (𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ ∀𝑤 ∈ 𝐴 (𝐺‘𝑤)𝑇(𝐻‘𝑤))))
40		r19.26 2556	. . 3 ⊢ (∀𝑤 ∈ 𝐴 ((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇(𝐻‘𝑤)) ↔ (∀𝑤 ∈ 𝐴 (𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ ∀𝑤 ∈ 𝐴 (𝐺‘𝑤)𝑇(𝐻‘𝑤)))
41	39, 40	syl6bbr 197	. 2 ⊢ (𝜑 → ((𝐹 ∘𝑟 𝑅𝐺 ∧ 𝐺 ∘𝑟 𝑇𝐻) ↔ ∀𝑤 ∈ 𝐴 ((𝐹‘𝑤)𝑅(𝐺‘𝑤) ∧ (𝐺‘𝑤)𝑇(𝐻‘𝑤))))
42	27, 36, 30, 30, 31, 32, 37	ofrfval 5983	. 2 ⊢ (𝜑 → (𝐹 ∘𝑟 𝑈𝐻 ↔ ∀𝑤 ∈ 𝐴 (𝐹‘𝑤)𝑈(𝐻‘𝑤)))
43	25, 41, 42	3imtr4d 202	1 ⊢ (𝜑 → ((𝐹 ∘𝑟 𝑅𝐺 ∧ 𝐺 ∘𝑟 𝑇𝐻) → 𝐹 ∘𝑟 𝑈𝐻))

Syntax hints:   → wi 4   ∧ wa 103   ∧ w3a 962   = wceq 1331   ∈ wcel 1480  ∀wral 2414   class class class wbr 3924   Fn wfn 5113  ⟶wf 5114  ‘cfv 5118   ∘_𝑟 cofr 5974

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2119  ax-coll 4038  ax-sep 4041  ax-pow 4093  ax-pr 4126

This theorem depends on definitions:  df-bi 116  df-3an 964  df-tru 1334  df-nf 1437  df-sb 1736  df-eu 2000  df-mo 2001  df-clab 2124  df-cleq 2130  df-clel 2133  df-nfc 2268  df-ral 2419  df-rex 2420  df-reu 2421  df-rab 2423  df-v 2683  df-sbc 2905  df-csb 2999  df-un 3070  df-in 3072  df-ss 3079  df-pw 3507  df-sn 3528  df-pr 3529  df-op 3531  df-uni 3732  df-iun 3810  df-br 3925  df-opab 3985  df-mpt 3986  df-id 4210  df-xp 4540  df-rel 4541  df-cnv 4542  df-co 4543  df-dm 4544  df-rn 4545  df-res 4546  df-ima 4547  df-iota 5083  df-fun 5120  df-fn 5121  df-f 5122  df-f1 5123  df-fo 5124  df-f1o 5125  df-fv 5126  df-ofr 5976

This theorem is referenced by: (None)