src/HOL/Complex/CStar.thy
author huffman
Wed, 27 Sep 2006 18:34:26 +0200
changeset 20732 275f9bd2ead9
parent 20559 2116b7a371c7
child 21830 e38f0226e956
permissions -rw-r--r--
remove redundant lemmas
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
13957
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     1
(*  Title       : CStar.thy
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     2
    Author      : Jacques D. Fleuriot
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     3
    Copyright   : 2001 University of Edinburgh
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     4
*)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     5
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
     6
header{*Star-transforms in NSA, Extending Sets of Complex Numbers
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
     7
      and Complex Functions*}
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
     8
15131
c69542757a4d New theory header syntax.
nipkow
parents: 14469
diff changeset
     9
theory CStar
15140
322485b816ac import -> imports
nipkow
parents: 15131
diff changeset
    10
imports NSCA
15131
c69542757a4d New theory header syntax.
nipkow
parents: 14469
diff changeset
    11
begin
13957
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    12
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    13
subsection{*Properties of the *-Transform Applied to Sets of Reals*}
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    14
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    15
lemma STARC_hcomplex_of_complex_Int:
17318
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    16
     "*s* X Int SComplex = hcomplex_of_complex ` X"
20732
275f9bd2ead9 remove redundant lemmas
huffman
parents: 20559
diff changeset
    17
by (auto simp add: SComplex_def)
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    18
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    19
lemma lemma_not_hcomplexA:
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    20
     "x \<notin> hcomplex_of_complex ` A ==> \<forall>y \<in> A. x \<noteq> hcomplex_of_complex y"
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    21
by auto
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    22
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    23
subsection{*Theorems about Nonstandard Extensions of Functions*}
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    24
17318
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    25
lemma starfunC_hcpow: "( *f* (%z. z ^ n)) Z = Z hcpow hypnat_of_nat n"
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    26
apply (cases Z)
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    27
apply (simp add: hcpow starfun hypnat_of_nat_eq)
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    28
done
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    29
17318
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    30
lemma starfunCR_cmod: "*f* cmod = hcmod"
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    31
apply (rule ext)
17318
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    32
apply (rule_tac x = x in star_cases)
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    33
apply (simp add: starfun hcmod)
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    34
done
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    35
17318
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    36
subsection{*Internal Functions - Some Redundancy With *f* Now*}
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    37
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    38
(** subtraction: ( *fn) - ( *gn) = *(fn - gn) **)
13957
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    39
17318
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    40
lemma starfun_n_diff:
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    41
   "( *fn* f) z - ( *fn* g) z = ( *fn* (%i x. f i x - g i x)) z"
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    42
apply (cases z)
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    43
apply (simp add: starfun_n star_n_diff)
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    44
done
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    45
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    46
(** composition: ( *fn) o ( *gn) = *(fn o gn) **)
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    47
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    48
lemma starfunC_eq_Re_Im_iff:
17318
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    49
    "(( *f* f) x = z) = ((( *f* (%x. Re(f x))) x = hRe (z)) &
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    50
                          (( *f* (%x. Im(f x))) x = hIm (z)))"
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    51
apply (cases x, cases z)
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    52
apply (auto simp add: starfun hIm hRe complex_Re_Im_cancel_iff star_n_eq_iff, ultra+)
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    53
done
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    54
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    55
lemma starfunC_approx_Re_Im_iff:
20559
2116b7a371c7 removed capprox, CFinite, CInfinite, CInfinitesimal, cmonad, and cgalaxy in favor of polymorphic constants
huffman
parents: 19765
diff changeset
    56
    "(( *f* f) x @= z) = ((( *f* (%x. Re(f x))) x @= hRe (z)) &
17318
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    57
                            (( *f* (%x. Im(f x))) x @= hIm (z)))"
bc1c75855f3d starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents: 17300
diff changeset
    58
apply (cases x, cases z)
20559
2116b7a371c7 removed capprox, CFinite, CInfinite, CInfinitesimal, cmonad, and cgalaxy in favor of polymorphic constants
huffman
parents: 19765
diff changeset
    59
apply (simp add: starfun hIm hRe approx_approx_iff)
14407
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    60
done
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    61
043bf0d9e9b5 conversion of Complex/CStar to Isar script
paulson
parents: 13957
diff changeset
    62
end