Theorem fcoresf1ob 44527

Description: A composition is bijective iff the restriction of its first component to the minimum domain is bijective and the restriction of its second component to the minimum domain is injective. (Contributed by GL and AV, 7-Oct-2024.)

Hypotheses

Ref	Expression
fcores.f	⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
fcores.e	⊢ 𝐸 = (ran 𝐹 ∩ 𝐶)
fcores.p	⊢ 𝑃 = (◡𝐹 “ 𝐶)
fcores.x	⊢ 𝑋 = (𝐹 ↾ 𝑃)
fcores.g	⊢ (𝜑 → 𝐺:𝐶⟶𝐷)
fcores.y	⊢ 𝑌 = (𝐺 ↾ 𝐸)

Assertion

Ref	Expression
fcoresf1ob	⊢ (𝜑 → ((𝐺 ∘ 𝐹):𝑃–1-1-onto→𝐷 ↔ (𝑋:𝑃–1-1→𝐸 ∧ 𝑌:𝐸–1-1-onto→𝐷)))

Proof of Theorem fcoresf1ob

Step	Hyp	Ref	Expression
1		fcores.f	. . . . 5 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
2		fcores.e	. . . . 5 ⊢ 𝐸 = (ran 𝐹 ∩ 𝐶)
3		fcores.p	. . . . 5 ⊢ 𝑃 = (◡𝐹 “ 𝐶)
4		fcores.x	. . . . 5 ⊢ 𝑋 = (𝐹 ↾ 𝑃)
5		fcores.g	. . . . 5 ⊢ (𝜑 → 𝐺:𝐶⟶𝐷)
6		fcores.y	. . . . 5 ⊢ 𝑌 = (𝐺 ↾ 𝐸)
7	1, 2, 3, 4, 5, 6	fcoresf1b 44524	. . . 4 ⊢ (𝜑 → ((𝐺 ∘ 𝐹):𝑃–1-1→𝐷 ↔ (𝑋:𝑃–1-1→𝐸 ∧ 𝑌:𝐸–1-1→𝐷)))
8	1, 2, 3, 4, 5, 6	fcoresfob 44526	. . . 4 ⊢ (𝜑 → ((𝐺 ∘ 𝐹):𝑃–onto→𝐷 ↔ 𝑌:𝐸–onto→𝐷))
9	7, 8	anbi12d 631	. . 3 ⊢ (𝜑 → (((𝐺 ∘ 𝐹):𝑃–1-1→𝐷 ∧ (𝐺 ∘ 𝐹):𝑃–onto→𝐷) ↔ ((𝑋:𝑃–1-1→𝐸 ∧ 𝑌:𝐸–1-1→𝐷) ∧ 𝑌:𝐸–onto→𝐷)))
10		anass 469	. . 3 ⊢ (((𝑋:𝑃–1-1→𝐸 ∧ 𝑌:𝐸–1-1→𝐷) ∧ 𝑌:𝐸–onto→𝐷) ↔ (𝑋:𝑃–1-1→𝐸 ∧ (𝑌:𝐸–1-1→𝐷 ∧ 𝑌:𝐸–onto→𝐷)))
11	9, 10	bitrdi 287	. 2 ⊢ (𝜑 → (((𝐺 ∘ 𝐹):𝑃–1-1→𝐷 ∧ (𝐺 ∘ 𝐹):𝑃–onto→𝐷) ↔ (𝑋:𝑃–1-1→𝐸 ∧ (𝑌:𝐸–1-1→𝐷 ∧ 𝑌:𝐸–onto→𝐷))))
12		df-f1o 6438	. 2 ⊢ ((𝐺 ∘ 𝐹):𝑃–1-1-onto→𝐷 ↔ ((𝐺 ∘ 𝐹):𝑃–1-1→𝐷 ∧ (𝐺 ∘ 𝐹):𝑃–onto→𝐷))
13		df-f1o 6438	. . 3 ⊢ (𝑌:𝐸–1-1-onto→𝐷 ↔ (𝑌:𝐸–1-1→𝐷 ∧ 𝑌:𝐸–onto→𝐷))
14	13	anbi2i 623	. 2 ⊢ ((𝑋:𝑃–1-1→𝐸 ∧ 𝑌:𝐸–1-1-onto→𝐷) ↔ (𝑋:𝑃–1-1→𝐸 ∧ (𝑌:𝐸–1-1→𝐷 ∧ 𝑌:𝐸–onto→𝐷)))
15	11, 12, 14	3bitr4g 314	1 ⊢ (𝜑 → ((𝐺 ∘ 𝐹):𝑃–1-1-onto→𝐷 ↔ (𝑋:𝑃–1-1→𝐸 ∧ 𝑌:𝐸–1-1-onto→𝐷)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   = wceq 1542   ∩ cin 3891  ^◡ccnv 5588  ran crn 5590   ↾ cres 5591   “ cima 5592   ∘ ccom 5593  ⟶wf 6427  –1-1→wf1 6428  –onto→wfo 6429  –1-1-onto→wf1o 6430

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2015  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2711  ax-sep 5227  ax-nul 5234  ax-pr 5356

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2072  df-mo 2542  df-eu 2571  df-clab 2718  df-cleq 2732  df-clel 2818  df-nfc 2891  df-ne 2946  df-ral 3071  df-rex 3072  df-rab 3075  df-v 3433  df-sbc 3721  df-csb 3838  df-dif 3895  df-un 3897  df-in 3899  df-ss 3909  df-nul 4263  df-if 4466  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4846  df-br 5080  df-opab 5142  df-mpt 5163  df-id 5489  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-rn 5600  df-res 5601  df-ima 5602  df-iota 6389  df-fun 6433  df-fn 6434  df-f 6435  df-f1 6436  df-fo 6437  df-f1o 6438  df-fv 6439

This theorem is referenced by: (None)