Theorem pitonn 8067

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 3862	. . . . . . . . . . . . . . 15 |- ( w = 1o -> <. w , 1o >. = <. 1o , 1o >. )
2	1	eceq1d 6737	. . . . . . . . . . . . . 14 |- ( w = 1o -> [ <. w , 1o >. ] ~Q = [ <. 1o , 1o >. ] ~Q )
3	2	breq2d 4100	. . . . . . . . . . . . 13 |- ( w = 1o -> ( l <Q [ <. w , 1o >. ] ~Q <-> l <Q [ <. 1o , 1o >. ] ~Q ) )
4	3	abbidv 2349	. . . . . . . . . . . 12 |- ( w = 1o -> { l | l <Q [ <. w , 1o >. ] ~Q } = { l | l <Q [ <. 1o , 1o >. ] ~Q } )
5	2	breq1d 4098	. . . . . . . . . . . . 13 |- ( w = 1o -> ( [ <. w , 1o >. ] ~Q <Q u <-> [ <. 1o , 1o >. ] ~Q <Q u ) )
6	5	abbidv 2349	. . . . . . . . . . . 12 |- ( w = 1o -> { u | [ <. w , 1o >. ] ~Q <Q u } = { u | [ <. 1o , 1o >. ] ~Q <Q u } )
7	4, 6	opeq12d 3870	. . . . . . . . . . 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 6032	. . . . . . . . . 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 3868	. . . . . . . . 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 6737	. . . . . . . 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 3868	. . . . . . 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 2300	. . . . . 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 3862	. . . . . . . . . . . . . . 15 |- ( w = k -> <. w , 1o >. = <. k , 1o >. )
15	14	eceq1d 6737	. . . . . . . . . . . . . 14 |- ( w = k -> [ <. w , 1o >. ] ~Q = [ <. k , 1o >. ] ~Q )
16	15	breq2d 4100	. . . . . . . . . . . . 13 |- ( w = k -> ( l <Q [ <. w , 1o >. ] ~Q <-> l <Q [ <. k , 1o >. ] ~Q ) )
17	16	abbidv 2349	. . . . . . . . . . . 12 |- ( w = k -> { l | l <Q [ <. w , 1o >. ] ~Q } = { l | l <Q [ <. k , 1o >. ] ~Q } )
18	15	breq1d 4098	. . . . . . . . . . . . 13 |- ( w = k -> ( [ <. w , 1o >. ] ~Q <Q u <-> [ <. k , 1o >. ] ~Q <Q u ) )
19	18	abbidv 2349	. . . . . . . . . . . 12 |- ( w = k -> { u | [ <. w , 1o >. ] ~Q <Q u } = { u | [ <. k , 1o >. ] ~Q <Q u } )
20	17, 19	opeq12d 3870	. . . . . . . . . . 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 6032	. . . . . . . . . 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 3868	. . . . . . . . 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 6737	. . . . . . . 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 3868	. . . . . . 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 2300	. . . . . 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 3862	. . . . . . . . . . . . . . 15 |- ( w = ( k +N 1o ) -> <. w , 1o >. = <. ( k +N 1o ) , 1o >. )
28	27	eceq1d 6737	. . . . . . . . . . . . . 14 |- ( w = ( k +N 1o ) -> [ <. w , 1o >. ] ~Q = [ <. ( k +N 1o ) , 1o >. ] ~Q )
29	28	breq2d 4100	. . . . . . . . . . . . 13 |- ( w = ( k +N 1o ) -> ( l <Q [ <. w , 1o >. ] ~Q <-> l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q ) )
30	29	abbidv 2349	. . . . . . . . . . . 12 |- ( w = ( k +N 1o ) -> { l | l <Q [ <. w , 1o >. ] ~Q } = { l | l <Q [ <. ( k +N 1o ) , 1o >. ] ~Q } )
31	28	breq1d 4098	. . . . . . . . . . . . 13 |- ( w = ( k +N 1o ) -> ( [ <. w , 1o >. ] ~Q <Q u <-> [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u ) )
32	31	abbidv 2349	. . . . . . . . . . . 12 |- ( w = ( k +N 1o ) -> { u | [ <. w , 1o >. ] ~Q <Q u } = { u | [ <. ( k +N 1o ) , 1o >. ] ~Q <Q u } )
33	30, 32	opeq12d 3870	. . . . . . . . . . 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 6032	. . . . . . . . . 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 3868	. . . . . . . . 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 6737	. . . . . . . 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 3868	. . . . . . 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 2300	. . . . . 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 3862	. . . . . . . . . . . . . . 15 |- ( w = N -> <. w , 1o >. = <. N , 1o >. )
41	40	eceq1d 6737	. . . . . . . . . . . . . 14 |- ( w = N -> [ <. w , 1o >. ] ~Q = [ <. N , 1o >. ] ~Q )
42	41	breq2d 4100	. . . . . . . . . . . . 13 |- ( w = N -> ( l <Q [ <. w , 1o >. ] ~Q <-> l <Q [ <. N , 1o >. ] ~Q ) )
43	42	abbidv 2349	. . . . . . . . . . . 12 |- ( w = N -> { l | l <Q [ <. w , 1o >. ] ~Q } = { l | l <Q [ <. N , 1o >. ] ~Q } )
44	41	breq1d 4098	. . . . . . . . . . . . 13 |- ( w = N -> ( [ <. w , 1o >. ] ~Q <Q u <-> [ <. N , 1o >. ] ~Q <Q u ) )
45	44	abbidv 2349	. . . . . . . . . . . 12 |- ( w = N -> { u | [ <. w , 1o >. ] ~Q <Q u } = { u | [ <. N , 1o >. ] ~Q <Q u } )
46	43, 45	opeq12d 3870	. . . . . . . . . . 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 6032	. . . . . . . . . 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 3868	. . . . . . . . 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 6737	. . . . . . . 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 3868	. . . . . . 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 2300	. . . . . 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 8064	. . . . . . . 8 |- <. [ <. ( <. { l | l <Q [ <. 1o , 1o >. ] ~Q } , { u | [ <. 1o , 1o >. ] ~Q <Q u } >. +P. 1P ) , 1P >. ] ~R , 0R >. = 1
54	53	eleq1i 2297	. . . . . . 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 6024	. . . . . . . . . . 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 2300	. . . . . . . . . 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 2907	. . . . . . . . 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 8066	. . . . . . . . . 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 2300	. . . . . . . . 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 7561	. . . 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 1922	. . 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 2295	. . . . 5 |- ( x = z -> ( 1 e. x <-> 1 e. z ) )
70		eleq2 2295	. . . . . 6 |- ( x = z -> ( ( y + 1 ) e. x <-> ( y + 1 ) e. z ) )
71	70	raleqbi1dv 2742	. . . . 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 2966	. . 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 7772	. . . . . . 7 |- ( N e. N. -> <. { l | l <Q [ <. N , 1o >. ] ~Q } , { u | [ <. N , 1o >. ] ~Q <Q u } >. e. P. )
76		1pr 7773	. . . . . . 7 |- 1P e. P.
77		addclpr 7756	. . . . . . 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 4757	. . . . . 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 7956	. . . . . 6 |- ~R e. _V
82	81	ecelqsi 6757	. . . . 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 7969	. . . 4 |- 0R e. R.
85		opelxpi 4757	. . . 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 3936	. . 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 1395   = wceq 1397   e. wcel 2202   {cab 2217   A.wral 2510   <.cop 3672   |^|cint 3928   class class class wbr 4088   X. cxp 4723  (class class class)co 6017   1oc1o 6574   [cec 6699   /.cqs 6700   N.cnpi 7491   +N cpli 7492   ~Q ceq 7498   <Q cltq 7504   P.cnp 7510   1Pc1p 7511   +P. cpp 7512   ~R cer 7515   R.cnr 7516   0Rc0r 7517   1c1 8032   + caddc 8034

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 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4204  ax-sep 4207  ax-nul 4215  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635  ax-iinf 4686

This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-ral 2515  df-rex 2516  df-reu 2517  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-nul 3495  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-int 3929  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-tr 4188  df-eprel 4386  df-id 4390  df-po 4393  df-iso 4394  df-iord 4463  df-on 4465  df-suc 4468  df-iom 4689  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-ov 6020  df-oprab 6021  df-mpo 6022  df-1st 6302  df-2nd 6303  df-recs 6470  df-irdg 6535  df-1o 6581  df-2o 6582  df-oadd 6585  df-omul 6586  df-er 6701  df-ec 6703  df-qs 6707  df-ni 7523  df-pli 7524  df-mi 7525  df-lti 7526  df-plpq 7563  df-mpq 7564  df-enq 7566  df-nqqs 7567  df-plqqs 7568  df-mqqs 7569  df-1nqqs 7570  df-rq 7571  df-ltnqqs 7572  df-enq0 7643  df-nq0 7644  df-0nq0 7645  df-plq0 7646  df-mq0 7647  df-inp 7685  df-i1p 7686  df-iplp 7687  df-enr 7945  df-nr 7946  df-plr 7947  df-0r 7950  df-1r 7951  df-c 8037  df-1 8039  df-add 8042

This theorem is referenced by:  axarch  8110  axcaucvglemcl  8114  axcaucvglemval  8116  axcaucvglemcau  8117  axcaucvglemres  8118