Theorem lrrecpred

Description: Finally, we calculate the value of the predecessor class over R . (Contributed by Scott Fenton, 19-Aug-2024)

	Ref	Expression
Hypothesis	lrrec.1	|- R = { <. x , y >. | x e. ( ( _Left ` y ) u. ( _Right ` y ) ) }
Assertion	lrrecpred	|- ( A e. No -> Pred ( R , No , A ) = ( ( _Left ` A ) u. ( _Right ` A ) ) )

Proof

Step	Hyp	Ref	Expression
1		lrrec.1	|- R = { <. x , y >. | x e. ( ( _Left ` y ) u. ( _Right ` y ) ) }
2		dfpred3g	|- ( A e. No -> Pred ( R , No , A ) = { b e. No | b R A } )
3	1	lrrecval	|- ( ( b e. No /\ A e. No ) -> ( b R A <-> b e. ( ( _Left ` A ) u. ( _Right ` A ) ) ) )
4	3	ancoms	|- ( ( A e. No /\ b e. No ) -> ( b R A <-> b e. ( ( _Left ` A ) u. ( _Right ` A ) ) ) )
5	4	rabbidva	|- ( A e. No -> { b e. No | b R A } = { b e. No | b e. ( ( _Left ` A ) u. ( _Right ` A ) ) } )
6		dfrab2	|- { b e. No | b e. ( ( _Left ` A ) u. ( _Right ` A ) ) } = ( { b | b e. ( ( _Left ` A ) u. ( _Right ` A ) ) } i^i No )
7		abid2	|- { b | b e. ( ( _Left ` A ) u. ( _Right ` A ) ) } = ( ( _Left ` A ) u. ( _Right ` A ) )
8	7	ineq1i	|- ( { b | b e. ( ( _Left ` A ) u. ( _Right ` A ) ) } i^i No ) = ( ( ( _Left ` A ) u. ( _Right ` A ) ) i^i No )
9	6 8	eqtri	|- { b e. No | b e. ( ( _Left ` A ) u. ( _Right ` A ) ) } = ( ( ( _Left ` A ) u. ( _Right ` A ) ) i^i No )
10	5 9	eqtrdi	|- ( A e. No -> { b e. No | b R A } = ( ( ( _Left ` A ) u. ( _Right ` A ) ) i^i No ) )
11		leftssno	|- ( _Left ` A ) C_ No
12	11	a1i	|- ( A e. No -> ( _Left ` A ) C_ No )
13		rightssno	|- ( _Right ` A ) C_ No
14	13	a1i	|- ( A e. No -> ( _Right ` A ) C_ No )
15	12 14	unssd	|- ( A e. No -> ( ( _Left ` A ) u. ( _Right ` A ) ) C_ No )
16		dfss2	|- ( ( ( _Left ` A ) u. ( _Right ` A ) ) C_ No <-> ( ( ( _Left ` A ) u. ( _Right ` A ) ) i^i No ) = ( ( _Left ` A ) u. ( _Right ` A ) ) )
17	15 16	sylib	|- ( A e. No -> ( ( ( _Left ` A ) u. ( _Right ` A ) ) i^i No ) = ( ( _Left ` A ) u. ( _Right ` A ) ) )
18	2 10 17	3eqtrd	|- ( A e. No -> Pred ( R , No , A ) = ( ( _Left ` A ) u. ( _Right ` A ) ) )