diff options
Diffstat (limited to 'theories/NArith/BinNat.v')
| -rw-r--r-- | theories/NArith/BinNat.v | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/theories/NArith/BinNat.v b/theories/NArith/BinNat.v index 228be4d1a..418fd8e58 100644 --- a/theories/NArith/BinNat.v +++ b/theories/NArith/BinNat.v @@ -442,6 +442,13 @@ Proof. now destruct p. Qed. +(** Specification of square *) + +Lemma square_spec n : square n = n * n. +Proof. + destruct n; trivial. simpl. f_equal. apply Pos.square_spec. +Qed. + (** Specification of Base-2 logarithm *) Lemma size_log2 n : n<>0 -> size n = succ (log2 n). |