Theorem invss 16889

Description: The inverse relation is a relation between morphisms 𝐹:𝑋⟶𝑌 and their inverses 𝐺:𝑌⟶𝑋. (Contributed by Mario Carneiro, 2-Jan-2017.)

Hypotheses

Ref	Expression
invfval.b	⊢ 𝐵 = (Base‘𝐶)
invfval.n	⊢ 𝑁 = (Inv‘𝐶)
invfval.c	⊢ (𝜑 → 𝐶 ∈ Cat)
invfval.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)
invfval.y	⊢ (𝜑 → 𝑌 ∈ 𝐵)
invss.h	⊢ 𝐻 = (Hom ‘𝐶)

Assertion

Ref	Expression
invss	⊢ (𝜑 → (𝑋𝑁𝑌) ⊆ ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)))

Proof of Theorem invss

Step	Hyp	Ref	Expression
1		invfval.b	. . . 4 ⊢ 𝐵 = (Base‘𝐶)
2		invfval.n	. . . 4 ⊢ 𝑁 = (Inv‘𝐶)
3		invfval.c	. . . 4 ⊢ (𝜑 → 𝐶 ∈ Cat)
4		invfval.x	. . . 4 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
5		invfval.y	. . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝐵)
6		eqid 2778	. . . 4 ⊢ (Sect‘𝐶) = (Sect‘𝐶)
7	1, 2, 3, 4, 5, 6	invfval 16887	. . 3 ⊢ (𝜑 → (𝑋𝑁𝑌) = ((𝑋(Sect‘𝐶)𝑌) ∩ ◡(𝑌(Sect‘𝐶)𝑋)))
8		inss1 4092	. . 3 ⊢ ((𝑋(Sect‘𝐶)𝑌) ∩ ◡(𝑌(Sect‘𝐶)𝑋)) ⊆ (𝑋(Sect‘𝐶)𝑌)
9	7, 8	syl6eqss 3911	. 2 ⊢ (𝜑 → (𝑋𝑁𝑌) ⊆ (𝑋(Sect‘𝐶)𝑌))
10		invss.h	. . 3 ⊢ 𝐻 = (Hom ‘𝐶)
11		eqid 2778	. . 3 ⊢ (comp‘𝐶) = (comp‘𝐶)
12		eqid 2778	. . 3 ⊢ (Id‘𝐶) = (Id‘𝐶)
13	1, 10, 11, 12, 6, 3, 4, 5	sectss 16880	. 2 ⊢ (𝜑 → (𝑋(Sect‘𝐶)𝑌) ⊆ ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)))
14	9, 13	sstrd 3868	1 ⊢ (𝜑 → (𝑋𝑁𝑌) ⊆ ((𝑋𝐻𝑌) × (𝑌𝐻𝑋)))

Syntax hints:   → wi 4   = wceq 1507   ∈ wcel 2050   ∩ cin 3828   ⊆ wss 3829   × cxp 5405  ^◡ccnv 5406  ‘cfv 6188  (class class class)co 6976  Basecbs 16339  Hom chom 16432  compcco 16433  Catccat 16793  Idccid 16794  Sectcsect 16872  Invcinv 16873

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1965  ax-8 2052  ax-9 2059  ax-10 2079  ax-11 2093  ax-12 2106  ax-13 2301  ax-ext 2750  ax-rep 5049  ax-sep 5060  ax-nul 5067  ax-pow 5119  ax-pr 5186  ax-un 7279

This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-3an 1070  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2016  df-mo 2547  df-eu 2584  df-clab 2759  df-cleq 2771  df-clel 2846  df-nfc 2918  df-ne 2968  df-ral 3093  df-rex 3094  df-reu 3095  df-rab 3097  df-v 3417  df-sbc 3682  df-csb 3787  df-dif 3832  df-un 3834  df-in 3836  df-ss 3843  df-nul 4179  df-if 4351  df-pw 4424  df-sn 4442  df-pr 4444  df-op 4448  df-uni 4713  df-iun 4794  df-br 4930  df-opab 4992  df-mpt 5009  df-id 5312  df-xp 5413  df-rel 5414  df-cnv 5415  df-co 5416  df-dm 5417  df-rn 5418  df-res 5419  df-ima 5420  df-iota 6152  df-fun 6190  df-fn 6191  df-f 6192  df-f1 6193  df-fo 6194  df-f1o 6195  df-fv 6196  df-ov 6979  df-oprab 6980  df-mpo 6981  df-1st 7501  df-2nd 7502  df-sect 16875  df-inv 16876

This theorem is referenced by:  invsym2  16891  invfun  16892  isohom  16904  invfuc  17102