Table of ContentsTable of Contents Mathbox for Jeff Madsen < Previous   Next >
Related theorems
Unicode version

Theorem sdclem2 11876
Description: Lemma for sdc 11877. A consequence of acdc5g 11844 that will be used multiple times in the proof.
Hypothesis
Ref Expression
sdclem2.1 |- (ph -> A e. B)
Assertion
Ref Expression
sdclem2 |- ((((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) /\ C e. NN) -> (j` C):(1...C)-->A)
Distinct variable groups:   x,q,j,z,y,w,h   x,A,y,z,q,w   x,C   ps,y,w   ph,q   y,S,w,x

Proof of Theorem sdclem2
StepHypRef Expression
1 fveq2 3835 . . . . . 6 |- (b = 1 -> (j` b) = (j` 1))
21feq1d 3731 . . . . 5 |- (b = 1 -> ((j` b):(1...b)-->A <-> (j` 1):(1...b)-->A))
3 opreq2 4027 . . . . . 6 |- (b = 1 -> (1...b) = (1...1))
4 feq2 3728 . . . . . 6 |- ((1...b) = (1...1) -> ((j` 1):(1...b)-->A <-> (j` 1):(1...1)-->A))
53, 4syl 10 . . . . 5 |- (b = 1 -> ((j` 1):(1...b)-->A <-> (j` 1):(1...1)-->A))
62, 5bitrd 531 . . . 4 |- (b = 1 -> ((j` b):(1...b)-->A <-> (j` 1):(1...1)-->A))
76imbi2d 615 . . 3 |- (b = 1 -> ((((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` b):(1...b)-->A) <-> (((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` 1):(1...1)-->A)))
8 fveq2 3835 . . . . . 6 |- (b = d -> (j` b) = (j` d))
98feq1d 3731 . . . . 5 |- (b = d -> ((j` b):(1...b)-->A <-> (j` d):(1...b)-->A))
10 opreq2 4027 . . . . . 6 |- (b = d -> (1...b) = (1...d))
11 feq2 3728 . . . . . 6 |- ((1...b) = (1...d) -> ((j` d):(1...b)-->A <-> (j` d):(1...d)-->A))
1210, 11syl 10 . . . . 5 |- (b = d -> ((j` d):(1...b)-->A <-> (j` d):(1...d)-->A))
139, 12bitrd 531 . . . 4 |- (b = d -> ((j` b):(1...b)-->A <-> (j` d):(1...d)-->A))
1413imbi2d 615 . . 3 |- (b = d -> ((((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` b):(1...b)-->A) <-> (((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` d):(1...d)-->A)))
15 fveq2 3835 . . . . . 6 |- (b = (d + 1) -> (j` b) = (j` (d + 1)))
1615feq1d 3731 . . . . 5 |- (b = (d + 1) -> ((j` b):(1...b)-->A <-> (j` (d + 1)):(1...b)-->A))
17 opreq2 4027 . . . . . 6 |- (b = (d + 1) -> (1...b) = (1...(d + 1)))
18 feq2 3728 . . . . . 6 |- ((1...b) = (1...(d + 1)) -> ((j` (d + 1)):(1...b)-->A <-> (j` (d + 1)):(1...(d + 1))-->A))
1917, 18syl 10 . . . . 5 |- (b = (d + 1) -> ((j` (d + 1)):(1...b)-->A <-> (j` (d + 1)):(1...(d + 1))-->A))
2016, 19bitrd 531 . . . 4 |- (b = (d + 1) -> ((j` b):(1...b)-->A <-> (j` (d + 1)):(1...(d + 1))-->A))
2120imbi2d 615 . . 3 |- (b = (d + 1) -> ((((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` b):(1...b)-->A) <-> (((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` (d + 1)):(1...(d + 1))-->A)))
22 fveq2 3835 . . . . . 6 |- (b = C -> (j` b) = (j` C))
2322feq1d 3731 . . . . 5 |- (b = C -> ((j` b):(1...b)-->A <-> (j` C):(1...b)-->A))
24 opreq2 4027 . . . . . 6 |- (b = C -> (1...b) = (1...C))
25 feq2 3728 . . . . . 6 |- ((1...b) = (1...C) -> ((j` C):(1...b)-->A <-> (j` C):(1...C)-->A))
2624, 25syl 10 . . . . 5 |- (b = C -> ((j` C):(1...b)-->A <-> (j` C):(1...C)-->A))
2723, 26bitrd 531 . . . 4 |- (b = C -> ((j` b):(1...b)-->A <-> (j` C):(1...C)-->A))
2827imbi2d 615 . . 3 |- (b = C -> ((((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` b):(1...b)-->A) <-> (((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` C):(1...C)-->A)))
29 feq1 3727 . . . . . 6 |- ((j` 1) = h -> ((j` 1):(1...1)-->A <-> h:(1...1)-->A))
3029biimparc 419 . . . . 5 |- ((h:(1...1)-->A /\ (j` 1) = h) -> (j` 1):(1...1)-->A)
31 1z 6327 . . . . . . . . 9 |- 1 e. ZZ
32 fzsn 11865 . . . . . . . . 9 |- (1 e. ZZ -> (1...1) = {1})
3331, 32ax-mp 7 . . . . . . . 8 |- (1...1) = {1}
34 feq2 3728 . . . . . . . 8 |- ((1...1) = {1} -> (h:(1...1)-->A <-> h:{1}-->A))
3533, 34ax-mp 7 . . . . . . 7 |- (h:(1...1)-->A <-> h:{1}-->A)
3635biimpri 150 . . . . . 6 |- (h:{1}-->A -> h:(1...1)-->A)
3736adantl 388 . . . . 5 |- ((ph /\ h:{1}-->A) -> h:(1...1)-->A)
3830, 37sylan 450 . . . 4 |- (((ph /\ h:{1}-->A) /\ (j` 1) = h) -> (j` 1):(1...1)-->A)
39383ad2antr2 819 . . 3 |- (((ph /\ h:{1}-->A) /\ (j:NN-->S /\ (j` 1) = h /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (j` 1):(1...1)-->A)
40 ax-17 1007 . . . . . . . . . . . . . . . 16 |- (u e. (j` d) -> A.x u e. (j` d))
41 ax-17 1007 . . . . . . . . . . . . . . . . . 18 |- (q e. NN -> A.x q e. NN)
42 ax-17 1007 . . . . . . . . . . . . . . . . . . 19 |- (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) -> A.x((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A))
43 fvex 3843 . . . . . . . . . . . . . . . . . . . 20 |- (j` d) e. V
4443hbsbc1v 1995 . . . . . . . . . . . . . . . . . . 19 |- ([(j` d) / x]ps -> A.x[(j` d) / x]ps)
4542, 44hban 1045 . . . . . . . . . . . . . . . . . 18 |- ((((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps) -> A.x(((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps))
4641, 45hbrex 1734 . . . . . . . . . . . . . . . . 17 |- (E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps) -> A.xE.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps))
4746hbab 1509 . . . . . . . . . . . . . . . 16 |- (u e. {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} -> A.x u e. {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)})
48 feq1 3727 . . . . . . . . . . . . . . . . . . . 20 |- (x = (j` d) -> (x:(1...q)-->A <-> (j` d):(1...q)-->A))
4948anbi1d 620 . . . . . . . . . . . . . . . . . . 19 |- (x = (j` d) -> ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) <-> ((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A)))
50 sbceq1a 1989 . . . . . . . . . . . . . . . . . . 19 |- (x = (j` d) -> (ps <-> [(j` d) / x]ps))
5149, 50anbi12d 631 . . . . . . . . . . . . . . . . . 18 |- (x = (j` d) -> (((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps) <-> (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)))
5251rexbidv 1710 . . . . . . . . . . . . . . . . 17 |- (x = (j` d) -> (E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps) <-> E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)))
5352abbidv 1620 . . . . . . . . . . . . . . . 16 |- (x = (j` d) -> {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)} = {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)})
54 eqid 1518 . . . . . . . . . . . . . . . 16 |- {<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})} = {<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}
5540, 47, 53, 54fvopab4gf 3892 . . . . . . . . . . . . . . 15 |- (((j` d) e. S /\ {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} e. V) -> ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d)) = {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)})
56 abrexex2g 11825 . . . . . . . . . . . . . . . 16 |- ((NN e. V /\ A.q e. NN {z | (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} e. V) -> {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} e. V)
57 nnex 6078 . . . . . . . . . . . . . . . 16 |- NN e. V
58 ssexg 2795 . . . . . . . . . . . . . . . . . . 19 |- (({z | (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} (_ {z | z:(1...(q + 1))-->A} /\ {z | z:(1...(q + 1))-->A} e. V) -> {z | (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} e. V)
59 simplr 413 . . . . . . . . . . . . . . . . . . . 20 |- ((((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps) -> z:(1...(q + 1))-->A)
6059ss2abi 2172 . . . . . . . . . . . . . . . . . . 19 |- {z | (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} (_ {z | z:(1...(q + 1))-->A}
61 mapex 4469 . . . . . . . . . . . . . . . . . . . 20 |- (((1...(q + 1)) e. V /\ A e. B) -> {z | z:(1...(q + 1))-->A} e. V)
62 oprex 4041 . . . . . . . . . . . . . . . . . . . 20 |- (1...(q + 1)) e. V
63 sdclem2.1 . . . . . . . . . . . . . . . . . . . 20 |- (ph -> A e. B)
6461, 62, 63sylancr 474 . . . . . . . . . . . . . . . . . . 19 |- (ph -> {z | z:(1...(q + 1))-->A} e. V)
6558, 60, 64sylancr 474 . . . . . . . . . . . . . . . . . 18 |- (ph -> {z | (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} e. V)
6665a1d 12 . . . . . . . . . . . . . . . . 17 |- (ph -> (q e. NN -> {z | (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} e. V))
6766r19.21aiv 1759 . . . . . . . . . . . . . . . 16 |- (ph -> A.q e. NN {z | (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} e. V)
6856, 57, 67sylancr 474 . . . . . . . . . . . . . . 15 |- (ph -> {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} e. V)
6955, 68sylan2 453 . . . . . . . . . . . . . 14 |- (((j` d) e. S /\ ph) -> ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d)) = {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)})
7069ancoms 438 . . . . . . . . . . . . 13 |- ((ph /\ (j` d) e. S) -> ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d)) = {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)})
7170eleq2d 1584 . . . . . . . . . . . 12 |- ((ph /\ (j` d) e. S) -> ((j` (d + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d)) <-> (j` (d + 1)) e. {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)}))
7271biimpd 151 . . . . . . . . . . 11 |- ((ph /\ (j` d) e. S) -> ((j` (d + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d)) -> (j` (d + 1)) e. {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)}))
7372expimpd 373 . . . . . . . . . 10 |- (ph -> (((j` d) e. S /\ (j` (d + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d))) -> (j` (d + 1)) e. {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)}))
74 ax-17 1007 . . . . . . . . . . . . 13 |- (q e. NN -> A.z q e. NN)
75 ax-17 1007 . . . . . . . . . . . . . 14 |- (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) -> A.z((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A))
76 fvex 3843 . . . . . . . . . . . . . . 15 |- (j` (d + 1)) e. V
7776hbsbc1v 1995 . . . . . . . . . . . . . 14 |- ([(j` (d + 1)) / z][(j` d) / x]ps -> A.z[(j` (d + 1)) / z][(j` d) / x]ps)
7875, 77hban 1045 . . . . . . . . . . . . 13 |- ((((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps) -> A.z(((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps))
7974, 78hbrex 1734 . . . . . . . . . . . 12 |- (E.q e. NN (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps) -> A.zE.q e. NN (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps))
80 feq1 3727 . . . . . . . . . . . . . . 15 |- (z = (j` (d + 1)) -> (z:(1...(q + 1))-->A <-> (j` (d + 1)):(1...(q + 1))-->A))
8180anbi2d 619 . . . . . . . . . . . . . 14 |- (z = (j` (d + 1)) -> (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) <-> ((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A)))
82 sbceq1a 1989 . . . . . . . . . . . . . 14 |- (z = (j` (d + 1)) -> ([(j` d) / x]ps <-> [(j` (d + 1)) / z][(j` d) / x]ps))
8381, 82anbi12d 631 . . . . . . . . . . . . 13 |- (z = (j` (d + 1)) -> ((((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps) <-> (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps)))
8483rexbidv 1710 . . . . . . . . . . . 12 |- (z = (j` (d + 1)) -> (E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps) <-> E.q e. NN (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps)))
8579, 76, 84elabf 1942 . . . . . . . . . . 11 |- ((j` (d + 1)) e. {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} <-> E.q e. NN (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps))
86 visset 1859 . . . . . . . . . . . . . . . . . . . 20 |- d e. V
87 fzopth 6632 . . . . . . . . . . . . . . . . . . . . 21 |- ((q e. (ZZ>=` 1) /\ d e. V) -> ((1...q) = (1...d) <-> (1 = 1 /\ q = d)))
88 elnnuz 6567 . . . . . . . . . . . . . . . . . . . . 21 |- (q e. NN <-> q e. (ZZ>=` 1))
8987, 88sylanb 451 . . . . . . . . . . . . . . . . . . . 20 |- ((q e. NN /\ d e. V) -> ((1...q) = (1...d) <-> (1 = 1 /\ q = d)))
9086, 89mpan2 700 . . . . . . . . . . . . . . . . . . 19 |- (q e. NN -> ((1...q) = (1...d) <-> (1 = 1 /\ q = d)))
91 opreq1 4026 . . . . . . . . . . . . . . . . . . . . . . 23 |- (q = d -> (q + 1) = (d + 1))
9291opreq2d 4034 . . . . . . . . . . . . . . . . . . . . . 22 |- (q = d -> (1...(q + 1)) = (1...(d + 1)))
93 feq2 3728 . . . . . . . . . . . . . . . . . . . . . 22 |- ((1...(q + 1)) = (1...(d + 1)) -> ((j` (d + 1)):(1...(q + 1))-->A <-> (j` (d + 1)):(1...(d + 1))-->A))
9492, 93syl 10 . . . . . . . . . . . . . . . . . . . . 21 |- (q = d -> ((j` (d + 1)):(1...(q + 1))-->A <-> (j` (d + 1)):(1...(d + 1))-->A))
9594biimpd 151 . . . . . . . . . . . . . . . . . . . 20 |- (q = d -> ((j` (d + 1)):(1...(q + 1))-->A -> (j` (d + 1)):(1...(d + 1))-->A))
9695adantl 388 . . . . . . . . . . . . . . . . . . 19 |- ((1 = 1 /\ q = d) -> ((j` (d + 1)):(1...(q + 1))-->A -> (j` (d + 1)):(1...(d + 1))-->A))
9790, 96syl6bi 212 . . . . . . . . . . . . . . . . . 18 |- (q e. NN -> ((1...q) = (1...d) -> ((j` (d + 1)):(1...(q + 1))-->A -> (j` (d + 1)):(1...(d + 1))-->A)))
98 fndmu 3695 . . . . . . . . . . . . . . . . . . 19 |- (((j` d) Fn (1...q) /\ (j` d) Fn (1...d)) -> (1...q) = (1...d))
99 ffn 3734 . . . . . . . . . . . . . . . . . . 19 |- ((j` d):(1...q)-->A -> (j` d) Fn (1...q))
100 ffn 3734 . . . . . . . . . . . . . . . . . . 19 |- ((j` d):(1...d)-->A -> (j` d) Fn (1...d))
10198, 99, 100syl2an 456 . . . . . . . . . . . . . . . . . 18 |- (((j` d):(1...q)-->A /\ (j` d):(1...d)-->A) -> (1...q) = (1...d))
10297, 101syl5com 52 . . . . . . . . . . . . . . . . 17 |- (((j` d):(1...q)-->A /\ (j` d):(1...d)-->A) -> (q e. NN -> ((j` (d + 1)):(1...(q + 1))-->A -> (j` (d + 1)):(1...(d + 1))-->A)))
103102ex 371 . . . . . . . . . . . . . . . 16 |- ((j` d):(1...q)-->A -> ((j` d):(1...d)-->A -> (q e. NN -> ((j` (d + 1)):(1...(q + 1))-->A -> (j` (d + 1)):(1...(d + 1))-->A))))
104103com24 37 . . . . . . . . . . . . . . 15 |- ((j` d):(1...q)-->A -> ((j` (d + 1)):(1...(q + 1))-->A -> (q e. NN -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A))))
105104imp 348 . . . . . . . . . . . . . 14 |- (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) -> (q e. NN -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A)))
106105impcom 349 . . . . . . . . . . . . 13 |- ((q e. NN /\ ((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A)) -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A))
107106adantrr 395 . . . . . . . . . . . 12 |- ((q e. NN /\ (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps)) -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A))
108107r19.23aiva 1790 . . . . . . . . . . 11 |- (E.q e. NN (((j` d):(1...q)-->A /\ (j` (d + 1)):(1...(q + 1))-->A) /\ [(j` (d + 1)) / z][(j` d) / x]ps) -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A))
10985, 108sylbi 197 . . . . . . . . . 10 |- ((j` (d + 1)) e. {z | E.q e. NN (((j` d):(1...q)-->A /\ z:(1...(q + 1))-->A) /\ [(j` d) / x]ps)} -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A))
11073, 109syl6 22 . . . . . . . . 9 |- (ph -> (((j` d) e. S /\ (j` (d + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d))) -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A)))
111 ffvelrn 3928 . . . . . . . . . . . 12 |- ((j:NN-->S /\ d e. NN) -> (j` d) e. S)
112111expcom 372 . . . . . . . . . . 11 |- (d e. NN -> (j:NN-->S -> (j` d) e. S))
113 opreq1 4026 . . . . . . . . . . . . . 14 |- (w = d -> (w + 1) = (d + 1))
114113fveq2d 3839 . . . . . . . . . . . . 13 |- (w = d -> (j` (w + 1)) = (j` (d + 1)))
115 fveq2 3835 . . . . . . . . . . . . . 14 |- (w = d -> (j` w) = (j` d))
116115fveq2d 3839 . . . . . . . . . . . . 13 |- (w = d -> ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)) = ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d)))
117114, 116eleq12d 1585 . . . . . . . . . . . 12 |- (w = d -> ((j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)) <-> (j` (d + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d))))
118117rcla4v 1919 . . . . . . . . . . 11 |- (d e. NN -> (A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)) -> (j` (d + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d))))
119112, 118anim12d 561 . . . . . . . . . 10 |- (d e. NN -> ((j:NN-->S /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w))) -> ((j` d) e. S /\ (j` (d + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d)))))
120119impcom 349 . . . . . . . . 9 |- (((j:NN-->S /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w))) /\ d e. NN) -> ((j` d) e. S /\ (j` (d + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` d))))
121110, 120syl5 21 . . . . . . . 8 |- (ph -> (((j:NN-->S /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w))) /\ d e. NN) -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A)))
122121expdimp 375 . . . . . . 7 |- ((ph /\ (j:NN-->S /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (d e. NN -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A)))
123122adantlr 393 . . . . . 6 |- (((ph /\ h:{1}-->A) /\ (j:NN-->S /\ A.w e. NN (j` (w + 1)) e. ({<.x, y>. | (x e. S /\ y = {z | E.q e. NN ((x:(1...q)-->A /\ z:(1...(q + 1))-->A) /\ ps)})}` (j` w)))) -> (d e. NN -> ((j` d):(1...d)-->A -> (j` (d + 1)):(1...(d + 1))-->A)))
1241233adantr2 813 . . . . 5 |- ((