src/HOL/Real/RealDef.thy
author paulson
Wed, 25 Nov 1998 15:54:41 +0100
changeset 5971 c5a7a7685826
parent 5787 4e5c74b7cd9e
child 7077 60b098bb8b8a
permissions -rw-r--r--
simplified ensures_UNIV
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
5588
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     1
(*  Title       : Real/RealDef.thy
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     2
    Author      : Jacques D. Fleuriot
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     3
    Copyright   : 1998  University of Cambridge
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     4
    Description : The reals
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     5
*) 
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     6
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     7
RealDef = PReal +
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     8
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
     9
constdefs
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    10
  realrel   ::  "((preal * preal) * (preal * preal)) set"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    11
  "realrel == {p. ? x1 y1 x2 y2. p = ((x1,y1),(x2,y2)) & x1+y2 = x2+y1}" 
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    12
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    13
typedef real = "{x::(preal*preal).True}/realrel"          (Equiv.quotient_def)
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    14
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    15
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    16
instance
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    17
   real  :: {ord, plus, times, minus}
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    18
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    19
consts 
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    20
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    21
  "0r"       :: real               ("0r")   
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    22
  "1r"       :: real               ("1r")  
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    23
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    24
defs
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    25
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    26
  real_zero_def  "0r == Abs_real(realrel^^{(@#($#1p),@#($#1p))})"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    27
  real_one_def   "1r == Abs_real(realrel^^{(@#($#1p) + @#($#1p),@#($#1p))})"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    28
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    29
  real_minus_def
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    30
    "- R ==  Abs_real(UN p:Rep_real(R). split (%x y. realrel^^{(y,x)}) p)"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    31
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    32
  real_diff_def "x - y == x + -(y::real)"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    33
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    34
constdefs
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    35
5787
4e5c74b7cd9e increased precedence of unary minus from 80 to 100
paulson
parents: 5588
diff changeset
    36
  real_preal :: preal => real              ("%#_" [100] 100)
5588
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    37
  "%# m     == Abs_real(realrel^^{(m+@#($#1p),@#($#1p))})"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    38
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    39
  rinv       :: real => real
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    40
  "rinv(R)   == (@S. R ~= 0r & S*R = 1r)"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    41
5787
4e5c74b7cd9e increased precedence of unary minus from 80 to 100
paulson
parents: 5588
diff changeset
    42
  real_nat :: nat => real                  ("%%# _" [100] 100) 
5588
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    43
  "%%# n      == %#(@#($#(*# n)))"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    44
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    45
defs
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    46
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    47
  real_add_def  
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    48
  "P + Q == Abs_real(UN p1:Rep_real(P). UN p2:Rep_real(Q).
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    49
                split(%x1 y1. split(%x2 y2. realrel^^{(x1+x2, y1+y2)}) p2) p1)"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    50
  
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    51
  real_mult_def  
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    52
  "P * Q == Abs_real(UN p1:Rep_real(P). UN p2:Rep_real(Q).
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    53
                split(%x1 y1. split(%x2 y2. realrel^^{(x1*x2+y1*y2,x1*y2+x2*y1)}) p2) p1)"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    54
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    55
  real_less_def
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    56
  "P < Q == EX x1 y1 x2 y2. x1 + y2 < x2 + y1 & 
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    57
                                   (x1,y1):Rep_real(P) &
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    58
                                   (x2,y2):Rep_real(Q)" 
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    59
  real_le_def
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    60
  "P <= (Q::real) == ~(Q < P)"
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    61
a3ab526bb891 Revised version with Abelian group simprocs
paulson
parents:
diff changeset
    62
end