Metamath Proof Explorer


Theorem subcid

Description: The identity in a subcategory is the same as the original category. (Contributed by Mario Carneiro, 4-Jan-2017)

Ref Expression
Hypotheses subccat.1 D=CcatJ
subccat.j φJSubcatC
subccatid.1 φJFnS×S
subccatid.2 1˙=IdC
subcid.x φXS
Assertion subcid φ1˙X=IdDX

Proof

Step Hyp Ref Expression
1 subccat.1 D=CcatJ
2 subccat.j φJSubcatC
3 subccatid.1 φJFnS×S
4 subccatid.2 1˙=IdC
5 subcid.x φXS
6 1 2 3 4 subccatid φDCatIdD=xS1˙x
7 6 simprd φIdD=xS1˙x
8 simpr φx=Xx=X
9 8 fveq2d φx=X1˙x=1˙X
10 fvexd φ1˙XV
11 7 9 5 10 fvmptd φIdDX=1˙X
12 11 eqcomd φ1˙X=IdDX