Theorem pitonn 8031

Description: Mapping from N. to NN. (Contributed by Jim Kingdon, 22-Apr-2020.)

Assertion

Ref	Expression
pitonn	|- ( N e. N. -> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. |^| { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) } )

Distinct variable groups:   N, l, u   y, l, u   x, y

Allowed substitution hints:   N( x, y)

Proof of Theorem pitonn

Dummy variables w z k are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		opeq1 3856	. . . . . . . . . . . . . . 15 |- ( w = 1o -> <. w , 1o >. = <. 1o , 1o >. )
2	1	eceq1d 6714	. . . . . . . . . . . . . 14 |- ( w = 1o -> [ <. w , 1o >. ] ~Q = [ <. 1o , 1o >. ] ~Q )
3	2	breq2d 4094	. . . . . . . . . . . . 13 |- ( w = 1o -> ( l <Q [ <. w , 1o >. ] ~Q <-> l <Q [ <. 1o , 1o >. ] ~Q ) )
4	3	abbidv 2347	. . . . . . . . . . . 12 |- ( w = 1o -> { l | l <Q [ <. w , 1o >. ] ~Q } = { l | l <Q [ <. 1o , 1o >. ] ~Q } )
5	2	breq1d 4092	. . . . . . . . . . . . 13 |- ( w = 1o -> ( [ <. w , 1o >. ] ~Q <Q u <-> [ <. 1o , 1o >. ] ~Q <Q u ) )
6	5	abbidv 2347	. . . . . . . . . . . 12 |- ( w = 1o -> { u | [ <. w , 1o >. ] ~Q <Q u } = { u | [ <. 1o , 1o >. ] ~Q <Q u } )
7	4, 6	opeq12d 3864	. . . . . . . . . . 11 |- ( w = 1o -> <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. = <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. )
8	7	oveq1d 6015	. . . . . . . . . 10 |- ( w = 1o -> ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) = ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) )
9	8	opeq1d 3862	. . . . . . . . 9 |- ( w = 1o -> <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. = <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. )
10	9	eceq1d 6714	. . . . . . . 8 |- ( w = 1o -> [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R = [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R )
11	10	opeq1d 3862	. . . . . . 7 |- ( w = 1o -> <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. = <. [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. )
12	11	eleq1d 2298	. . . . . 6 |- ( w = 1o -> ( <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z <-> <. [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
13	12	imbi2d 230	. . . . 5 |- ( w = 1o -> ( ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) <-> ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) ) )
14		opeq1 3856	. . . . . . . . . . . . . . 15 |- ( w = k -> <. w , 1o >. = <. k , 1o >. )
15	14	eceq1d 6714	. . . . . . . . . . . . . 14 |- ( w = k -> [ <. w , 1o >. ] ~Q = [ <. k , 1o >. ] ~Q )
16	15	breq2d 4094	. . . . . . . . . . . . 13 |- ( w = k -> ( l <Q [ <. w , 1o >. ] ~Q <-> l <Q [ <. k , 1o >. ] ~Q ) )
17	16	abbidv 2347	. . . . . . . . . . . 12 |- ( w = k -> { l | l <Q [ <. w , 1o >. ] ~Q } = { l | l <Q [ <. k , 1o >. ] ~Q } )
18	15	breq1d 4092	. . . . . . . . . . . . 13 |- ( w = k -> ( [ <. w , 1o >. ] ~Q <Q u <-> [ <. k , 1o >. ] ~Q <Q u ) )
19	18	abbidv 2347	. . . . . . . . . . . 12 |- ( w = k -> { u | [ <. w , 1o >. ] ~Q <Q u } = { u | [ <. k , 1o >. ] ~Q <Q u } )
20	17, 19	opeq12d 3864	. . . . . . . . . . 11 |- ( w = k -> <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. = <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. )
21	20	oveq1d 6015	. . . . . . . . . 10 |- ( w = k -> ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) = ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) )
22	21	opeq1d 3862	. . . . . . . . 9 |- ( w = k -> <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. = <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. )
23	22	eceq1d 6714	. . . . . . . 8 |- ( w = k -> [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R = [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R )
24	23	opeq1d 3862	. . . . . . 7 |- ( w = k -> <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. = <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. )
25	24	eleq1d 2298	. . . . . 6 |- ( w = k -> ( <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z <-> <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
26	25	imbi2d 230	. . . . 5 |- ( w = k -> ( ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) <-> ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) ) )
27		opeq1 3856	. . . . . . . . . . . . . . 15 |- ( w = ( k +N 1o ) -> <. w , 1o >. = <. ( k +N 1o ) , 1o >. )
28	27	eceq1d 6714	. . . . . . . . . . . . . 14 |- ( w = ( k +N 1o ) -> [ <. w , 1o >. ] ~Q = [ <. ( k +N 1o ) , 1o >. ] ~Q )
29	28	breq2d 4094	. . . . . . . . . . . . 13 |- ( w = ( k +N 1o ) -> ( l <Q [ <. w , 1o >. ] ~Q <-> l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q ) )
30	29	abbidv 2347	. . . . . . . . . . . 12 |- ( w = ( k +N 1o ) -> { l | l <Q [ <. w , 1o >. ] ~Q } = { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } )
31	28	breq1d 4092	. . . . . . . . . . . . 13 |- ( w = ( k +N 1o ) -> ( [ <. w , 1o >. ] ~Q <Q u <-> [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u ) )
32	31	abbidv 2347	. . . . . . . . . . . 12 |- ( w = ( k +N 1o ) -> { u | [ <. w , 1o >. ] ~Q <Q u } = { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } )
33	30, 32	opeq12d 3864	. . . . . . . . . . 11 |- ( w = ( k +N 1o ) -> <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. = <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. )
34	33	oveq1d 6015	. . . . . . . . . 10 |- ( w = ( k +N 1o ) -> ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) = ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) )
35	34	opeq1d 3862	. . . . . . . . 9 |- ( w = ( k +N 1o ) -> <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. = <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. )
36	35	eceq1d 6714	. . . . . . . 8 |- ( w = ( k +N 1o ) -> [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R = [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R )
37	36	opeq1d 3862	. . . . . . 7 |- ( w = ( k +N 1o ) -> <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. = <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. )
38	37	eleq1d 2298	. . . . . 6 |- ( w = ( k +N 1o ) -> ( <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z <-> <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
39	38	imbi2d 230	. . . . 5 |- ( w = ( k +N 1o ) -> ( ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) <-> ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) ) )
40		opeq1 3856	. . . . . . . . . . . . . . 15 |- ( w = N -> <. w , 1o >. = <. N , 1o >. )
41	40	eceq1d 6714	. . . . . . . . . . . . . 14 |- ( w = N -> [ <. w , 1o >. ] ~Q = [ <. N , 1o >. ] ~Q )
42	41	breq2d 4094	. . . . . . . . . . . . 13 |- ( w = N -> ( l <Q [ <. w , 1o >. ] ~Q <-> l <Q [ <. N , 1o >. ] ~Q ) )
43	42	abbidv 2347	. . . . . . . . . . . 12 |- ( w = N -> { l | l <Q [ <. w , 1o >. ] ~Q } = { l | l <Q [ <. N , 1o >. ] ~Q } )
44	41	breq1d 4092	. . . . . . . . . . . . 13 |- ( w = N -> ( [ <. w , 1o >. ] ~Q <Q u <-> [ <. N , 1o >. ] ~Q <Q u ) )
45	44	abbidv 2347	. . . . . . . . . . . 12 |- ( w = N -> { u | [ <. w , 1o >. ] ~Q <Q u } = { u | [ <. N , 1o >. ] ~Q <Q u } )
46	43, 45	opeq12d 3864	. . . . . . . . . . 11 |- ( w = N -> <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. = <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. )
47	46	oveq1d 6015	. . . . . . . . . 10 |- ( w = N -> ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) = ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) )
48	47	opeq1d 3862	. . . . . . . . 9 |- ( w = N -> <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. = <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. )
49	48	eceq1d 6714	. . . . . . . 8 |- ( w = N -> [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R = [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R )
50	49	opeq1d 3862	. . . . . . 7 |- ( w = N -> <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. = <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. )
51	50	eleq1d 2298	. . . . . 6 |- ( w = N -> ( <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z <-> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
52	51	imbi2d 230	. . . . 5 |- ( w = N -> ( ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. w , 1o >. ] ~Q } , { u | [ <. w , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) <-> ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) ) )
53		pitonnlem1 8028	. . . . . . . 8 |- <. [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. = 1
54	53	eleq1i 2295	. . . . . . 7 |- ( <. [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z <-> 1 e. z )
55	54	biimpri 133	. . . . . 6 |- ( 1 e. z -> <. [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z )
56	55	adantr 276	. . . . 5 |- ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z )
57		oveq1 6007	. . . . . . . . . . 11 |- ( y = <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. -> ( y + 1 ) = ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. + 1 ) )
58	57	eleq1d 2298	. . . . . . . . . 10 |- ( y = <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. -> ( ( y + 1 ) e. z <-> ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. + 1 ) e. z ) )
59	58	rspccv 2904	. . . . . . . . 9 |- ( A. y e. z ( y + 1 ) e. z -> ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z -> ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. + 1 ) e. z ) )
60	59	ad2antll 491	. . . . . . . 8 |- ( ( k e. N. /\ ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) ) -> ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z -> ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. + 1 ) e. z ) )
61		pitonnlem2 8030	. . . . . . . . . 10 |- ( k e. N. -> ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. + 1 ) = <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. )
62	61	eleq1d 2298	. . . . . . . . 9 |- ( k e. N. -> ( ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. + 1 ) e. z <-> <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
63	62	adantr 276	. . . . . . . 8 |- ( ( k e. N. /\ ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) ) -> ( ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. + 1 ) e. z <-> <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
64	60, 63	sylibd 149	. . . . . . 7 |- ( ( k e. N. /\ ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) ) -> ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z -> <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
65	64	ex 115	. . . . . 6 |- ( k e. N. -> ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> ( <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z -> <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) ) )
66	65	a2d 26	. . . . 5 |- ( k e. N. -> ( ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. k , 1o >. ] ~Q } , { u | [ <. k , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) -> ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } , { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) ) )
67	13, 26, 39, 52, 56, 66	indpi 7525	. . . 4 |- ( N e. N. -> ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
68	67	alrimiv 1920	. . 3 |- ( N e. N. -> A. z ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
69		eleq2 2293	. . . . 5 |- ( x = z -> ( 1 e. x <-> 1 e. z ) )
70		eleq2 2293	. . . . . 6 |- ( x = z -> ( ( y + 1 ) e. x <-> ( y + 1 ) e. z ) )
71	70	raleqbi1dv 2740	. . . . 5 |- ( x = z -> ( A. y e. x ( y + 1 ) e. x <-> A. y e. z ( y + 1 ) e. z ) )
72	69, 71	anbi12d 473	. . . 4 |- ( x = z -> ( ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) <-> ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) ) )
73	72	ralab 2963	. . 3 |- ( A. z e. { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) } <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z <-> A. z ( ( 1 e. z /\ A. y e. z ( y + 1 ) e. z ) -> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
74	68, 73	sylibr 134	. 2 |- ( N e. N. -> A. z e. { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) } <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z )
75		nnprlu 7736	. . . . . . 7 |- ( N e. N. -> <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. e. P. )
76		1pr 7737	. . . . . . 7 |- 1P e. P.
77		addclpr 7720	. . . . . . 7 |- ( ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. e. P. /\ 1P e. P. ) -> ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) e. P. )
78	75, 76, 77	sylancl 413	. . . . . 6 |- ( N e. N. -> ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) e. P. )
79		opelxpi 4750	. . . . . 6 |- ( ( ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) e. P. /\ 1P e. P. ) -> <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. e. ( P. X. P. ) )
80	78, 76, 79	sylancl 413	. . . . 5 |- ( N e. N. -> <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. e. ( P. X. P. ) )
81		enrex 7920	. . . . . 6 |- ~R e. _V
82	81	ecelqsi 6734	. . . . 5 |- ( <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. e. ( P. X. P. ) -> [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R e. ( ( P. X. P. ) /. ~R ) )
83	80, 82	syl 14	. . . 4 |- ( N e. N. -> [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R e. ( ( P. X. P. ) /. ~R ) )
84		0r 7933	. . . 4 |- 0R e. R.
85		opelxpi 4750	. . . 4 |- ( ( [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R e. ( ( P. X. P. ) /. ~R ) /\ 0R e. R. ) -> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. ( ( ( P. X. P. ) /. ~R ) X. R. ) )
86	83, 84, 85	sylancl 413	. . 3 |- ( N e. N. -> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. ( ( ( P. X. P. ) /. ~R ) X. R. ) )
87		elintg 3930	. . 3 |- ( <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. ( ( ( P. X. P. ) /. ~R ) X. R. ) -> ( <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. |^| { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) } <-> A. z e. { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) } <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
88	86, 87	syl 14	. 2 |- ( N e. N. -> ( <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. |^| { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) } <-> A. z e. { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) } <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. z ) )
89	74, 88	mpbird 167	1 |- ( N e. N. -> <. [ <. ( <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. e. |^| { x | ( 1 e. x /\ A. y e. x ( y + 1 ) e. x ) } )

Syntax hints:   -> wi 4   /\ wa 104   <-> wb 105   A.wal 1393   = wceq 1395   e. wcel 2200   {cab 2215   A.wral 2508   <.cop 3669   |^|cint 3922   class class class wbr 4082   X. cxp 4716  (class class class)co 6000   1oc1o 6553   [cec 6676   /.cqs 6677   N.cnpi 7455   +N cpli 7456   ~Q ceq 7462   <Q cltq 7468   P.cnp 7474   1Pc1p 7475   +P. cpp 7476   ~R cer 7479   R.cnr 7480   0Rc0r 7481   1c1 7996   + caddc 7998

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 617  ax-in2 618  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-coll 4198  ax-sep 4201  ax-nul 4209  ax-pow 4257  ax-pr 4292  ax-un 4523  ax-setind 4628  ax-iinf 4679

This theorem depends on definitions:  df-bi 117  df-dc 840  df-3or 1003  df-3an 1004  df-tru 1398  df-fal 1401  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ne 2401  df-ral 2513  df-rex 2514  df-reu 2515  df-rab 2517  df-v 2801  df-sbc 3029  df-csb 3125  df-dif 3199  df-un 3201  df-in 3203  df-ss 3210  df-nul 3492  df-pw 3651  df-sn 3672  df-pr 3673  df-op 3675  df-uni 3888  df-int 3923  df-iun 3966  df-br 4083  df-opab 4145  df-mpt 4146  df-tr 4182  df-eprel 4379  df-id 4383  df-po 4386  df-iso 4387  df-iord 4456  df-on 4458  df-suc 4461  df-iom 4682  df-xp 4724  df-rel 4725  df-cnv 4726  df-co 4727  df-dm 4728  df-rn 4729  df-res 4730  df-ima 4731  df-iota 5277  df-fun 5319  df-fn 5320  df-f 5321  df-f1 5322  df-fo 5323  df-f1o 5324  df-fv 5325  df-ov 6003  df-oprab 6004  df-mpo 6005  df-1st 6284  df-2nd 6285  df-recs 6449  df-irdg 6514  df-1o 6560  df-2o 6561  df-oadd 6564  df-omul 6565  df-er 6678  df-ec 6680  df-qs 6684  df-ni 7487  df-pli 7488  df-mi 7489  df-lti 7490  df-plpq 7527  df-mpq 7528  df-enq 7530  df-nqqs 7531  df-plqqs 7532  df-mqqs 7533  df-1nqqs 7534  df-rq 7535  df-ltnqqs 7536  df-enq0 7607  df-nq0 7608  df-0nq0 7609  df-plq0 7610  df-mq0 7611  df-inp 7649  df-i1p 7650  df-iplp 7651  df-enr 7909  df-nr 7910  df-plr 7911  df-0r 7914  df-1r 7915  df-c 8001  df-1 8003  df-add 8006

This theorem is referenced by:  axarch  8074  axcaucvglemcl  8078  axcaucvglemval  8080  axcaucvglemcau  8081  axcaucvglemres  8082