author | nipkow |
Mon, 08 Jun 2009 09:58:41 +0200 | |
changeset 31505 | 6f589131ba94 |
parent 31504 | 0566495a3986 |
child 31507 | bd96f81f6572 |
--- a/src/HOL/SetInterval.thy Mon Jun 08 09:23:04 2009 +0200 +++ b/src/HOL/SetInterval.thy Mon Jun 08 09:58:41 2009 +0200 @@ -853,6 +853,12 @@ apply (simp add: add_ac) done +lemma setsum_natinterval_difff: + fixes f:: "nat \<Rightarrow> ('a::ab_group_add)" + shows "setsum (\<lambda>k. f k - f(k + 1)) {(m::nat) .. n} = + (if m <= n then f m - f(n + 1) else 0)" +by (induct n, auto simp add: algebra_simps not_le le_Suc_eq) + subsection{* Shifting bounds *}