aboutsummaryrefslogtreecommitdiffhomepage
path: root/theories/Num/NeqDef.v
blob: c7e8dcfd508390c3785dde2ce738324b08402f75 (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
(************************************************************************)
(*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
(*   \VV/  **************************************************************)
(*    //   *      This file is distributed under the terms of the       *)
(*         *       GNU Lesser General Public License Version 2.1        *)
(************************************************************************)

(*i $Id$ i*)

(** DisEquality is defined as the negation of equality *)

Require Params.
Require EqParams.
Require EqAxioms.

Definition neq : N -> N -> Prop := [x,y] ~(x=y).
Infix 6 "<>" neq V8only 70.

(* Proofs of axioms *)
Lemma eq_not_neq : (x,y:N)x=y->~(x<>y).
Unfold neq; Auto with num.
Qed.
Hints Immediate eq_not_neq : num.

Lemma neq_sym : (x,y:N)(x<>y)->(y<>x).
Unfold neq; Auto with num.
Qed.
Hints Resolve neq_sym : num.

Lemma neq_not_neq_trans : (x,y,z:N)(x<>y)->~(y<>z)->(x<>z).
Unfold neq; EAuto with num.
Qed.
Hints Resolve neq_not_neq_trans : num.