Skip to content

Commit faa4610

Browse files
committed
more details and references
1 parent 89e8ead commit faa4610

File tree

1 file changed

+52
-20
lines changed

1 file changed

+52
-20
lines changed

notes.tex

Lines changed: 52 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@
1717
\usepackage{wasysym}
1818
%TCIDATA{OutputFilter=latex2.dll}
1919
%TCIDATA{Version=5.50.0.2960}
20-
%TCIDATA{LastRevised=Friday, May 31, 2019 03:27:36}
20+
%TCIDATA{LastRevised=Friday, May 31, 2019 21:13:28}
2121
%TCIDATA{SuppressPackageManagement}
2222
%TCIDATA{<META NAME="GraphicsSave" CONTENT="32">}
2323
%TCIDATA{<META NAME="SaveForMode" CONTENT="1">}
@@ -29327,12 +29327,16 @@ \subsection{Freshman's Dream}
2932729327
The axiom \textbf{(c)} boils down to $\left( ab\right) ^{p}=a^{p}b^{p}$,
2932829328
which follows from (\ref{eq.prop.rings.pow.rules.c.3}) (again because $ab=ba$).
2932929329

29330-
The axioms \textbf{(b)} and \textbf{(d)} are obviously satisfied. Thus,
29331-
Corollary \ref{cor.ring.frobenius} is proven.
29330+
The axioms \textbf{(b)} and \textbf{(d)} are obviously satisfied (since
29331+
$0^{p}=0$ and $1^{p}=1$). Thus, Corollary \ref{cor.ring.frobenius} is proven.
2933229332
\end{proof}
2933329333

2933429334
The ring homomorphism $F$ in Corollary \ref{cor.ring.frobenius} is called the
29335-
\textit{Frobenius homomorphism} of $\mathbb{K}$.
29335+
\textit{Frobenius endomorphism}\footnote{The word \textquotedblleft
29336+
endomorphism\textquotedblright\ means \textquotedblleft homomorphism of some
29337+
object (here, a ring) to itself\textquotedblright, i.e., \textquotedblleft
29338+
homomorphism whose domain and codomain are the same\textquotedblright.} of
29339+
$\mathbb{K}$.
2933629340

2933729341
\section{\label{chp.la}Linear algebra over commutative rings}
2933829342

@@ -29806,29 +29810,46 @@ \subsubsection{Matrices over fields}
2980629810
\textit{nonsingular}.)
2980729811
\end{theorem}
2980829812

29809-
\begin{noncompile}
2981029813
\begin{proof}
2981129814
[Proof of Theorem \ref{thm.field.LA-main} (sketched).]I shall give references
2981229815
to places where these facts are proven. Most of these places only consider
2981329816
matrices with real or complex entries, but the proofs still work for an
2981429817
arbitrary field $\mathbb{K}$.
2981529818

29816-
\textbf{(a)} See \cite[\S 6, proof of Theorem 6.2 (a)]{Strickland} for the
29819+
\textbf{(a)} See \cite[\S 6, proof of Theorem 6.2 (a)]{Strickland} or
29820+
\cite[Proposition 3.7]{Carrel17} or \cite[Proposition 7.14]{GalQua18} for the
2981729821
proof that any matrix has a RREF; see \cite[Section One.III, Theorem
29818-
2.6]{Hefferon} for a proof that this RREF is unique.
29822+
2.6]{Hefferon} or \cite[Proposition 3.18]{Carrel05} or \cite[Proposition
29823+
3.12]{Carrel17} or \cite[Proposition 7.18]{GalQua18} for a proof that this
29824+
RREF is unique.
2981929825

2982029826
\textbf{(b)} The RREF $R$ of $A$ is obtained from $A$ by a sequence of row
2982129827
operations. Thus, it suffices to show that the row space, the kernel and the
2982229828
rank of a matrix are preserved under row operations. This is well-known and
29823-
simple. (See, e.g., \cite[Lemma 9.15]{Strickland} for a proof that the row
29824-
space is preserved under row operations.)
29829+
simple. (See, e.g., \cite[Lemma 9.15]{Strickland} or \cite[Proposition
29830+
7.13]{GalQua18} for a proof that the row space is preserved under row
29831+
operations. The fact that the kernel and the rank are preserved under row
29832+
operations is showed in \cite[proof of Proposition 7.13]{GalQua18} as well.)
2982529833

2982629834
\textbf{(c)} See \cite[Method 6.9]{Strickland} or \cite[Example before
29827-
Proposition 1.26]{Knapp1}.
29835+
Proposition 1.26]{Knapp1} or \cite[\S 7.10]{GalQua18}.
2982829836

29829-
\textbf{TODO:} Finish this.
29837+
\textbf{(d)} This is \cite[Proposition 1.26 \textbf{(d)}]{Knapp1}, and also
29838+
appears in \cite[Remark 8.9]{Strickland} (because a relation $\lambda_{1}%
29839+
v_{1}+\cdots+\lambda_{m}v_{m}=0$ between the columns $v_{1},v_{2},\ldots
29840+
,v_{m}$ of $A$ means precisely that the vector $x=\left( v_{1},v_{2}%
29841+
,\ldots,v_{m}\right) ^{T}\in\mathbb{K}^{m\times1}$ satisfies $Ax=0_{n\times
29842+
1}$) and in \cite[Proposition 7.16]{GalQua18}.
29843+
29844+
\textbf{(e)} The Wikipedia calls Theorem \ref{thm.field.LA-main} \textbf{(e)}
29845+
(or similar results which have some more or fewer equivalent conditions) the
29846+
\textquotedblleft%
29847+
\href{https://en.wikipedia.org/wiki/Invertible_matrix#The_invertible_matrix_theorem}{invertible
29848+
matrix theorem}\textquotedblright. Most of it is proven in \cite[Theorem
29849+
11.5]{Strickland} (for $\mathbb{K}=\mathbb{R}$ only, but the general case
29850+
works in the same way). Some parts are also proven in \cite[Theorem 1.30 and
29851+
Corollary 1.32]{Knapp1} and in \cite[Proposition 7.17]{GalQua18}.
2983029852
\end{proof}
29831-
\end{noncompile}
2983229853

2983329854
\subsubsection{What if $\mathbb{K}$ is not a field?}
2983429855

@@ -30239,7 +30260,8 @@ \subsubsection{Review of basic notions from linear algebra}
3023930260
[Proof of Theorem \ref{thm.laf.rank-null} (sketched).]Most textbooks state
3024030261
Theorem \ref{thm.laf.rank-null} not in terms of matrices, but rather in the
3024130262
(equivalent) language of linear maps. For example, this is how it is stated in
30242-
\cite[Chapter Three, Theorem II.2.14]{Hefferon}.
30263+
\cite[Chapter Three, Theorem II.2.14]{Hefferon} or \cite[Theorem
30264+
7.17]{Carrel05} or \cite[Corollary 2.15]{Knapp1}.
3024330265
\end{proof}
3024430266

3024530267
Note that the number $\dim\operatorname*{Ker}A$ is known as the
@@ -42186,7 +42208,7 @@ \subsection{\label{sect.epilogue-19f.eqns}A quick history of algebraic
4218642208
+\sqrt[3]{2-\sqrt{5}}%
4218742209
\]
4218842210
for its roots. To find the real root, we take the usual (i.e., non-complex)
42189-
cubic roots. So we have seen that $\sqrt[3]{2+\sqrt{5}}+\sqrt[3]{2-\sqrt{5}}$
42211+
cubic roots. Thus we conclude that $\sqrt[3]{2+\sqrt{5}}+\sqrt[3]{2-\sqrt{5}}$
4219042212
is a root of the polynomial $x^{3}+3x-4$. But a bit of numerical computation
4219142213
suggests that this root is actually the number $1$. And this is indeed the
4219242214
case, as you can easily verify by evaluating the polynomial $x^{3}+3x-4$ at
@@ -42201,12 +42223,12 @@ \subsection{\label{sect.epilogue-19f.eqns}A quick history of algebraic
4220142223
Nevertheless, the discovery of the Cardano formula has proven highly useful,
4220242224
as it forced the introduction of complex numbers! While complex numbers
4220342225
already appear as solutions of \textbf{quadratic} equations, this has not
42204-
motivated their definition, because people would content themselves with the
42205-
answer \textquotedblleft no solutions\textquotedblright. But cubic equations
42206-
like $x^{3}-x+1=0$ tease you with their $3$ real roots which can,
42207-
nevertheless, not be expressed through $\sqrt[3]{}$ and $\sqrt{}$ signs until
42208-
complex numbers are defined. Thus, it was the cubic equation that made complex
42209-
numbers accepted.
42226+
convinced anyone to define them, because everyone would content themselves
42227+
with the answer \textquotedblleft no solutions\textquotedblright. But cubic
42228+
equations like $x^{3}-x+1=0$ tease you with their $3$ real roots which,
42229+
nevertheless, cannot be expressed through $\sqrt[3]{}$ and $\sqrt{}$ signs
42230+
until complex numbers are defined. Thus, it was the cubic equation that made
42231+
complex numbers accepted.\footnote{There may be a moral here as well.}
4221042232

4221142233
Cardano went on and
4221242234
\href{https://en.wikipedia.org/wiki/Quartic_function#Solving_a_quartic_equation}{solved
@@ -53875,6 +53897,9 @@ \subsection{Solution to Exercise \ref{exe.rings.Zscal.rules}}
5387553897
\bibitem[Burton10]{Burton}David M. Burton, \textit{Elementary Number Theory},
5387653898
7th edition, McGraw-Hill 2010.
5387753899

53900+
\bibitem[Carrel05]{Carrel05}James B. Carrell, \textit{Fundamentals of Linear
53901+
Algebra}, 31 October 2005.\newline\url{https://www.math.ubc.ca/~carrell/NB.pdf}
53902+
5387853903
\bibitem[Carrel17]{Carrel17}James B. Carrell, \textit{Groups, Matrices, and
5387953904
Vector Spaces: A Group Theoretic Approach}, Springer 2017.\newline\url{https://dx.doi.org/10.1007/978-0-387-79428-0}
5388053905

@@ -53894,6 +53919,9 @@ \subsection{Solution to Exercise \ref{exe.rings.Zscal.rules}}
5389453919

5389553920
\bibitem[ConradE]{Conrad-Euler}Keith Conrad, \textit{Euler's theorem}.\newline\url{https://kconrad.math.uconn.edu/blurbs/ugradnumthy/eulerthm.pdf}
5389653921

53922+
\bibitem[ConradF]{Conrad-FF}Keith Conrad, \textit{Finite fields}, 4 February
53923+
2018.\newline\url{https://kconrad.math.uconn.edu/blurbs/galoistheory/finitefields.pdf}
53924+
5389753925
\bibitem[ConradG]{Conrad-Gauss}Keith Conrad, \textit{The Gaussian
5389853926
integers}.\newline\url{http://www.math.uconn.edu/~kconrad/blurbs/ugradnumthy/Zinotes.pdf}
5389953927

@@ -53933,6 +53961,10 @@ \subsection{Solution to Exercise \ref{exe.rings.Zscal.rules}}
5393353961
in the additive number theory}, Bull. Research Council Israel 10F (1961), pp.
5393453962
41--43.\newline\url{https://pdfs.semanticscholar.org/2860/2b7734c115bbab7141a1942a2c974057ddc0.pdf}
5393553963

53964+
\bibitem[Escofi01]{Escofi01}%
53965+
\href{https://dx.doi.org/10.1007/978-1-4613-0191-2}{Jean-Pierre Escofier,
53966+
\textit{Galois Theory}, translated by Leila Schneps, Springer 2001}.
53967+
5393653968
\bibitem[Galvin17]{Galvin}David Galvin, \textit{Basic discrete mathematics},
5393753969
13 December 2017.\newline%
5393853970
\url{http://www-users.math.umn.edu/~dgrinber/comb/60610lectures2017-Galvin.pdf}

0 commit comments

Comments
 (0)