src/HOL/Complex/ComplexArith0.ML
author nipkow
Sun, 25 Jan 2004 00:42:22 +0100
changeset 14360 e654599b114e
parent 14348 744c868ee0b7
child 14373 67a628beb981
permissions -rw-r--r--
Added an exception handler and error msg.
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:       ComplexArith0.ML
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
    Description: Assorted facts that need binary literals 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     5
		 Also, common factor cancellation (see e.g. HyperArith0)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     6
*)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     7
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     8
local
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
     9
  open Complex_Numeral_Simprocs
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    10
in
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    11
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    12
val rel_complex_number_of = [eq_complex_number_of];
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    13
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    14
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    15
structure CancelNumeralFactorCommon =
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    16
  struct
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    17
  val mk_coeff		= mk_coeff
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    18
  val dest_coeff	= dest_coeff 1
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    19
  val trans_tac         = Real_Numeral_Simprocs.trans_tac
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    20
  val norm_tac =  ALLGOALS (simp_tac (HOL_ss addsimps complex_minus_from_mult_simps @ mult_1s)) 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    21
                  THEN ALLGOALS (simp_tac (HOL_ss addsimps bin_simps@complex_mult_minus_simps))
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    22
                  THEN ALLGOALS (simp_tac (HOL_ss addsimps complex_mult_ac))
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    23
  val numeral_simp_tac	=  ALLGOALS (simp_tac (HOL_ss addsimps rel_complex_number_of@bin_simps))
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    24
  val simplify_meta_eq  = simplify_meta_eq
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    25
  end
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    26
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    27
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    28
structure DivCancelNumeralFactor = CancelNumeralFactorFun
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    29
 (open CancelNumeralFactorCommon
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    30
  val prove_conv = Bin_Simprocs.prove_conv
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    31
  val mk_bal   = HOLogic.mk_binop "HOL.divide"
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    32
  val dest_bal = HOLogic.dest_bin "HOL.divide" complexT
14336
8f731d3cd65b Deleting more redundant theorems
paulson
parents: 14335
diff changeset
    33
  val cancel = mult_divide_cancel_left RS trans
13957
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    34
  val neg_exchanges = false
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    35
)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    36
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    37
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    38
structure EqCancelNumeralFactor = CancelNumeralFactorFun
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    39
 (open CancelNumeralFactorCommon
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    40
  val prove_conv = Bin_Simprocs.prove_conv
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    41
  val mk_bal   = HOLogic.mk_eq
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    42
  val dest_bal = HOLogic.dest_bin "op =" complexT
14336
8f731d3cd65b Deleting more redundant theorems
paulson
parents: 14335
diff changeset
    43
  val cancel = field_mult_cancel_left RS trans
13957
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    44
  val neg_exchanges = false
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    45
)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    46
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    47
val complex_cancel_numeral_factors_relations = 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    48
  map prep_simproc
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    49
   [("complexeq_cancel_numeral_factor",
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    50
     ["(l::complex) * m = n", "(l::complex) = m * n"], 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    51
     EqCancelNumeralFactor.proc)];
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    52
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    53
val complex_cancel_numeral_factors_divide = prep_simproc
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    54
	("complexdiv_cancel_numeral_factor", 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    55
	 ["((l::complex) * m) / n", "(l::complex) / (m * n)", 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    56
                     "((number_of v)::complex) / (number_of w)"], 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    57
	 DivCancelNumeralFactor.proc);
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    58
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    59
val complex_cancel_numeral_factors = 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    60
    complex_cancel_numeral_factors_relations @ 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    61
    [complex_cancel_numeral_factors_divide];
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    62
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    63
end;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    64
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    65
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    66
Addsimprocs complex_cancel_numeral_factors;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    67
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    68
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    69
(*examples:
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    70
print_depth 22;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    71
set timing;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    72
set trace_simp;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    73
fun test s = (Goal s; by (Simp_tac 1)); 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    74
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    75
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    76
test "9*x = 12 * (y::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    77
test "(9*x) / (12 * (y::complex)) = z";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    78
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    79
test "-99*x = 132 * (y::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    80
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    81
test "999*x = -396 * (y::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    82
test "(999*x) / (-396 * (y::complex)) = z";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    83
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    84
test "-99*x = -81 * (y::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    85
test "(-99*x) / (-81 * (y::complex)) = z";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    86
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    87
test "-2 * x = -1 * (y::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    88
test "-2 * x = -(y::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    89
test "(-2 * x) / (-1 * (y::complex)) = z";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    90
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    91
*)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    92
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    93
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    94
(** Declarations for ExtractCommonTerm **)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    95
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    96
local
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    97
  open Complex_Numeral_Simprocs
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    98
in
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
    99
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   100
structure CancelFactorCommon =
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   101
  struct
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   102
  val mk_sum    	= long_mk_prod
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   103
  val dest_sum		= dest_prod
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   104
  val mk_coeff		= mk_coeff
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   105
  val dest_coeff	= dest_coeff
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   106
  val find_first	= find_first []
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   107
  val trans_tac         = Real_Numeral_Simprocs.trans_tac
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   108
  val norm_tac = ALLGOALS (simp_tac (HOL_ss addsimps mult_1s@complex_mult_ac))
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   109
  end;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   110
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   111
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   112
structure EqCancelFactor = ExtractCommonTermFun
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   113
 (open CancelFactorCommon
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   114
  val prove_conv = Bin_Simprocs.prove_conv
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   115
  val mk_bal   = HOLogic.mk_eq
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   116
  val dest_bal = HOLogic.dest_bin "op =" complexT
14336
8f731d3cd65b Deleting more redundant theorems
paulson
parents: 14335
diff changeset
   117
  val simplify_meta_eq  = cancel_simplify_meta_eq field_mult_cancel_left
13957
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   118
);
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   119
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   120
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   121
structure DivideCancelFactor = ExtractCommonTermFun
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   122
 (open CancelFactorCommon
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   123
  val prove_conv = Bin_Simprocs.prove_conv
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   124
  val mk_bal   = HOLogic.mk_binop "HOL.divide"
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   125
  val dest_bal = HOLogic.dest_bin "HOL.divide" complexT
14336
8f731d3cd65b Deleting more redundant theorems
paulson
parents: 14335
diff changeset
   126
  val simplify_meta_eq  = cancel_simplify_meta_eq mult_divide_cancel_eq_if
13957
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   127
);
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   128
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   129
val complex_cancel_factor = 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   130
  map prep_simproc
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   131
   [("complex_eq_cancel_factor", ["(l::complex) * m = n", "(l::complex) = m * n"], 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   132
     EqCancelFactor.proc),
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   133
    ("complex_divide_cancel_factor", ["((l::complex) * m) / n", "(l::complex) / (m * n)"], 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   134
     DivideCancelFactor.proc)];
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   135
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   136
end;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   137
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   138
Addsimprocs complex_cancel_factor;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   139
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   140
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   141
(*examples:
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   142
print_depth 22;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   143
set timing;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   144
set trace_simp;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   145
fun test s = (Goal s; by (Asm_simp_tac 1)); 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   146
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   147
test "x*k = k*(y::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   148
test "k = k*(y::complex)"; 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   149
test "a*(b*c) = (b::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   150
test "a*(b*c) = d*(b::complex)*(x*a)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   151
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   152
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   153
test "(x*k) / (k*(y::complex)) = (uu::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   154
test "(k) / (k*(y::complex)) = (uu::complex)"; 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   155
test "(a*(b*c)) / ((b::complex)) = (uu::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   156
test "(a*(b*c)) / (d*(b::complex)*(x*a)) = (uu::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   157
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   158
(*FIXME: what do we do about this?*)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   159
test "a*(b*c)/(y*z) = d*(b::complex)*(x*a)/z";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   160
*)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   161
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   162
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   163
(** Division by 1, -1 **)
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   164
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   165
Goal "x/-1 = -(x::complex)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   166
by (Simp_tac 1); 
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   167
qed "complex_divide_minus1";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   168
Addsimps [complex_divide_minus1];
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   169
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   170
Goal "-1/(x::complex) = - (1/x)";
14348
744c868ee0b7 Defining the type class "ringpower" and deleting superseded theorems for
paulson
parents: 14336
diff changeset
   171
by (simp_tac (simpset() addsimps [complex_divide_def, inverse_minus_eq]) 1); 
13957
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   172
qed "complex_minus1_divide";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   173
Addsimps [complex_minus1_divide];
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   174
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   175
Goal "(x + - a = (0::complex)) = (x=a)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   176
by (simp_tac (simpset() addsimps [complex_diff_eq_eq,symmetric complex_diff_def]) 1);
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   177
qed "complex_add_minus_iff";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   178
Addsimps [complex_add_minus_iff];
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   179
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   180
Goal "(x+y = (0::complex)) = (y = -x)";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   181
by Auto_tac;
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   182
by (dtac (sym RS (complex_diff_eq_eq RS iffD2)) 1);
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   183
by Auto_tac;  
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   184
qed "complex_add_eq_0_iff";
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   185
AddIffs [complex_add_eq_0_iff];
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   186
10dbf16be15f new session Complex for the complex numbers
paulson
parents:
diff changeset
   187