equal
deleted
inserted
replaced
173 lemma sum_of_squares_nat: "(\<Sum>k\<le>n::nat. k ^ 2) = (2 * n ^ 3 + 3 * n ^ 2 + n) div 6" |
173 lemma sum_of_squares_nat: "(\<Sum>k\<le>n::nat. k ^ 2) = (2 * n ^ 3 + 3 * n ^ 2 + n) div 6" |
174 proof - |
174 proof - |
175 from sum_of_squares have "real (6 * (\<Sum>k\<le>n. k ^ 2)) = real (2 * n ^ 3 + 3 * n ^ 2 + n)" |
175 from sum_of_squares have "real (6 * (\<Sum>k\<le>n. k ^ 2)) = real (2 * n ^ 3 + 3 * n ^ 2 + n)" |
176 by (auto simp add: field_simps) |
176 by (auto simp add: field_simps) |
177 then have "6 * (\<Sum>k\<le>n. k ^ 2) = 2 * n ^ 3 + 3 * n ^ 2 + n" |
177 then have "6 * (\<Sum>k\<le>n. k ^ 2) = 2 * n ^ 3 + 3 * n ^ 2 + n" |
178 by blast |
178 using of_nat_eq_iff by blast |
179 then show ?thesis by auto |
179 then show ?thesis by auto |
180 qed |
180 qed |
181 |
181 |
182 lemma sum_of_cubes: "(\<Sum>k\<le>n::nat. k ^ 3) = (n ^ 2 + n) ^ 2 / 4" |
182 lemma sum_of_cubes: "(\<Sum>k\<le>n::nat. k ^ 3) = (n ^ 2 + n) ^ 2 / 4" |
183 proof - |
183 proof - |
195 lemma sum_of_cubes_nat: "(\<Sum>k\<le>n::nat. k ^ 3) = (n ^ 2 + n) ^ 2 div 4" |
195 lemma sum_of_cubes_nat: "(\<Sum>k\<le>n::nat. k ^ 3) = (n ^ 2 + n) ^ 2 div 4" |
196 proof - |
196 proof - |
197 from sum_of_cubes have "real (4 * (\<Sum>k\<le>n. k ^ 3)) = real ((n ^ 2 + n) ^ 2)" |
197 from sum_of_cubes have "real (4 * (\<Sum>k\<le>n. k ^ 3)) = real ((n ^ 2 + n) ^ 2)" |
198 by (auto simp add: field_simps) |
198 by (auto simp add: field_simps) |
199 then have "4 * (\<Sum>k\<le>n. k ^ 3) = (n ^ 2 + n) ^ 2" |
199 then have "4 * (\<Sum>k\<le>n. k ^ 3) = (n ^ 2 + n) ^ 2" |
200 by blast |
200 using of_nat_eq_iff by blast |
201 then show ?thesis by auto |
201 then show ?thesis by auto |
202 qed |
202 qed |
203 |
203 |
204 end |
204 end |