| author | huffman |
| Tue, 19 Sep 2006 05:54:17 +0200 | |
| changeset 20583 | d96e19dd580f |
| parent 20559 | 2116b7a371c7 |
| child 20732 | 275f9bd2ead9 |
| permissions | -rw-r--r-- |
| 13957 | 1 |
(* Title : CStar.thy |
2 |
Author : Jacques D. Fleuriot |
|
3 |
Copyright : 2001 University of Edinburgh |
|
4 |
*) |
|
5 |
||
| 14407 | 6 |
header{*Star-transforms in NSA, Extending Sets of Complex Numbers
|
7 |
and Complex Functions*} |
|
8 |
||
| 15131 | 9 |
theory CStar |
| 15140 | 10 |
imports NSCA |
| 15131 | 11 |
begin |
| 13957 | 12 |
|
| 14407 | 13 |
subsection{*Properties of the *-Transform Applied to Sets of Reals*}
|
14 |
||
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
15 |
lemma STARC_SComplex_subset: "SComplex \<subseteq> *s* (UNIV:: complex set)" |
|
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
16 |
by simp |
| 14407 | 17 |
|
18 |
lemma STARC_hcomplex_of_complex_Int: |
|
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
19 |
"*s* X Int SComplex = hcomplex_of_complex ` X" |
|
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
20 |
by (auto simp add: SComplex_def STAR_mem_iff) |
| 14407 | 21 |
|
22 |
lemma lemma_not_hcomplexA: |
|
23 |
"x \<notin> hcomplex_of_complex ` A ==> \<forall>y \<in> A. x \<noteq> hcomplex_of_complex y" |
|
24 |
by auto |
|
25 |
||
26 |
subsection{*Theorems about Nonstandard Extensions of Functions*}
|
|
27 |
||
|
15234
ec91a90c604e
simplification tweaks for better arithmetic reasoning
paulson
parents:
15169
diff
changeset
|
28 |
lemma cstarfun_if_eq: |
|
ec91a90c604e
simplification tweaks for better arithmetic reasoning
paulson
parents:
15169
diff
changeset
|
29 |
"w \<noteq> hcomplex_of_complex x |
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
30 |
==> ( *f* (\<lambda>z. if z = x then a else g z)) w = ( *f* g) w" |
|
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
31 |
apply (cases w) |
|
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
32 |
apply (simp add: star_of_def starfun star_n_eq_iff, ultra) |
| 14407 | 33 |
done |
34 |
||
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
35 |
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
|
36 |
apply (cases Z) |
|
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
37 |
apply (simp add: hcpow starfun hypnat_of_nat_eq) |
| 14407 | 38 |
done |
39 |
||
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
40 |
lemma starfunCR_cmod: "*f* cmod = hcmod" |
| 14407 | 41 |
apply (rule ext) |
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
42 |
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
|
43 |
apply (simp add: starfun hcmod) |
| 14407 | 44 |
done |
45 |
||
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
46 |
subsection{*Internal Functions - Some Redundancy With *f* Now*}
|
| 14407 | 47 |
|
48 |
(** subtraction: ( *fn) - ( *gn) = *(fn - gn) **) |
|
| 13957 | 49 |
|
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
50 |
lemma starfun_n_diff: |
|
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
51 |
"( *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
|
52 |
apply (cases z) |
|
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
53 |
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
|
54 |
done |
| 14407 | 55 |
|
56 |
(** composition: ( *fn) o ( *gn) = *(fn o gn) **) |
|
57 |
||
58 |
lemma starfunC_eq_Re_Im_iff: |
|
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
59 |
"(( *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
|
60 |
(( *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
|
61 |
apply (cases x, cases z) |
|
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
62 |
apply (auto simp add: starfun hIm hRe complex_Re_Im_cancel_iff star_n_eq_iff, ultra+) |
| 14407 | 63 |
done |
64 |
||
65 |
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
|
66 |
"(( *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
|
67 |
(( *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
|
68 |
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
|
69 |
apply (simp add: starfun hIm hRe approx_approx_iff) |
| 14407 | 70 |
done |
71 |
||
|
20559
2116b7a371c7
removed capprox, CFinite, CInfinite, CInfinitesimal, cmonad, and cgalaxy in favor of polymorphic constants
huffman
parents:
19765
diff
changeset
|
72 |
lemma starfunC_Idfun_approx: |
|
2116b7a371c7
removed capprox, CFinite, CInfinite, CInfinitesimal, cmonad, and cgalaxy in favor of polymorphic constants
huffman
parents:
19765
diff
changeset
|
73 |
"x @= hcomplex_of_complex a ==> ( *f* (%x. x)) x @= hcomplex_of_complex a" |
|
17318
bc1c75855f3d
starfun, starset, and other functions on NS types are now polymorphic;
huffman
parents:
17300
diff
changeset
|
74 |
by simp |
| 13957 | 75 |
|
| 14407 | 76 |
end |