aboutsummaryrefslogtreecommitdiffhomepage
path: root/theories/ZArith/Zabs.v
blob: d4a46930a635f91e48790f670581fb37fef79ea4 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
(* -*- coding: utf-8 -*- *)
(************************************************************************)
(*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
(* <O___,, *   INRIA - CNRS - LIX - LRI - PPS - Copyright 1999-2017     *)
(*   \VV/  **************************************************************)
(*    //   *      This file is distributed under the terms of the       *)
(*         *       GNU Lesser General Public License Version 2.1        *)
(************************************************************************)

(** Binary Integers : properties of absolute value *)
(** Initial author : Pierre Crégut (CNET, Lannion, France) *)

(** THIS FILE IS DEPRECATED.
    It is now almost entirely made of compatibility formulations
    for results already present in BinInt.Z. *)

Require Import Arith_base.
Require Import BinPos.
Require Import BinInt.
Require Import Zcompare.
Require Import Zorder.
Require Import Znat.
Require Import ZArith_dec.

Local Open Scope Z_scope.

(**********************************************************************)
(** * Properties of absolute value *)

Notation Zabs_eq := Z.abs_eq (compat "8.3").
Notation Zabs_non_eq := Z.abs_neq (compat "8.3").
Notation Zabs_Zopp := Z.abs_opp (compat "8.3").
Notation Zabs_pos := Z.abs_nonneg (compat "8.3").
Notation Zabs_involutive := Z.abs_involutive (compat "8.3").
Notation Zabs_eq_case := Z.abs_eq_cases (compat "8.3").
Notation Zabs_triangle := Z.abs_triangle (compat "8.3").
Notation Zsgn_Zabs := Z.sgn_abs (compat "8.3").
Notation Zabs_Zsgn := Z.abs_sgn (compat "8.3").
Notation Zabs_Zmult := Z.abs_mul (compat "8.3").
Notation Zabs_square := Z.abs_square (compat "8.3").

(** * Proving a property of the absolute value by cases *)

Lemma Zabs_ind :
  forall (P:Z -> Prop) (n:Z),
    (n >= 0 -> P n) -> (n <= 0 -> P (- n)) -> P (Z.abs n).
Proof.
 intros. apply Z.abs_case_strong; Z.swap_greater; trivial.
 intros x y Hx; now subst.
Qed.

Theorem Zabs_intro : forall P (n:Z), P (- n) -> P n -> P (Z.abs n).
Proof.
 now destruct n.
Qed.

Definition Zabs_dec : forall x:Z, {x = Z.abs x} + {x = - Z.abs x}.
Proof.
 destruct x; auto.
Defined.

Lemma Zabs_spec x :
  0 <= x /\ Z.abs x = x \/
  0 > x /\ Z.abs x = -x.
Proof.
 Z.swap_greater. apply Z.abs_spec.
Qed.

(** * Some results about the sign function. *)

Notation Zsgn_Zmult := Z.sgn_mul (compat "8.3").
Notation Zsgn_Zopp := Z.sgn_opp (compat "8.3").
Notation Zsgn_pos := Z.sgn_pos_iff (compat "8.3").
Notation Zsgn_neg := Z.sgn_neg_iff (compat "8.3").
Notation Zsgn_null := Z.sgn_null_iff (compat "8.3").

(** A characterization of the sign function: *)

Lemma Zsgn_spec x :
  0 < x /\ Z.sgn x = 1 \/
  0 = x /\ Z.sgn x = 0 \/
  0 > x /\ Z.sgn x = -1.
Proof.
 intros. Z.swap_greater. apply Z.sgn_spec.
Qed.

(** Compatibility *)

Notation inj_Zabs_nat := Zabs2Nat.id_abs (compat "8.3").
Notation Zabs_nat_Z_of_nat := Zabs2Nat.id (compat "8.3").
Notation Zabs_nat_mult := Zabs2Nat.inj_mul (compat "8.3").
Notation Zabs_nat_Zsucc := Zabs2Nat.inj_succ (compat "8.3").
Notation Zabs_nat_Zplus := Zabs2Nat.inj_add (compat "8.3").
Notation Zabs_nat_Zminus := (fun n m => Zabs2Nat.inj_sub m n) (compat "8.3").
Notation Zabs_nat_compare := Zabs2Nat.inj_compare (compat "8.3").

Lemma Zabs_nat_le n m : 0 <= n <= m -> (Z.abs_nat n <= Z.abs_nat m)%nat.
Proof.
 intros (H,H'). apply Zabs2Nat.inj_le; trivial. now transitivity n.
Qed.

Lemma Zabs_nat_lt n m : 0 <= n < m -> (Z.abs_nat n < Z.abs_nat m)%nat.
Proof.
 intros (H,H'). apply Zabs2Nat.inj_lt; trivial.
  transitivity n; trivial. now apply Z.lt_le_incl.
Qed.