add lemma power2_eq_imp_eq
authorhuffman
Sun, 20 May 2007 17:30:21 +0200
changeset 23051 e98ed26577a2
parent 23050 722f58379538
child 23052 0e36f0dbfa1c
add lemma power2_eq_imp_eq
src/HOL/Integ/NatBin.thy
--- a/src/HOL/Integ/NatBin.thy	Sun May 20 13:39:46 2007 +0200
+++ b/src/HOL/Integ/NatBin.thy	Sun May 20 17:30:21 2007 +0200
@@ -336,6 +336,11 @@
   shows "\<lbrakk>x\<twosuperior> < y\<twosuperior>; 0 \<le> y\<rbrakk> \<Longrightarrow> x < y"
 by (rule power_less_imp_less_base)
 
+lemma power2_eq_imp_eq:
+  fixes x y :: "'a::{ordered_semidom,recpower}"
+  shows "\<lbrakk>x\<twosuperior> = y\<twosuperior>; 0 \<le> x; 0 \<le> y\<rbrakk> \<Longrightarrow> x = y"
+unfolding numeral_2_eq_2 by (erule (2) power_eq_imp_eq_base, simp)
+
 lemma power_minus1_even: "(- 1) ^ (2*n) = (1::'a::{comm_ring_1,recpower})"
 apply (induct "n")
 apply (auto simp add: power_Suc power_add power2_minus)