\relax 
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Primes and Congruences}{9}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ch:primes}{{1}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Prime Factorization}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.1}Prime Numbers}{9}}
\newlabel{thm:fundamental}{{1.3}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.2}The Greatest Common Divisor}{10}}
\@writefile{toc}{\contentsline {subsubsection}{Euclid's Algorithm for Computing GCDs}{11}}
\citation{shor}
\newlabel{thm:euclid}{{1.8}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.3}Numbers Do Factor}{12}}
\@writefile{toc}{\contentsline {subsubsection}{A \$10,000 Challenge}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.4}The Fundamental Theorem of Arithmetic}{13}}
\newlabel{sec:proof_fundamental}{{1.1.4}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}The Sequence of Prime Numbers}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}There are Infinitely Many Primes}{14}}
\newlabel{sec:inf_primes}{{1.2.1}{14}}
\newlabel{thm:euclid_primes}{{1.9}{14}}
\citation{frohlich_taylor}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}Primes of the Form $ax+b$}{15}}
\newlabel{ex:inf_prime_form}{{1.11}{15}}
\newlabel{thm:dirichlet}{{1.12}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.3}How Many Primes are There?}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces Graph of $\pi (x)$ for $x<1000$}}{17}}
\newlabel{fig:pix}{{1.1}{17}}
\@writefile{toc}{\contentsline {subsubsection}{Counting Primes Today}{17}}
\@writefile{toc}{\contentsline {subsubsection}{The Riemann Hypothesis}{18}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Congruences}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.1}Notation}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.2}Arithmetic Modulo\nobreakspace  {}$N$}{19}}
\@writefile{toc}{\contentsline {subsubsection}{Cancellation}{19}}
\newlabel{prop:cancel}{{1.22}{19}}
\@writefile{toc}{\contentsline {subsubsection}{Rules for Divisibility}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.3}Linear Congruences}{20}}
\newlabel{lem:residues}{{1.25}{20}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.4}Fermat's Little Theorem}{21}}
\newlabel{thm:fermatlittle}{{1.30}{21}}
\@writefile{toc}{\contentsline {subsubsection}{Group-theoretic Interpretation}{22}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.5}What happened?}{22}}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}Congruences, Part II}{22}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.1}Wilson's Theorem}{22}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.2}The Chinese Remainder Theorem}{23}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.3}Multiplicative Functions}{25}}
\@writefile{toc}{\contentsline {section}{\numberline {1.5}Congruences, Part III}{26}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5.1}How to Solve $ax\equiv 1\penalty \z@ \mkern 8mu({\mathgroup \symoperators mod}\mkern 6mun)$}{26}}
\@writefile{toc}{\contentsline {subsubsection}{More About GCDs}{26}}
\@writefile{toc}{\contentsline {subsubsection}{To solve $ax\equiv 1\penalty \z@ \mkern 8mu({\mathgroup \symoperators mod}\mkern 6mun)$}{27}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5.2}How to Compute $a^m\penalty \z@ \mkern 8mu({\mathgroup \symoperators mod}\mkern 6mun)$ Efficiently}{28}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5.3}A Probabilistic Primality Test}{29}}
\newlabel{sec:prob_prime_test}{{1.5.3}{29}}
\@writefile{toc}{\contentsline {subsubsection}{Finding large numbers that are probably prime}{30}}
\newlabel{ex:binomdiv}{{1}{30}}
\newlabel{ex:gcds}{{2}{30}}
\newlabel{ex:sumn}{{3}{30}}
\newlabel{ex:primeyear}{{4}{30}}
\newlabel{ex:gcdrep}{{5}{30}}
\newlabel{ex:polrepconj}{{6}{31}}
\newlabel{ex:howhard}{{7}{31}}
\newlabel{ex:primesform}{{8}{31}}
\newlabel{ex:pnt}{{9}{31}}
\newlabel{ex:residues}{{10}{31}}
\newlabel{ex:invmod}{{11}{31}}
\newlabel{ex:ordmod}{{12}{31}}
\newlabel{ex:facphi}{{13}{31}}
\newlabel{ex:crt}{{14}{31}}
\newlabel{ex:pow}{{15}{31}}
\newlabel{ex:pow2}{{16}{31}}
\newlabel{ex:wilson2}{{17}{31}}
\newlabel{ex:phiodd}{{18}{31}}
\newlabel{ex:div11}{{19}{31}}
\newlabel{ex:phimult}{{20}{31}}
\@setckpt{chapters/primes}{
\setcounter{page}{32}
\setcounter{equation}{2}
\setcounter{enumi}{20}
\setcounter{enumii}{2}
\setcounter{enumiii}{0}
\setcounter{enumiv}{0}
\setcounter{footnote}{0}
\setcounter{mpfootnote}{0}
\setcounter{part}{0}
\setcounter{chapter}{1}
\setcounter{section}{5}
\setcounter{subsection}{3}
\setcounter{subsubsection}{0}
\setcounter{paragraph}{0}
\setcounter{subparagraph}{0}
\setcounter{figure}{1}
\setcounter{table}{0}
\setcounter{parentequation}{0}
\setcounter{theorem}{46}
}
