-
Notifications
You must be signed in to change notification settings - Fork 3
/
02c-proof-terminologies.tex
90 lines (78 loc) · 3.14 KB
/
02c-proof-terminologies.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
\include{commons}
\lecturetitle{Lecture 2c: Terminologies}
\begin{frame}\frametitle{Terminologies}
These are terminologies used when showing mathematical facts.
\begin{itemize}
\item A {\bf theorem} is a statement that can be argued to be true.
\item A {\bf proof} is the sequence of statements forming that
mathematical argument.
\pause
\item An {\bf axiom} is a statement that is assumed to be true.
(Note that we do not prove an axiom; therefore, the validity of a
theorem proved using an axiom relies of the validity of the
axiom.)
\pause
\item To prove a theorem, we may prove many simple lemmas to make
our argument. A {\bf lemma}, in this sense, is a smaller theorem
(or a supportive one).
\pause
\item A {\bf corollary} is a theorem which is a ``fairly'' direct
result of other theorems.
\pause
\item A {\bf conjecture} is a statement which we do not know if it
is true or false.
\end{itemize}
\end{frame}
\begin{frame}\frametitle{Fermat's Last Theorem}
\begin{tcolorbox}
{\bf Theorem:} No three positive integers $a$, $b$, and $c$ can satisfy the equation $a^n+b^n=c^n$ when $n>2$.
\end{tcolorbox}
This theorem has been conjectured by Pierre de Fermat in 1637. It
remained a conjecture until Andrew Wiles proved it in 1994.
\end{frame}
\begin{frame}\frametitle{Goldbach's conjecture}
\begin{tcolorbox}
{\bf Conjecture:} Every even integer greater than $2$ can be
expressed as the sum of two primes.
\end{tcolorbox}
In 1742, Christian Goldbach proposed this cojecture to Leonhard
Euler. It remains unsolved.
\end{frame}
\begin{frame}\frametitle{Euclid's axioms}
Euclidean geometry is defined by the following 5 postulates
(axioms).
\pause
\begin{enumerate}
\item A straight line segment can be drawn joining any two points.
\pause
\item Any straight line segment can be extended indefinitely in a straight line.
\pause
\item Given any straight line segment, a circle can be drawn having the segment as radius and one endpoint as center.
\pause
\item All right angles are congruent.
\pause
\item (The parallel postulate) If two lines are drawn which
intersect a third in such a way that the sum of the inner angles
on one side is less than two right angles, then the two lines
inevitably must intersect each other on that side if extended far
enough.
\pause
\end{enumerate}
{\bf References:} Weisstein, Eric W. "Euclid's Postulates." From
MathWorld--A Wolfram Web
Resource. http://mathworld.wolfram.com/EuclidsPostulates.html
\end{frame}
\begin{frame}\frametitle{The triangle postulate}
The following statement is called the triangle postulate.
\begin{tcolorbox}
The sum of the angles in every triangle is $180^{o}$.
\end{tcolorbox}
The only way to prove this in Euclidean geometry is to use the
parallel postulate. (Exercise: try to prove it.)\pause
Is this statement always true everywhere in the world (or in the
universe)? \pause
There are other geometries where Euclid's 5\textsuperscript{th}
postulate is not true; then the triagle postulate may not be true in
those cases.
Can you imagine one?
\end{frame}