Metamath Proof Explorer


Theorem axeuclidlem

Description: Lemma for axeuclid . Handle the algebraic aspects of the theorem. (Contributed by Scott Fenton, 9-Sep-2013)

Ref Expression
Assertion axeuclidlem A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i x 𝔼 N y 𝔼 N r 0 1 s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i

Proof

Step Hyp Ref Expression
1 simp21 A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i P 0 1
2 simp22 A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i Q 0 1
3 fveere A 𝔼 N k 1 N A k
4 3 expcom k 1 N A 𝔼 N A k
5 fveere B 𝔼 N k 1 N B k
6 5 expcom k 1 N B 𝔼 N B k
7 4 6 anim12d k 1 N A 𝔼 N B 𝔼 N A k B k
8 fveere C 𝔼 N k 1 N C k
9 8 expcom k 1 N C 𝔼 N C k
10 fveere T 𝔼 N k 1 N T k
11 10 expcom k 1 N T 𝔼 N T k
12 9 11 anim12d k 1 N C 𝔼 N T 𝔼 N C k T k
13 7 12 anim12d k 1 N A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N A k B k C k T k
14 13 impcom A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N k 1 N A k B k C k T k
15 unitssre 0 1
16 15 sseli P 0 1 P
17 16 3ad2ant1 P 0 1 Q 0 1 P 0 P
18 17 adantl A k B k C k T k P 0 1 Q 0 1 P 0 P
19 peano2rem P P 1
20 18 19 syl A k B k C k T k P 0 1 Q 0 1 P 0 P 1
21 simplll A k B k C k T k P 0 1 Q 0 1 P 0 A k
22 20 21 remulcld A k B k C k T k P 0 1 Q 0 1 P 0 P 1 A k
23 simpllr A k B k C k T k P 0 1 Q 0 1 P 0 B k
24 22 23 readdcld A k B k C k T k P 0 1 Q 0 1 P 0 P 1 A k + B k
25 simpr3 A k B k C k T k P 0 1 Q 0 1 P 0 P 0
26 24 18 25 redivcld A k B k C k T k P 0 1 Q 0 1 P 0 P 1 A k + B k P
27 14 26 sylan A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N k 1 N P 0 1 Q 0 1 P 0 P 1 A k + B k P
28 27 an32s A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 k 1 N P 1 A k + B k P
29 28 ralrimiva A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 k 1 N P 1 A k + B k P
30 eleenn A 𝔼 N N
31 30 ad3antrrr A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 N
32 mptelee N k 1 N P 1 A k + B k P 𝔼 N k 1 N P 1 A k + B k P
33 31 32 syl A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 k 1 N P 1 A k + B k P 𝔼 N k 1 N P 1 A k + B k P
34 29 33 mpbird A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 k 1 N P 1 A k + B k P 𝔼 N
35 34 3adant3 A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i k 1 N P 1 A k + B k P 𝔼 N
36 simplrl A k B k C k T k P 0 1 Q 0 1 P 0 C k
37 22 36 readdcld A k B k C k T k P 0 1 Q 0 1 P 0 P 1 A k + C k
38 37 18 25 redivcld A k B k C k T k P 0 1 Q 0 1 P 0 P 1 A k + C k P
39 14 38 sylan A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N k 1 N P 0 1 Q 0 1 P 0 P 1 A k + C k P
40 39 an32s A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 k 1 N P 1 A k + C k P
41 40 ralrimiva A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 k 1 N P 1 A k + C k P
42 mptelee N k 1 N P 1 A k + C k P 𝔼 N k 1 N P 1 A k + C k P
43 31 42 syl A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 k 1 N P 1 A k + C k P 𝔼 N k 1 N P 1 A k + C k P
44 41 43 mpbird A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 k 1 N P 1 A k + C k P 𝔼 N
45 44 3adant3 A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i k 1 N P 1 A k + C k P 𝔼 N
46 fveecn A 𝔼 N i 1 N A i
47 46 expcom i 1 N A 𝔼 N A i
48 fveecn B 𝔼 N i 1 N B i
49 48 expcom i 1 N B 𝔼 N B i
50 47 49 anim12d i 1 N A 𝔼 N B 𝔼 N A i B i
51 fveecn C 𝔼 N i 1 N C i
52 51 expcom i 1 N C 𝔼 N C i
53 fveecn T 𝔼 N i 1 N T i
54 53 expcom i 1 N T 𝔼 N T i
55 52 54 anim12d i 1 N C 𝔼 N T 𝔼 N C i T i
56 50 55 anim12d i 1 N A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N A i B i C i T i
57 56 impcom A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N i 1 N A i B i C i T i
58 eqcom T i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i P 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i P = T i
59 ax-1cn 1
60 simpr2 A i B i C i T i P 0 1 Q 0 1 P 0 Q 0 1
61 15 sseli Q 0 1 Q
62 61 recnd Q 0 1 Q
63 60 62 syl A i B i C i T i P 0 1 Q 0 1 P 0 Q
64 subcl 1 Q 1 Q
65 59 63 64 sylancr A i B i C i T i P 0 1 Q 0 1 P 0 1 Q
66 simpr1 A i B i C i T i P 0 1 Q 0 1 P 0 P 0 1
67 16 recnd P 0 1 P
68 66 67 syl A i B i C i T i P 0 1 Q 0 1 P 0 P
69 subcl P 1 P 1
70 68 59 69 sylancl A i B i C i T i P 0 1 Q 0 1 P 0 P 1
71 simplll A i B i C i T i P 0 1 Q 0 1 P 0 A i
72 70 71 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 P 1 A i
73 65 72 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i
74 63 72 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 Q P 1 A i
75 73 74 addcld A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + Q P 1 A i
76 simpllr A i B i C i T i P 0 1 Q 0 1 P 0 B i
77 65 76 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i
78 simplrl A i B i C i T i P 0 1 Q 0 1 P 0 C i
79 63 78 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 Q C i
80 77 79 addcld A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i + Q C i
81 75 80 addcld A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i
82 simplrr A i B i C i T i P 0 1 Q 0 1 P 0 T i
83 simpr3 A i B i C i T i P 0 1 Q 0 1 P 0 P 0
84 81 68 82 83 divmuld A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i P = T i P T i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i
85 58 84 syl5bb A i B i C i T i P 0 1 Q 0 1 P 0 T i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i P P T i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i
86 negsubdi2 1 P 1 P = P 1
87 59 68 86 sylancr A i B i C i T i P 0 1 Q 0 1 P 0 1 P = P 1
88 87 oveq1d A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i = P 1 A i
89 subcl 1 P 1 P
90 59 68 89 sylancr A i B i C i T i P 0 1 Q 0 1 P 0 1 P
91 90 71 mulneg1d A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i = 1 P A i
92 npcan 1 Q 1 - Q + Q = 1
93 59 63 92 sylancr A i B i C i T i P 0 1 Q 0 1 P 0 1 - Q + Q = 1
94 93 oveq1d A i B i C i T i P 0 1 Q 0 1 P 0 1 - Q + Q P 1 A i = 1 P 1 A i
95 65 63 72 adddird A i B i C i T i P 0 1 Q 0 1 P 0 1 - Q + Q P 1 A i = 1 Q P 1 A i + Q P 1 A i
96 72 mulid2d A i B i C i T i P 0 1 Q 0 1 P 0 1 P 1 A i = P 1 A i
97 94 95 96 3eqtr3rd A i B i C i T i P 0 1 Q 0 1 P 0 P 1 A i = 1 Q P 1 A i + Q P 1 A i
98 88 91 97 3eqtr3d A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i = 1 Q P 1 A i + Q P 1 A i
99 98 oveq2d A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i + Q C i + 1 P A i = 1 Q B i + Q C i + 1 Q P 1 A i + Q P 1 A i
100 90 71 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i
101 80 100 negsubd A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i + Q C i + 1 P A i = 1 Q B i + Q C i - 1 P A i
102 80 75 addcomd A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i + Q C i + 1 Q P 1 A i + Q P 1 A i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i
103 99 101 102 3eqtr3d A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i + Q C i - 1 P A i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i
104 103 eqeq1d A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i + Q C i - 1 P A i = P T i 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i = P T i
105 eqcom 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i = P T i P T i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i
106 104 105 bitrdi A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i + Q C i - 1 P A i = P T i P T i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i
107 85 106 bitr4d A i B i C i T i P 0 1 Q 0 1 P 0 T i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i P 1 Q B i + Q C i - 1 P A i = P T i
108 73 74 77 79 add4d A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i = 1 Q P 1 A i + 1 Q B i + Q P 1 A i + Q C i
109 65 72 76 adddid A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + B i = 1 Q P 1 A i + 1 Q B i
110 63 72 78 adddid A i B i C i T i P 0 1 Q 0 1 P 0 Q P 1 A i + C i = Q P 1 A i + Q C i
111 109 110 oveq12d A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + B i + Q P 1 A i + C i = 1 Q P 1 A i + 1 Q B i + Q P 1 A i + Q C i
112 108 111 eqtr4d A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i = 1 Q P 1 A i + B i + Q P 1 A i + C i
113 112 oveq1d A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i P = 1 Q P 1 A i + B i + Q P 1 A i + C i P
114 72 76 addcld A i B i C i T i P 0 1 Q 0 1 P 0 P 1 A i + B i
115 65 114 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + B i
116 72 78 addcld A i B i C i T i P 0 1 Q 0 1 P 0 P 1 A i + C i
117 63 116 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 Q P 1 A i + C i
118 115 117 68 83 divdird A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + B i + Q P 1 A i + C i P = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
119 65 114 68 83 divassd A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + B i P = 1 Q P 1 A i + B i P
120 63 116 68 83 divassd A i B i C i T i P 0 1 Q 0 1 P 0 Q P 1 A i + C i P = Q P 1 A i + C i P
121 119 120 oveq12d A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + B i P + Q P 1 A i + C i P = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
122 113 118 121 3eqtrd A i B i C i T i P 0 1 Q 0 1 P 0 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i P = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
123 122 eqeq2d A i B i C i T i P 0 1 Q 0 1 P 0 T i = 1 Q P 1 A i + Q P 1 A i + 1 Q B i + Q C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
124 68 82 mulcld A i B i C i T i P 0 1 Q 0 1 P 0 P T i
125 80 100 124 subaddd A i B i C i T i P 0 1 Q 0 1 P 0 1 Q B i + Q C i - 1 P A i = P T i 1 P A i + P T i = 1 Q B i + Q C i
126 107 123 125 3bitr3rd A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P T i = 1 Q B i + Q C i T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
127 126 biimpd A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P T i = 1 Q B i + Q C i T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
128 npncan2 1 P 1 P + P - 1 = 0
129 59 68 128 sylancr A i B i C i T i P 0 1 Q 0 1 P 0 1 P + P - 1 = 0
130 129 oveq1d A i B i C i T i P 0 1 Q 0 1 P 0 1 P + P - 1 A i = 0 A i
131 90 70 71 adddird A i B i C i T i P 0 1 Q 0 1 P 0 1 P + P - 1 A i = 1 P A i + P 1 A i
132 mul02 A i 0 A i = 0
133 132 ad3antrrr A i B i C i T i P 0 1 Q 0 1 P 0 0 A i = 0
134 130 131 133 3eqtr3d A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P 1 A i = 0
135 134 oveq1d A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P 1 A i + B i = 0 + B i
136 100 72 76 addassd A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P 1 A i + B i = 1 P A i + P 1 A i + B i
137 76 addid2d A i B i C i T i P 0 1 Q 0 1 P 0 0 + B i = B i
138 135 136 137 3eqtr3rd A i B i C i T i P 0 1 Q 0 1 P 0 B i = 1 P A i + P 1 A i + B i
139 114 68 83 divcan2d A i B i C i T i P 0 1 Q 0 1 P 0 P P 1 A i + B i P = P 1 A i + B i
140 139 oveq2d A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P P 1 A i + B i P = 1 P A i + P 1 A i + B i
141 138 140 eqtr4d A i B i C i T i P 0 1 Q 0 1 P 0 B i = 1 P A i + P P 1 A i + B i P
142 134 oveq1d A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P 1 A i + C i = 0 + C i
143 100 72 78 addassd A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P 1 A i + C i = 1 P A i + P 1 A i + C i
144 78 addid2d A i B i C i T i P 0 1 Q 0 1 P 0 0 + C i = C i
145 142 143 144 3eqtr3rd A i B i C i T i P 0 1 Q 0 1 P 0 C i = 1 P A i + P 1 A i + C i
146 116 68 83 divcan2d A i B i C i T i P 0 1 Q 0 1 P 0 P P 1 A i + C i P = P 1 A i + C i
147 146 oveq2d A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P P 1 A i + C i P = 1 P A i + P 1 A i + C i
148 145 147 eqtr4d A i B i C i T i P 0 1 Q 0 1 P 0 C i = 1 P A i + P P 1 A i + C i P
149 141 148 jca A i B i C i T i P 0 1 Q 0 1 P 0 B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P
150 127 149 jctild A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P T i = 1 Q B i + Q C i B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
151 df-3an B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
152 150 151 syl6ibr A i B i C i T i P 0 1 Q 0 1 P 0 1 P A i + P T i = 1 Q B i + Q C i B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
153 57 152 sylan A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N i 1 N P 0 1 Q 0 1 P 0 1 P A i + P T i = 1 Q B i + Q C i B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
154 153 an32s A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
155 154 ralimdva A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i i 1 N B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
156 155 3impia A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i i 1 N B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
157 fveq1 x = k 1 N P 1 A k + B k P x i = k 1 N P 1 A k + B k P i
158 fveq2 k = i A k = A i
159 158 oveq2d k = i P 1 A k = P 1 A i
160 fveq2 k = i B k = B i
161 159 160 oveq12d k = i P 1 A k + B k = P 1 A i + B i
162 161 oveq1d k = i P 1 A k + B k P = P 1 A i + B i P
163 eqid k 1 N P 1 A k + B k P = k 1 N P 1 A k + B k P
164 ovex P 1 A i + B i P V
165 162 163 164 fvmpt i 1 N k 1 N P 1 A k + B k P i = P 1 A i + B i P
166 157 165 sylan9eq x = k 1 N P 1 A k + B k P i 1 N x i = P 1 A i + B i P
167 oveq2 x i = P 1 A i + B i P P x i = P P 1 A i + B i P
168 167 oveq2d x i = P 1 A i + B i P 1 P A i + P x i = 1 P A i + P P 1 A i + B i P
169 168 eqeq2d x i = P 1 A i + B i P B i = 1 P A i + P x i B i = 1 P A i + P P 1 A i + B i P
170 oveq2 x i = P 1 A i + B i P 1 Q x i = 1 Q P 1 A i + B i P
171 170 oveq1d x i = P 1 A i + B i P 1 Q x i + Q y i = 1 Q P 1 A i + B i P + Q y i
172 171 eqeq2d x i = P 1 A i + B i P T i = 1 Q x i + Q y i T i = 1 Q P 1 A i + B i P + Q y i
173 169 172 3anbi13d x i = P 1 A i + B i P B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P y i T i = 1 Q P 1 A i + B i P + Q y i
174 166 173 syl x = k 1 N P 1 A k + B k P i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P y i T i = 1 Q P 1 A i + B i P + Q y i
175 174 ralbidva x = k 1 N P 1 A k + B k P i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i i 1 N B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P y i T i = 1 Q P 1 A i + B i P + Q y i
176 fveq1 y = k 1 N P 1 A k + C k P y i = k 1 N P 1 A k + C k P i
177 fveq2 k = i C k = C i
178 159 177 oveq12d k = i P 1 A k + C k = P 1 A i + C i
179 178 oveq1d k = i P 1 A k + C k P = P 1 A i + C i P
180 eqid k 1 N P 1 A k + C k P = k 1 N P 1 A k + C k P
181 ovex P 1 A i + C i P V
182 179 180 181 fvmpt i 1 N k 1 N P 1 A k + C k P i = P 1 A i + C i P
183 176 182 sylan9eq y = k 1 N P 1 A k + C k P i 1 N y i = P 1 A i + C i P
184 oveq2 y i = P 1 A i + C i P P y i = P P 1 A i + C i P
185 184 oveq2d y i = P 1 A i + C i P 1 P A i + P y i = 1 P A i + P P 1 A i + C i P
186 185 eqeq2d y i = P 1 A i + C i P C i = 1 P A i + P y i C i = 1 P A i + P P 1 A i + C i P
187 oveq2 y i = P 1 A i + C i P Q y i = Q P 1 A i + C i P
188 187 oveq2d y i = P 1 A i + C i P 1 Q P 1 A i + B i P + Q y i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
189 188 eqeq2d y i = P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q y i T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
190 186 189 3anbi23d y i = P 1 A i + C i P B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P y i T i = 1 Q P 1 A i + B i P + Q y i B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
191 183 190 syl y = k 1 N P 1 A k + C k P i 1 N B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P y i T i = 1 Q P 1 A i + B i P + Q y i B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
192 191 ralbidva y = k 1 N P 1 A k + C k P i 1 N B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P y i T i = 1 Q P 1 A i + B i P + Q y i i 1 N B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P
193 175 192 rspc2ev k 1 N P 1 A k + B k P 𝔼 N k 1 N P 1 A k + C k P 𝔼 N i 1 N B i = 1 P A i + P P 1 A i + B i P C i = 1 P A i + P P 1 A i + C i P T i = 1 Q P 1 A i + B i P + Q P 1 A i + C i P x 𝔼 N y 𝔼 N i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i
194 35 45 156 193 syl3anc A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i x 𝔼 N y 𝔼 N i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i
195 oveq2 r = P 1 r = 1 P
196 195 oveq1d r = P 1 r A i = 1 P A i
197 oveq1 r = P r x i = P x i
198 196 197 oveq12d r = P 1 r A i + r x i = 1 P A i + P x i
199 198 eqeq2d r = P B i = 1 r A i + r x i B i = 1 P A i + P x i
200 199 3anbi1d r = P B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i B i = 1 P A i + P x i C i = 1 s A i + s y i T i = 1 u x i + u y i
201 200 ralbidv r = P i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i i 1 N B i = 1 P A i + P x i C i = 1 s A i + s y i T i = 1 u x i + u y i
202 201 2rexbidv r = P x 𝔼 N y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i x 𝔼 N y 𝔼 N i 1 N B i = 1 P A i + P x i C i = 1 s A i + s y i T i = 1 u x i + u y i
203 oveq2 s = P 1 s = 1 P
204 203 oveq1d s = P 1 s A i = 1 P A i
205 oveq1 s = P s y i = P y i
206 204 205 oveq12d s = P 1 s A i + s y i = 1 P A i + P y i
207 206 eqeq2d s = P C i = 1 s A i + s y i C i = 1 P A i + P y i
208 207 3anbi2d s = P B i = 1 P A i + P x i C i = 1 s A i + s y i T i = 1 u x i + u y i B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 u x i + u y i
209 208 ralbidv s = P i 1 N B i = 1 P A i + P x i C i = 1 s A i + s y i T i = 1 u x i + u y i i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 u x i + u y i
210 209 2rexbidv s = P x 𝔼 N y 𝔼 N i 1 N B i = 1 P A i + P x i C i = 1 s A i + s y i T i = 1 u x i + u y i x 𝔼 N y 𝔼 N i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 u x i + u y i
211 oveq2 u = Q 1 u = 1 Q
212 211 oveq1d u = Q 1 u x i = 1 Q x i
213 oveq1 u = Q u y i = Q y i
214 212 213 oveq12d u = Q 1 u x i + u y i = 1 Q x i + Q y i
215 214 eqeq2d u = Q T i = 1 u x i + u y i T i = 1 Q x i + Q y i
216 215 3anbi3d u = Q B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 u x i + u y i B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i
217 216 ralbidv u = Q i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 u x i + u y i i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i
218 217 2rexbidv u = Q x 𝔼 N y 𝔼 N i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 u x i + u y i x 𝔼 N y 𝔼 N i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i
219 202 210 218 rspc3ev P 0 1 P 0 1 Q 0 1 x 𝔼 N y 𝔼 N i 1 N B i = 1 P A i + P x i C i = 1 P A i + P y i T i = 1 Q x i + Q y i r 0 1 s 0 1 u 0 1 x 𝔼 N y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
220 1 1 2 194 219 syl31anc A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i r 0 1 s 0 1 u 0 1 x 𝔼 N y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
221 rexcom u 0 1 x 𝔼 N y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i x 𝔼 N u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
222 221 rexbii s 0 1 u 0 1 x 𝔼 N y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i s 0 1 x 𝔼 N u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
223 rexcom s 0 1 x 𝔼 N u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i x 𝔼 N s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
224 222 223 bitri s 0 1 u 0 1 x 𝔼 N y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i x 𝔼 N s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
225 224 rexbii r 0 1 s 0 1 u 0 1 x 𝔼 N y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i r 0 1 x 𝔼 N s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
226 rexcom r 0 1 x 𝔼 N s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i x 𝔼 N r 0 1 s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
227 rexcom u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i y 𝔼 N u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
228 227 rexbii s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i s 0 1 y 𝔼 N u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
229 rexcom s 0 1 y 𝔼 N u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i y 𝔼 N s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
230 228 229 bitri s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i y 𝔼 N s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
231 230 rexbii r 0 1 s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i r 0 1 y 𝔼 N s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
232 rexcom r 0 1 y 𝔼 N s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i y 𝔼 N r 0 1 s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
233 231 232 bitri r 0 1 s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i y 𝔼 N r 0 1 s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
234 233 rexbii x 𝔼 N r 0 1 s 0 1 u 0 1 y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i x 𝔼 N y 𝔼 N r 0 1 s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
235 225 226 234 3bitri r 0 1 s 0 1 u 0 1 x 𝔼 N y 𝔼 N i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i x 𝔼 N y 𝔼 N r 0 1 s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i
236 220 235 sylib A 𝔼 N B 𝔼 N C 𝔼 N T 𝔼 N P 0 1 Q 0 1 P 0 i 1 N 1 P A i + P T i = 1 Q B i + Q C i x 𝔼 N y 𝔼 N r 0 1 s 0 1 u 0 1 i 1 N B i = 1 r A i + r x i C i = 1 s A i + s y i T i = 1 u x i + u y i