Standard Library | The Coq Proof Assistant

The Coq Proof Assistant

# Library Coq.Numbers.Integer.Abstract.ZSgnAbs

Properties of abs and sgn
Require Import ZMulOrder.
Since we already have max, we could have defined abs.
Module GenericAbs (Import Z : ZAxiomsMiniSig')
(Import ZP : ZMulOrderProp Z) <: HasAbs Z.
Definition abs n := max n (-n).
Lemma abs_eq : forall n, 0<=n -> abs n == n.
Lemma abs_neq : forall n, n<=0 -> abs n == -n.
End GenericAbs.
We can deduce a sgn function from a compare function
Module Type ZDecAxiomsSig := ZAxiomsMiniSig <+ HasCompare.
Module Type ZDecAxiomsSig' := ZAxiomsMiniSig' <+ HasCompare.
Module Type GenericSgn (Import Z : ZDecAxiomsSig')
(Import ZP : ZMulOrderProp Z) <: HasSgn Z.
Definition sgn n :=
match compare 0 n with Eq => 0 | Lt => 1 | Gt => -1 end.
Lemma sgn_null n : n==0 -> sgn n == 0.
Lemma sgn_pos n : 0<n -> sgn n == 1.
Lemma sgn_neg n : n<0 -> sgn n == -1.
End GenericSgn.
Derived properties of abs and sgn
Module Type ZSgnAbsProp (Import Z : ZAxiomsSig')
(Import ZP : ZMulOrderProp Z).
Ltac destruct_max n :=
destruct (le_ge_cases 0 n);
[rewrite (abs_eq n) by auto | rewrite (abs_neq n) by auto].
#[global]
Instance abs_wd : Proper (eq==>eq) abs.
Lemma abs_max : forall n, abs n == max n (-n).
Lemma abs_neq' : forall n, 0<=-n -> abs n == -n.
Lemma abs_nonneg : forall n, 0 <= abs n.
Lemma abs_eq_iff : forall n, abs n == n <-> 0<=n.
Lemma abs_neq_iff : forall n, abs n == -n <-> n<=0.
Lemma abs_opp : forall n, abs (-n) == abs n.
Lemma abs_0 : abs 0 == 0.
Lemma abs_0_iff : forall n, abs n == 0 <-> n==0.
Lemma abs_pos : forall n, 0 < abs n <-> n~=0.
Lemma abs_eq_or_opp : forall n, abs n == n \/ abs n == -n.
Lemma abs_or_opp_abs : forall n, n == abs n \/ n == - abs n.
Lemma abs_involutive : forall n, abs (abs n) == abs n.
Lemma abs_spec : forall n,
(0 <= n /\ abs n == n) \/ (n < 0 /\ abs n == -n).
Lemma abs_case_strong :
forall (P:t->Prop) n, Proper (eq==>iff) P ->
(0<=n -> P n) -> (n<=0 -> P (-n)) -> P (abs n).
Lemma abs_case : forall (P:t->Prop) n, Proper (eq==>iff) P ->
P n -> P (-n) -> P (abs n).
Lemma abs_eq_cases : forall n m, abs n == abs m -> n == m \/ n == - m.
Lemma abs_lt : forall a b, abs a < b <-> -b < a < b.
Lemma abs_le : forall a b, abs a <= b <-> -b <= a <= b.
Triangular inequality
Lemma abs_triangle : forall n m, abs (n + m) <= abs n + abs m.
Lemma abs_sub_triangle : forall n m, abs n - abs m <= abs (n-m).
Absolute value and multiplication
Lemma abs_mul : forall n m, abs (n * m) == abs n * abs m.
Lemma abs_square : forall n, abs n * abs n == n * n.
Some results about the sign function.
Ltac destruct_sgn n :=
let LT := fresh "LT" in
let EQ := fresh "EQ" in
let GT := fresh "GT" in
destruct (lt_trichotomy 0 n) as [LT|[EQ|GT]];
[rewrite (sgn_pos n) by auto|
rewrite (sgn_null n) by auto with relations|
rewrite (sgn_neg n) by auto].
#[global]
Instance sgn_wd : Proper (eq==>eq) sgn.
Lemma sgn_spec : forall n,
0 < n /\ sgn n == 1 \/
0 == n /\ sgn n == 0 \/
0 > n /\ sgn n == -1.
Lemma sgn_0 : sgn 0 == 0.
Lemma sgn_pos_iff : forall n, sgn n == 1 <-> 0<n.
Lemma sgn_null_iff : forall n, sgn n == 0 <-> n==0.
Lemma sgn_neg_iff : forall n, sgn n == -1 <-> n<0.
Lemma sgn_opp : forall n, sgn (-n) == - sgn n.
Lemma sgn_nonneg : forall n, 0 <= sgn n <-> 0 <= n.
Lemma sgn_nonpos : forall n, sgn n <= 0 <-> n <= 0.
Lemma sgn_mul : forall n m, sgn (n*m) == sgn n * sgn m.
Lemma sgn_abs : forall n, n * sgn n == abs n.
Lemma abs_sgn : forall n, abs n * sgn n == n.
Lemma sgn_sgn : forall x, sgn (sgn x) == sgn x.
End ZSgnAbsProp.