aboutsummaryrefslogtreecommitdiff
path: root/theories/Num/AddProps.v
diff options
context:
space:
mode:
authormohring2001-02-01 09:09:41 +0000
committermohring2001-02-01 09:09:41 +0000
commit9cb3549db6a56cae14c0aec0de999b78dd2e0fce (patch)
tree3d039e9ea26ad9841d4eede61e26d7ae0856d644 /theories/Num/AddProps.v
parentd767da643c062970ddb7f5fcbbe3d55290583835 (diff)
*** empty log message ***
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@1307 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'theories/Num/AddProps.v')
-rw-r--r--theories/Num/AddProps.v25
1 files changed, 18 insertions, 7 deletions
diff --git a/theories/Num/AddProps.v b/theories/Num/AddProps.v
index 1cfcf53ef6..87fba8eba9 100644
--- a/theories/Num/AddProps.v
+++ b/theories/Num/AddProps.v
@@ -1,9 +1,9 @@
+
Require Export Axioms.
(*s This file contains basic properties of addition with respect to equality *)
(*s Properties of inequalities *)
-
Lemma neq_sym : (x,y:N)(x<>y)->(y<>x).
Unfold neq; Auto with num.
Save.
@@ -15,12 +15,11 @@ Red; EAuto with num.
Save.
Hints Resolve neq_eq_compat : num.
-
(*s Properties of Addition *)
-Lemma add_0_x : (x:N)(zero+x)=x.
+Lemma add_x_0 : (x:N)(x+zero)=x.
EAuto 3 with num.
Save.
-Hints Resolve add_0_x : num.
+Hints Resolve add_x_0 : num.
Lemma add_x_Sy : (x,y:N)(x+(S y))=(S (x+y)).
Intros x y; Apply eq_trans with (S y)+x; EAuto with num.
@@ -36,16 +35,28 @@ Hints Resolve add_x_Sy_swap : num.
Lemma add_Sx_y_swap : (x,y:N)((S x)+y)=(x+(S y)).
Auto with num.
Save.
-Hints Resolve add_Sx_y_swap.
+Hints Resolve add_Sx_y_swap : num.
+
Lemma add_assoc_r : (x,y,z:N)(x+(y+z))=((x+y)+z).
Auto with num.
Save.
-Hints Resolve add_assoc_r.
+Hints Resolve add_assoc_r : num.
Lemma add_x_y_z_perm : (x,y,z:N)((x+y)+z)=(y+(x+z)).
EAuto with num.
Save.
-Hints Resolve add_x_y_z_perm.
+Hints Resolve add_x_y_z_perm : num.
+
+Lemma add_x_one_S : (x:N)(x+one)=(S x).
+Intros; Apply eq_trans with (x+(S zero)); EAuto with num.
+Save.
+Hints Resolve add_x_one_S : num.
+
+Lemma add_one_x_S : (x:N)(one+x)=(S x).
+Intros; Apply eq_trans with (x+one); Auto with num.
+Save.
+Hints Resolve add_one_x_S : num.
+