src/HOL/Binomial.thy
changeset 19279 48b527d0331b
parent 17508 c84af7f39a6b
child 20217 25b068a99d2b
equal deleted inserted replaced
19278:4d762b77d319 19279:48b527d0331b
   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) +