author | wenzelm |
Mon, 09 Nov 2009 19:42:33 +0100 | |
changeset 33536 | fd28b7399f2b |
parent 32481 | 711d1a43d754 |
child 40945 | b8703f63bfb2 |
permissions | -rw-r--r-- |
11060 | 1 |
|
2 |
\documentclass[11pt,a4paper]{article} |
|
11855 | 3 |
\usepackage{graphicx} |
11060 | 4 |
\usepackage{isabelle,isabellesym,pdfsetup} |
32481 | 5 |
\usepackage[latin1]{inputenc} |
11060 | 6 |
|
7 |
\urlstyle{rm} |
|
8 |
\isabellestyle{it} |
|
9 |
||
10 |
\begin{document} |
|
11 |
||
12 |
\title{Some results of number theory} |
|
13871
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
13 |
\author{Jeremy Avigad\\ |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
14 |
David Gray\\ |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
15 |
Adam Kramer\\ |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
16 |
Thomas M Rasmussen} |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
17 |
|
11060 | 18 |
\maketitle |
19 |
||
13871
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
20 |
\begin{abstract} |
19672 | 21 |
This is a collection of formalized proofs of many results of number theory. |
13871
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
22 |
The proofs of the Chinese Remainder Theorem and Wilson's Theorem are due to |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
23 |
Rasmussen. The proof of Gauss's law of quadratic reciprocity is due to |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
24 |
Avigad, Gray and Kramer. Proofs can be found in most introductory number |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
25 |
theory textbooks; Goldman's \emph{The Queen of Mathematics: a Historically |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
26 |
Motivated Guide to Number Theory} provides some historical context. |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
27 |
|
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
28 |
Avigad, Gray and Kramer have also provided library theories dealing with |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
29 |
finite sets and finite sums, divisibility and congruences, parity and |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
30 |
residues. The authors are engaged in redesigning and polishing these theories |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
31 |
for more serious use. For the latest information in this respect, please see |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
32 |
the web page \url{http://www.andrew.cmu.edu/~avigad/isabelle}. Other theories |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
33 |
contain proofs of Euler's criteria, Gauss' lemma, and the law of quadratic |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
34 |
reciprocity. The formalization follows Eisenstein's proof, which is the one |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
35 |
most commonly found in introductory textbooks; in particular, it follows the |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
36 |
presentation in Niven and Zuckerman, \emph{The Theory of Numbers}. |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
37 |
|
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
38 |
To avoid having to count roots of polynomials, however, we relied on a trick |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
39 |
previously used by David Russinoff in formalizing quadratic reciprocity for |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
40 |
the Boyer-Moore theorem prover; see Russinoff, David, ``A mechanical proof |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
41 |
of quadratic reciprocity,'' \emph{Journal of Automated Reasoning} 8:3-21, |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
42 |
1992. We are grateful to Larry Paulson for calling our attention to this |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
43 |
reference. |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
44 |
\end{abstract} |
26e5f5e624f6
Gauss's law of quadratic reciprocity by Avigad, Gray and Kramer
paulson
parents:
11855
diff
changeset
|
45 |
|
11060 | 46 |
\tableofcontents |
11855 | 47 |
|
48 |
\begin{center} |
|
17159 | 49 |
\includegraphics[scale=0.5]{session_graph} |
11855 | 50 |
\end{center} |
51 |
||
11060 | 52 |
\newpage |
53 |
||
54 |
\parindent 0pt\parskip 0.5ex |
|
55 |
\input{session} |
|
56 |
||
57 |
\end{document} |