doc-src/TutorialI/Types/document/Numbers.tex
author wenzelm
Sun, 05 Jun 2005 23:07:24 +0200
changeset 16286 550d113ccd8f
parent 15772 949204e73081
child 16353 94e565ded526
permissions -rw-r--r--
find empty dirs up to depth 5; tuned move of generated doc files; rm -f TODO;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
     1
%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
     2
\begin{isabellebody}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
     3
\def\isabellecontext{Numbers}%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
     4
\isanewline
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
     5
\isacommand{theory}\ Numbers\ {\isacharequal}\ Real{\isacharcolon}\isanewline
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
     6
\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
     7
\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
     8
\isamarkupfalse%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
     9
\isamarkupfalse%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    10
%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    11
\begin{isamarkuptext}%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    12
numeric literals; default simprules; can re-orient%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    13
\end{isamarkuptext}%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    14
\isamarkuptrue%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    15
\isacommand{lemma}\ {\isachardoublequote}{\isadigit{2}}\ {\isacharasterisk}\ m\ {\isacharequal}\ m\ {\isacharplus}\ m{\isachardoublequote}\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    16
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
    17
\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    18
\isamarkupfalse%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    19
\isacommand{consts}\ h\ {\isacharcolon}{\isacharcolon}\ {\isachardoublequote}nat\ {\isasymRightarrow}\ nat{\isachardoublequote}\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    20
\isamarkupfalse%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    21
\isacommand{recdef}\ h\ {\isachardoublequote}{\isacharbraceleft}{\isacharbraceright}{\isachardoublequote}\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    22
{\isachardoublequote}h\ i\ {\isacharequal}\ {\isacharparenleft}if\ i\ {\isacharequal}\ {\isadigit{3}}\ then\ {\isadigit{2}}\ else\ i{\isacharparenright}{\isachardoublequote}\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    23
%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    24
\begin{isamarkuptext}%
11708
d27253c4594f *** empty log message ***
wenzelm
parents: 11480
diff changeset
    25
\isa{h\ {\isadigit{3}}\ {\isacharequal}\ {\isadigit{2}}}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    26
\isa{h\ i\ {\isacharequal}\ i}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    27
\end{isamarkuptext}%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    28
\isamarkuptrue%
10878
b254d5ad6dd4 auto update
paulson
parents: 10790
diff changeset
    29
%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    30
\begin{isamarkuptext}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    31
\begin{isabelle}%
14387
e96d5c42c4b0 Polymorphic treatment of binary arithmetic using axclasses
paulson
parents: 14353
diff changeset
    32
Numeral{\isadigit{0}}\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    33
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    34
\rulename{numeral_0_eq_0}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    35
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    36
\begin{isabelle}%
14387
e96d5c42c4b0 Polymorphic treatment of binary arithmetic using axclasses
paulson
parents: 14353
diff changeset
    37
Numeral{\isadigit{1}}\ {\isacharequal}\ {\isacharparenleft}{\isadigit{1}}{\isasymColon}{\isacharprime}a{\isacharparenright}%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    38
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    39
\rulename{numeral_1_eq_1}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    40
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    41
\begin{isabelle}%
11708
d27253c4594f *** empty log message ***
wenzelm
parents: 11480
diff changeset
    42
{\isadigit{2}}\ {\isacharplus}\ n\ {\isacharequal}\ Suc\ {\isacharparenleft}Suc\ n{\isacharparenright}%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    43
\end{isabelle}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    44
\rulename{add_2_eq_Suc}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    45
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    46
\begin{isabelle}%
11708
d27253c4594f *** empty log message ***
wenzelm
parents: 11480
diff changeset
    47
n\ {\isacharplus}\ {\isadigit{2}}\ {\isacharequal}\ Suc\ {\isacharparenleft}Suc\ n{\isacharparenright}%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    48
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    49
\rulename{add_2_eq_Suc'}
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    50
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    51
\begin{isabelle}%
14270
342451d763f9 More re-organising of numerical theorems
paulson
parents: 13758
diff changeset
    52
a\ {\isacharplus}\ b\ {\isacharplus}\ c\ {\isacharequal}\ a\ {\isacharplus}\ {\isacharparenleft}b\ {\isacharplus}\ c{\isacharparenright}%
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    53
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    54
\rulename{add_assoc}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    55
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    56
\begin{isabelle}%
14270
342451d763f9 More re-organising of numerical theorems
paulson
parents: 13758
diff changeset
    57
a\ {\isacharplus}\ b\ {\isacharequal}\ b\ {\isacharplus}\ a%
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    58
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    59
\rulename{add_commute}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    60
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    61
\begin{isabelle}%
14270
342451d763f9 More re-organising of numerical theorems
paulson
parents: 13758
diff changeset
    62
a\ {\isacharplus}\ {\isacharparenleft}b\ {\isacharplus}\ c{\isacharparenright}\ {\isacharequal}\ b\ {\isacharplus}\ {\isacharparenleft}a\ {\isacharplus}\ c{\isacharparenright}%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    63
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    64
\rulename{add_left_commute}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    65
49109fe3e919 auto generated
paulson
parents:
diff changeset
    66
these form add_ac; similarly there is mult_ac%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    67
\end{isamarkuptext}%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    68
\isamarkuptrue%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    69
\isacommand{lemma}\ {\isachardoublequote}Suc{\isacharparenleft}i\ {\isacharplus}\ j{\isacharasterisk}l{\isacharasterisk}k\ {\isacharplus}\ m{\isacharasterisk}n{\isacharparenright}\ {\isacharequal}\ f\ {\isacharparenleft}n{\isacharasterisk}m\ {\isacharplus}\ i\ {\isacharplus}\ k{\isacharasterisk}j{\isacharasterisk}l{\isacharparenright}{\isachardoublequote}\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    70
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
    71
\isamarkupfalse%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    72
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
    73
\isamarkupfalse%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    74
%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    75
\begin{isamarkuptext}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    76
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    77
m\ {\isasymle}\ n\ {\isasymLongrightarrow}\ m\ div\ k\ {\isasymle}\ n\ div\ k%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    78
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    79
\rulename{div_le_mono}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    80
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    81
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    82
{\isacharparenleft}m\ {\isacharminus}\ n{\isacharparenright}\ {\isacharasterisk}\ k\ {\isacharequal}\ m\ {\isacharasterisk}\ k\ {\isacharminus}\ n\ {\isacharasterisk}\ k%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    83
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    84
\rulename{diff_mult_distrib}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    85
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    86
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    87
m\ mod\ n\ {\isacharasterisk}\ k\ {\isacharequal}\ m\ {\isacharasterisk}\ k\ mod\ {\isacharparenleft}n\ {\isacharasterisk}\ k{\isacharparenright}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    88
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
    89
\rulename{mod_mult_distrib}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    90
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    91
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    92
P\ {\isacharparenleft}a\ {\isacharminus}\ b{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}{\isacharparenleft}a\ {\isacharless}\ b\ {\isasymlongrightarrow}\ P\ {\isadigit{0}}{\isacharparenright}\ {\isasymand}\ {\isacharparenleft}{\isasymforall}d{\isachardot}\ a\ {\isacharequal}\ b\ {\isacharplus}\ d\ {\isasymlongrightarrow}\ P\ d{\isacharparenright}{\isacharparenright}%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
    93
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    94
\rulename{nat_diff_split}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
    95
\end{isamarkuptext}%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
    96
\isamarkuptrue%
12156
d2758965362e new-style numerals without leading #, along with generic 0 and 1
paulson
parents: 11870
diff changeset
    97
\isacommand{lemma}\ {\isachardoublequote}{\isacharparenleft}n\ {\isacharminus}\ {\isadigit{1}}{\isacharparenright}\ {\isacharasterisk}\ {\isacharparenleft}n\ {\isacharplus}\ {\isadigit{1}}{\isacharparenright}\ {\isacharequal}\ n\ {\isacharasterisk}\ n\ {\isacharminus}\ {\isacharparenleft}{\isadigit{1}}{\isacharcolon}{\isacharcolon}nat{\isacharparenright}{\isachardoublequote}\isanewline
d2758965362e new-style numerals without leading #, along with generic 0 and 1
paulson
parents: 11870
diff changeset
    98
\isamarkupfalse%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
    99
\isamarkupfalse%
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   100
\isamarkupfalse%
12156
d2758965362e new-style numerals without leading #, along with generic 0 and 1
paulson
parents: 11870
diff changeset
   101
\isanewline
d2758965362e new-style numerals without leading #, along with generic 0 and 1
paulson
parents: 11870
diff changeset
   102
\isanewline
d2758965362e new-style numerals without leading #, along with generic 0 and 1
paulson
parents: 11870
diff changeset
   103
\isamarkupfalse%
11708
d27253c4594f *** empty log message ***
wenzelm
parents: 11480
diff changeset
   104
\isacommand{lemma}\ {\isachardoublequote}{\isacharparenleft}n\ {\isacharminus}\ {\isadigit{2}}{\isacharparenright}\ {\isacharasterisk}\ {\isacharparenleft}n\ {\isacharplus}\ {\isadigit{2}}{\isacharparenright}\ {\isacharequal}\ n\ {\isacharasterisk}\ n\ {\isacharminus}\ {\isacharparenleft}{\isadigit{4}}{\isacharcolon}{\isacharcolon}nat{\isacharparenright}{\isachardoublequote}\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   105
\isamarkupfalse%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   106
\isamarkupfalse%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   107
\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   108
\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   109
%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   110
\begin{isamarkuptext}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   111
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   112
m\ mod\ n\ {\isacharequal}\ {\isacharparenleft}if\ m\ {\isacharless}\ n\ then\ m\ else\ {\isacharparenleft}m\ {\isacharminus}\ n{\isacharparenright}\ mod\ n{\isacharparenright}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   113
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   114
\rulename{mod_if}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   115
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   116
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   117
m\ div\ n\ {\isacharasterisk}\ n\ {\isacharplus}\ m\ mod\ n\ {\isacharequal}\ m%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   118
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   119
\rulename{mod_div_equality}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   120
49109fe3e919 auto generated
paulson
parents:
diff changeset
   121
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   122
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   123
a\ {\isacharasterisk}\ b\ div\ c\ {\isacharequal}\ a\ {\isacharasterisk}\ {\isacharparenleft}b\ div\ c{\isacharparenright}\ {\isacharplus}\ a\ {\isacharasterisk}\ {\isacharparenleft}b\ mod\ c{\isacharparenright}\ div\ c%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   124
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   125
\rulename{div_mult1_eq}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   126
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   127
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   128
a\ {\isacharasterisk}\ b\ mod\ c\ {\isacharequal}\ a\ {\isacharasterisk}\ {\isacharparenleft}b\ mod\ c{\isacharparenright}\ mod\ c%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   129
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   130
\rulename{mod_mult1_eq}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   131
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   132
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   133
a\ div\ {\isacharparenleft}b\ {\isacharasterisk}\ c{\isacharparenright}\ {\isacharequal}\ a\ div\ b\ div\ c%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   134
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   135
\rulename{div_mult2_eq}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   136
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   137
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   138
a\ mod\ {\isacharparenleft}b\ {\isacharasterisk}\ c{\isacharparenright}\ {\isacharequal}\ b\ {\isacharasterisk}\ {\isacharparenleft}a\ div\ b\ mod\ c{\isacharparenright}\ {\isacharplus}\ a\ mod\ b%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   139
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   140
\rulename{mod_mult2_eq}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   141
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   142
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   143
{\isadigit{0}}\ {\isacharless}\ c\ {\isasymLongrightarrow}\ c\ {\isacharasterisk}\ a\ div\ {\isacharparenleft}c\ {\isacharasterisk}\ b{\isacharparenright}\ {\isacharequal}\ a\ div\ b%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   144
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   145
\rulename{div_mult_mult1}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   146
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   147
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   148
a\ div\ {\isadigit{0}}\ {\isacharequal}\ {\isadigit{0}}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   149
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   150
\rulename{DIVISION_BY_ZERO_DIV}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   151
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   152
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   153
a\ mod\ {\isadigit{0}}\ {\isacharequal}\ a%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   154
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   155
\rulename{DIVISION_BY_ZERO_MOD}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   156
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   157
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   158
{\isasymlbrakk}m\ dvd\ n{\isacharsemicolon}\ n\ dvd\ m{\isasymrbrakk}\ {\isasymLongrightarrow}\ m\ {\isacharequal}\ n%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   159
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   160
\rulename{dvd_anti_sym}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   161
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   162
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   163
{\isasymlbrakk}k\ dvd\ m{\isacharsemicolon}\ k\ dvd\ n{\isasymrbrakk}\ {\isasymLongrightarrow}\ k\ dvd\ m\ {\isacharplus}\ n%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   164
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   165
\rulename{dvd_add}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   166
49109fe3e919 auto generated
paulson
parents:
diff changeset
   167
For the integers, I'd list a few theorems that somehow involve negative 
13758
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   168
numbers.%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   169
\end{isamarkuptext}%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   170
\isamarkuptrue%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   171
%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   172
\begin{isamarkuptext}%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   173
Division, remainder of negatives
49109fe3e919 auto generated
paulson
parents:
diff changeset
   174
49109fe3e919 auto generated
paulson
parents:
diff changeset
   175
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   176
\begin{isabelle}%
11870
181bd2050cf4 Numerals now work for the integers: the binary numerals for 0 and 1 rewrite
paulson
parents: 11866
diff changeset
   177
{\isadigit{0}}\ {\isacharless}\ b\ {\isasymLongrightarrow}\ {\isadigit{0}}\ {\isasymle}\ a\ mod\ b%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   178
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   179
\rulename{pos_mod_sign}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   180
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   181
\begin{isabelle}%
11870
181bd2050cf4 Numerals now work for the integers: the binary numerals for 0 and 1 rewrite
paulson
parents: 11866
diff changeset
   182
{\isadigit{0}}\ {\isacharless}\ b\ {\isasymLongrightarrow}\ a\ mod\ b\ {\isacharless}\ b%
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   183
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   184
\rulename{pos_mod_bound}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   185
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   186
\begin{isabelle}%
11870
181bd2050cf4 Numerals now work for the integers: the binary numerals for 0 and 1 rewrite
paulson
parents: 11866
diff changeset
   187
b\ {\isacharless}\ {\isadigit{0}}\ {\isasymLongrightarrow}\ a\ mod\ b\ {\isasymle}\ {\isadigit{0}}%
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   188
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   189
\rulename{neg_mod_sign}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   190
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   191
\begin{isabelle}%
11870
181bd2050cf4 Numerals now work for the integers: the binary numerals for 0 and 1 rewrite
paulson
parents: 11866
diff changeset
   192
b\ {\isacharless}\ {\isadigit{0}}\ {\isasymLongrightarrow}\ b\ {\isacharless}\ a\ mod\ b%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   193
\end{isabelle}
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   194
\rulename{neg_mod_bound}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   195
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   196
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   197
{\isacharparenleft}a\ {\isacharplus}\ b{\isacharparenright}\ div\ c\ {\isacharequal}\ a\ div\ c\ {\isacharplus}\ b\ div\ c\ {\isacharplus}\ {\isacharparenleft}a\ mod\ c\ {\isacharplus}\ b\ mod\ c{\isacharparenright}\ div\ c%
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   198
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   199
\rulename{zdiv_zadd1_eq}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   200
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   201
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   202
{\isacharparenleft}a\ {\isacharplus}\ b{\isacharparenright}\ mod\ c\ {\isacharequal}\ {\isacharparenleft}a\ mod\ c\ {\isacharplus}\ b\ mod\ c{\isacharparenright}\ mod\ c%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   203
\end{isabelle}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   204
\rulename{zmod_zadd1_eq}
49109fe3e919 auto generated
paulson
parents:
diff changeset
   205
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   206
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   207
a\ {\isacharasterisk}\ b\ div\ c\ {\isacharequal}\ a\ {\isacharasterisk}\ {\isacharparenleft}b\ div\ c{\isacharparenright}\ {\isacharplus}\ a\ {\isacharasterisk}\ {\isacharparenleft}b\ mod\ c{\isacharparenright}\ div\ c%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   208
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   209
\rulename{zdiv_zmult1_eq}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   210
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   211
\begin{isabelle}%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   212
a\ {\isacharasterisk}\ b\ mod\ c\ {\isacharequal}\ a\ {\isacharasterisk}\ {\isacharparenleft}b\ mod\ c{\isacharparenright}\ mod\ c%
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   213
\end{isabelle}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   214
\rulename{zmod_zmult1_eq}
49109fe3e919 auto generated
paulson
parents:
diff changeset
   215
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   216
\begin{isabelle}%
11870
181bd2050cf4 Numerals now work for the integers: the binary numerals for 0 and 1 rewrite
paulson
parents: 11866
diff changeset
   217
{\isadigit{0}}\ {\isacharless}\ c\ {\isasymLongrightarrow}\ a\ div\ {\isacharparenleft}b\ {\isacharasterisk}\ c{\isacharparenright}\ {\isacharequal}\ a\ div\ b\ div\ c%
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   218
\end{isabelle}
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   219
\rulename{zdiv_zmult2_eq}
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   220
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   221
\begin{isabelle}%
11870
181bd2050cf4 Numerals now work for the integers: the binary numerals for 0 and 1 rewrite
paulson
parents: 11866
diff changeset
   222
{\isadigit{0}}\ {\isacharless}\ c\ {\isasymLongrightarrow}\ a\ mod\ {\isacharparenleft}b\ {\isacharasterisk}\ c{\isacharparenright}\ {\isacharequal}\ b\ {\isacharasterisk}\ {\isacharparenleft}a\ div\ b\ mod\ c{\isacharparenright}\ {\isacharplus}\ a\ mod\ b%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   223
\end{isabelle}
14400
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   224
\rulename{zmod_zmult2_eq}%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   225
\end{isamarkuptext}%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   226
\isamarkuptrue%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   227
\isacommand{lemma}\ {\isachardoublequote}abs\ {\isacharparenleft}x{\isacharplus}y{\isacharparenright}\ {\isasymle}\ abs\ x\ {\isacharplus}\ abs\ {\isacharparenleft}y\ {\isacharcolon}{\isacharcolon}\ int{\isacharparenright}{\isachardoublequote}\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   228
\isamarkupfalse%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   229
\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   230
\isamarkupfalse%
11708
d27253c4594f *** empty log message ***
wenzelm
parents: 11480
diff changeset
   231
\isacommand{lemma}\ {\isachardoublequote}abs\ {\isacharparenleft}{\isadigit{2}}{\isacharasterisk}x{\isacharparenright}\ {\isacharequal}\ {\isadigit{2}}\ {\isacharasterisk}\ abs\ {\isacharparenleft}x\ {\isacharcolon}{\isacharcolon}\ int{\isacharparenright}{\isachardoublequote}\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   232
\isamarkupfalse%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   233
\isamarkupfalse%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   234
%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   235
\begin{isamarkuptext}%
13758
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   236
Induction rules for the Integers
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   237
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   238
\begin{isabelle}%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   239
{\isasymlbrakk}k\ {\isasymle}\ i{\isacharsemicolon}\ P\ k{\isacharsemicolon}\ {\isasymAnd}i{\isachardot}\ {\isasymlbrakk}k\ {\isasymle}\ i{\isacharsemicolon}\ P\ i{\isasymrbrakk}\ {\isasymLongrightarrow}\ P\ {\isacharparenleft}i\ {\isacharplus}\ {\isadigit{1}}{\isacharparenright}{\isasymrbrakk}\ {\isasymLongrightarrow}\ P\ i%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   240
\end{isabelle}
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   241
\rulename{int_ge_induct}
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   242
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   243
\begin{isabelle}%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   244
{\isasymlbrakk}k\ {\isacharless}\ i{\isacharsemicolon}\ P\ {\isacharparenleft}k\ {\isacharplus}\ {\isadigit{1}}{\isacharparenright}{\isacharsemicolon}\ {\isasymAnd}i{\isachardot}\ {\isasymlbrakk}k\ {\isacharless}\ i{\isacharsemicolon}\ P\ i{\isasymrbrakk}\ {\isasymLongrightarrow}\ P\ {\isacharparenleft}i\ {\isacharplus}\ {\isadigit{1}}{\isacharparenright}{\isasymrbrakk}\ {\isasymLongrightarrow}\ P\ i%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   245
\end{isabelle}
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   246
\rulename{int_gr_induct}
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   247
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   248
\begin{isabelle}%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   249
{\isasymlbrakk}i\ {\isasymle}\ k{\isacharsemicolon}\ P\ k{\isacharsemicolon}\ {\isasymAnd}i{\isachardot}\ {\isasymlbrakk}i\ {\isasymle}\ k{\isacharsemicolon}\ P\ i{\isasymrbrakk}\ {\isasymLongrightarrow}\ P\ {\isacharparenleft}i\ {\isacharminus}\ {\isadigit{1}}{\isacharparenright}{\isasymrbrakk}\ {\isasymLongrightarrow}\ P\ i%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   250
\end{isabelle}
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   251
\rulename{int_le_induct}
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   252
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   253
\begin{isabelle}%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   254
{\isasymlbrakk}i\ {\isacharless}\ k{\isacharsemicolon}\ P\ {\isacharparenleft}k\ {\isacharminus}\ {\isadigit{1}}{\isacharparenright}{\isacharsemicolon}\ {\isasymAnd}i{\isachardot}\ {\isasymlbrakk}i\ {\isacharless}\ k{\isacharsemicolon}\ P\ i{\isasymrbrakk}\ {\isasymLongrightarrow}\ P\ {\isacharparenleft}i\ {\isacharminus}\ {\isadigit{1}}{\isacharparenright}{\isasymrbrakk}\ {\isasymLongrightarrow}\ P\ i%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   255
\end{isabelle}
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   256
\rulename{int_less_induct}%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   257
\end{isamarkuptext}%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   258
\isamarkuptrue%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   259
%
ee898d32de21 auto-update
paulson
parents: 12844
diff changeset
   260
\begin{isamarkuptext}%
14400
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   261
FIELDS
10776
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   262
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   263
\begin{isabelle}%
15364
0c3891c3528f *** empty log message ***
nipkow
parents: 14400
diff changeset
   264
a\ {\isacharless}\ b\ {\isasymLongrightarrow}\ {\isasymexists}r{\isachargreater}a{\isachardot}\ r\ {\isacharless}\ b%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   265
\end{isabelle}
14295
7f115e5c5de4 more general lemmas for Ring_and_Field
paulson
parents: 14288
diff changeset
   266
\rulename{dense}
10776
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   267
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   268
\begin{isabelle}%
14288
d149e3cbdb39 Moving some theorems from Real/RealArith0.ML
paulson
parents: 14270
diff changeset
   269
a\ {\isacharasterisk}\ {\isacharparenleft}b\ {\isacharslash}\ c{\isacharparenright}\ {\isacharequal}\ a\ {\isacharasterisk}\ b\ {\isacharslash}\ c%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   270
\end{isabelle}
14288
d149e3cbdb39 Moving some theorems from Real/RealArith0.ML
paulson
parents: 14270
diff changeset
   271
\rulename{times_divide_eq_right}
10776
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   272
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   273
\begin{isabelle}%
14288
d149e3cbdb39 Moving some theorems from Real/RealArith0.ML
paulson
parents: 14270
diff changeset
   274
b\ {\isacharslash}\ c\ {\isacharasterisk}\ a\ {\isacharequal}\ b\ {\isacharasterisk}\ a\ {\isacharslash}\ c%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   275
\end{isabelle}
14288
d149e3cbdb39 Moving some theorems from Real/RealArith0.ML
paulson
parents: 14270
diff changeset
   276
\rulename{times_divide_eq_left}
10776
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   277
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   278
\begin{isabelle}%
14288
d149e3cbdb39 Moving some theorems from Real/RealArith0.ML
paulson
parents: 14270
diff changeset
   279
a\ {\isacharslash}\ {\isacharparenleft}b\ {\isacharslash}\ c{\isacharparenright}\ {\isacharequal}\ a\ {\isacharasterisk}\ c\ {\isacharslash}\ b%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   280
\end{isabelle}
14288
d149e3cbdb39 Moving some theorems from Real/RealArith0.ML
paulson
parents: 14270
diff changeset
   281
\rulename{divide_divide_eq_right}
10776
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   282
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   283
\begin{isabelle}%
14288
d149e3cbdb39 Moving some theorems from Real/RealArith0.ML
paulson
parents: 14270
diff changeset
   284
a\ {\isacharslash}\ b\ {\isacharslash}\ c\ {\isacharequal}\ a\ {\isacharslash}\ {\isacharparenleft}b\ {\isacharasterisk}\ c{\isacharparenright}%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   285
\end{isabelle}
14288
d149e3cbdb39 Moving some theorems from Real/RealArith0.ML
paulson
parents: 14270
diff changeset
   286
\rulename{divide_divide_eq_left}
10776
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   287
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   288
\begin{isabelle}%
14295
7f115e5c5de4 more general lemmas for Ring_and_Field
paulson
parents: 14288
diff changeset
   289
{\isacharminus}\ {\isacharparenleft}a\ {\isacharslash}\ b{\isacharparenright}\ {\isacharequal}\ {\isacharminus}\ a\ {\isacharslash}\ b%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   290
\end{isabelle}
14295
7f115e5c5de4 more general lemmas for Ring_and_Field
paulson
parents: 14288
diff changeset
   291
\rulename{minus_divide_left}
10776
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   292
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   293
\begin{isabelle}%
14295
7f115e5c5de4 more general lemmas for Ring_and_Field
paulson
parents: 14288
diff changeset
   294
{\isacharminus}\ {\isacharparenleft}a\ {\isacharslash}\ b{\isacharparenright}\ {\isacharequal}\ a\ {\isacharslash}\ {\isacharminus}\ b%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   295
\end{isabelle}
14295
7f115e5c5de4 more general lemmas for Ring_and_Field
paulson
parents: 14288
diff changeset
   296
\rulename{minus_divide_right}
10776
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   297
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   298
This last NOT a simprule
985066e9495d updated;
wenzelm
parents: 10696
diff changeset
   299
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   300
\begin{isabelle}%
14295
7f115e5c5de4 more general lemmas for Ring_and_Field
paulson
parents: 14288
diff changeset
   301
{\isacharparenleft}a\ {\isacharplus}\ b{\isacharparenright}\ {\isacharslash}\ c\ {\isacharequal}\ a\ {\isacharslash}\ c\ {\isacharplus}\ b\ {\isacharslash}\ c%
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   302
\end{isabelle}
14295
7f115e5c5de4 more general lemmas for Ring_and_Field
paulson
parents: 14288
diff changeset
   303
\rulename{add_divide_distrib}%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   304
\end{isamarkuptext}%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   305
\isamarkuptrue%
11708
d27253c4594f *** empty log message ***
wenzelm
parents: 11480
diff changeset
   306
\isacommand{lemma}\ {\isachardoublequote}{\isadigit{3}}{\isacharslash}{\isadigit{4}}\ {\isacharless}\ {\isacharparenleft}{\isadigit{7}}{\isacharslash}{\isadigit{8}}\ {\isacharcolon}{\isacharcolon}\ real{\isacharparenright}{\isachardoublequote}\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   307
\isamarkupfalse%
11174
96a533d300a6 revisions in response to comments by Tobias
paulson
parents: 10950
diff changeset
   308
\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   309
\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   310
\isacommand{lemma}\ {\isachardoublequote}P\ {\isacharparenleft}{\isacharparenleft}{\isadigit{3}}{\isacharslash}{\isadigit{4}}{\isacharparenright}\ {\isacharasterisk}\ {\isacharparenleft}{\isadigit{8}}{\isacharslash}{\isadigit{1}}{\isadigit{5}}\ {\isacharcolon}{\isacharcolon}\ real{\isacharparenright}{\isacharparenright}{\isachardoublequote}\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   311
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   312
\isamarkupfalse%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   313
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   314
\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   315
\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   316
\isacommand{lemma}\ {\isachardoublequote}{\isacharparenleft}{\isadigit{3}}{\isacharslash}{\isadigit{4}}{\isacharparenright}\ {\isacharasterisk}\ {\isacharparenleft}{\isadigit{8}}{\isacharslash}{\isadigit{1}}{\isadigit{5}}{\isacharparenright}\ {\isacharless}\ {\isacharparenleft}x\ {\isacharcolon}{\isacharcolon}\ real{\isacharparenright}{\isachardoublequote}\isamarkupfalse%
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   317
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   318
\isamarkupfalse%
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   319
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   320
\isamarkupfalse%
14400
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   321
%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   322
\begin{isamarkuptext}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   323
Ring and Field
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   324
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   325
Requires a field, or else an ordered ring
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   326
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   327
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   328
{\isacharparenleft}a\ {\isacharasterisk}\ b\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}a\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}\ {\isasymor}\ b\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}{\isacharparenright}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   329
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   330
\rulename{mult_eq_0_iff}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   331
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   332
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   333
{\isacharparenleft}a\ {\isacharasterisk}\ b\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}a\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}\ {\isasymor}\ b\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}{\isacharparenright}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   334
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   335
\rulename{field_mult_eq_0_iff}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   336
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   337
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   338
{\isacharparenleft}a\ {\isacharasterisk}\ c\ {\isacharequal}\ b\ {\isacharasterisk}\ c{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}c\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}\ {\isasymor}\ a\ {\isacharequal}\ b{\isacharparenright}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   339
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   340
\rulename{mult_cancel_right}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   341
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   342
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   343
{\isacharparenleft}a\ {\isacharasterisk}\ c\ {\isacharequal}\ b\ {\isacharasterisk}\ c{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}c\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isacharparenright}\ {\isasymor}\ a\ {\isacharequal}\ b{\isacharparenright}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   344
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   345
\rulename{field_mult_cancel_right}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   346
\end{isamarkuptext}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   347
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   348
\isamarkupfalse%
14400
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   349
%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   350
\begin{isamarkuptext}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   351
effect of show sorts on the above
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   352
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   353
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   354
{\isacharparenleft}{\isacharparenleft}a{\isasymColon}{\isacharprime}a{\isasymColon}field{\isacharparenright}\ {\isacharasterisk}\ {\isacharparenleft}c{\isasymColon}{\isacharprime}a{\isasymColon}field{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}b{\isasymColon}{\isacharprime}a{\isasymColon}field{\isacharparenright}\ {\isacharasterisk}\ c{\isacharparenright}\ {\isacharequal}\isanewline
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   355
{\isacharparenleft}c\ {\isacharequal}\ {\isacharparenleft}{\isadigit{0}}{\isasymColon}{\isacharprime}a{\isasymColon}field{\isacharparenright}\ {\isasymor}\ a\ {\isacharequal}\ b{\isacharparenright}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   356
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   357
\rulename{field_mult_cancel_right}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   358
\end{isamarkuptext}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   359
\isamarkuptrue%
15481
fc075ae929e4 the new subst tactic, by Lucas Dixon
paulson
parents: 15364
diff changeset
   360
\isamarkupfalse%
14400
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   361
%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   362
\begin{isamarkuptext}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   363
absolute value
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   364
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   365
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   366
{\isasymbar}a\ {\isacharasterisk}\ b{\isasymbar}\ {\isacharequal}\ {\isasymbar}a{\isasymbar}\ {\isacharasterisk}\ {\isasymbar}b{\isasymbar}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   367
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   368
\rulename{abs_mult}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   369
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   370
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   371
{\isacharparenleft}{\isasymbar}a{\isasymbar}\ {\isasymle}\ b{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}a\ {\isasymle}\ b\ {\isasymand}\ {\isacharminus}\ a\ {\isasymle}\ b{\isacharparenright}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   372
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   373
\rulename{abs_le_iff}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   374
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   375
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   376
{\isasymbar}a\ {\isacharplus}\ b{\isasymbar}\ {\isasymle}\ {\isasymbar}a{\isasymbar}\ {\isacharplus}\ {\isasymbar}b{\isasymbar}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   377
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   378
\rulename{abs_triangle_ineq}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   379
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   380
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   381
a\ {\isacharcircum}\ {\isacharparenleft}m\ {\isacharplus}\ n{\isacharparenright}\ {\isacharequal}\ a\ {\isacharcircum}\ m\ {\isacharasterisk}\ a\ {\isacharcircum}\ n%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   382
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   383
\rulename{power_add}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   384
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   385
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   386
a\ {\isacharcircum}\ {\isacharparenleft}m\ {\isacharasterisk}\ n{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}a\ {\isacharcircum}\ m{\isacharparenright}\ {\isacharcircum}\ n%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   387
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   388
\rulename{power_mult}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   389
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   390
\begin{isabelle}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   391
{\isasymbar}a\ {\isacharcircum}\ n{\isasymbar}\ {\isacharequal}\ {\isasymbar}a{\isasymbar}\ {\isacharcircum}\ n%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   392
\end{isabelle}
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   393
\rulename{power_abs}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   394
\end{isamarkuptext}%
6069098854b9 new numerics section using type classes
paulson
parents: 14387
diff changeset
   395
\isamarkuptrue%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   396
\isacommand{end}\isanewline
11866
fbd097aec213 updated;
wenzelm
parents: 11708
diff changeset
   397
\isamarkupfalse%
11187
c6e49929e544 auto-update
paulson
parents: 11174
diff changeset
   398
\end{isabellebody}%
10602
49109fe3e919 auto generated
paulson
parents:
diff changeset
   399
%%% Local Variables:
49109fe3e919 auto generated
paulson
parents:
diff changeset
   400
%%% mode: latex
49109fe3e919 auto generated
paulson
parents:
diff changeset
   401
%%% TeX-master: "root"
49109fe3e919 auto generated
paulson
parents:
diff changeset
   402
%%% End: