invf1o

Description: The inverse relation is a bijection from isomorphisms to isomorphisms. This means that every isomorphism F e. ( X I Y ) has a unique inverse, denoted by ( ( InvC )F ) . Remark 3.12 of Adamek p. 28. (Contributed by Mario Carneiro, 2-Jan-2017)

	Ref	Expression
Hypotheses	invfval.b	⊢ 𝐵 = ( Base ‘ 𝐶 )
	invfval.n	⊢ 𝑁 = ( Inv ‘ 𝐶 )
	invfval.c	⊢ ( 𝜑 → 𝐶 ∈ Cat )
	invss.x	⊢ ( 𝜑 → 𝑋 ∈ 𝐵 )
	invss.y	⊢ ( 𝜑 → 𝑌 ∈ 𝐵 )
	isoval.n	⊢ 𝐼 = ( Iso ‘ 𝐶 )
Assertion	invf1o	⊢ ( 𝜑 → ( 𝑋 𝑁 𝑌 ) : ( 𝑋 𝐼 𝑌 ) –1-1-onto→ ( 𝑌 𝐼 𝑋 ) )

Proof

Step	Hyp	Ref	Expression
1		invfval.b	⊢ 𝐵 = ( Base ‘ 𝐶 )
2		invfval.n	⊢ 𝑁 = ( Inv ‘ 𝐶 )
3		invfval.c	⊢ ( 𝜑 → 𝐶 ∈ Cat )
4		invss.x	⊢ ( 𝜑 → 𝑋 ∈ 𝐵 )
5		invss.y	⊢ ( 𝜑 → 𝑌 ∈ 𝐵 )
6		isoval.n	⊢ 𝐼 = ( Iso ‘ 𝐶 )
7	1 2 3 4 5 6	invf	⊢ ( 𝜑 → ( 𝑋 𝑁 𝑌 ) : ( 𝑋 𝐼 𝑌 ) ⟶ ( 𝑌 𝐼 𝑋 ) )
8	7	ffnd	⊢ ( 𝜑 → ( 𝑋 𝑁 𝑌 ) Fn ( 𝑋 𝐼 𝑌 ) )
9	1 2 3 5 4 6	invf	⊢ ( 𝜑 → ( 𝑌 𝑁 𝑋 ) : ( 𝑌 𝐼 𝑋 ) ⟶ ( 𝑋 𝐼 𝑌 ) )
10	9	ffnd	⊢ ( 𝜑 → ( 𝑌 𝑁 𝑋 ) Fn ( 𝑌 𝐼 𝑋 ) )
11	1 2 3 4 5	invsym2	⊢ ( 𝜑 → ^◡ ( 𝑋 𝑁 𝑌 ) = ( 𝑌 𝑁 𝑋 ) )
12	11	fneq1d	⊢ ( 𝜑 → ( ^◡ ( 𝑋 𝑁 𝑌 ) Fn ( 𝑌 𝐼 𝑋 ) ↔ ( 𝑌 𝑁 𝑋 ) Fn ( 𝑌 𝐼 𝑋 ) ) )
13	10 12	mpbird	⊢ ( 𝜑 → ^◡ ( 𝑋 𝑁 𝑌 ) Fn ( 𝑌 𝐼 𝑋 ) )
14		dff1o4	⊢ ( ( 𝑋 𝑁 𝑌 ) : ( 𝑋 𝐼 𝑌 ) –1-1-onto→ ( 𝑌 𝐼 𝑋 ) ↔ ( ( 𝑋 𝑁 𝑌 ) Fn ( 𝑋 𝐼 𝑌 ) ∧ ^◡ ( 𝑋 𝑁 𝑌 ) Fn ( 𝑌 𝐼 𝑋 ) ) )
15	8 13 14	sylanbrc	⊢ ( 𝜑 → ( 𝑋 𝑁 𝑌 ) : ( 𝑋 𝐼 𝑌 ) –1-1-onto→ ( 𝑌 𝐼 𝑋 ) )

Metamath Proof Explorer

Theorem invf1o

Proof