equal
deleted
inserted
replaced
168 also have "\<dots> = a*(\<Sum>k=0..n. (n choose k) * a^k * b^(n-k)) + |
168 also have "\<dots> = a*(\<Sum>k=0..n. (n choose k) * a^k * b^(n-k)) + |
169 b*(\<Sum>k=0..n. (n choose k) * a^k * b^(n-k))" |
169 b*(\<Sum>k=0..n. (n choose k) * a^k * b^(n-k))" |
170 by(rule nat_distrib) |
170 by(rule nat_distrib) |
171 also have "\<dots> = (\<Sum>k=0..n. (n choose k) * a^(k+1) * b^(n-k)) + |
171 also have "\<dots> = (\<Sum>k=0..n. (n choose k) * a^(k+1) * b^(n-k)) + |
172 (\<Sum>k=0..n. (n choose k) * a^k * b^(n-k+1))" |
172 (\<Sum>k=0..n. (n choose k) * a^k * b^(n-k+1))" |
173 by(simp add: setsum_mult mult_ac) |
173 by(simp add: setsum_right_distrib mult_ac) |
174 also have "\<dots> = (\<Sum>k=0..n. (n choose k) * a^k * b^(n+1-k)) + |
174 also have "\<dots> = (\<Sum>k=0..n. (n choose k) * a^k * b^(n+1-k)) + |
175 (\<Sum>k=1..n+1. (n choose (k - 1)) * a^k * b^(n+1-k))" |
175 (\<Sum>k=1..n+1. (n choose (k - 1)) * a^k * b^(n+1-k))" |
176 by (simp add:setsum_shift_bounds_cl_Suc_ivl Suc_diff_le |
176 by (simp add:setsum_shift_bounds_cl_Suc_ivl Suc_diff_le |
177 del:setsum_cl_ivl_Suc) |
177 del:setsum_cl_ivl_Suc) |
178 also have "\<dots> = a^(n+1) + b^(n+1) + |
178 also have "\<dots> = a^(n+1) + b^(n+1) + |