diff options
| author | mohring | 2001-02-01 09:09:41 +0000 |
|---|---|---|
| committer | mohring | 2001-02-01 09:09:41 +0000 |
| commit | 9cb3549db6a56cae14c0aec0de999b78dd2e0fce (patch) | |
| tree | 3d039e9ea26ad9841d4eede61e26d7ae0856d644 /theories/Num/AddProps.v | |
| parent | d767da643c062970ddb7f5fcbbe3d55290583835 (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.v | 25 |
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. + |
