src/HOL/Isar_examples/Summation.thy
changeset 9659 b9cf6801f3da
parent 8814 0a5edcbe0695
child 10007 64bf7da1994a
equal deleted inserted replaced
9658:97d6d0a72d35 9659:b9cf6801f3da
   151   (is "?P n" is "?S n = _");
   151   (is "?P n" is "?S n = _");
   152 proof (induct n);
   152 proof (induct n);
   153   show "?P 0"; by (simp add: power_eq_if);
   153   show "?P 0"; by (simp add: power_eq_if);
   154 
   154 
   155   fix n;
   155   fix n;
   156   have "?S (n + 1) = ?S n + #4 * (n + 1)^#3"; by (simp add: power_eq_if distrib);
   156   have "?S (n + 1) = ?S n + #4 * (n + 1)^#3";
       
   157     by (simp add: power_eq_if distrib);
   157   also; assume "?S n = (n * (n + 1))^2";
   158   also; assume "?S n = (n * (n + 1))^2";
   158   also; have "... + #4 * (n + 1)^#3 = ((n + 1) * ((n + 1) + 1))^2";
   159   also; have "... + #4 * (n + 1)^#3 = ((n + 1) * ((n + 1) + 1))^2";
   159     by (simp add: power_eq_if distrib);
   160     by (simp add: power_eq_if distrib);
   160   finally; show "?P (Suc n)"; by simp;
   161   finally; show "?P (Suc n)"; by simp;
   161 qed;
   162 qed;