src/HOL/Nonstandard_Analysis/CStar.thy
author wenzelm
Sun, 18 Dec 2016 23:43:50 +0100
changeset 64604 2bf8cfc98c4d
parent 62479 716336f19aa9
permissions -rw-r--r--
misc tuning and modernization;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
62479
716336f19aa9 clarified session;
wenzelm
parents: 61982
diff changeset
     1
(*  Title:      HOL/Nonstandard_Analysis/CStar.thy
716336f19aa9 clarified session;
wenzelm
parents: 61982
diff changeset
     2
    Author:     Jacques D. Fleuriot
716336f19aa9 clarified session;
wenzelm
parents: 61982
diff changeset
     3
    Copyright:  2001 University of Edinburgh
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
     4
*)
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
     5
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
     6
section \<open>Star-transforms in NSA, Extending Sets of Complex Numbers and Complex Functions\<close>
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
     7
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
     8
theory CStar
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
     9
  imports NSCA
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    10
begin
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    11
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    12
subsection \<open>Properties of the \<open>*\<close>-Transform Applied to Sets of Reals\<close>
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    13
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    14
lemma STARC_hcomplex_of_complex_Int: "*s* X \<inter> SComplex = hcomplex_of_complex ` X"
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    15
  by (auto simp: Standard_def)
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    16
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    17
lemma lemma_not_hcomplexA: "x \<notin> hcomplex_of_complex ` A \<Longrightarrow> \<forall>y \<in> A. x \<noteq> hcomplex_of_complex y"
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    18
  by auto
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    19
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    20
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    21
subsection \<open>Theorems about Nonstandard Extensions of Functions\<close>
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    22
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    23
lemma starfunC_hcpow: "\<And>Z. ( *f* (\<lambda>z. z ^ n)) Z = Z pow hypnat_of_nat n"
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    24
  by transfer (rule refl)
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    25
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    26
lemma starfunCR_cmod: "*f* cmod = hcmod"
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    27
  by transfer (rule refl)
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    28
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    29
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    30
subsection \<open>Internal Functions - Some Redundancy With \<open>*f*\<close> Now\<close>
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    31
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    32
(** subtraction: ( *fn) - ( *gn) = *(fn - gn) **)
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    33
(*
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    34
lemma starfun_n_diff:
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    35
   "( *fn* f) z - ( *fn* g) z = ( *fn* (\<lambda>i x. f i x - g i x)) z"
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    36
apply (cases z)
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    37
apply (simp add: starfun_n star_n_diff)
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    38
done
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    39
*)
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    40
(** composition: ( *fn) o ( *gn) = *(fn o gn) **)
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    41
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    42
lemma starfun_Re: "( *f* (\<lambda>x. Re (f x))) = (\<lambda>x. hRe (( *f* f) x))"
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    43
  by transfer (rule refl)
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    44
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    45
lemma starfun_Im: "( *f* (\<lambda>x. Im (f x))) = (\<lambda>x. hIm (( *f* f) x))"
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    46
  by transfer (rule refl)
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    47
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    48
lemma starfunC_eq_Re_Im_iff:
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    49
  "( *f* f) x = z \<longleftrightarrow> ( *f* (\<lambda>x. Re (f x))) x = hRe z \<and> ( *f* (\<lambda>x. Im (f x))) x = hIm z"
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    50
  by (simp add: hcomplex_hRe_hIm_cancel_iff starfun_Re starfun_Im)
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    51
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    52
lemma starfunC_approx_Re_Im_iff:
64604
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    53
  "( *f* f) x \<approx> z \<longleftrightarrow> ( *f* (\<lambda>x. Re (f x))) x \<approx> hRe z \<and> ( *f* (\<lambda>x. Im (f x))) x \<approx> hIm z"
2bf8cfc98c4d misc tuning and modernization;
wenzelm
parents: 62479
diff changeset
    54
  by (simp add: hcomplex_approx_iff starfun_Re starfun_Im)
27468
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    55
0783dd1dc13d move nonstandard analysis theories to NSA directory
huffman
parents:
diff changeset
    56
end