File: bertot.v

package info (click to toggle)
coq 8.4pl4dfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 19,744 kB
  • ctags: 23,914
  • sloc: ml: 140,953; ansic: 1,982; lisp: 1,406; sh: 1,358; makefile: 620; sed: 2
file content (22 lines) | stat: -rw-r--r-- 802 bytes parent folder | download | duplicates (7)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
(************************************************************************)
(*                                                                      *)
(* Micromega: A reflexive tactic using the Positivstellensatz           *)
(*                                                                      *)
(*  Frédéric Besson (Irisa/Inria) 2006-2008                             *)
(*                                                                      *)
(************************************************************************)

Require Import ZArith.
Require Import Psatz.

Open Scope Z_scope.

Goal (forall x y n,
  ( ~ x < n /\ x <= n /\ 2 * y = x*(x+1) -> 2 * y = n*(n+1))
  /\
  (x < n /\ x <= n /\ 2 * y = x * (x+1) -> x + 1 <= n /\ 2 *(x+1+y) = (x+1)*(x+2))).
Proof.
  intros.
  psatz Z 3.
Qed.