
\documentclass[reqno,10pt]{amsart}

\usepackage{amsmath,amsfonts,amsthm,amssymb,amscd}
\usepackage[dvips]{graphics}
\usepackage{epsfig}

\addtolength{\textheight}{2.2cm} \addtolength{\voffset}{-1cm}

\newcommand{\sth}{\textsuperscript{th}}
\newcommand{\sst}{\textsuperscript{st}}
\newcommand{\snd}{\textsuperscript{nd}}

\newcommand{\ncr}[2]{{#1 \choose #2}}
\newcommand\be{\begin{equation}}
\newcommand\ee{\end{equation}}
\newcommand\bea{\begin{eqnarray}}
\newcommand\eea{\end{eqnarray}}
\newcommand\bi{\begin{itemize}}
\newcommand\ei{\end{itemize}}
\newcommand\ben{\begin{enumerate}}
\newcommand\een{\end{enumerate}}
\newcommand\bc{\begin{center}}
\newcommand\ec{\end{center}}
\newcommand\ba{\begin{array}}
\newcommand\ea{\end{array}}


    %=======================================================
    %   THIS IS WHERE YOU PUT SHORTCUT DEFINITIONS
    %========================================================

% Note that we use a percent sign to comment out a line
% below are shortcut commands


% Theorem / Lemmas et cetera

\newtheorem{thm}{Theorem}[section]
\newtheorem{conj}[thm]{Conjecture}
\newtheorem{cor}[thm]{Corollary}
\newtheorem{lem}[thm]{Lemma}
\newtheorem{prop}[thm]{Proposition}
\newtheorem{exa}[thm]{Example}
\newtheorem{defi}[thm]{Definition}
\newtheorem{exe}[thm]{Exercise}
\newtheorem{rek}[thm]{Remark}
\newtheorem{que}[thm]{Question}
\newtheorem{prob}[thm]{Problem}
\newtheorem{cla}[thm]{Claim}
\newcommand{\glik}{\gl_i^k(A)}
\newcommand{\sumin}{\sum_{i=1}^N}
\newcommand{\fon}{\frac{1}{N}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% shortcuts to environments
% this allows you to do textboldface: simply type \tbf{what you want in bold}

\newcommand{\tbf}[1]{\textbf{#1}}
\newcommand{\gL}{\Lambda}    %capital lamda
\newcommand{\gl}{\lambda}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% shortcut to twocase and threecase definitions

\newcommand{\twocase}[5]{#1 \begin{cases} #2 & \text{\rm #3}\\ #4
&\text{\rm #5} \end{cases}   }
\newcommand{\threecase}[7]{#1 \begin{cases} #2 &
\text{\rm #3}\\ #4 &\text{\rm #5}\\ #6 &\text{\rm #7} \end{cases}
}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%Blackboard Letters

\newcommand{\R}{\ensuremath{\mathbb{R}}}
\newcommand{\C}{\ensuremath{\mathbb{C}}}
\newcommand{\Z}{\ensuremath{\mathbb{Z}}}
\newcommand{\Q}{\mathbb{Q}}
\newcommand{\N}{\mathbb{N}}
\newcommand{\F}{\mathbb{F}}
\newcommand{\W}{\mathbb{W}}
\newcommand{\Qoft}{\mathbb{Q}(t)}  %use in linux
\newcommand{\E}{\ensuremath{\mathbb{E}}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Finite Fields and Groups

\newcommand{\Fp}{ \F_p }


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Fractions

\newcommand{\foh}{\frac{1}{2}}  %onehalf
\newcommand{\fot}{\frac{1}{3}}
\newcommand{\fof}{\frac{1}{4}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Legendre Symbols

\newcommand{\js}[1]{ { \underline{#1} \choose p} }


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% matrix shortcuts

\newcommand{\mattwo}[4]
{\left(\begin{array}{cc}
                        #1  & #2   \\
                        #3 &  #4
                          \end{array}\right) }

\newcommand{\matthree}[9]
{\left(\begin{array}{ccc}
                        #1  & #2 & #3  \\
                        #4 &  #5 & #6 \\
                        #7 &  #8 & #9
                          \end{array}\right) }

\newcommand{\dettwo}[4]
{\left|\begin{array}{cc}
                        #1  & #2   \\
                        #3 &  #4
                          \end{array}\right| }

\newcommand{\detthree}[9]
{\left|\begin{array}{ccc}
                        #1  & #2 & #3  \\
                        #4 &  #5 & #6 \\
                        #7 &  #8 & #9
                          \end{array}\right| }


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% greek letter shortcuts

\newcommand{\ga}{\alpha}                  %gives you a greek alpha
\newcommand{\gb}{\beta}
\newcommand{\gep}{\epsilon}

\numberwithin{equation}{section}


\begin{document}


\title{The Inverse Galois Problem for Nilpotent Groups of Odd Order}

\author{Adam Massey}
\email{Adam\underline{\ }Massey@brown.edu}
\address{Department of Mathematics, Brown University, Providence,
RI 02912}

\date{\today}

\keywords{Inverse Galois Problem, Cohomology of Groups, Group
Extension Problem, Embedding Problem, Nilpotent Group}

\begin{abstract}
Consider any nilpotent group G of finite odd order.  We ask if we
can always find a galois extension $K$ of $\Q$ such that Gal$(K/\Q)
\cong$ G.  This is the famous Inverse Galois Problem applied to
nilpotent groups of finite odd order.  By solving the Group
Extension Problem and the Embedding Problem, two problems that are
related to the Inverse Galois Problem, we show that such a $K$
always exists.  A major result of Shafarevich tells us that such a
$K$ exists for all solvable groups G, but the proof is far too
difficult to be presented here.  Nevertheless, we present
Shafarevich's results and a sketch of the main idea.  We then show
that for the group $S_{n}$, one can use elementary techniques in
Galois Theory to solve the Embedding Problem, constructing a
solution to the Inverse Galois Problem for this group as well.
\end{abstract}

\maketitle

\tableofcontents


\section{Introduction}

Galois Theory began in the early 1800's when mathematicians were
exploring the solvability of general polynomials by radicals.  It
had been known since the days of the Babylonians that a quadratic
equation existed, and the cubic and quartic formulas were known by
the mid-1500's, but it was unknown whether or not a general
polynomial of degree $n$ was solvable by radicals (that is, if all
of its roots could be expressed by radicals).

It was the idea of the young mathematician Evariste Galois to
associate a new mathematical object (which modern mathematicians now
know as a group) to a given field extension $L/K$ (usually $K=\Q$)
and then to use the information gained from this new perspective to
discuss the general solvability of polynomials by radicals.  This
association is often given by the following theorem:

\begin{thm}[Fundamental Theorem of Galois Theory]\label{fundgal}

Suppose you have a field $F$ and a Galois extension $L \supset F$
with $Gal(L/F) = G$.  Let $\alpha$ be the map from the set of all
intermediate fields $K$ (so $F \subset K \subset L$) to the set of
subgroups $H$ of $G$ given by $\alpha(K) =Gal(L/K)$, and let $\beta$
be the map from the above set of subgroups to the above set of
intermediate fields given by $\beta(H) = L^H$.  Then:

1.) $\alpha$ and $\beta$ are inclusion-reversing. If $K_1 \subset
K_2$, then $\alpha(K_1) \supset \alpha(K_2)$, and if $H_1 \subset
H_2$, then $\beta(H_1) \supset \beta(H_2)$.

2.) $\beta(\alpha(K)) = K$ and $\alpha(\beta(H)) = H$; hence
$\alpha$ and $\beta$ are bijections between all subgroups of $G$ and
all intermediate fields $F \subset K \subset L$.

3.) If $K = \beta(H)$, then $[L:K] = |H|$.

\end{thm}

\begin{proof}

For a good proof of this theorem, see \cite{DF} or \cite{Rot}.

\end{proof}

With this theorem and a little work, Galois was able to prove that a
polynomial $f(x) \in F[x]$ is solvable by radicals if and only if
the the field extension of it's splitting field $L$ over the ground
field $F$ has $Gal(L/F)$ solvable.  This led to the beginning of
both Group Theory and Galois Theory in modern algebra.  Given the
origins of groups as Galois Groups, mathematicians naturally asked
if one could always realize a given group $G$ as some Galois Group
(for this paper, unless otherwise specified, we will confine
ourselves to finite groups). Consider a group $G$ of order $n$, the
field $L = \C(x_1,...,x_n)$ of rational functions in $n$ independent
variables over the complex numbers, and the group $S_n$, the
symmetric group on $n$ letters. One can show that $L^{S_n} =
\C(s_1,...,s_n)$, where $s_i$ is the $i^{\rm th}$ symmetric
polynomial, and $Gal(L/L^{S_n}) \cong S_n$. Then we invoke Cayley's
Theorem that any group $G$ injects into the permutations of $G$, and
since $Perm(G) \cong S_n$, we may realize $G$ as a subgroup of
$S_n$. By the Fundamental Theorem of Galois Theory, we may then find
$L^G$ such that $L^{S_n} \subset L^G \subset L$, and $Gal(L/L^G)
\cong G$. So we can, indeed, always realize a given group $G$ as
some Galois Group.

In the above work, we assume we can freely move the bottom field to
find our desired extension.  Looking at this, Emmy Noether asked the
natural question: Can we realize $G$ as the Galois Group over a
fixed ground field? In particular, if we fix the ground field to be
$\Q$, can we find an extension $L/\Q$ such that $Gal(L/\Q) \cong G$?
To date this is a famous open problem in mathematics, which we will
explore several aspects of in this paper.

We begin in \S\ref{sec:cohomo} with an introduction to the elements
of homological algebra relating to the Inverse Galois Problem.  In
particular, we go through the trouble of developing a good theory of
homology and cohomology for groups in \S\ref{sec:gring} and
\S\ref{sec:hom}.  It's a lot of work, but the reward is an array of
tools that can be used to look at the Inverse Galois Problem via two
related problems: The Group Extension Problem and the Embedding
Problem, which are both explored in \S\ref{sec:probs}.

In \S\ref{sec:abnilsec} we begin to solve the Inverse Galois Problem
for special classes of groups.  We begin in \S\ref{sec:abgrp} by
solving the Inverse Galois Problem for abelian groups.  While this
particular proof doesn't make use of the techniques of
\S\ref{sec:cohomo}, it does provide us a good starting point for the
Group Extension problem in more difficult cases.  With this result
in place, we begin to develop the basic ideas of algebraic number
theory in \S\ref{sec:algnum} and \S\ref{sec:algnum2}, with
particular emphasis on the theory of ramification in both the global
and local field settings. Using the results of \S\ref{sec:cohomo}
along with those from \S\ref{sec:algnum} and \S\ref{sec:algnum2}, we
show that the Inverse Galois Problem is solvable for every nilpotent
group of odd order in \S\ref{sec:nilgrp}.  Doing so requires that we
show that, for every $p$-group (for $p \neq 2$), the Inverse Galois
Problem is solvable, which we work out in two separate cases in
\S\ref{sec:split} and \S\ref{sec:nosplit}.

In \S\ref{sec:gengrp} we explore the Inverse Galois Problem for more
general groups.  In \S\ref{sec:big}, we discuss the major result of
Shafarevich that for any finite solvable group $G$, the Inverse
Galois Problem has a solution.  This is one of the biggest
breakthroughs in modern algebraic number theory, so we present the
results here.  In \S\ref{sec:gal1}, we use techniques of basic
galois theory to show that for $S_{n}$, the Inverse Galois Problem
has a solution.  In general this method is not efficient, but for
certain groups (like $S_{n}$), it turns out to be particularly
effective. This shows that even certain non-solvable groups still
have a solution to the Inverse Galois Problem, and solutions can be
found using relatively elementary techniques.  We complete our work
in \S\ref{sec:gal2}, where we discuss Hilbert's Theorem and show how
it immediately gives the result that the Inverse Galois Problem for
$S_{n}$ is solvable.

\section{Cohomology and the Group Extension Problem}\label{sec:cohomo}

We begin by presenting the basic results of Group Cohomology that
are used in exploring this problem.  We will then show how these
results allow us to explore groups and the number of "extensions" of
a given group.  Indeed, one may construct an entire theory of
homology and cohomology of groups.  We provide the essentials here
to establish results we'll use later, but do not provide the proofs;
for a more extensive treatment and proofs of these results, see
\cite{AW} or \cite{Nor}. We assume that the reader already is
familiar with the basics of module theory, category/functor theory,
the derived functors Ext and Tor, and the concept of exact
sequences.

The main focus of this section is to build the necessary techniques
of homological algebra to present two problems, the solutions to
which we focus on in the remaining sections of the paper.  The first
of these problems is the Group Extension Problem, and the second is
the Embedding Problem.  Each of these will be stated and explored in
\S\ref{sec:probs}.  The solvability of each of these problems is
central to any attempt to solve the Inverse Galois Problem, and will
thus be one of the main focuses of our work.

\subsection{Group Rings and the Augmentation Ideal}\label{sec:gring}

We begin our work by constructing a theory of homology and
cohomology for groups.  Unless otherwise specified, every $R$-module
is a \emph{left} $R$-module.

\begin{defi}

Let G be a group and let $\Z[G]$ be the free $\Z$-module generated
by the elements in G.  Then we call $\Z[G]$ the group-ring of G with
coefficients in $\Z$, with identity element $1_{G}$.  More
generally, if $\Lambda$ is any commutative ring with any identity,
then $\Lambda[G]$ is the group-ring of G with coefficients in
$\Lambda$.

The elements of $\Lambda[G]$ are of the form $\sum_{\sigma \in G}
n_{\sigma}\sigma$, where $n_{\sigma} \in \Lambda$.  Consider two
elements $\lambda, \lambda' \in \Lambda[G]$, where

\bea \lambda & = & \sum_{\sigma \in G}n_{\sigma}\sigma \nonumber \\
\lambda' & = & \sum_{\tau \in G}m_{\tau}\tau. \eea  Then one may
define an element $\lambda + \lambda'$ in the obvious way.  Defining
the product of $\lambda$ and $\lambda'$ to be

\bea \lambda\lambda' = \sum_{\sigma, \ \tau \in
G}n_{\sigma}m_{\tau}(\sigma\tau) \eea gives $\Lambda[G]$ its ring
structure.

\end{defi}

As mentioned, the elements of $\Z[G]$ are of the form $\sum_{\sigma
\in G}n_{\sigma}\sigma$. Therefore, one may define the mapping:

\bea \sum_{\sigma \in G} n_{\sigma}\sigma \longrightarrow
\sum_{\sigma \in G} n_{\sigma} \eea which gives us a surjective ring
homomorphism

\bea \epsilon: \ \Z[G] \longrightarrow \Z, \eea which we define to
be the \emph{augmentation mapping} of $\Z[G]$.  If $I =
ker(\epsilon)$, then $I$ is a two-sided ideal of $\Z[G]$ (called the
augmentation ideal) and the sequence

\bea 0 \longrightarrow I \longrightarrow \Z[G] \longrightarrow \Z
\longrightarrow 0 \eea is exact.

Now consider a left G-module A.  We define two very important
functors $A^{G}$ and $A_{G}$.

\begin{defi}

Let G be a group, and let A be a left G-module.  Then we define
$A^{G}$ to be the set of all fixed elements of A; that is, the set
of all elements in A such that

\bea \sigma a = a \eea for all $\sigma \in G$.

\end{defi}

>From the definition, one immediately sees that $A^{G}$ is a
$\Z$-module.  Also, if $\psi: \ A \longrightarrow B$ is a map of
G-modules, then for $a \in A^{G}$, $\psi(a) \in B^{G}$ (recall that
any homomorphism $f: A \longrightarrow B$, for G-modules A and B,
must both be a homomorphism and satisfy $f(\sigma a) = \sigma f(a)$
for all $a \in A$ and $\sigma \in G$).  Therefore $A^{G}$ acts as an
additive covariant functor from the category of G-modules to the
category of abelian groups. Using simple techniques of elementary
algebra, one may establish the following:

\begin{prop}\label{ag1}

There is a $\Z$-isomorphism

\bea A^{G} \cong Hom_{G}(\Z,A) \eea where $a \in A^{G}$ corresponds
to the homomorphism $f \in Hom_{G}(\Z,A)$ such that

\bea f(1) = a. \eea

\end{prop}

Now we construct another functor (called $A_{G}$) which will
compliment the functor $A^{G}$.  Recall that $I$ is the augmentation
ideal.  Let $IA$ be the set of all finite sums

\bea \alpha_1 a_1 + \alpha_2 a_2 + \cdots + \alpha_n a_n \eea where
$\alpha_i \in I$ and $a_i \in A$.  Then $IA$ is a submodule of $A$.

\begin{defi}

Let $G$ be a group and A a left $G$-module.  Let $IA$ be as above.
Then we define the functor $A_{G}$ to be

\bea A_{G} = A/IA. \eea  Furthermore, $A_{G}$ is a covariant functor
of A.  Observe that $G$ acts trivially on $A/IA$ since $\sigma - e
\in I$, $e \in G$ the identity element, for all $\sigma \in G$ (in
fact, $\{\sigma - e\}_{\sigma \in G, \ \sigma \neq e}$ forms a
$\Z$-base for $I$).

\end{defi}

As with $A^{G}$, we may express this functor in a new form via the
following:

\begin{prop}\label{tens}

Let G be a group, and A a left G-module.  Using $\bar{a}$ to denote
the natural image of $a \in A$ in $A/IA = A_{G}$, the map

\bea n \otimes a \longrightarrow n\bar{a} \eea defines an
isomorphism

\bea \Z \otimes_{G} A \cong A_{G}. \eea

\end{prop}

\begin{proof}

The proof of this proposition is not nearly so trivial as the proof
of Proposition \ref{ag1}.  For a good proof of this proposition, see
\cite{Nor}.

\end{proof}

These two new functors will allow us to develop a theory of homology
and cohomology for groups, which will be crucial in setting up, as
well as exploring the solutions of, the Group Extension Problem.  To
that end, we explore the dependence of $A^{G}$ and $A_{G}$ on the
group G.

\begin{prop}\label{useful}

Let $G$, $G'$ be groups, and let $\phi : G' \longrightarrow G$ be a
group homomorphism.  Then $\phi$ induces the injective homomorphism

\bea A^{G} \longrightarrow A^{G'} \eea and the surjective
homomorphism

\bea A_{G'} \longrightarrow A_{G}. \eea

\end{prop}

\begin{proof}

For a proof of this result, see \cite{Nor}.

\end{proof}

We conclude this section with a quick reminder of G-projective and
G-injective modules, which come up in the definition of homology and
cohomology of groups.

\begin{defi}

Let G be a group, and A, B, and C be G-modules.  We say that A is
\emph{G-projective} if, whenever we have a diagram

\be \begin{array}{ccccc}
\ & \ & A & \ & \ \\
\ & \ & \downarrow & \ & \ \\
B & \longrightarrow & C & \longrightarrow & 0 \\ \end{array} \ee in
which the row is exact and all the maps are G-homomorphisms, there
always exists a G-homomorphism $A \longrightarrow B$ such that the
map $A \longrightarrow C$ is the combined mapping $A \longrightarrow
B \longrightarrow C$.

\end{defi}

\begin{defi}

Let G be a group, and A, B, and C be G-modules.  We say that A is
\emph{G-injective} if, whenever we have a diagram

\be \begin{array}{ccccc} 0 & \longrightarrow & B & \longrightarrow &
C \\
\ & \ & \downarrow & \ & \ \\
\ & \ & A & \ & \ \\ \end{array} \ee in which the row is exact and
all the maps are G-homomorphisms, there always exists a
G-homomorphism $C \longrightarrow A$ such that the mapping $B
\longrightarrow A$ is the combined mapping $B \longrightarrow C
\longrightarrow A$.

\end{defi}

\subsection{Homology and Cohomology Theory of Groups}\label{sec:hom}

In \S\ref{sec:gring} we constructed the functors $A^{G}$ and
$A_{G}$.  These will allow us to construct the homology and
cohomology theories that we'll need in the formulation of the Group
Extension Problem.

We first will establish a well-defined homology theory for groups,
and present the axioms for the theory.  Then we will do the same for
cohomology.

Before we begin, we introduce the concept of a connected sequence.

\begin{defi}

Consider an exact sequence

\bea 0 \longrightarrow A' \longrightarrow A \longrightarrow A''
\longrightarrow 0 \eea of G-modules.  Consider a sequence of
covariant functors $[T^{n}]_{n \ge 0}$.  We call such a sequence a
connected right sequence if the sequence

\bea T^{0}(A') \longrightarrow T^{0}(A) \longrightarrow T^{0}(A'')
\longrightarrow T^{1}(A') \longrightarrow \cdots \nonumber \\
\longrightarrow T^{n}(A') \longrightarrow T^{n}(A) \longrightarrow
T^{n}(A'') \longrightarrow T^{n+1}(A') \longrightarrow \cdots \eea
is a $0$-sequence; that is, every triplet in the sequence above
forms a three term complex. If we modify the definition slightly, we
can also construct the notion of a connected right sequence of
contravariant functors. If the sequence happens to be exact, we call
$[T^{n}]_{n \ge 0}$ an exact, connected right sequence.

\end{defi}

\begin{defi}

Consider an exact sequence

\bea 0 \longrightarrow A' \longrightarrow A \longrightarrow A''
\longrightarrow 0 \eea of G-modules.  Consider a sequence of
covariant functors $[T_{n}]_{n \ge 0}$.  We call such a sequence a
connected left sequence if the sequence

\bea \cdots \longrightarrow T_{n}(A') \longrightarrow T_{n}(A)
\longrightarrow T_{n}(A'') \longrightarrow T_{n-1}(A')
\longrightarrow \cdots \nonumber \\
\longrightarrow T_{1}(A'') \longrightarrow T_{0}(A') \longrightarrow
T_{0}(A) \longrightarrow T_{0}(A'') \eea is a $0$-sequence.  If we
modify the definition slightly, we can also construct the notion of
a connected left sequence of contravariant functors.  If the
sequence happens to be exact, we call $[T_{n}]_{n \ge 0}$ an exact,
connected left sequence.

\end{defi}

We are now ready to construct a homology theory and a cohomology
theory for groups.

\begin{defi}

Let G be a group, and A a left G-module.  By a homology theory for
G, we mean the construction of an exact, connected left sequence

\bea ..., H_{2}(G,A), H_{1}(G,A), H_{0}(G,A) \eea of covariant
functors of A along with the following properties:

1.) $H_{0}(G,A) = A_{G}$

2.) whenever A is G-projective, $H_{p}(G,A) = 0$ for $p>0$.

\end{defi}

So because our connected sequence is exact, that means that for an
exact sequence

\bea 0 \longrightarrow A' \longrightarrow A \longrightarrow A''
\longrightarrow 0 \eea of G-modules, the associated sequence

\bea \cdots \longrightarrow H_{n}(G,A') \longrightarrow H_{n}(G,A)
\longrightarrow H_{n}(G,A'') \longrightarrow H_{n-1}(G,A')
\longrightarrow \cdots \nonumber \\
\longrightarrow H_{1}(G,A'') \longrightarrow H_{0}(G,A')
\longrightarrow H_{0}(G,A) \longrightarrow H_{0}(G,A'') \eea is also
an exact sequence.  Now suppose we have a group homomorphism $\phi:
G' \longrightarrow G$.  Taking $\sigma' a = \phi(\sigma') a$, where
$\sigma' \in G'$ and $a \in A$, we see that (with such a $\phi$) a
$G$-module may instead be regarded as a $G'$-module, and so if we
can define a homology theory for $G'$, then the homology groups will
also form an exact, connected left sequence.

We now establish a very important theorem, which allows us to see
the effect of group homomorphisms on the homology theory of groups.

\begin{thm}[Uniqueness Theorem for Homology Theories]\label{hmth}

Let $G$, $G'$ be groups with a group homomorphism $G'
\longrightarrow G$ and homology theories $H_{n}(G',A')$ and
$H_{n}(G,A)$.  Then for $A$ varying through the category of left
G-modules, there exists a unique homomorphism of the connected
sequence

\bea H_{2}(G',A), H_{1}(G',A), H_{0}(G',A) \eea into the connected
sequence

\bea H_{2}(G,A), H_{1}(G,A), H_{0}(G,A) \eea extending the natural
homomorphism $A_{G'} \longrightarrow A_{G}$ from Proposition
\ref{useful}.

\end{thm}

\begin{proof}

For a proof of this theorem, see \cite{Nor}.

\end{proof}

\begin{cor}\label{hmth2}

If $G' \longrightarrow G$ is a group isomorphism, then the natural
isomorphism $A_{G'} \cong A_{G}$ extends uniquely to an isomorphism
of the homology theories of $G$ and $G'$.

\end{cor}

\begin{proof}

This follows immediately by applying Theorem \ref{hmth} to the
homomorphism $G' \longrightarrow G$ and the inverse homomorphism $G
\longrightarrow G'$.

\end{proof}

\begin{cor}\label{hmth3}

For a given group G, any two homology theories are isomorphic under
the unique isomorphism which extends the identity transformation of
the homology group $A_{G}$.

\end{cor}

\begin{proof}

This follows by applying Corollary \ref{hmth2} to the identity
mapping on $G$.

\end{proof}

These results allow us to establish the existence of a homology
theory for $G$ in terms of the Tor functors.

\begin{thm}

Let G be a group.  One obtains a homology theory for G by setting,
for each left G-module A,

\bea H_{n}(G,A) = Tor_{n}^{G}(\Z,A) \ \ \ \ (n \ge 0). \eea

If A were instead a right G-module, then we would have

\bea H_{n}(G,A) = Tor_{n}^{G}(A,\Z) \ \ \ \ (n \ge 0). \eea

Here we regard $\Z$ as a right $G$-module with trivial operators,
and notice that, by Proposition \ref{tens}, $Tor_{0}^{G}(\Z,A) =
H_{0}(\Z \otimes_{G} A) = \Z \otimes_{G} A \cong A_{G}$.

\end{thm}

\begin{proof}

It's clear that this definition of $H_{n}(G,A)$ satisfies all the
required properties, and so by the isomorphism imposed by Corollary
\ref{hmth3}, our theorem is proven.

\end{proof}

So we have established a useful homology theory for groups.  We now
establish similar results to establish a useful cohomology theory
for groups.  As we will see in \S\ref{sec:probs}, the cohomology
theory, and in particular our theory for $H^{2}(G,A)$, will be
extremely important in the Group Extension Problem.

\begin{defi}

Let G be a group, and A a left G-module.  By a cohomology theory for
G, we mean the construction of an exact, connected right sequence

\bea H^{0}(G,A), H^{1}(G,A), H^{2}(G,A), ... \eea of covariant
functors of A along with the following properties:

1.) $H^{0}(G,A) = A^{G}$

2.) whenever A is G-injective, $H^{p}(G,A) = 0$ for $p>0$.

\end{defi}

Analogous to before, the fact that we have an exact, connect right
sequence means that for any exact sequence $0 \longrightarrow A'
\longrightarrow A \longrightarrow A'' \longrightarrow 0$, the
associated sequence

\bea H^{0}(G,A') \longrightarrow H^{0}(G,A) \longrightarrow
H^{0}(G,A'') \longrightarrow H^{1}(G,A') \longrightarrow \cdots \nonumber \\
\longrightarrow H^{n}(G,A') \longrightarrow H^{n}(G,A)
\longrightarrow H^{n}(G,A'') \longrightarrow H^{n+1}(G,A')
\longrightarrow \cdots \eea is also an exact sequence.

As before, we are able to establish a Uniqueness Theorem for
Cohomology Theories completely analogous to the homology case.  For
the proof, see \cite{Nor}.

\begin{thm}[Uniqueness Theorem for Cohomology Theories]\label{chmth}

Let $G$, $G'$ be groups with a group homomorphism $G'
\longrightarrow G$ and cohomology theories $H^{n}(G',A')$ and
$H^{n}(G,A)$.  Then for $A$ varying through the category of left
G-modules, there exists a unique homomorphism of the connected
sequence

\bea H^{0}(G,A), H^{1}(G,A), H^{2}(G,A), ... \eea into the connected
sequence

\bea H^{0}(G',A), H^{1}(G',A), H^{2}(G',A), ...\eea which extends
the transformation $A^{G} \longrightarrow A^{G'}$ from Proposition
\ref{useful}.

\end{thm}

It's clear that analogs of Corollaries \ref{hmth2} and \ref{hmth3}
hold for Theorem \ref{chmth} as well.  This allows us to establish a
cohomology theory for G in terms of the Ext functors.

\begin{thm}

Let G be a group.  One obtains a cohomology theory for G by setting,
for each left G-module A,

\bea H^{n}(G,A) = Ext_{G}^{n}(\Z,A) \ \ \ \ (n \ge 0). \eea

Furthermore, because of Proposition \ref{ag1} and the fact that the
functors $Ext_{G}^{0}(\Z,A)$ and $Hom_{G}(\Z,A)$ are naturally
equivalent (see \cite{Nor} for the proof), we see that
$Ext_{G}^{0}(\Z,A) \cong Hom_{G}(\Z,A) \cong A^{G}$.

\end{thm}

\begin{proof}

It's clear that the extension functors described above satisfy the
required conditions.  By the Uniqueness Theorem applied to the
identity mapping $G \longrightarrow G$, this theorem is proven.

\end{proof}

\subsection{The Group Extension Problem and the Embedding
Problem}\label{sec:probs}

In \S\ref{sec:gring} and \S\ref{sec:hom} we went through the trouble
of constructing a theory of homology and cohomology for groups.  We
will now turn our focus mainly to the cohomology theory of groups,
as this will lead to an understanding of the Group Extension
Problem.  To do this, we introduce the notion of the \emph{standard
non-homogeneous G-free resolution of \Z}.  Here we will simply state
the results and take it as definition; for a more detailed
understanding, see \cite{Nor} and \cite{AW}.

\begin{defi}

Let G be a group and (for $n \ge 0$) let $\Phi_{n}$ be G-modules
with G-base $[\sigma_{1}, ..., \sigma_{n}]$, where

\bea [\sigma_{1}, ..., \sigma_{n}] = <1, \sigma_{1},
\sigma_{1}\sigma_{2}, \sigma_{1}\sigma_{2}\sigma_{3},...,
\sigma_{1}\sigma_{2}\cdots \sigma_{n}> \ \ \ (n \ge 1) \eea and
where $[ \ \  ] = <1>$ handles the case for $n = 0$.  Here the
notation $< \cdot >$ refers to the generating set for $\Phi_{n}$ as
a free $\Z$-module in the construction of the standard homogeneous
G-free resolution of $\Z$, about which we refer readers to
\cite{Nor}.  Then the sequence of G-modules

\be \begin{array}{ccccccccccccccc} \ & \ & \ & d_{n} & \ & \ & \ & \
& \ & d_{1} & \ & \ & \ & \ & \ \\
\cdot \cdot \cdot & \longrightarrow & \Phi_{n} & \longrightarrow &
\Phi_{n-1} & \longrightarrow & \cdot \cdot \cdot & \longrightarrow &
\Phi_{1} & \longrightarrow & \Phi_{0} & \longrightarrow & \Z &
\longrightarrow & 0 \\ \end{array} \ee with the relation

\bea d_{n}[\sigma_{1}, ..., \sigma_{n}] = \sigma_{1}[\sigma_{2},
..., \sigma_{n}] + \sum_{r=1}^{n-1}(-1)^{r}[\sigma_{1},
...,\sigma_{r}\sigma_{r+1}, ..., \sigma_{n}] \nonumber \\
+(-1)^{n}[\sigma_{1}, ..., \sigma_{n-1}] \ \ \ \ \ \ \ \ \ \ \ \ \ \
\ \ \ \ \ \ \ \ \eea is an exact sequence and is called the standard
non-homogeneous G-free resolution of $\Z$.

\end{defi}

Applying the $Hom(-,A)$ functor to the above sequence allows us to
explore the cochains and coboundaries, which allows us to describe
the elements of a typical cohomology group.  Observe that because
$[\sigma_{1}, ..., \sigma_{n}]$ forms a G-base for $\Phi_{n}$, a
typical n-cochain is found by identifying an element of A with each
ordered set $\sigma_{1}, ..., \sigma_{n}$.  So let $f$ be an
n-cochain and let $f( \sigma_{1}, ..., \sigma_{n})$ represent the
element in A associated to $\sigma_{1}, ..., \sigma_{n}$.  Then,
applying the boundary homomorphism gives us $d^{n}f$, where

\bea \label{eq:cochain} (d^{n}f)(\sigma_{1}, ..., \sigma_{n+1}) =
\sigma_{1}f(\sigma_{2}, ..., \sigma_{n+1}) \ \ \ \ \ \ \ \ \ \ \ \ \nonumber \\
+\sum_{r=1}^{n}(-1)^{r}f(\sigma_{1}, ..., \sigma_{r}\sigma_{r+1},
..., \sigma_{n+1}) + (-1)^{n+1}f(\sigma_{1}, ..., \sigma_{n}), \eea
and it's understood that, when $n=0$, $(d^{0}f)(\sigma) = \sigma a -
a$, where $a \in A$ corresponds to the $0$-cochain $f$.  We will now
use this understanding to construct the elements of $H^{2}(G,A)$.

\begin{defi}

Consider a $2$-cochain $f$, constructed using the standard
non-homogeneous G-free resolution of $\Z$.  We know by
(\ref{eq:cochain}) that for $f$ to be a $2$-cocycle, we must have

\bea \sigma_{1}f(\sigma_{2}, \sigma_{3}) - f(\sigma_{1}\sigma_{2},
\sigma_{3}) + f(\sigma_{1}, \sigma_{2}\sigma_{3}) - f(\sigma_{1},
\sigma_{2}) = 0. \eea  Such a $2$-cocycle is called a factor system.

\end{defi}

\begin{defi}

Consider a $2$-cochain $f$, constructed using the standard
non-homogeneous G-free resolution of $\Z$.  Let $f$ be a $2$-cocycle
(i.e. a factor system).  Observe that $f$ is a coboundary (i.e. $f =
d\phi$ for some $1$-cochain $\phi$) if

\bea f(\sigma_{1}, \sigma_{2}) = \sigma_{1}\phi(\sigma_{2}) -
\phi(\sigma_{1}\sigma_{2}) + \phi(\sigma_{1}) \eea holds
identically.  Such an $f$ is called a principal factor system.

\end{defi}

So $H^{2}(G,A)$ is just the additive group of factor systems taken
modulo the subgroup of principal factor systems.

We are now ready to introduce one of the main problems in the study
of the Inverse Galois Problem.  In doing so, it will be more
convenient to treat $A$ as if it's law of composition is
multiplication, as opposed to addition.  As such, the conditions for
A being a left G-module become

\bea (a_{1}a_{2})^{\sigma} = a_{1}^{\sigma}a_{2}^{\sigma}, \ \
(a^{\sigma})^{\tau} = a^{\tau\sigma}, \ \  a^{1} = a, \eea where $a,
a_{1}, a_{2} \in A$ and $\sigma, \tau \in G$.  It will also be more
convenient to describe a $2$-cochain as a doubly indexed family
$\{a_{\sigma , \tau} \}$ of elements in A.  Doing so alters the
condition for being a factor system to

\bea\label{eq:factor} a_{\sigma_{2}, \  \sigma_{3}}^{\sigma_{1}} =
\frac{a_{\sigma_{1}\sigma_{2}, \  \sigma_{3}}a_{\sigma_{1}, \
\sigma_{2}}}{a_{\sigma_{1}, \  \sigma_{2}\sigma_{3}}} \eea and it
will be a principal factor system when there is a family $\{
\alpha_{\sigma_{1}} \}$ of elements of A such that

\bea a_{\sigma_{1}, \  \sigma_{2}} =
\frac{\alpha_{\sigma_{2}}^{\sigma_{1}}\alpha_{\sigma_{1}}}{\alpha_{\sigma_{1}\sigma_{2}}}.
\eea

\begin{defi}[The Group Extension Problem]

Let A be a given abelian group and G be an arbitrary group.  An
extension of G by A means finding a group $\widetilde{G}$ containing
A as a normal subgroup along with a surjective group homomorphism
$\psi : \widetilde{G} \longrightarrow G$ with kernel A.  Finding
such a group $\widetilde{G}$, as well has how many different
$\widetilde{G}_{i}$'s can be found, is the Group Extension Problem.

Two extensions $\widetilde{G}_{1}$ and $\widetilde{G}_{2}$ are said
to be equivalent if there is an isomorphism between them such that

\be \begin{array}{ccccc} A & \longrightarrow & \widetilde{G}_{1} &
\longrightarrow & G \\
\Vert & \ & \downarrow & \ & \Vert \\
A & \longrightarrow & \widetilde{G}_{2} & \longrightarrow & G \\
\end{array} \ee is a commutative diagram.  Here it's understood that
the maps $A \longrightarrow \widetilde{G}_{1}$ and $A
\longrightarrow \widetilde{G}_{2}$ are inclusion maps

\end{defi}

We will now attempt to classify all the (non-isomorphic) solutions
to the Group Extension Problem, by means of a very important
theorem.  Before doing so, however, we prove the following lemma,
which will be useful in proving the theorem.

\begin{lem}\label{mod}

Let A be an abelian group, G an arbitrary group, and $\widetilde{G}$
an extension of G by A.  Then A has a left G-module structure.

\end{lem}

\begin{proof}

Let $\sigma \in G$.  By the surjectivity of $\psi$, we may choose an
element $\eta_{\sigma}$ such that $\psi(\eta_{\sigma}) = \sigma$.
Then because A is a normal subgroup of $\widetilde{G}$, the map

\bea a \longrightarrow \eta_{\sigma} a \eta_{\sigma}^{-1} \eea is an
automorphism of A.  Also, if $\eta_{\sigma}'$ is another element of
$\widetilde{G}$ mapping to $\sigma$, then $\eta_{\sigma}' = \alpha
\eta_{\sigma}$ for some suitable $\alpha \in A$ (remember, A is the
kernel of $\psi$).  Therefore

\bea \eta_{\sigma}' a \eta_{\sigma}'^{-1} = \alpha\eta_{\sigma} a
\eta_{\sigma}^{-1}\alpha^{-1} = \eta_{\sigma} a \eta_{\sigma}^{-1}
\eea because A is abelian and $\eta_{\sigma} a \eta_{\sigma}^{-1}
\in A$ by normality.  So if we set $a^{\sigma} = \eta_{\sigma} a
\eta_{\sigma}^{-1}$, then $a^{\sigma}$ is independent of our choice
of $\eta_{\sigma}$.  With this definition, it's easy to now verify
the conditions that A is a left G-module.

\end{proof}

With Lemma \ref{mod} in place, we will now prove one of the main
theorems of the paper, which will show the importance of all our
work up to now. This theorem will prove useful in
\S\ref{sec:nilgrp}, when we explore the Inverse Galois Problem for
nilpotent groups of odd order.

\begin{thm}\label{mod2}

Let A be an abelian group, G an arbitrary group, and suppose A has
the left G-module structure discussed in Lemma \ref{mod}.  Then to
each extension of G by A, there is associated a definite element of
$H^{2}(G,A)$.  Furthermore, this association produces a bijection
between the classes of equivalent extensions and the elements of
$H^{2}(G,A)$.

\end{thm}

As mentioned, this is one of our main theorems.  It tells us that
the possible number of (isomorphism classes of) extensions that we
need to consider can be found by looking at the number of elements
of $H^{2}(G,A)$.  For instance, if $H^{2}(G,A)$ is trivial, then
there is only one such class and we need only consider one extension
of G by A in the Inverse Galois Problem.  As this is the theorem
we've been working towards, we offer the full proof below, following
the method discussed in \cite{Nor}.

\begin{proof}

Let $\widetilde{G}$ be an extension of G by A, and let $\{
\eta_{\sigma} \}$ be a set of elements in $\widetilde{G}$ whose
image under $\psi$ is simply $\sigma$.  Such a set is often called a
\emph{section} of the group $\widetilde{G}$.  Observe that
$\psi(\eta_{\sigma_{1}}\eta_{\sigma_{2}}) = \sigma_{1}\sigma_{2} =
\psi(\eta_{\sigma_{1}\sigma_{2}})$, which means that

\bea \eta_{\sigma_{1}}\eta_{\sigma_{2}} = \alpha_{\sigma_{1}, \
\sigma_{2}}\eta_{\sigma_{1}\sigma_{2}} \eea where
$\alpha_{\sigma_{1}, \ \sigma_{2}} \in A$.  Now, making use of the
fact that $\widetilde{G}$ is associative, we observe that

\bea (\eta_{\sigma_{1}}\eta_{\sigma_{2}})\eta_{\sigma_{3}} =
\alpha_{\sigma_{1}, \
\sigma_{2}}\eta_{\sigma_{1}\sigma_{2}}\eta_{\sigma_{3}} =
\alpha_{\sigma_{1}, \ \sigma_{2}}\alpha_{\sigma_{1}\sigma_{2}, \
\sigma_{3}}\eta_{\sigma_{1}\sigma_{2}\sigma_{3}} \eea and

\bea \eta_{\sigma_{1}}(\eta_{\sigma_{2}}\eta_{\sigma_{3}}) =
\eta_{\sigma_{1}}\alpha_{\sigma_{2}, \
\sigma_{3}}\eta_{\sigma_{2}\sigma_{3}} =
\eta_{\sigma_{1}}\alpha_{\sigma_{2}, \
\sigma_{3}}\eta_{\sigma_{1}}^{-1}\eta_{\sigma_{1}}\eta_{\sigma_{2}\sigma_{3}}
\nonumber \\
= \alpha_{\sigma_{2}, \ \sigma_{3}}^{\sigma_{1}}\alpha_{\sigma_{1},
\ \sigma_{2}\sigma_{3}}\eta_{\sigma_{1}\sigma_{2}\sigma_{3}} \ \ \ \
\ \ \ \ \ \ \ \ \ \ \ \ \ \ \eea implies that

\bea \alpha_{\sigma_{1}, \ \sigma_{2}}\alpha_{\sigma_{1}\sigma_{2},
\ \sigma_{3}} = \alpha_{\sigma_{2}, \
\sigma_{3}}^{\sigma_{1}}\alpha_{\sigma_{1}, \ \sigma_{2}\sigma_{3}},
\eea forming a factor system.

Now consider we have two extensions $\widetilde{G}_{1}$ and
$\widetilde{G}_{2}$, with factor systems $\{ \alpha_{\sigma_{1}, \
\sigma_{2}} \}$ and $\{ \beta_{\sigma_{1}, \ \sigma_{2}} \}$
constructed as above.  If $\widetilde{G}_{1}$ and
$\widetilde{G}_{2}$ are equivalent, it is possible to choose
sections $\{ \eta_{\sigma} \}_{1}$ and $\{ \eta_{\sigma} \}_{2}$ (of
$\widetilde{G}_{1}$ and $\widetilde{G}_{2}$, respectively) so that
$\alpha_{\sigma_{1}, \ \sigma_{2}} = \beta_{\sigma_{1}, \
\sigma_{2}}$ for all $\sigma_{1}, \sigma_{2} \in G$.  On the other
hand, if we can choose sections so that $\alpha_{\sigma_{1}, \
\sigma_{2}} = \beta_{\sigma_{1}, \ \sigma_{2}}$ for all $\sigma_{1},
\sigma_{2} \in G$, then the two extensions are equivalent.  For the
details of this fact, see \cite{Nor}.  So two extensions are
equivalent if and only if we can rechoose sections so that
$\alpha_{\sigma_{1}, \ \sigma_{2}} = \beta_{\sigma_{1}, \
\sigma_{2}}$ for all $\sigma_{1}, \sigma_{2} \in G$.

Now we notice that, for a given section $\{ \eta_{\sigma} \}$ of
$\widetilde{G}$, we may observe that, for appropriate $a_{\sigma}
\in A$, we may obtain any other section $\{ {\eta_{\sigma}}^{*} \}$,
where $\eta_{\sigma}^{*} = a_{\sigma}\eta_{\sigma}$.  Then we have

\bea \eta_{\sigma_{1}}^{*}\eta_{\sigma_{2}}^{*} =
a_{\sigma_{1}}\eta_{\sigma_{1}}a_{\sigma_{2}}\eta_{\sigma_{2}} =
a_{\sigma_{1}}\eta_{\sigma_{1}}a_{\sigma_{2}}\eta_{\sigma_{1}}^{-1}\eta_{\sigma_{1}}\eta_{\sigma_{2}}
= a_{\sigma_{1}}a_{\sigma_{2}}^{\sigma_{1}}\alpha_{\sigma_{1}, \
\sigma_{2}}\eta_{\sigma_{1}\sigma_{2}} \eea and at the same time we
have

\bea \eta_{\sigma_{1}}^{*}\eta_{\sigma_{2}}^{*} =
\alpha_{\sigma_{1}, \ \sigma_{2}}^{*}
a_{\sigma_{1}\sigma_{2}}\eta_{\sigma_{1}\sigma_{2}} \eea which gives
us that

\bea \alpha_{\sigma_{1}, \ \sigma_{2}}^{*} = \alpha_{\sigma_{1}, \
\sigma_{2}}\frac{a_{\sigma_{1}}a_{\sigma_{2}}^{\sigma_{1}}}{a_{\sigma_{1}\sigma_{2}}}
\eea

As a result, two extensions will be equivalent if and only if the
original factor systems belong to the same cohomology class, and as
we see above that class is independent of the choice of section; as
a result, every extension is associated to a unique element of
$H^{2}(G,A)$.

Now all that remains is to show that every element of $H^{2}(G,A)$,
there is an associated extension.  Choose such an element, and let
$\{ \alpha_{\sigma_{1}, \ \sigma_{2}} \}$ be the representative
factor system where (after multiplying by the appropriate principal
factor system) $\alpha_{e, \ e} = 1_{A}$ where $e \in G$ is the
identity element.  If, in (\ref{eq:factor}) we take $(\sigma, e, e)$
and then take $(e, e, \sigma)$, we get that

\bea \alpha_{\sigma, \ e} = 1_{A} = \alpha_{e, \ \sigma} \ \ \
(\sigma \in G). \eea

Now take $\widetilde{G}$ to be the set of all pairs $(a, \sigma)$
where $a \in A$ and $\sigma \in G$, combined with the multiplication
law

\bea (a_{1}, \sigma_{1})(a_{2}, \sigma_{2}) =
(a_{1}a_{2}^{\sigma_{1}}\alpha_{\sigma_{1}, \ \sigma_{2}},
\sigma_{1}\sigma_{2}). \eea  Then by routine exercises in group
theory, one can show that $\widetilde{G}$ is a group with identity
$(1_{A}, e)$ such that the mapping $(a, \sigma) \longrightarrow
\sigma$ is a surjective homomorphism onto G with kernel A.
Therefore, $\widetilde{G}$ is a group extension of G by A and we
complete the proof.

\end{proof}

\begin{cor}\label{mod3}

A group extension splits if and only if it corresponds (under the
association in Theorem \ref{mod2}) to the trivial element in
$H^{2}(G,A)$.

\end{cor}

\begin{proof}

Recall that we have the equality

\bea \eta_{\sigma_{1}}\eta_{\sigma_{2}} = \alpha_{\sigma_{1}, \
\sigma_{2}}\eta_{\sigma_{1}\sigma_{2}}, \eea where
$\alpha_{\sigma_{1}, \ \sigma_{2}}$ represents the cohomology class.
This class is trivial if and only if it's a coboundary (a principal
factor system), or if

\bea \alpha_{\sigma_{1}, \ \sigma_{2}} =
\frac{a_{\sigma_{1}}a_{\sigma_{2}}^{\sigma_{1}}}{a_{\sigma_{1}\sigma_{2}}}.
\eea

Suppose we have the following extension of $G$ by $A$ as before:

\bea 1 \longrightarrow A \longrightarrow \widetilde{G}
\longrightarrow G \longrightarrow 1. \eea  From basic algebraic
topology, one knows that such an extension splits (i.e. such an
exact sequence is a \emph{split} exact sequence) if and only if, for
the map $\pi : \widetilde{G} \longrightarrow G$, there is a map
$\epsilon : G \longrightarrow \widetilde{G}$ such that $\pi \circ
\epsilon$ is the identity mapping on $G$.  Suppose $\epsilon
(\sigma) = a_{\sigma}^{-1}\eta_{\sigma}$.  It's clear from the
definitions that $\pi \circ \epsilon$ is the identity on $G$.  But
we need $\epsilon$ to be a group homomorphism; that is, $\epsilon
(\sigma_{1}\sigma_{2}) = \epsilon (\sigma_{1}) \epsilon
(\sigma_{2})$.  But for $\epsilon$ to satisfy this, that implies:

\bea (a_{\sigma_{1}\sigma_{2}})^{-1}\eta_{\sigma_{1}\sigma_{2}} & =
&
(a_{\sigma_{1}})^{-1}\eta_{\sigma_{1}}(a_{\sigma_{2}})^{-1}\eta_{\sigma_{2}}
\nonumber \\
(a_{\sigma_{1}\sigma_{2}})^{-1}\eta_{\sigma_{1}\sigma_{2}} & = &
(a_{\sigma_{1}})^{-1}\eta_{\sigma_{1}}(a_{\sigma_{2}})^{-1}(\eta_{\sigma_{1}})^{-1}\eta_{\sigma_{1}}\eta_{\sigma_{2}}
\nonumber \\
(a_{\sigma_{1}\sigma_{2}})^{-1}\eta_{\sigma_{1}\sigma_{2}} & = &
(a_{\sigma_{1}})^{-1}(a_{\sigma_{2}}^{\sigma_{1}})^{-1}\alpha_{\sigma_{1},
\ \sigma_{2}}\eta_{\sigma_{1}\sigma_{2}} \nonumber \\
(a_{\sigma_{1}\sigma_{2}})^{-1} & = &
(a_{\sigma_{1}})^{-1}(a_{\sigma_{2}}^{\sigma_{1}})^{-1}\alpha_{\sigma_{1},
\ \sigma_{2}} \nonumber \\
\alpha_{\sigma_{1}, \ \sigma_{2}} & = &
a_{\sigma_{1}}a_{\sigma_{2}}^{\sigma_{1}}(a_{\sigma_{1}\sigma_{2}})^{-1}
\nonumber \\
\alpha_{\sigma_{1}, \ \sigma_{2}} & = &
\frac{a_{\sigma_{1}}a_{\sigma_{2}}^{\sigma_{1}}}{a_{\sigma_{1}\sigma_{2}}}
\eea and $\alpha_{\sigma_{1}, \ \sigma_{2}}$ is a coboundary.
Therefore, the cohomology element corresponding to this extension is
trivial if and only if the extension is a split extension.

\end{proof}

We conclude this section by introducing our other main problem, the
Embedding Problem.  This is closely tied to the Group Extension
Problem.  Suppose we have a group G, and a galois extension $L/K$
with galois group Gal$(L/K) \cong G$.  The Embedding Problem for the
group G, given an extension $\widetilde{G}$ of G by an abelian group
A, is to find a field $M \supseteq L \supseteq K$ such that
Gal$(M/K) \cong \widetilde{G}$, Gal$(M/L) \cong A$, and the diagram

\be \begin{array}{ccccccccc} 1 & \longrightarrow & A &
\longrightarrow & \widetilde{G} &
\longrightarrow & G & \longrightarrow & 1 \\
\ & \ & \downarrow & \ & \downarrow & \ & \downarrow & \ & \ \\
1 & \longrightarrow & Gal(M/L) & \longrightarrow & Gal(M/K) &
\longrightarrow & Gal(L/K) & \longrightarrow & 1 \\ \end{array} \ee
is commutative.  In general, given galois extensions $L/K$ and
$M/L$, it's not necessarily true that $M/K$ is galois, so finding a
solution to this problem is a nontrivial matter.  The ability to
solve the Embedding Problem, with $K = \Q$, for every possible group
extension $\widetilde{G}$ of G by A (where G varies through the
category of groups and A varies through the category of abelian
groups) will imply the solvability of the Inverse Galois Problem.

\section{Abelian Groups and Nilpotent Groups of Odd
Order}\label{sec:abnilsec}

In this section we seek to show that every Nilpotent Group of odd
order can be realized as a Galois Group of some field extension of
$\Q$.  To do that, we first establish some important results from
elementary Galois Theory and use them to show that if our group is
an abelian group A, then we may find a field extension $K/\Q$ such
that Gal$(K/\Q) \cong$A.  This is covered in \S\ref{sec:abgrp}.  In
\S\ref{sec:algnum} and \S\ref{sec:algnum2}, we introduce some of the
important elements of Algebraic Number Theory, focusing mainly on
ramification and local fields, which will give us the tools and
techniques necessary to approach more difficult pieces of this
problem.  In \S\ref{sec:nilgrp}, we use these results to prove the
case where G is an odd-ordered Nilpotent Group, following the ideas
of Scholz and Reichardt outlined in \cite{Ser2}.  These ideas
involve solving the Embedding Problem described in \S\ref{sec:probs}
for every possible group extension

\bea 1 \longrightarrow Z_{\ell} \longrightarrow \widetilde{G}
\longrightarrow G \longrightarrow 1 \eea of degree $\ell$.  To do
this we consider when the extension $\widetilde{G}$ gives us a split
exact sequence, and then consider the case when the extension does
not split.  The first of these cases is handled in \S\ref{sec:split}
and the second is addressed in \S\ref{sec:nosplit}.

\subsection{Abelian Groups}\label{sec:abgrp}

We begin this section by exploring the problem for cyclotomic
extensions, and show that the problem is trivially solved. Using
these results, as well as important results from analytic number
theory and basic group theory, one is able to show that if we have
an abelian group A, then there is a field extension $K/\Q$ such that
Gal$(K/\Q) \cong$A. This will be an important stepping stone towards
understanding the Inverse Galois Problem.  We begin with two
important results for cyclotomic extensions.

\begin{thm}\label{cycthm}
Let $\zeta_n$ be a primitive $n$-th root of unity.  Then
$[\Q(\zeta_n):\Q] = \phi(n)$, where $\phi$ is the Euler Phi
Function.  Furthermore, the mapping \bea \psi :(\Z/n\Z)^{\times}\to
Gal(\Q(\zeta_n)/\Q)\eea given by a (mod n) $\longmapsto \sigma_a$ is
an isomorphism, where $\sigma_a$ is the map such that
$\sigma_a(\zeta_n) = \zeta_{n}^{a}$.
\end{thm}

\begin{proof}
By construction, we know that $\psi(ab) = \sigma_{ab}$.  For a given
$\zeta_n$, we have $\sigma_{ab}(\zeta_n) = \zeta_{n}^{ab} =
(\zeta_{n}^{b})^a = \sigma_a(\zeta_{n}^{b}) =
\sigma_a\sigma_b(\zeta_n)$.  Thus, $\psi(ab) = \psi(a)\psi(b)$ so
$\psi$ is a homomorphism.

Since every Galois automorphism for $\Q(\zeta_n)/\Q$ is of the form
$\sigma_a$ for some uniquely determined $a$ relatively prime to $n$,
the bijection of $\psi$ is obvious.

Since $[\Q(\zeta_n):\Q] = |$Gal$(\Q(\zeta_n)/\Q)| =
|(\Z/n\Z)^{\times}| = \phi(n)$, the result is proven.
\end{proof}

\begin{thm}\label{cycthm2}

Let $n = p_{1}^{a_1}p_{2}^{a_2} \cdots p_{k}^{a_k}$ be the
decomposition of $n$, for $n \in \Z^{+}$, into distinct prime
powers.  Then the cyclotomic fields $\Q(\zeta_{p_{i}^{a_i}})$, for
$i = 1,2,...,k$ intersect only in the field $\Q$ and their
compositum is the cyclotomic field $\Q(\zeta_{n})$.  Therefore

\bea Gal(\Q(\zeta_n)/\Q) \cong Gal(\Q(\zeta_{p_{1}^{a_1}})/\Q)
\times Gal(\Q(\zeta_{p_{2}^{a_2}})/\Q) \times \cdots \times
Gal(\Q(\zeta_{p_{k}^{a_k}})/\Q). \eea By Theorem \ref{cycthm}, this
is simply:

\bea (\Z/n\Z)^{\times} \cong (\Z/p_{1}^{a_1}\Z)^{\times} \times
(\Z/p_{2}^{a_2}\Z)^{\times} \times \cdots \times
(\Z/p_{k}^{a_k}\Z)^{\times}.\eea
\end{thm}

\begin{proof}

The first part of this theorem follows from the observations that
$\Q(\zeta_{p_{i}^{a_i}})$ is a subfield of $\Q(\zeta_{n})$ for every
$i=1,2,...,k$, that the composite contains
$\zeta_{p_{1}^{a_1}}\zeta_{p_{2}^{a_2}} \cdots \zeta_{p_{k}^{a_k}}$
(which is a primitive n-th root of unity), that the degree
$[\Q(\zeta_{p_{i}^{a_i}}):\Q] = \phi(p_{i}^{a_i})$ for all $i =
1,2,...,k$, and that $\phi(n) = \phi(p_{1}^{a_1})\phi(p_{2}^{a_2})
\cdots \phi(p_{k}^{a_k})$.  With these conditions it follows from a
common result in Galois Theory that the intersection of all these
$\Q(\zeta_{p_{i}^{a_i}})$'s is precisely $\Q$.  With this, the rest
of the theorem follows trivially (the Galois Group decomposition is
a consequence of considering the compositum of a collection of
fields with intersection $\Q$, and the second follows directly from
Theorem \ref{cycthm}).  For a more detailed proof, see \cite{DF}.

\end{proof}

So we have now classified the Galois Group of every cyclotomic field
extension.  We now want to show that for any finite abelian group A,
we may find a field extension $K/\Q$ such that Gal$(K/\Q) \cong$A.
To do so, recall the following important theorem about abelian
groups, which we will state without proof.

\begin{thm}[Fundamental Theorem of Finitely Generated Abelian
Groups]\label{fundab}

Let G be a finitely generated abelian group.  Then:

\bea G \cong {\Z}^r \times Z_{n_1} \times Z_{n_2} \times \cdots
\times Z_{n_k}, \eea for some integers $r, n_1, n_2,..., n_k$ that
satisfy:

\bi
\item $r \ge 0$ and $n_j \ge 2$ for all $j$, and; \item $n_{i+1}|n_i$
for all $1 \le i \le k-1$. \ei

Furthermore, this expression is unique.  Observe that G happens to
be a finite abelian group if and only if $r=0$.
\end{thm}

So the above theorem tells us virtually everything we need to know
about finite abelian groups and their structure, which we will need
to exploit.  For a proof of this theorem, see \cite{DF}.

Before moving on, we need one more theorem, which we will also state
without proof; for a good proof of this theorem, see \cite{IR}.

\begin{thm}[Dirichlet's Theorem on Primes in Arithmetic
Progression]\label{diri}

Suppose $a,m \in \Z$, with $(a,m) = 1$.  Then there exist infinitely
many positive prime numbers $p$ such that $p \equiv \ a (mod \ m)$.

\end{thm}

\begin{rek}

Strictly speaking, Dirichlet actually proved something much
stronger, showing that the Dirichlet density of primes in a given
arithmetic progression is $\frac{1}{\phi(m)}$, where $m$ is the
modulus in our arithmetic progression.  This is stronger because it
gives us an idea of just how many primes satisfy $p \equiv a (mod \
m)$ for $(a,m) = 1$, relative to the set of all positive primes.
>From the definition of Dirichlet density, one can see that a finite
set has density zero, so because these sets of primes have nonzero
density, they must be infinite.

\end{rek}

With Theorems \ref{cycthm}, \ref{cycthm2}, \ref{fundab}, and
\ref{diri} in place, we now have enough to show that for a given
finite abelian group A, there exists a field extension $K/\Q$ with
Gal$(K/\Q) \cong$A.  This will be our first big step towards
exploring the Inverse Galois Problem.

\begin{thm}[Inverse Galois Problem for Abelian Groups]\label{abthm}

For any finite abelian group A, the Inverse Galois Problem is
solvable; that is, we may find a Galois extension $K/\Q$ with
Gal$(K/\Q) \cong$A.  In fact, we can find infinitely many such $K$
with this property.

\end{thm}

\begin{proof}

Consider any finite abelian group A.  By Theorem \ref{fundab}, we
have

\bea A \cong Z_{n_1} \times \cdots \times Z_{n_k},\eea for integers
$n_1,...,n_k$.  By Theorem \ref{diri}, we can always find primes
$p_1,...,p_k$ such that

\bea p_1 & \equiv & 1 \ (mod \  n_1) \nonumber \\ p_2 & \equiv & 1 \
(mod \  n_2) \nonumber \\ & \vdots & \nonumber \\ p_k & \equiv & 1 \
(mod \  n_k) \eea and let $n = p_1p_2 \cdots p_k$.  By Theorems
\ref{cycthm} and \ref{cycthm2}, we know that

\bea (\Z/n\Z)^{\times} \cong (\Z/p_{1}\Z)^{\times} \times
(\Z/p_{2}\Z)^{\times} \times \cdots \times
(\Z/p_{k}\Z)^{\times}.\eea

Since we know from basic group theory that $(\Z/p_{i}\Z)^{\times}
\cong Z_{p_{i}-1}$, where the latter is the cyclic group of order
$p_{i}-1$, this gives us

\bea (\Z/n\Z)^{\times} \cong Z_{p_{1}-1} \times Z_{p_{2}-1} \times
\cdots \times Z_{p_{k}-1}.\eea

By construction, $n_{i}|p_{i}-1$ so $Z_{p_{i}-1}$ has a subgroup
$H_i$ of order $\frac{p_{i}-1}{n_i}$.  This means that the group
$Z_{p_{i}-1}/H_{i}$ is a cyclic group of order $n_i$.  Let $H =
H_{1} \times H_{2} \times \cdots \times H_{k}$.  Then
$(\Z/n\Z)^{\times}/H \cong A$.  Furthermore, as $H$ is normal (it's
a subgroup if an abelian group), Theorem \ref{fundgal} tells us
there is a field $K = \Q(\zeta_{n})^H$ such that $\Q \subset K
\subset \Q(\zeta_{n})$, $K/\Q$ is a Galois extension, and Gal$(K/\Q)
\cong A$.

The claim that there are infinitely many such $K/\Q$ will be proven
in Theorem \ref{infab} in \S\ref{sec:algnum}.

\end{proof}

\subsection{Algebraic Number Theory I: Ramification}\label{sec:algnum}

In \S\ref{sec:abgrp} we showed that we can solve the Inverse Galois
Problem for abelian groups; that is, we showed there exists a galois
extension $K/\Q$ such that Gal$(K/\Q) \cong A$ for any abelian group
$A$.  However, for more general groups we do not have structures
that are so amenable to basic field theory and basic galois theory.
As it turns out, the concept of ramification and local fields will
allow us to solve the embedding problem in cases where finding a
solution isn't so clear (the situation in \S\ref{sec:nilgrp} is such
a case, as we will soon see).  To that end, we seek to present the
basics of ramification as discussed in \cite{Sam} and \cite{IR}. We
will, for the most part, only be concerned with the results, and not
the proofs of these results, so we will often refer the reader to
these (and other) sources for proofs and deeper treatments.  We
assume the reader is acquainted with the basic theory of prime
ideals, as well as the concepts of norm and trace from linear
algebra.  We introduce the basics of local fields in
\S\ref{sec:algnum2}.

\begin{defi}

An algebraic number is a complex number $\gamma$ that is a root of a
monic polynomial $x^{n} + a_{n-1}x^{n-1} + \cdots + a_{1}x + a_{0}$,
where each $a_{i} \in \Q$.  If every $a_{i} \in \Z$, then we say
that $\gamma$ is an algebraic integer.

\end{defi}

Algebraic numbers are an important area of study in mathematics;
however, for our purposes we'll be focusing mainly on algebraic
integers. We begin with an important (and obvious) proposition.

\begin{prop}

A rational number $\gamma \in \Q$ is an algebraic integer if and
only if $\gamma \in \Z$.

\end{prop}

\begin{proof}

If $\gamma \in \Z$ this is obvious.  Now suppose $\gamma \in \Q$ is
an algebraic integer.  Then $\gamma = c/d$, where $(c,d) = 1$.  Then
we have

\bea c^{n} + a_{n-1}c^{n-1}d + \cdots + a_{1}cd^{n-1} + a_{0}d^{n} =
0. \eea

Therefore, $d|c^{n}$ and since $(c,d) = 1$, that means that $d|c$.
But because $(c,d) = 1$, $d = \pm 1$ and $\gamma \in \Z$.

\end{proof}

\begin{prop}

Given a field extension $K/\Q$, the set of algebraic numbers in $K$
forms a field and the set of algebraic integers in $K$ forms a ring.

\end{prop}

\begin{proof}

For the proof, see \cite{IR}.

\end{proof}

We will be concerned with this fact later, when we discuss how the
ring $\Z$ extends when we take a field extension of $\Q$.  To that
end, we explore the problem in complete generality and then show
that the cases we need to consider follow as examples.

We are now prepared to discuss the discriminant, and then relate it
to the concept of galois extensions that we've been looking at up to
this point.  Much of what follows may be found in greater detail in
\cite{IR} and \cite{Sam}.

\begin{defi}\label{dis1}

Let $B$ be a ring, and let $A \subset B$ be a subring such that $B$
is a free $A$-module of finite rank $n$.  Take any
$(x_{1},...,x_{n}) \in B^{n}$.  Then we define the discriminant of
$(x_{1},...,x_{n})$ to be the element of $A$ given by

\bea D(x_{1},...,x_{n}) = det(Tr_{B/A}(x_{i}x_{j})). \eea

\end{defi}

\begin{prop}\label{dis2}

If $(y_{1},...,y_{n}) \in B^{n}$ is another such set of elements,
such that $y_{i} = \sum_{j=1}^{n}a_{ij}x_{j}$, with $a_{ij} \in A$,
then

\bea D(y_{1},...,y_{n}) = (det(a_{ij}))^{2}D(x_{1},...,x_{n}). \eea

\end{prop}

\begin{proof}

For a proof of this result, see \cite{Sam}.

\end{proof}

Proposition \ref{dis2} tells us that the discriminants for bases of
$B$ over $A$ are associates in $A$.  This allows us to make the
following definition:

\begin{defi}\label{dis3}

Given the hypotheses of Definition \ref{dis1}, we call the principal
ideal of $A$ generated by the discriminant of any base of $B$ over
$A$ the discriminant of $B$ over $A$, denoted $D_{B/A}$.

\end{defi}

The concept of the discriminant will prove to be useful later on,
when we apply it number fields.  Now we develop the concept of
ramification.

\begin{defi}\label{dis4}

Let A be a ring, and M an A-module.  We say that M is
\emph{Noetherian} if it satisfies the following equivalent
conditions (for a proof of equivalence, see \cite{Sam}):

1.) Every non-empty collection of submodules of M contains a maximal
element.

2.) Every increasing of submodules of M is stationary (i.e. there is
an $n_{0}$ such that $M{n} = M_{n_{0}}$ for all $n \ge n_{0}$, where
the relation is inclusion).

3.) Every submodule of M has a finite generating set.

We say that a ring A is Noetherian if, when considered as an
A-module, the ring A is a Noetherian module.

\end{defi}

\begin{prop}\label{dis5}

Let A be a Noetherian, integrally closed ring.  Let K be it's field
of fractions, L any finite extension of K, and $A'$ the integral
closure of A in L.  If K is of characteristic $0$, then $A'$ is an
A-module with finite generating set and is a Noetherian ring.

\end{prop}

\begin{proof}

For the proof, see \cite{Sam}.

\end{proof}

Taking $A = \Z$ and $K = \Q$, we see that the ring of algebraic
integers in any finite extension of $\Q$ is a Noetherian ring.

\begin{defi}\label{dis6}

An integral domain $A$ is called a Dedekind ring if it is Noetherian
and integrally closed, and if every non-zero prime ideal of $A$ is
maximal.

\end{defi}

We can see immediately that the ring $\Z$, and in fact any principal
ideal ring, is a Dedekind ring.  It turns out that, via the
following theorem, the ring of integers in every number field is a
Dedekind ring.

\begin{lem}\label{dis7}

Let $B$ be an integral domain and $A \subset B$ be a subring such
that $B$ is integral over $A$.  Then $B$ is a field if and only if
$A$ is a field.

\end{lem}

\begin{proof}

For a proof of this well known fact, see \cite{Sam}.

\end{proof}

\begin{thm}\label{dis8}

Let $A$ be a Dedekind ring, $K$ its field of fractions, $L$ an
extension of $K$, and $A'$ the integral closure of $A$ in $L$.
Assume $K$ has characteristic $0$.  Then $A'$ is a Dedekind ring and
an $A$-module with a finite generating set.

\end{thm}

\begin{proof}

For the proof, see \cite{Sam}.

\end{proof}

So taking $A = \Z$ and $K = \Q$ in Theorem \ref{dis8}, we have that
the ring of integers in any number field is a Dedekind ring.  We now
present (without proof) a theorem which shows us that for any
Dedekind ring, the ideals have unique factorization.  For the proof,
see \cite{Sam}.

\begin{thm}\label{dis9}

Let $A$ be a Dedekind ring and let $P$ be the set of non-zero prime
ideals of $A$.  Then every non-zero fractional ideal $\varrho$ may
be uniquely expressed in the form $\varrho = \prod_{\wp \in P}
\wp^{n_{\wp}(\varrho)}$, where, for any $\wp \in P$, $n_{\wp} \in
\Z$ and, for almost all $\wp \in P$, $n_{\wp} = 0$.

\end{thm}

So consider the ring $\Z$, its field of fractions $\Q$, and a finite
field extension $K/\Q$.  Let $\vartheta_{K} \subset K$ be the set of
algebraic integers in $K$ (i.e. the integral closure in $K$).  Let
$(p)$ be a non-zero prime ideal of $\Z$.  Then $\vartheta_{K}p$ is
an ideal of $\vartheta_{K}$, and Theorem \ref{dis9} says that

\bea \vartheta_{K}p = \prod_{i=1}^{n} \wp_{i}^{e_{i}} \eea where the
$\wp_{i}$ are all distinct prime ideals of $\vartheta_{K}p$, the
$e_{i}$'s are positive integers, and the product denotes product of
ideals.  The integer $e_{i}$ is called the \emph{ramification index}
of the prime ideal $\wp_{i}$ over $(p)$, and we say that the prime
$p \in \Z$ ramifies in the extension $K/\Q$ (or equivalently in the
ring extension $\vartheta_{K}/\Z$) if any $e_{i} > 1$.

It's clear that $\Z/(p)$ may be identified with a subring of
$\vartheta_{K}/\wp_{i}$ for every $i \in \{1,...,n\}$, and so by
Lemma \ref{dis7} $\vartheta_{K}/\wp_{i}$ is a field.  Applying
Theorem \ref{dis8} to $A = \Z$ and $K = \Q$ gives us that
$\vartheta_{K}$ is a $\Z$-module with finite generating set, and so
$\vartheta_{K}/\wp_{i}$ is a finite dimensional vector space over
the field $\Z/(p)$.  Let $f_{i}$ be the dimension of this vector
space.  Then we call $f_{i}$ the \emph{residual degree} of the prime
ideal $\wp_{i}$ over the prime $p$, and one can see that
$|\vartheta_{K}/\wp_{i}| = p^{f_{i}}$. This leads to the following
very important theorem:

\begin{thm}\label{dis10}

$\sum_{i=1}^{g} e_{i}f_{i} = n$, where $n$ is the degree of the
extension $K/\Q$.  If the extension happens to be Galois, then
$e_{1} = \cdots = e_{g} = e$ and $f_{1} = \cdots = f_{g} = f$ and
$efg = n$.

\end{thm}

\begin{proof}

For a proof of this result, see \cite{IR} and \cite{Sam}.

\end{proof}

With this new understanding, we may now classify certain
\emph{types} of ramification, which we point out in the following
definition.

\begin{defi}

Suppose we have a galois extension $K/\Q$, and $efg = n$ as in
Theorem \ref{dis10}.  We say that a prime $p$ splits completely in
$K$ if $e = 1$, $f = 1$, and $g = n$.  We say the prime $p$ is
totally ramified if $e = n$, $f = 1$, and $g = 1$.  We say that $p$
is inert if $e = 1$, $f = n$, and $g = 1$.  Finally, considering the
characteristic of the field $\Z/p\Z$ (which happens to be $p$), we
say that $p$ is tamely ramified if $e>1$ and $gcd(e,p) = 1$.

\end{defi}

We present one additional fact about the ramification index and the
residual degree which will prove to be extremely useful to us.

\begin{prop}\label{multprop}

Let $K \subset L \subset M$ be a tower of fields.  Take a prime
element $p \in \vartheta_{K}$, and suppose that $\wp \in
\vartheta_{M}$ is a prime element above $p$.  Let $\wp_{L} = \wp
\cap L$, and one sees that $\wp_{L}$ is also a prime element above
$p$.  The we have the following relations:

\bea e(\wp/p) & = & e(\wp/\wp_{L})e(\wp_{L}/p) \nonumber \\
f(\wp/p) & = & f(\wp/\wp_{L})f(\wp_{L}/p). \eea

\end{prop}

\begin{proof}

For a proof of this proposition, see \cite{Koc}.

\end{proof}

We now present a very important theorem that relates the theory of
ramification to the concept of the discriminant presented earlier.
For the proof of this theorem, see \cite{Sam}.

\begin{thm}\label{dis16}

Recall from Definition \ref{dis3} that, for a ring $B$ with $A$ a
subring such that $B$ is an $A$-module with finite generating set,
we define the discriminant $D_{B/A}$ to be the principal ideal of
$A$ generated by the discriminant of any base of $B$ over $A$.  Now
let $L/K$ be a number field extension with rings of integers $A
\subset K$ and $A' \subset L$.  A prime ideal $\wp \subset A$
ramifies in $A'$ if and only if it contains the ideal $D_{A'/A}$.
Thus, since $D_{A'/A} \neq (0)$, there are only finitely many $\wp
\subset A$ that ramify in $A'$.

\end{thm}

Therefore, taking $A = \Z$ and $A' = \vartheta_{K}$ (where $K/\Q$ is
a finite extension), then Theorem \ref{dis16} tells us that a prime
$p \in \Z$ ramifies if and only if $D_{\vartheta_{K}/\Z} \subset
(p)$, which is equivalent to saying that $p$ divides the
discriminant of $\vartheta_{K}$ over $\Z$.

Now suppose the field extension $L/\Q$ is a galois extension with
galois group $G$.  We introduce two very important subgroups of $G$
that we will be concerned with in \S\ref{sec:split} and
\S\ref{sec:nosplit}.

\begin{defi}

Let $L/\Q$ be a galois extension.  Let $p \in \Q$ be a prime, and
fix a prime $\wp$ above $p$ in $L$.  Let $O_{\wp}$ be the ring of
integers in $L$ localized at $\wp$. Then we have two important
subgroups of $G$:

\bea D_{\wp/p} & = & \{\sigma \in G | \sigma \wp = \wp \} \nonumber \\
I_{\wp/p} & = & \{\tau \in G | \tau \omega \equiv \omega \ (mod \
\wp), \forall \omega \in O_{\wp} \} \eea called the Decomposition
Group and Inertia Group, respectively.  We oftentimes will just
write $D_{\wp}$ and $I_{\wp}$ when it is understood that we are
considering these groups over the prime $p$.

\end{defi}

\begin{defi}

Let $L/\Q$ be a galois extension with galois group $G$, and fix a
prime $v$ in $L$ over the prime $p$ in $\Q$, with decomposition
group $D_{v} = D$ and inertia group $I_{v} = I$.  Since each of
these are subgroups of $G$, Theorem \ref{fundgal} says we can find
fields $L^{D}$ and $L^{I}$ such that

\bea \Q \subset L^{D} \subset L^{I} \subset L. \eea  We call the
field $L^{D}$ the decomposition field and the field $L^{I}$ the
inertia field.

\end{defi}

\begin{rek}\label{dfield}

The field $L^{D}$ turns out to be the largest intermediate field $\Q
\subset K \supset L$ such that $e(v/p) = f(v/p) = 1$ for a prime $v$
in $K$ over a prime $p$ in $\Q$.  Similarly, the field $L^{I}$ turns
out to be the largest intermediate field $\Q \subset K' \subset L$
for which $e(v'/p) = 1$ for a prime $v'$ in $K'$ over a prime $p$ in
$\Q$, and the smallest intermediate field that the prime $p$ totally
ramifies.  All of these facts are proven in \cite{Bak}.

\end{rek}

\begin{prop}

The Decomposition Group $D_{\wp}$ has $|D_{\wp}| =
e(\wp/p)f(\wp/p)$.  Similarly, the Inertia Group $I_{\wp}$ has
$|I_{\wp}| = e(\wp/p)$.  Therefore, in the tower $\Q \subset L^{D}
\subset L^{I} \subset L$ has $[L^{D} : \Q] = g(\wp/p)$, $[L^{I} :
L^{D}] = f(\wp/p)$, and $[L : L^{I}] = e(\wp/p)$.

\end{prop}

\begin{proof}

For a proof of this fact, see \cite{Ros}.

\end{proof}

We conclude this section by using this fact to prove the claim put
forth in Theorem \ref{abthm} that for an abelian group $A$, there
are infinitely many galois extensions $K/\Q$ such that $Gal(K/\Q)
\cong A$.  To do so, we first present, without proof, the following
proposition.  For a proof, see \cite{IR}.

\begin{prop}\label{cycram}

Consider the field extension $\Q(\zeta_{m})/\Q$, and suppose $p \in
\Q$ is a prime number.  Let $\vartheta$ be the ring of integers in
$\Q(\zeta_{m})$, and let $\wp \subset \vartheta$ be a prime ideal
such that $\wp \cap \Z = p$.  If $p$ is odd, the $p$ ramifies in
$\vartheta$ if and only if $p | m$.  If $p = 2$, then $p$ ramifies
if and only if $4 | m$.

\end{prop}

With Proposition \ref{cycram}, we can now prove the following
theorem, which will complete the proof of Theorem \ref{abthm}.

\begin{thm}[Inverse Galois Problem for Abelian Groups
Revisited]\label{infab}

For any finite abelian group $A$, there are infinitely many
solutions to the Inverse Galois Problem; that is, we may find
infinitely many galois extensions $K/\Q$ such that $Gal(K/\Q) \cong
A$.

\end{thm}

\begin{proof}

Recall that in the proof of Theorem \ref{abthm}, we used Theorem
\ref{diri} to show that there are infinitely many primes
$p_{1},...,p_{k}$ such that

\bea p_{1} & \equiv & \ 1 (mod \ n_{1}) \nonumber \\
p_{2} & \equiv & \ 1 (mod \ n_{2}) \nonumber \\
& \vdots & \nonumber \\
p_{k} & \equiv & \ 1 (mod \ n_{k}) \eea where the integers
$n_{1},...,n_{k}$ are the integers coming from the expression of $A$
using Theorem \ref{fundab} as seen in the proof of Theorem
\ref{abthm}.  Then we may find infinitely many $n = p_{1}p_{2}\cdots
p_{k}$ such that no two share a prime factor; that is, if $n_{1} =
p_{1}p_{2}\cdots p_{k}$ and $n_{2} = q_{1}q_{2}\cdots q_{k}$, then
$p_{i} \neq q_{j}$ for any $1 \leq i,j \leq k$.  That means that, by
Proposition \ref{cycram}, we may find infinitely many field
extensions $\Q(\zeta_{n})/\Q$, all having different ramified primes,
that satisfy the conditions employed in the proof of Theorem
\ref{abthm}.  Therefore, we may construct infinitely many galois
extensions $K/\Q$ following the methods of Theorem \ref{abthm}, and
all such extensions have different ramified primes, which makes all
the fields distinct.

\end{proof}

\subsection{Algebraic Number Theory II: Local
Fields}\label{sec:algnum2}

In this section, we introduce many of the basics of local fields
that are used in the proofs in \S\ref{sec:nilgrp},
\S\ref{sec:split}, and \S\ref{sec:nosplit}.  We will primarily be
interested in the $p$-adic numbers $\Q_{p}$ and, more generally, any
completion $K_{\wp}$, where $K/\Q$ is galois and $\wp$ a prime in
$K$ over $p$.  We will be able to show that, for local fields, we
may find results similar to those we found in \S\ref{sec:algnum}.
The techniques developed here, as well as the tools we found in
\S\ref{sec:algnum}, will prove extremely useful in our work on
Nilpotent Groups.  We begin with the concept of a discrete
valuation:

\begin{defi}

Let $K$ be a field, and $K^{\times}$ its multiplicative elements,
and $\Z$ the ordinary integers.  A mapping

\bea v : K \longrightarrow \Z \cup \infty \eea is called a discrete
valuation of $K$ if

1.) $v$ defines a surjective homomorphism $K^{\times}
\longrightarrow \Z$;

2.) $v(0) = \infty$;

3.) $v(x+y) \ge \inf \{ v(x),v(y) \}.$

\end{defi}

One can take a discrete valuation and construct a discrete
multiplicative valuation in the following way:  Let $v$ be a
discrete valuation of $K$ and let $\rho$ be a real number such that
$0 < \rho < 1$, then $|x|_{v} = \rho^{v(x)}$ is a discrete,
non-Archimedean valuation.  From \cite{Cas}, we see that one has the
$\emph{p-adic}$ valuation on $\Q$ given by $|\frac{p^{a}m}{n}|_{p} =
(\frac{1}{p})^{a}$.  More generally, one may choose a $c > 1$ and
define a valuation $|x|_{\wp} = c^{-ord_{\wp}(x)}$ where $x$ is an
element of the field of fractions $K$ for a given Dedekind ring. For
a more complete explanation, see \cite{Cas}.

\begin{defi}

We call a field $K_{\wp}$ a local field if it is a field and a
complete metric space with respect to a discrete valuation $| \
|_{\wp}$. Because of the completeness condition, local fields may
sometimes be called completions.

\end{defi}

\begin{prop}

Let $L/K$ be a galois extension of fields, and let $\wp$ in $L$ be a
prime element over the prime $p$ in $K$.  Then the field extension
$L_{\wp}/K_{p}$ is a galois extension and $[L_{\wp}:K_{p}] =
e(L/K)f(L/K)$.

\end{prop}

\begin{proof}

See \cite{Fro}.

\end{proof}

One can also see that the decomposition group and inertia group
obtained by a local extension $K_{\wp}/\Q_{p}$ are the same as the
decomposition group and inertia group that one would obtain when
looking at the extension $K/\Q$ for the prime $\wp$ over $p$.
Because of this, we again can find decomposition and inertia fields
via Theorem \ref{fundgal} as in the global case.  For more details,
see \cite{Fro}.

Next we present a series of results that will allow us to connect
the concept of local field extensions to the concept of finite field
extensions.  It's an easy fact to show that, for a local field
extension $L/K$ and a finite field $k$, $L/K$ determines an
algebraic extension of $k$ via residue class fields; if $L/K$ is
unramified, then this extension of $k$ is separable (see
\cite{Fro}).  Call this extension $k_{L}/k$.  However, as it turns
out, we may associate to each algebraic, separable extension of $k$
a field extension of $M/K$ as well, which will prove useful to us in
later sections.  We present these results without proofs; for the
proofs, see \cite{Fro}.

\begin{thm}

Let $\overline{k}$ be a finite, separable, algebraic extension of
$k$.  Then there is a finite, separable, algebraic extension $L =
L(\overline{k})$ of $K$ such that

1.) $\overline{k} = k_{L}$ (over $k$),

2.) $L$ is unramified over $K$,

3.) the maps

\bea Hom^{K}(L,L') \longrightarrow Hom^{k}(k_{L},k_{L'}) \eea are
bijective for all $L'$.

Properties 1 and 2 or 1 and 3 determine $L$ up to isomorphism over
$K$.

\end{thm}

\begin{thm}\label{ramf}

$L$ has a subfield $L_{0}$ such that the subfields $L'$ of $L$ which
are unramified over $K$ are precisely the subfields of $L_{0}$. Also
$k_{L_{0}} = k_{L}^{s}$, the separable closure of $k$ in $k_{L}$.

\end{thm}

Let $\overline{K}$ be the separable closure of $K$.  The field
$K^{U}$ is the union of all $L$ (where $K \subset L \subset
\overline{K}$) such that $L/K$ is unramified.  We call $K^{U}$ the
maximal unramified extension of $K$.  Note that when $K$ is a
perfect field, $\overline{K}$ is simply the algebraic closure of
$K$.

\begin{cor}\label{unram}

Every finite extension of $K$ in $K^{U}$ is unramified.  The galois
group $Gal(K^{U}/K)$ is isomorphic to the galois group
$Gal((\overline{k})^{s}/k)$ of the separable closure
$(\overline{k})^{s}$ of $k$.

\end{cor}

Corollary \ref{unram} allows us to make the following observation
about $Gal(K^{U}/K)$.  Suppose that $k$ is a finite field of
characteristic $p$ with $q = p^{m}$ elements. By the classic
construction, $Gal((\overline{k})^{s}/k) \cong \hat{\Z}$
($(\overline{k})^{s}$ contains a subfield $k_{m}/k$ of degree $m$
whose galois group is $Gal(k_{m}/k) \cong (\Z/m\Z)^{\times}$ for all
$m$; taking the inverse limit will give us
$Gal((\overline{k})^{s}/k) \cong \hat{\Z}$).  Observe that Corollary
\ref{unram} implies that, for every $n > 0$, there is one and (up to
isomorphism) only one unramified extension $L/K$ with $[L : K] = n$.

Corollary \ref{unram} also tells us that $Gal(K^{U}/K) \cong
\hat{\Z}$.  This also allows us to conclude that $K^{U}$ is the
union of fields of $m$-th roots of unity (in a given separable
closure of $K$) for all $m$ such that $(m,p) = 1$.  For more details
of this conclusion, see \cite{Fro}.

\subsection{Nilpotent Groups of Odd Order}\label{sec:nilgrp}

We are now ready to prove our main result.  We follow the method
outlined in \cite{Ser2}, which was originally presented by Scholz
and Reichardt. Before doing so, we state a theorem that, much like
Theorem \ref{fundab} for the abelian group case, allows us to fully
understand the structure of a nilpotent group.

\begin{thm}\label{fundnil}

Let $G$ be a finite group or order $n$, let $p_1,p_2,...p_k$ be the
distinct primes dividing $n$, and let $P_i$ be a $p_i$-sylow
subgroup of $G$.  Then the following are equivalent:

1.) $G$ is nilpotent

2.) if $H<G$, then $H< N_{G}(H)$.  In other words, every proper
subgroup of $G$ is a proper subgroup of its normalizer in $G$.

3.) $P_i$ is normal in $G$ for all $1 \le i \le k$.

4.) $G \cong P_1 \times P_2 \times \cdots \times P_k$.

\end{thm}

\begin{proof}

For a proof of this theorem, see \cite{DF}.

\end{proof}

So we're able to fully classify the structure of nilpotent groups in
much the same way that we were able to classify the structure of
abelian groups in \S\ref{sec:abgrp}.  The difference is that before
we classified our groups in terms of cyclic groups and our knowledge
of cyclotomic extensions of $\Q$, whereas now we classify our groups
in terms of $p$-groups and in particular the group's $p$-sylow
subgroups.  So suppose we have a nilpotent group G.  By Theorem
\ref{fundnil}, $G \cong P_{1} \times \cdots P_{k}$, where each
$P_{i}$ is as above.  So if we can find a galois extension
$K_{i}/\Q$ such that Gal$(K_{i}/\Q) \cong P_i$ for every $1 \le i
\le k$, then (by basic knowledge of field theory and galois theory)
the compositum $K_{1}K_{2} \cdots K_{k} = K$ will be such that
$K/\Q$ is a galois extension and

\bea Gal(K/\Q) & \cong & Gal(K_{1}/\Q) \times Gal(K_{2}/\Q) \times
\cdots \times Gal(K_{k}/\Q) \nonumber\\ Gal(K/\Q) & \cong & P_{1}
\times P_{2} \times \cdots \times P_{k} \nonumber\\ Gal(K/\Q) &
\cong & G,\eea solving the Inverse Galois Problem for nilpotent G.

So the problem immediately reduces down to proving that any
$p$-group may be realized as the galois group of some galois
extension of $\Q$.

\begin{thm}[Inverse Galois Problem for Nilpotent Groups of Odd
Order]\label{bigthm1}

For every $\ell$-group G, $\ell \neq 2$, there exists a field $K$
such that $\Q \subset K$, $K/\Q$ is a galois extension, and
Gal$(K/\Q) \cong$G.  By the above argument, the Inverse Galois
Problem is solvable for Nilpotent Groups of odd order.

\end{thm}

\begin{rek}

Here we say $\ell$-group instead of $p$-group because the proof will
require us to explore ramified primes, and reserving the letter $p$
for that use will prove to be more convenient.  Observe also that
this proof does not work for $\ell = 2$.  This is because the
primitive $2$-root of unity is $-1$, which happens to be an element
of $\Q$.  Because of this, $2$ cannot divide the order of G,
imposing the odd order condition.

\end{rek}

By Theorem \ref{fundnil}, one trivially sees that any $\ell$-group
is a nilpotent group, and so we may build one up from a series of
central extensions by groups of order $\ell$.  Therefore, in order
to prove Theorem \ref{bigthm1}, it is enough to show that we may
construct a tower of extensions of degree $\ell$, each time
remaining galois over $\Q$, so that we eventually construct our
desired galois extension.  Doing this in general doesn't work
because the embedding problem is not always solvable.  So to do
this, we make additional specifications about the extensions at each
stage, for which the embedding problem is solvable (this is the
great idea of Sholz and Reichardt).  For convenience, we adopt the
notation presented in \cite{Ser2}.

Let $L/\Q$ be a galois extension with galois group G, where G is an
$\ell$-group.  Choose $N \ge 1$ such that $\ell^{N}$ is a multiple
of the exponent of G.

\begin{defi}[Scholz Property]

The extension $L/\Q$ is said to have the Scholz property for $N$
(hereby denoted $(S_{N})$) if every prime p which is ramified in
$L/\Q$ satisfies:

1.) $\ p \equiv 1 \ (mod \ \ell^{N})$

2.) If $v$ is a prime in $L$ dividing $p$, then the inertia group
$I_{v}$ is equal to the decomposition group $D_{v}$.  In other
words, the local extension $L_{v}/\Q_{p}$ is totally ramified.

\end{defi}

So we adapt the group extension problem to this situation:

\bea 1 \longrightarrow Z_{\ell} \longrightarrow \widetilde{G}
\longrightarrow G \longrightarrow 1, \eea an exact sequence of
$\ell$-groups with $Z_{\ell}$ central, cyclic of order $\ell$.  Here
let the group $\widetilde{G}$ be the solution to the group extension
problem, i.e. $Z_{\ell}$ can be realized as a normal subgroup of
$\widetilde{G}$ and the group $\widetilde{G}/Z_{\ell} \cong G$. So
$\widetilde{G}$ is an extension of G by the group $Z_{\ell}$, and so
we need to show that with $\widetilde{G}$ we can solve the embedding
problem also.

To solve the embedding problem for $\widetilde{G}$, we need to
construct a galois extension $\widetilde{L}$ of $\Q$ containing $L$
such that we have isomorphisms Gal$(\widetilde{L}/L) \cong Z_{\ell}$
and Gal$(\widetilde{L}/\Q) \cong \widetilde{G}$, and such that the
diagram

\be \begin{array}{ccccccccc} 1 & \longrightarrow & Z_{\ell} &
\longrightarrow & \widetilde{G} &
\longrightarrow & G & \longrightarrow & 1 \\
\ & \ & \downarrow & \ & \downarrow & \ & \downarrow & \ & \ \\
1 & \longrightarrow & Gal(\widetilde{L}/L) & \longrightarrow &
Gal(\widetilde{L}/\Q) & \longrightarrow & Gal(L/\Q) &
\longrightarrow & 1 \\ \end{array} \ee is commutative.

With this approach, Theorem \ref{bigthm1} is proven by inductively
applying the following:

\begin{thm}\label{bigthm2}

Let $L/\Q$ be galois with Galois group G, and assume that $L$ has
property $(S_{N})$.  Assume further that $\ell^{N}$ is a multiple of
the exponent of $\widetilde{G}$.  Then the embedding problem for $L$
and $\widetilde{G}$ is solvable.  Furthermore, the solution
$\widetilde{L}$ can be chosen to have property $(S_{N})$ and
ramified in at most one more place than $L$.

\end{thm}

Proving Theorem \ref{bigthm2} will reduce the entire problem of
nilpotent groups of odd order to groups of order $\ell$, $\ell \neq
2$ prime, which is then solved by Theorem \ref{abthm}, since all
such groups are abelian.  To see that we may find such an extension
satisfying property $(S_{N})$, take any prime $p \equiv 1 \ (mod \
\ell^{N})$ (which we can find by Theorem \ref{diri}), and consider
the field $\Q(\zeta_{p})$ over $\Q$.  Since $p \equiv 1 \ (mod \
\ell^{N})$, we know that in particular $p \equiv 1 \ (mod \ \ell)$
and from our work in \S\ref{sec:abgrp}, this implies the existence
of a field $\Q \subset K \subset \Q(\zeta_{p})$ such that $Gal(K/\Q)
\cong Z_{\ell}$. From our work in \S\ref{sec:algnum}, we know that
the only prime which can ramify in $K$ is the prime $p$, which was
constructed to satisfy $p \equiv 1 \ (mod \ \ell^{N})$. Therefore,
the first condition holds.  Now recall that for any prime $v$ (over
$p$) in $\vartheta_{K}$, we have that $efg = \ell$ by Theorem
\ref{dis10} since $K/\Q$ is galois with $[K:\Q] = \ell$ by
construction.  Since $\ell$ is assumed to be prime and $e>1$, we
have that $e = \ell$, $f = 1$ and $g = 1$, which means that
$D_{v}/I_{v}$ has $|D_{v}/I_{v}| = 1$. Therefore, $D_{v} = I_{v}$
and the second condition holds.

So our base case is true.  Now applying Theorem \ref{bigthm2}
inductively proves Theorem \ref{bigthm1} for all $\ell$-groups,
$\ell \neq 2$.  The idea is that we've shown our base case (worked
above) to be true, so now we need to show our inductive step is true
also.  So we choose a group $G$ to be a galois group over $\Q$
satisfying property $(S_{N})$.  The purpose of Theorem \ref{bigthm2}
is to show that with this hypothesis, for every central extension of
$G$ by $Z_{\ell}$ (the cyclic group of order $\ell$) we may solve
the embedding problem to construct a new galois group satisfying
property $(S_{N})$, completing the induction.  To prove Theorem
\ref{bigthm2}, we examine two cases: first, where the extension
$\widetilde{G}$ is a split extension (i.e. $\widetilde{G} \cong G
\times Z_{\ell}$), which we handle in \S\ref{sec:split}, and then
where the extension doesn't split, which we address in
\S\ref{sec:nosplit}.

\subsection{The Split Extension Case}\label{sec:split}

In this section we prove the first case of Theorem \ref{bigthm2},
the case where the extension splits, so $\widetilde{G} \cong G
\times Z_{\ell}$.  These results, combined with the results of
\S\ref{sec:nosplit}, will prove Theorem \ref{bigthm2}.

Let $(p_1,...,p_m)$ be the prime numbers that are ramified in $L$
(where $L/\Q$ is a galois extension with Gal$(L/\Q) \cong G$ as
before).  Select a prime $q$ with the following properties:

1.) $q \equiv 1 \ (mod \ \ell^{N})$,

2.) $q$ splits completely in the extension $L/\Q$,

3.) Every prime $p_i$, $1 \le i \le m$, is an $\ell$-th power in
$\F_{q}$.

These three conditions are equivalent to saying that the prime $q$
splits completely in the field $L(\zeta_{\ell^{N}},\sqrt[\ell]{p_1},
... ,\sqrt[\ell]{p_m})$, where $\zeta_{\ell^{N}}$ is a primitive
$\ell^{N}$-th root of unity.  To see this, consider the field
$\Q(\zeta_{\ell^{N}},\sqrt[\ell]{p_i})$. If we can show that $q$
splits completely in this field, then by taking the compositum of
$L$ and $\Q(\zeta_{\ell^{N}},\sqrt[\ell]{p_i})$ for all $i =
1,...,m$, we get the desired result. We see this through the
following results:

\begin{prop}\label{compprop}

Let $K_{1}/\Q$ and $K_{2}/\Q$ be galois extensions of $\Q$, and let
$q \in \Q$ be a prime.  Then $q$ splits completely in $K_{1}K_{2}$
if and only if $q$ splits completely in both $K_{1}$ and $K_{2}$.

\end{prop}

\begin{proof}

Suppose that $q$ splits completely in $K_{1}K_{2}$, so we have that

\bea q \vartheta_{K_{1}K_{2}} = \wp_{1}\wp_{2} \cdots \wp_{t} \eea
where $t = [K_{1}K_{2} : \Q]$.  Let $\wp_{i}' = \wp_{i} \cap
\vartheta_{K_{1}}$.  So by the multiplicative nature of the residual
degree, we have that $f(\wp_{i}/q) =
f(\wp_{i}/\wp_{i}')f(\wp_{i}'/q)$.  Since we're assuming that $q$
splits completely, we have that $f(\wp_{i}/q) = 1$ for all $i$.  As
a result, we have that $f(\wp_{i}/\wp_{i}') = f(\wp_{i}'/q) = 1$,
the latter of which implies that $q$ splits in $K_{1}$.  The
argument is similar for $K_{2}$.

Now suppose that $q$ splits completely in both $K_{1}$ and $K_{2}$.
Let $L = K_{1}K_{2}$.  We know that $\Q \subset L^{D} \subset L$ by
definition.  Since $q$ splits completely in $K_{1}$ and $K_{2}$, we
have that $e(\wp_{i}'/q) = f(\wp_{i}'/q) = 1$ for all primes
$\wp_{i}'$ in $K_{1}$ and $K_{2}$ over the prime $q$.  By Remark
\ref{dfield}, $L^{D} \supset K_{1}$ and $L^{D} \supset K_{2}$, which
implies that $L^{D} \supset L$.  Therefore $L^{D} = L$.  Since the
decomposition group has order $e(\wp_{i}/q)f(\wp_{i}/q)$, Theorem
\ref{fundgal} tells us that $[L : L^{D}] =
e(\wp_{i}/q)f(\wp_{i}/q)$.  Since $L = L^{D}$, that means that
$e(\wp_{i}/q)f(\wp_{i}/q) = 1$, which can only happen if
$e(\wp_{i}/q) = f(\wp_{i}/q) = 1$.  Thus $q$ splits completely in
the compositum $K_{1}K_{2}$ as well.

\end{proof}

Now we proceed by proving that the prime $q$ splits completely in
the field $\Q(\zeta_{\ell^{N}},\sqrt[\ell]{p_i})$ for every
$i=1,...,m$.  Doing so, and then applying Proposition \ref{compprop}
inductively to the fields $L,
\Q(\zeta_{\ell^{N}},\sqrt[\ell]{p_1}),...,
\Q(\zeta_{\ell^{N}},\sqrt[\ell]{p_m})$ will show that $q$ splits in
the field $L(\zeta_{\ell^{N}},\sqrt[\ell]{p_1}, ...
,\sqrt[\ell]{p_m})$.  We present three propositions that give us
this result; proofs for all three propositions may be found in
\cite{Bir}.

\begin{prop}\label{spp}

Let $\zeta_{m}$ be a primitive $m$-th root of unity.  Suppose $p \in
\Q$ is a prime not dividing $m$ (so $p$ is unramified in
$\Q(\zeta_{m})$), and suppose $\wp$ is a prime above $p$ in
$\Q(\zeta_{m})$.  Then $f(\wp/p)$ is the least integer $f \geq 1$
such that $p^{f} \equiv \ 1 \ (mod \ m)$.

\end{prop}

\begin{rek}\label{sp1}

In our case, we have $m = \ell^{N}$ and we have that $q \equiv \ 1 \
(mod \ \ell^{N})$ by assumption; therefore, we have that $f(\wp/q) =
1$ and the prime $q$ splits completely in the field
$\Q(\zeta_{\ell^{N}})$.  Furthermore, this is if and only if, since
if the prime $q$ splits completely in the field
$\Q(\zeta_{\ell^{N}})$, then $f(\wp/q) = 1$ and so $q \equiv \ 1 \
(mod \ \ell^{N})$.

\end{rek}

In the next two propositions, we assume that $K$ is a field of
characteristic prime to $n$ (or of characteristic $0$) in which
$x^{n} - 1$ splits.

\begin{prop}\label{Kumprop1}

Suppose $p$ is a prime in $K$ and $\wp$ a prime in $K(\sqrt[n]{a})$
over $p$.  The discriminant of $K(\sqrt[n]{a})$ over $K$ divides
$n^{n}a^{n-1}$; $p$ is unramified if $p \not| \ na$.  If $a^{f}$ is
the least power of $a$ such that $x^{n} \equiv \ a^{f} \ (mod \ p)$
is solvable, then $f = f(\wp/p)$, the residual degree.

\end{prop}

\begin{prop}\label{Kumprop2}

If $p \ | \ a$, $p \not | \ n$ and $p^{n} \not | \ a$ the $p$ is
tamely ramified in $K(\sqrt[n]{a})$; if $p \ | \ a$ and $p^{2} \not
| \ a$ then $p$ is totally ramified in $K(\sqrt[n]{a})$.

\end{prop}

\begin{rek}\label{sp2}

In our case, we have $K = \Q(\zeta_{\ell^{N}})$, $n = \ell$, $a =
p_{i}$, and we're considering the prime $\wp$ in $K$ over the prime
$q$ in $\Q$.  Let $v$ be the prime in $K(\sqrt[n]{a})$ over $\wp$.
Then we need to find the smallest $f$ such that $x^{\ell} \equiv \
p_{i}^{f} \ (mod \ \wp)$.  However, we assume that $x^{\ell} \equiv
\ p_{i} \ (mod \ q)$ is solvable, and since $\wp | q$, we have that
$x^{\ell} \equiv \ p_{i} \ (mod \ \wp)$ is solvable.  Therefore,
$f(v/\wp) = 1$.  Again this statement is if and only if, since if
the prime $\wp$ splits completely in this extension, then $f(v/\wp)
= 1$ and $x^{\ell} \equiv \ p_{i} \ (mod \ q)$ is forced.

\end{rek}

Combining our observations from Remarks \ref{sp1} and \ref{sp2}, we
see that the prime $q$ is unramified in
$\Q(\zeta_{\ell^{N}},\sqrt[\ell]{p_i})$.  Also, we know that $f(v/q)
= f(v/\wp)f(\wp/q)$, but $f(v/\wp) = 1$ and $f(\wp/q) = 1$, so
$f(v/q) = 1$ also and $q$ splits completely in
$\Q(\zeta_{\ell^{N}},\sqrt[\ell]{p_i})$.

Therefore, in order to find a prime $q$ satisfying our three
conditions, it's enough to find a prime $q$ that splits completely
in the field $L(\zeta_{\ell^{N}},\sqrt[\ell]{p_1}, ...
,\sqrt[\ell]{p_m})$, a finite extension of $\Q$.  We now seek to
show that such a $q$ exists, which we may do by proving the
following lemma:

\begin{lem}

If $K/\Q$ is a finite extension of $\Q$, then there are infinitely
many primes which split completely in $K$.

\end{lem}

\begin{proof}

The proof that follows is an adaptation of the same proof for
function fields.  Formally, the steps follow in the same way when we
consider number fields, except that we define the norm of an ideal
$\varrho$ in a ring $A$ to be $N\varrho = card(A/\varrho)$. The
proof follows as presented in \cite{Ros}.

We proceed by showing that the Dirichlet Density of such primes is
nonzero.  In particular, we will show that, for a finite extension
$K/\Q$ with $[K:\Q] = n$, the set of primes in $\Q$ which split
completely in $K$ (denoted $\{K \}$) has Dirichlet Density $d\{K \}
= \frac{1}{n}$.  Here the set $S_{K}$ denotes the set of all primes
in $K$.

We begin by considering the logarithm of the zeta function of $K$.
This gives us

\bea log \zeta_{K}(s) = \sum_{\wp \in S_{K}} \sum_{k=1}^{\infty}
k^{-1}N\wp^{-ks} = \sum_{\wp} N\wp^{-s} + \sum_{\wp}
\sum_{k=2}^{\infty} k^{-1}N\wp^{-ks}. \eea

Call the second of these terms $R_{K}(s)$, and let $x = Re(s)$.
Then we observe the following:

\bea |R_{K}(s)| < \sum_{\wp} \sum_{k=2}^{\infty} N\wp^{-kx} =
\sum_{\wp}N\wp^{-2x}(1-N\wp^{-x})^{-1} \nonumber \\
< 2\sum_{\wp}N\wp^{-2x} < 2\zeta_{K}(2x) \ \ \ \ \ \ \ \ \ \ \ \ \ \
\ \ \ \ \eea and since $\zeta_{K}(s)$ is analytic for all $x>1$, we
have that $\zeta_{K}(2s)$ is bounded in a neighborhood of $s=1$.
Therefore, the term $R_{K}(s)$ is bounded as $s \longrightarrow
1^{+}$.

For the terms that remain, we group together the terms lying over a
fixed prime $p$ in $\Q$ and we have

\bea log \zeta_{K}(s) \approx \sum_{p \in S_{\Q}} \sum_{\wp|p}
N\wp^{-s}. \eea

As the set of primes that ramify is finite, we may ignore them and
consider only those with ramification index $e(\wp/p) = 1$.  Then
for all the remaining primes we have $f(\wp/p)g(\wp/p) = n$.  Using
the fact that $N\wp = Np^{f(\wp/p)}$, we may rewrite the sum as

\bea \sum_{p \in S_{\Q}} \sum_{\wp|p} N\wp^{-s} = \sum_{f|n}
\frac{n}{f} \sum_{p \in S_{\Q},\  f(\wp/p)=f} Np^{-fs}. \eea  The
terms with $f>1$ is bounded in a neighborhood of $s=1$ and the sum
of the terms with $f=1$ is exactly $n \sum_{p \in \{K\} } Np^{-s}$.
Taking this expression, dividing by $-log(s-1)$, and taking the
limit as $s \longrightarrow 1^{+}$ gives us that $1 = n (d\{K\})$,
or that $d\{K\} = \frac{1}{n}$ as claimed.  Since the Dirichlet
Density of our set is nonzero, the set must be infinite.

\end{proof}

So we choose such a prime $q$.  Having done so, we fix a surjective
homomorphism

\bea \lambda' : (\Z / q\Z)^{\times} \longrightarrow Z_{\ell}, \eea
which we may find because $q \equiv 1 \ (mod \ \ell)$. Composing
$\lambda'$ with the isomorphism $Gal(\Q(\zeta_{q})/\Q) \cong (\Z /
q\Z)^{\times}$ described in Theorem \ref{cycthm}, we construct a
mapping

\bea \label{charmap} \lambda : Gal(\Q(\zeta_{q})/\Q) \longrightarrow
Z_{\ell} \eea which we see is a galois character.  Let $H =
ker(\lambda)$. Then Theorem \ref{fundgal} says that we may find the
field $M_{\lambda} = \Q(\zeta_{q})^{H}$ and that
$Gal(M_{\lambda}/\Q) \cong Z_{\ell}$. Furthermore, because $\Q
\subset M_{\lambda} \subset \Q(\zeta_{q})$, we have that
$M_{\lambda}$ is ramified only at the prime $q$ (in fact the
extension $M_{\lambda}/\Q$ is totally ramified).  Because $q$ was
chosen to split completely in $L$, we have that $q$ is ramified in
$M_{\lambda}$ and unramified in $L$, which forces $L \cap
M_{\lambda} = \Q$.  Then by basic galois theory, the compositum
field $M_{\lambda}L/\Q$ is galois with galois group $G \times
Z_{\ell}$, which by assumption is $\widetilde{G}$.

Now all we have left to show that that this new field $M_{\lambda}L$
has property $(S_{N})$.  All the primes that ramify in
$M_{\lambda}L$ ramify either in $L$ or in $M_{\lambda}$. By
construction, we have that $q \equiv 1 \ (mod \ \ell^{N})$ so the
first condition holds for $q$.  Because the $p_{i}$ ramify in
$M_{\lambda}L$ and because they already were assumed to satisfy
$p_{i} \equiv 1 \ (mod \ \ell^{N})$ for all $i = 1,...,m$, we see
that $M_{\lambda}L$ satisfies the first condition of property
$(S_{N})$. For the second condition, we have two cases to consider:
first, we consider the prime $q$ and show that for every $v|q$ in
$M_{\lambda}L$, we have that $D_{v} = I_{v}$ or, equivalently, that
$f(v/q) = 1$; and second, we show the same result holds for the
primes $p_{1},...p_{m}$.

For the prime $q$, we recall that $q$ was chosen to split completely
in $L$.  So we consider the local field extensions $\Q_{q} \subset
L_{\wp^{(1)}} \subset (M_{\lambda}L)_{v}$ and $\Q_{q} \subset
(M_{\lambda})_{\wp^{(2)}} \subset (M_{\lambda}L)_{v}$ where
$\wp^{(1)}, \wp^{(2)}, v$ are all primes over $q$ in their
respective fields.  These fields are all the completions as
described in \S\ref{sec:algnum2}.  Since all the original extensions
were galois, all the local extensions are galois, and we have that

\bea [L_{\wp^{(1)}} : \Q_{q}]  =  e(\wp^{(1)}/q)f(\wp^{(1)}/q)\eea

\bea [(M_{\lambda}L)_{v} : L_{\wp^{(1)}}] =
e(v/\wp^{(1)})f(v/\wp^{(1)}) \eea

\bea [(M_{\lambda})_{\wp^{(2)}} : \Q_{q}] =
e(\wp^{(2)}/q)f(\wp^{(2)}/q) \eea

\bea [(M_{\lambda}L)_{v} : (M_{\lambda})_{\wp^{(2)}}]  =
e(v/\wp^{(2)})f(v/\wp^{(2)}) \eea

\bea [(M_{\lambda}L)_{v} : \Q_{q}]  = e(v/q)f(v/q) =
e(v/\wp^{(1)})e(\wp^{(1)}/q)f(v/\wp^{(1)})f(\wp^{(1)}/q) \nonumber
\\
= e(v/\wp^{(2)})e(\wp^{(2)}/q)f(v/\wp^{(2)})f(\wp^{(2)}/q). \ \ \ \
\ \ \ \ \ \ \ \ \ \ \ \ \ \ \  \eea We want to use this information
to show that $f(v/q) = 1$, as doing so will imply that $D_{v} =
I_{v}$.  By construction, we know that $q$ splits completely in $L$
so we have that $e(\wp^{(1)}/q) = f(\wp^{(1)}/q) = 1$, which also
gives us that $[L_{\wp^{(1)}} : \Q_{q}] = 1$.  Similarly, we know
that $q$ is totally ramified in $M_{\lambda}$, so $e(\wp^{(2)}/q) =
\ell$ and $f(\wp^{(2)}/q) = 1$.  One can show that, for these
fields, $e_{(M_{\lambda}L)_{v}/L_{\wp^{1}}} \leq
e_{(M_{\lambda})_{\wp^{2}}/\Q_{q}}$ (see \cite{Koc}; if $L/K$ and
$M/K$ are galois extensions of the $p$-adic field $K$, then
$e_{ML/L} \leq e_{M/K}$). Because $e(\wp^{(1)}/q) = 1$, we have that
$e(v/q) \leq e(\wp^{(2)}/q)$, or that $e(v/\wp^{(2)}) \leq 1$, which
forces $e(v/\wp^{(2)}) = 1$. Also, because $e(\wp^{(2)}/q) = \ell$,
we have that $e(v/q) \leq \ell$ and since $\ell|e(v/q)$, we have
that $e(v/q) = \ell$.  This forces $e(v/\wp^{(1)}) = \ell$.

Now we recall that $(M_{\lambda}L)_{v}^{I} \subset
(M_{\lambda}L)_{v}$ is a galois extension of degree $e(v/q) = \ell$,
and that $(M_{\lambda}L)_{v}^{I}$ is the smallest subfield of
$M_{\lambda}L_{v}$ such that the prime $q$ is totally ramified.
Since $q$ is totally ramified in $M_{\lambda}$ (remember that
$M_{\lambda}/\Q$ is a galois extension of degree $\ell$), we know
that $\Q_{q} \subset (M_{\lambda}L)_{v}^{I} \subset
(M_{\lambda})_{\wp^{(2)}} \subset (M_{\lambda}L)_{v}$.  Since
$[(M_{\lambda}L)_{v} : (M_{\lambda}L)_{v}^{I}] = \ell$, we have that
either $(M_{\lambda})_{\wp^{(2)}} = (M_{\lambda}L)_{v}$ or
$(M_{\lambda})_{\wp^{(2)}} = (M_{\lambda}L)_{v}^{I}$.  Similarly,
since $[(M_{\lambda})_{\wp^{(2)}} : \Q_{q}] = \ell$, we have that
either $(M_{\lambda}L)_{v}^{I} = (M_{\lambda})_{\wp^{(2)}}$ or
$(M_{\lambda}L)_{v}^{I} = \Q_{q}$.  But if $(M_{\lambda}L)_{v}^{I} =
(M_{\lambda})_{\wp^{(2)}}$, then $[(M_{\lambda}L)_{v} : \Q_{q}] =
\ell^{2}$, a contradiction.  Therefore, we have that
$(M_{\lambda}L)_{v}^{I} = \Q_{q}$ and $(M_{\lambda})_{\wp^{(2)}} =
(M_{\lambda}L)_{v}$.  The second of these conditions implies that
$f(v/\wp^{(2)}) = 1$, so $f(v/q) = 1$ and $D_{v} = I_{v}$.  So the
ramified prime $q$ satisfies property $(S_{N})$.

Now we need to show that each $p_{i}$ satisfies the second condition
of $(S_{N})$.  By assumption, $p_{i}$ satisfies $(S_{N})$ in $L$, so
for a prime $\wp_{i}^{(1)}$ in $L$ over $p_{i}$, we have that
$D_{\wp_{i}^{(1)}} = I_{\wp_{i}^{(1)}}$, which implies that
$f(\wp_{i}^{(1)}/p_{i}) = 1$.  Since $M_{\lambda}L$ was was
constructed as the solution to the embedding problem for $L$ and
$\widetilde{G} \cong G \times Z_{\ell}$, we have that
$Gal(M_{\lambda}L/L) \cong Z_{\ell}$.  Also, by our construction
above, $Gal(M_{\lambda}/\Q) \cong Z_{\ell}$.  It is clear that the
restriction map $res_{M_{\lambda}}$ is an explicit isomorphism
between $Gal(M_{\lambda}L/L)$ and $Gal(M_{\lambda}/\Q)$.  Let
$\wp_{i}^{(2)}$ be a prime in $M_{\lambda}$ over $p_{i}$.  We prove
the following result, which may be found in \cite{Ros}:

\begin{prop}\label{resprop}

Let $L/K$ be a galois extension of number fields and let $M$ be any
intermediate field.  Let $v$ be a prime of $L$, and let $\wp$ and
$p$ be the primes lying below $v$ in $M$ and $K$, respectively.  Let
$H = Gal(L/M)$.  Then

\bea (i) \ \ \ D_{v/\wp} = H \cap D_{v/p} \ \ and \ \ I_{v/\wp} = H
\cap I_{v/p}. \eea

Now suppose $H$ is a normal subgroup, and that $res_{M} : Gal(L/K)
\longrightarrow Gal(M/K)$.  Then

\bea (ii) \ \ \ res_{M}(D_{v/p}) = D_{\wp/p} \ \ and \ \
res_{M}(I_{v/p}) = I_{\wp/p}. \eea

\end{prop}

\begin{proof}

Part $(i)$ is clear from the definitions.  For part $(ii)$, we first
observe that if $\sigma \in D_{v/p}$, then by definition $\sigma v =
v$.  We know that $\wp = v \cap M$ so we have that $\sigma \wp =
\sigma (v \cap M)$, and since $v \cap M \subset v$, we have that
$\sigma (v \cap M) = (\sigma v) \cap M = v \cap M = \wp$.  So we see
that $res_{M} : (D_{v/p}) \longrightarrow D_{\wp/p}$.  Now we want
to show this map is surjective.  The kernel of this mapping turns
out to be $D_{v/p} \cap H = D_{v/\wp}$, which is clear.  Thus, the
order of the image will be:

\bea \frac{e(v/p)f(v/p)}{e(v/\wp)f(v/\wp)} = e(\wp/p)f(\wp/p) =
|D_{\wp/p}| \eea which proves the map is a surjection.  The inertia
group case is analogous.

\end{proof}

So let $res_{M_{\lambda}} : Gal(M_{\lambda}L/\Q) \longrightarrow
Gal(M_{\lambda}/\Q)$, where $res_{M_{\lambda}}$ is as before (we're
simply considering it over all of $Gal(M_{\lambda}L/\Q)$ instead of
$Gal(M_{\lambda}L/L)$).  Clearly, $ker(res_{M_{\lambda}}) =
Gal(L/\Q)$.  By Proposition \ref{resprop},
$res_{M_{\lambda}}(D_{v/p_{i}}) = D_{\wp_{i}^{(2)}/p_{i}}$.  If
$\sigma \in D_{\wp_{i}^{(1)}/p_{i}}$, then under $res_{M_{\lambda}}$
(because $\wp_{i}^{(1)} \cap M_{\lambda} = p_{i}$), we have
$res_{M_{\lambda}}(D_{\wp_{i}^{(1)}/p_{i}}) = (e)$, where $e \in
Gal(M_{\lambda}/\Q)$ is the identity.  Since $ker(res_{M_{\lambda}})
= Gal(L/\Q)$, restricting to $D_{v/p_{i}}$ gives
$D_{\wp_{i}^{(1)}/p_{i}} = ker(res_{M_{\lambda}})$.  Thus,
$D_{v/p_{i}}/D_{\wp_{i}^{(1)}/p_{i}} \cong D_{\wp_{i}^{(2)}/p_{i}}$
and we have that

\bea
\frac{e(v/p_{i})f(v/p_{i})}{e(\wp_{i}^{(1)}/p_{i})f(\wp_{i}^{(1)}/p_{i})}
= e(\wp_{i}^{(2)}/p_{i})f(\wp_{i}^{(2)}/p_{i}). \eea  Remembering
that $e(v/p_{i}) = e(v/\wp_{i}^{(1)})e(\wp_{i}^{(1)}/p_{i})$ and
$f(v/p_{i}) = f(v/\wp_{i}^{(1)})f(\wp_{i}^{(1)}/p_{i})$, we have

\bea e(v/\wp_{i}^{(1)})f(v/\wp_{i}^{(1)}) =
e(\wp_{i}^{(2)}/p_{i})f(\wp_{i}^{(2)}/p_{i}). \eea

One may, in an analogous way, find similar results for the inertia
groups, and see that $I_{v/p_{i}}/I_{\wp_{i}^{(1)}/p_{i}} \cong
I_{\wp_{i}^{(2)}/p_{i}}$.  This gives us that

\bea \frac{e(v/p_{i})}{e(\wp_{i}^{(1)}/p_{i})} =
e(\wp_{i}^{(2)}/p_{i}) \eea which reduces to

\bea e(v/\wp_{i}^{(1)}) = e(\wp_{i}^{(2)}/p_{i}).\eea

Combining these results, we conclude that $f(v/\wp_{i}^{(1)}) =
f(\wp_{i}^{(2)}/p_{i}).\ $   Since we know that
$f(\wp_{i}^{(1)}/p_{i}) = 1$, we complete the proof if we can show
that $f(\wp_{i}^{(2)}/p_{i}) = 1$, since doing so will imply that
$f(v/p_{i}) = 1$ for every $p_{i}$, which implies that $D_{v} =
I_{v}$ as needed.

Recall that $Gal(\Q(\zeta_{q})/\Q) \cong (\Z/q\Z)^{\times}$ has a
specific isomorphism, where $a \in (\Z/q\Z)^{\times}$ is taken to
$\sigma_{a} \in Gal(\Q(\zeta_{q})/\Q)$, where $\sigma_{a}(\zeta_{q})
= \zeta_{q}^{a}$.  It turns out that, for $p \in \Q$ and for a prime
$\alpha \in \Q(\zeta_{q})$ above it, $f(\alpha/p) =
order(\sigma_{p})$. To see this, we realize that $f =
order(\sigma_{p})$ means that $\sigma_{p}^{f}$ will be the identity
mapping, so $\sigma_{p}^{f}(\zeta_{q}) = \zeta_{q}$, which means
that $\zeta_{q}^{p^{f}} = \zeta_{q}$.  So $p^{f} \equiv \ 1 \ (mod \
q)$, which gives $f(\alpha/p)$.

Let $\lambda$ be the map as in \ref{charmap}, and consider again the
primes $p_{1},...,p_{m},q$.  Again, let $\wp_{i}^{(2)}$ be a prime
in $M_{\lambda}$ over $p_{i}$, and let $\alpha \in \Q(\zeta_{q})$ be
a prime over $p_{i}$ as well.  We may view $\lambda$ as the
restriction map from the field $\Q(\zeta_{q})$ to the field
$M_{\lambda}$ and so by Proposition \ref{resprop}, we have that
$\lambda(D_{\alpha/p_{i}}) = D_{\wp_{i}^{(2)}}$.  We know $p_{i}$ is
unramified in both $\Q(\zeta_{q})$ and $M_{\lambda}$ so we know that
$|D_{\alpha/p_{i}}| = f(\alpha/p_{i}) = order(\sigma_{p_{i}})$ and
that $|D_{\wp_{i}^{(2)}/p_{i}}| = f(\wp_{i}^{(2)}/p_{i}) =
order(\tau_{p_{i}})$, where $\tau_{p_{i}} =
\lambda(\sigma_{p_{i}})$. Therefore, the automorphisms
$\sigma_{p_{i}}$ and $\tau_{p_{i}}$ generate the groups
$D_{\alpha/p_{i}}$ and $D_{\wp_{i}^{(2)}/p_{i}}$, respectively.
These automorphisms are called the \emph{Frobenius} automorphisms
for the respective extensions.

Recall that we constructed $q$ so that $p_{i}$ was an $\ell$-th
power in $\F_{q}$, so the congruence

\bea x^{\ell} \equiv p_{i} \ (mod \ q) \eea is solvable.  Let
$a_{i}$ be a solution to this congruence.  Then we have that

\bea \sigma_{a_{i}^{\ell}} = \sigma_{p_{i}}, \eea which implies that

\bea (\sigma_{a_{i}})^{\ell} = \sigma_{p_{i}}. \eea  Now we apply
$\lambda$ to both sides to get:

\bea (\tau_{a_{i}})^{\ell} = \tau_{p_{i}} \eea and because
$Gal(M_{\lambda}/\Q) \cong Z_{\ell}$, we know that
$(\tau_{a_{i}})^{\ell} = 1$.  Therefore, $\tau_{p_{i}} = 1$.
Therefore, $\tau_{p_{i}}$ has order $1$, which implies that
$f(\wp_{i}^{(2)}/p_{i}) = 1$, which is what we needed to show.

So this shows that whenever the extension

\bea 1 \longrightarrow Z_{\ell} \longrightarrow \widetilde{G}
\longrightarrow G \longrightarrow 1 \eea is a split extension, then
we may find a galois extension $\widetilde{L}/\Q$ such that
$Gal(\widetilde{L}/\Q) \cong \widetilde{G}$ and such that
$\widetilde{L}$ satisfies property $(S_{N})$.

\subsection{The Non-split Extension Case}\label{sec:nosplit}

In this case, our group extension $\widetilde{G}$ is not a direct
product of $G$ and $Z_{\ell}$, so our work becomes much more
difficult. We will proceed in three stages.  First, we find an
extension $\widetilde{L}$ that solves the embedding problem for our
desired group extension $\widetilde{G}$.  Then we will modify the
field $\widetilde{L}$ so that it has the same ramified primes as the
field $L$.  Finally, we will modify $\widetilde{L}$ a little more so
that it satisfies property $(S_{N})$, with at most one additional
ramified prime.  Combining these results with the results of
\S\ref{sec:split} will complete the proof of Theorem \ref{bigthm2}.
We use the notation $G_{\Q} = Gal(\overline{\Q}/\Q)$, where
$\overline{\Q}$ is the field of algebraic numbers.

\subsubsection{Solving the Embedding Problem}\label{sec:nosplit1}

We begin with the galois extension $L/\Q$ as before.  We observe
that the extension $L$ induces a surjective homomorphism $\phi :
G_{\Q} \longrightarrow G$.  To see this, we realize that $\Q \subset
L \subset \overline{\Q}$ and $Gal(\overline{\Q}/\Q) = G_{\Q}$ by
definition. Then consider the restriction $res_{L}$, the map that
restricts automorphisms of $\overline{\Q}$ fixing $\Q$ to
automorphisms of $L$ fixing $\Q$.  This mapping is clearly
surjective, and $N = ker(res_{L}) = Gal(\overline{\Q}/L)$.  Thus,
we've shown that such a $\phi$ exists (from this point onward we
will refer to the mapping $res_{L}$ as $\phi$).  So we have the
following situation:

\be \label{embprob} \begin{array}{ccccc}
\ & \ & G_{\Q} & \ & \ \\
\ & \ & \downarrow & \ & \ \\
\widetilde{G} & \longrightarrow & G & \longrightarrow & (1). \\
\end{array} \ee  Suppose we could lift to a surjective map $\widetilde{\phi} : G_{\Q}
\longrightarrow \widetilde{G}$.  Then, for $\pi : \widetilde{G}
\longrightarrow G$, we have that $\phi = \pi \circ
\widetilde{\phi}$.  Let $H = ker(\widetilde{\phi})$.  Because $\phi
= \pi \circ \widetilde{\phi}$, we have that $H \subset N \subset
G_{\Q}$.  Let $\widetilde{L}$ be the fixed field for $H$, which we
know exists by Theorem \ref{fundgal}.  By the first isomorphism
theorem, $G_{\Q}/H \cong \widetilde{G}$, so by basic galois theory,
we have that $Gal(\widetilde{L}/\Q) \cong \widetilde{G}$.  Thus, our
problem is to lift this map to a homomorphism $\widetilde{\phi} :
G_{\Q} \longrightarrow \widetilde{G}$ (surjectivity is automatic
because we're assuming that $\widetilde{G}$ doesn't split).  If we
can find such a lift, then we can find $\widetilde{L}$.

As shown in Theorem \ref{mod2}, there is a bijection between the
extensions $\widetilde{G}$ of $G$ by $Z_{\ell}$ and the elements of
$H^{2}(G, Z_{\ell})$.  Let $\xi \in H^{2}(G, Z_{\ell})$ be the
element corresponding to the extension $\widetilde{G}$.  The
homomorphism $\phi$ induces a homomorphism

\bea \phi^{*}: H^{2}(G, Z_{\ell}) \longrightarrow H^{2}(G_{\Q},
Z_{\ell}). \eea So we now show that the existence of a lifting
$\widetilde{\phi}$ is equivalent to the element $\xi$ vanishing
under $\phi^{*}$, as seen in \cite{MM}.

\begin{defi}[Fibre Products over Groups]

Let $G$ be a group and let $i : X \longrightarrow G$ and $j: Y
\longrightarrow G$ be surjective group homomorphisms.  A fibre
product of $X$ and $Y$ over $G$ is a group $X \times_{G} Y$,
together with projection mappings $p_{1} : X \times_{G} Y
\longrightarrow X$ and $p_{2} : X \times_{G} Y \longrightarrow Y$,
such that for any other group $Z$ with homomorphisms $q_{1} : Z
\longrightarrow X$ and $q_{2} : Z \longrightarrow Y$ such that $i
\circ q_{1} = j \circ q_{2}$, there is a unique homomorphism
$(q_{1},q_{2}) : Z \longrightarrow X \times_{G} Y$ making the
following diagram commute:

\be \begin{array}{ccccc}
Z & \longrightarrow & X & \longrightarrow & G \\
\parallel & \ & \uparrow & \ & \ \\
Z & \longrightarrow & X \times_{G} Y & \ & \ \\
\parallel & \ & \downarrow & \ & \ \\
Z & \longrightarrow & Y & \longrightarrow & G. \\  \end{array} \ee

In our work, we will be concerned with $X \times_{G} Y = \{ (x,y)
\in X \times Y | i(x) = j(y) \}$.  This is called the subdirect
product, and is an important example of a fibre product.

\end{defi}

\begin{thm}\label{embthm}

Let $L/\Q$ be the finite galois extension, with galois group $G$ and
with the canonical epimorphism $\phi : G_{\Q} \longrightarrow G$
above.  Let $\widetilde{G}$ be a group extension of $G$ by
$Z_{\ell}$, and let $\xi \in H^{2}(G, Z_{\ell})$ be the element
corresponding to this group extension, as guaranteed by Theorem
\ref{mod2}.  The Embedding Problem for this extension is solvable if
and only if $\phi^{*}(\xi) = 0$.

\end{thm}

\begin{proof}

Consider the following commutative diagram:

\be\label{fib} \begin{array}{ccccccccc} 1 & \longrightarrow &
Z_{\ell} & \longrightarrow & \widetilde{G} \times_{G} G_{\Q} &
\longrightarrow
& G_{\Q} & \longrightarrow & 1 \\
\ & \ & \ & \ & \downarrow & \ & \downarrow & \ & \ \\
1 & \longrightarrow & Z_{\ell} & \longrightarrow & \widetilde{G} &
\longrightarrow & G & \longrightarrow & 1, \\ \end{array} \ee where
$p_{1} : \widetilde{G} \times_{G} G_{\Q} \longrightarrow
\widetilde{G}$ and $p_{2} : \widetilde{G} \times_{G} G_{\Q}
\longrightarrow G_{\Q}$ are the obvious projection maps, and $\pi :
\widetilde{G} \longrightarrow G$ the surjective homomorphism
guaranteed because $\widetilde{G}$ is an extension of $G$ by
$Z_{\ell}$. For simplicity in the notation, call $\Gamma =
\widetilde{G} \times_{G} G_{\Q}$. Observe that the top row of
(\ref{fib}) is a group extension (because $Z_{\ell}$ is the kernel
of $p_{2}$) and belongs to the cohomology class of $\phi^{*}(\xi)$;
it splits if and only if $\phi^{*}(\xi) = 0$ by Corollary
\ref{mod3}. Suppose the top extension splits.  Then there exists a
group homomorphism $\delta$ such that $p_{2} \circ \delta$ is the
identity mapping on $G_{\Q}$. Let $\widetilde{\phi} = p_{1} \circ
\delta$. Then $\widetilde{\phi}$ is a homomorphism from $G_{\Q}$ to
$\widetilde{G}$ such that $\pi \circ \widetilde{\phi} = \phi$
(because the diagram commutes). Thus, $\widetilde{\phi}$ is a lift
of $\phi$ and is surjective because $p_{1}$ is.  Thus, if
$\phi^{*}(\xi) = 0$ we can solve the embedding problem.

Now suppose we can solve the embedding problem, so we've found a
surjective lift $\widetilde{\phi}$ of $\phi$.  Then we construct
$\epsilon : G_{\Q} \longrightarrow \Gamma$ such that for $\gamma \in
G_{\Q}$, we have $\epsilon (\gamma) =
(\widetilde{\phi}(\gamma),\gamma)$.  This is clearly a group
homomorphism, since $\epsilon (\gamma_{1}\gamma_{2}) =
(\widetilde{\phi}(\gamma_{1}\gamma_{2}),\gamma_{1}\gamma_{2}) =
(\widetilde{\phi}(\gamma_{1})\widetilde{\phi}(\gamma_{2}),
\gamma_{1}\gamma_{2}) = (\widetilde{\phi}(\gamma_{1}),
\gamma_{1})(\widetilde{\phi}(\gamma_{2}), \gamma_{2}) = \epsilon
(\gamma_{1})\epsilon (\gamma_{2})$, and it splits the top extension
in (\ref{fib}) (because $p_{2} \circ \epsilon$ is the identity on
$G_{\Q}$). Therefore, if the embedding problem is solvable, then
$\phi^{*}(\xi) = 0$, completing the proof.

\end{proof}

Denote $H^{2}(G_{\Q}, Z_{\ell})$ by $H^{2}(\Q, Z_{\ell})$, as is
customary in galois cohomology.  We may reduce the issue of
$\phi^{*}(\xi) = 0$ to a local question by the following lemma:

\begin{lem}\label{loclem}

The restriction map

\bea \alpha : H^{2}(\Q, Z_{\ell}) \longrightarrow \prod_{p}
H^{2}(\Q_{p}, Z_{\ell}) \eea is an injection.  Therefore, our
embedding problem is solvable if and only if it is solvable for all
primes $p$.

\end{lem}

Before proving Lemma \ref{loclem}, we show that the embedding
problem is solvable locally at all primes.  To do that, we will
first need to introduce the Frattini subgroup.

\begin{defi}\label{fratdef}

The Frattini subgroup $\Phi$ of $G$ is the intersection of all
maximal subgroups of $G$.

\end{defi}

\begin{defi}

Consider the embedding problem as in (\ref{embprob}).  We call such
a problem a Frattini Embedding Problem if the kernel of the mapping
$\pi : \widetilde{G} \longrightarrow G$ is contained in the Frattini
subgroup of $\widetilde{G}$.

\end{defi}

One can very easily check that $\Phi$ is normal in $G$.  Also, if a
subgroup $G' \subset G$ satisfies $\Phi G' = G$, then $G' = G$. To
see this, suppose not. Then take $M$ to be the maximal subgroup of
$G$ containing $G'$. Since $\Phi \subset M$ by definition and $G'
\subset M$ by assumption, it follows that $\Phi G' \subset M$, which
contradicts the assumption that $\Phi \cdot G' = G$.  Therefore, a
subset of $G$ generates $G$ if and only if it generates $G/\Phi$. It
is this fact that we will need in proving the following theorem:

\begin{thm}\label{locsolv}

Suppose we have a galois extension $L/\Q$ with galois group $G$, and
canonical surjection $\phi$ as before.  Then for every $p \in \Q$,
the local embedding problem

\be \begin{array}{ccccccccc} \ & \ & \ & \ & \ & \ & G_{\Q_{p}} & \
& \ \\
\ & \ & \ & \ & \ & \ & \downarrow & \ & \ \\
1 & \longrightarrow & Z_{\ell} & \longrightarrow & \widetilde{G}_{p}
& \longrightarrow & G_{p} & \longrightarrow & 1, \end{array} \ee
with induced canonical surjection $\phi_{p} : G_{\Q_{p}}
\longrightarrow G_{p} = Gal(L_{\wp}/\Q_{p}) \cong D_{\wp/p}$ (for a
prime $\wp$ in $L$ over $p$, as always), is solvable.

\end{thm}

\begin{proof}

There are two cases to consider: when the prime $p$ ramifies in $L$
and when it is unramified in $L$.  Suppose that $p$ is unramified in
$L$.  Then by Proposition \ref{resprop}, $\phi_{p}$ is trivial on
$I_{p}$, so $\phi_{p}$ factors through $G_{\Q_{p}}/I_{p}$.  Note
that the decomposition groups and inertia groups, $D_{p}$ and
$I_{p}$, are only defined up to conjugacy in $G_{\Q}$, and so we
implicitly assume throughout that we've fixed a prime $v$ above $p$
so that $D_{p}$ and $I_{p}$ are well-defined subgroups of $G_{\Q}$
(and thus of $G_{\Q_{p}}$; note that $G_{\Q_{p}} = D_{p}$). We
recall from our work in \S\ref{sec:split} that $G_{p} \cong
D_{\wp/p}$ is a cyclic group generated by the Frobenius element
(since $p$ is unramified).

>From Theorem \ref{ramf}, we know that there is a field $\Q_{p}^{U}$
such that $\Q_{p} \subset \Q_{p}^{U} \subset \overline{\Q}_{p}$ and
$\Q_{p}^{U}/\Q_{p}$ is the maximal unramified extension.  From
Corollary \ref{unram} and the observation we made following it, we
see that $G_{\Q_{p}}/I_{p} \cong Gal(\Q_{p}^{U}/\Q_{p}) \cong
\hat{\Z}$.  So $\phi_{p} : \hat{\Z} \longrightarrow G_{p}$, and we
want to find a lift $\widetilde{\phi}_{p} : \hat{\Z} \longrightarrow
\widetilde{G}_{p}$.

By basic properties of $\ell$-groups, one easily checks that
$Z_{\ell}$ is contained in the Frattini subgroup $\Phi$ of
$\widetilde{G}_{p}$ (see \cite{DF}), so our embedding problem is
actually a Frattini Embedding Problem.  Since $Z_{\ell} \subset
\Phi$, we have that $\widetilde{G}_{p}/Z_{\ell} \supset
\widetilde{G}_{p}/\Phi$.  Observe that $\widetilde{G}_{p}/Z_{\ell}
\cong G_{p}$, so $\widetilde{G}_{p}/\Phi$ is a subgroup of a cyclic
group.  Therefore, $\widetilde{G}_{p}/\Phi$ has one generator, which
means that $\widetilde{G}_{p}$ has one generator and is thus cyclic.
Therefore, finding a lift $\widetilde{\phi}_{p}$ is easy, since we
can just lift the generator of $\hat{\Z}$ (since it's pro-cyclic).
So when the prime $p$ is unramified, we can solve the local
embedding problem.

Now suppose the prime $p$ is ramified.  We know that $G_{p} =
Gal(L_{\wp}/\Q_{p})$ is an $\ell$-group, and since $p \equiv \ 1 \
(mod \ {\ell}^{N})$, $p \neq \ell$ and so $p$ is tamely ramified. We
know that $G_{p} \cong D_{\wp/p} = I_{\wp/p}$ by the assumption that
our ramified primes $p$ satisfies both conditions of $(S_{N})$;
therefore $f(\wp/p) = 1$ and we know that $\vartheta_{L_{\wp}}/\wp =
\Z_{p}/p\Z_{p} = \Z/p\Z$ and $(\vartheta_{L_{\wp}}/\wp)^{\times} =
(\Z/p\Z)^{\times}$. Let $\alpha$ be the element generating $\wp$ (so
$\wp = (\alpha)$), and construct the homomorphism

\bea \lambda : G_{p} \longrightarrow
(\vartheta_{L_{\wp}}/\wp)^{\times} = (\Z/p\Z)^{\times} \eea by the
mapping

\bea \sigma \longmapsto
\overline{\left(\frac{\sigma\alpha}{\alpha}\right)}, \eea the
residue of $\frac{\sigma\alpha}{\alpha}$ in
$\vartheta_{L_{\wp}}/\wp$.  The fact that $\lambda$ is a
homomorphism and the fact that $\frac{\sigma\alpha}{\alpha}$ is a
unit are both easy exercises.

So now we want to examine the kernel of the mapping $\lambda$. Since
the kernel is all elements in $G_{p}$ mapping to the identity in
$(\Z/p\Z)^{\times}$, we see that $ker(\lambda)$ is a $p$-group (all
elements must be killed by $p$).  But $G_{p}$ is an $\ell$-group,
where $\ell \neq p$.  So $ker(\lambda) = (e)$, where $e \in G_{p}$
is the identity. Therefore, $\lambda$ is injective, and $G_{p}$ can
be realized as a subgroup of a cyclic group, and is hence cyclic.

Since $G_{p}$ injects into $(\Z/p\Z)^{\times}$, we see that
$\phi_{p}$ factors through the map $G_{\Q_{p}} \longrightarrow
Gal(E/\Q_{p})$, where $E$ is the maximal, abelian, tamely ramified
extension of $Q_{p}$ with exponent dividing $\ell^{N}$.  The reason
is that the mapping:

\bea \tau : G_{\Q_{p}} \longrightarrow Gal(L_{\wp}/\Q_{p}) \eea has
the group $Gal(\overline{\Q}_{p}/E)$ in the kernel.  To see this, we
observe that $Gal(\overline{\Q}_{p}/E)$ has (by assumption on the
maximality of $E$) $gcd(e,p) > 1$.  Since $p$ is a prime, this
implies that $p|e$ and so the group $Gal(\overline{\Q}_{p}/E)$ has
order $mp$, for some number $m$. Therefore, the image under $\tau$
is a subgroup of order $mp$ in $Gal(L_{\wp}/\Q_{p})$.  But
$Gal(L_{\wp}/\Q_{p})$ is an $\ell$-group, so every subgroup of a
power of the prime $\ell$.  Therefore,
$\tau(Gal(\overline{\Q}_{p}/E)) = (e)$, proving the claim.

We can construct $E$ explicitly, and therefore construct its galois
group explicitly.  To construct $E$, we first take the unique
unramified extension $U_{\ell^{N}}$ of $\Q_{p}$ of degree
$\ell^{N}$, which we know we may find from our work in
\S\ref{sec:algnum2}.  Since $p \equiv \ 1 \ (mod \ \ell^{N})$,
$\ell^{N}$-th root of unity is in $\Q_{p}$ and we may take the
extension $\Q_{p}(\sqrt[\ell^{N}]{p})/\Q_{p}$, which we see is
totally ramified and cyclic of order $\ell^{N}$.  Then $E =
U_{\ell^{N}}\Q_{p}(\sqrt[\ell^{N}]{p})$, the compositum of
$U_{\ell^{N}}$ and $\Q_{p}(\sqrt[\ell^{N}]{p})$.  Since $p$ ramifies
in $\Q_{p}(\sqrt[\ell^{N}]{p})$ and is unramified in $U_{\ell^{N}}$,
we know that $\Q_{p}(\sqrt[\ell^{N}]{p}) \cap U_{\ell^{N}} = \Q_{p}$
and so $Gal(E/\Q_{p}) \cong (\Z/\ell^{N}\Z) \oplus (\Z/\ell^{N}\Z)$.
It's an easy exercise to see that $(\Z/\ell^{N}\Z) \oplus
(\Z/\ell^{N}\Z)$ is projective in the category of abelian groups of
exponent dividing $\ell^{N}$.  Therefore, for any diagram

\be\label{projab} \begin{array}{ccccc}\ & \ & Gal(E/\Q_{p}) & \
& \ \\
\ & \ & \downarrow & \ & \ \\
M & \longrightarrow & N & \longrightarrow & 1
\end{array} \ee of abelian
groups with exponent dividing $\ell^{N}$, we have a lift of the map
$Gal(E/\Q_{p}) \longrightarrow N$ to the map $Gal(E/\Q_{p})
\longrightarrow M$.

Now consider the inverse image of $G_{p} = D_{\wp/p}$ in
$\widetilde{G}$ (which we've been calling $\widetilde{G}_{p}$).
Since any central extension of a cyclic group is abelian,
$\widetilde{G}_{p}$ is an abelian group with exponent dividing
$\ell^{N}$.  Therefore, we may take $M = \widetilde{G}_{p}$ and $N =
G_{p}$ in (\ref{projab}).  This shows us that we may construct
$\widetilde{\phi}_{p} : G_{\Q_{p}} \longrightarrow
\widetilde{G}_{p}$ and the local embedding problem is solvable.

\end{proof}

We will find proving Lemma \ref{loclem} much easier after we've
developed some additional results and introduced a new abelian
group, called the \emph{Brauer} group.

\begin{defi}

Let $K/\Q$ be a galois extension, let $\overline{K}$ be the
algebraic closure of $K$, and let $(\overline{K})^{*}$ be the
multiplicative (i.e. non-zero) elements of $\overline{K}$.  Then,
for our purposes, we may define the Brauer group of $K$ (denoted
$Br(K)$) to be $Br(K) = H^{2}(G_{K}, (\overline{K})^{*}) = H^{2}(K,
(\overline{K})^{*})$.

\end{defi}

\begin{rek}

It's important to note that this isn't entirely correct, as $Br(K)$
is only \emph{isomorphic} to $H^{2}(K, (\overline{K})^{*})$ and not
equal to it, since elements of $Br(K)$ are isomorphism classes of
division algebras over $K$ and $H^{2}(K, (\overline{K})^{*})$ is as
we constructed in \S\ref{sec:cohomo}. However, in the work that
follows, the distinction is not needed, so we won't bother making
it.

\end{rek}

One particularly nice fact about the group $Br(K)$ is that it is an
abelian group, which means that, by Theorem \ref{fundab}, it has
torsion subgroups.  We may classify these via the following
proposition:

\begin{prop}\label{btor}

Let $K$ be a field of characteristic prime to $n$.  Then we have

\bea H^{2}(K,Z_{n}) \cong Br_{n}(K) \eea where $Br_{n}(K)$ denotes
the $n$-torsion of $Br(K)$ and $Z_{n}$ is the cyclic group of order
$n$ generated by $\zeta_{n}$, the primitive $n$-th root of unity.

\end{prop}

\begin{proof}

>From the short exact sequence

\bea 1 \longrightarrow Z_{n} \longrightarrow (\overline{K})^{*}
\longrightarrow (\overline{K})^{*} \longrightarrow 1 \eea (where the
map $(\overline{K})^{*} \longrightarrow (\overline{K})^{*}$ above is
multiplication by $n$) we have the following long exact sequence:

\bea 1 = H^{1}(K, (\overline{K})^{*}) \longrightarrow H^{2}(K,
Z_{n}) \longrightarrow H^{2}(K, (\overline{K})^{*}) \longrightarrow
H^{2}(K, (\overline{K})^{*}), \eea where $H^{1}(K,
(\overline{K})^{*}) = 1$ follows from Hilbert's Theorem $90$ (see
\cite{Lan}).  Since we have that $Br(K) = H^{2}(K,
(\overline{K})^{*})$, exactness above implies that $H^{2}(K, Z_{n})$
is exactly the kernel of the mapping $H^{2}(K, (\overline{K})^{*})
\longrightarrow H^{2}(K, (\overline{K})^{*})$, which is
multiplication by $n$ because it was induced by multiplication by
$n$.  This completes the proof.

\end{proof}

We present (without proof) one final result which we will use in the
proof of Lemma \ref{loclem}.  For the proof, see \cite{Roq}.

\begin{thm}[Brauer-Hasse-Noether Theorem]\label{BHNT}

Let $K$ be a field containing the $\ell$-th roots of unity, and let
$K_{\wp}$ be the completion of $K$ at the prime $\wp$ as described
in \S\ref{sec:algnum2}.  Then the sequence

\bea 0 \longrightarrow Br(K) \longrightarrow \bigoplus_{\wp}
Br(K_{\wp}) \longrightarrow \Q/\Z \longrightarrow 0 \eea is an exact
sequence.

\end{thm}

\begin{cor}\label{BHNT2}

$Br(K)$ injects into $\prod_{\wp}Br(K_{\wp})$.

\end{cor}

\begin{proof}

This is clear since $\bigoplus_{\wp} Br(K_{\wp}) \subset
\prod_{\wp}Br(K_{\wp})$.

\end{proof}

We are now ready to prove Lemma \ref{loclem}, using the notions
developed above.

\begin{proof}[Proof of Lemma \ref{loclem}]

Let $\zeta_{\ell}$ be a primitive $\ell$-th root of unity.  Let $L$
be any field, and let $M = L(\zeta_{\ell})$.  Then we have that
$gcd([M : L], \ell) = 1$.  Therefore, $H^{2}(L, Z_{\ell})
\longrightarrow H^{2}(M, Z_{\ell})$ is injective.  The reason is
that we have the long exact sequence

\bea \cdots \longrightarrow H^{1}(M, Z_{\ell}) \longrightarrow
H^{1}(M/L, Z_{\ell}) \longrightarrow H^{2}(L, Z_{\ell})
\longrightarrow H^{2}(M, Z_{\ell}) \longrightarrow \cdots \eea from
galois cohomology.  Since $Gal(M/L)$ and $Z_{\ell}$ are both finite,
we have that $|Gal(M/L)|H^{1}(M/L, Z_{\ell}) = 0$ and
$|Z_{\ell}|H^{1}(M/L, Z_{\ell}) = 0$.  But
$gcd(|Gal(M/L)|,|Z_{\ell}|) = gcd(\ell - 1, \ell) = 1$ so there are
$s,t \in \Z$ such that $s|Gal(M/L)| + t|Z_{\ell}| = 1$.  Therefore
we have

\bea H^{1}(M/L, Z_{\ell}) & = & (s|Gal(M/L)| +
t|Z_{\ell}|)H^{1}(M/L, Z_{\ell}) \nonumber \\
H^{1}(M/L, Z_{\ell}) & = & s|Gal(M/L)|H^{1}(M/L, Z_{\ell}) +
t|Z_{\ell}|H^{1}(M/L,Z_{\ell}) \nonumber \\
H^{1}(M/L, Z_{\ell}) & = & 0. \eea  Therefore, by exactness,
$H^{2}(L, Z_{\ell}) \longrightarrow H^{2}(M, Z_{\ell})$ is
injective.

Now consider the field $\Q$ and $\zeta_{\ell}$ the primitive
$\ell$-th root of unity.  Let $K = \Q(\zeta_{\ell})$.  Then $gcd([K
: \Q],\ell) = 1$ and so by what we just showed, we know that
$H^{2}(\Q, Z_{\ell}) \longrightarrow H^{2}(K, Z_{\ell})$ is
injective.  Similarly, we may consider this technique over local
fields $\Q_{p}$, where $p$ is a prime, so we have the mapping
$\prod_{p}H^{2}(\Q_{p}, Z_{\ell}) \longrightarrow
\prod_{\wp}H^{2}(K_{\wp}, Z_{\ell})$ is injective; see \cite{MM} for
the complete details. So we have the following commutative diagram:

\be\label{inj} \begin{array}{ccc} H^{2}(K, Z_{\ell}) &
\longrightarrow &
\prod_{\wp}H^{2}(K_{\wp}, Z_{\ell}) \\
\uparrow & \ & \uparrow \\
H^{2}(\Q, Z_{\ell}) & \longrightarrow & \prod_{p}H^{2}(\Q_{p},
Z_{\ell}) \\ \end{array} \ee and the two vertical maps are injective
by what we've just shown.  By Proposition \ref{btor}, $H^{2}(K,
Z_{\ell}) = Br_{\ell}(K) \subset Br(K)$ and $H^{2}(K_{\wp},
Z_{\ell}) = Br_{\ell}(K_{\wp}) \subset Br(K_{\wp})$. By Theorem
\ref{BHNT} and Corollary \ref{BHNT2}, the mapping $Br(K)
\longrightarrow \prod_{\wp}Br(K_{\wp})$ is injective.  Since the
homomorphic image of an $\ell$-torsion subgroup is an $\ell$-torsion
subgroup, we have that $Br_{\ell}(K) \longrightarrow
Br_{\ell}(K_{\wp})$ is an injection.  Therefore, the top mapping in
(\ref{inj}) is an injection.  Since three of the four mappings are
injective, it's an easy exercise to show the fourth must be also, so
$H^{2}(\Q, Z_{\ell}) \longrightarrow \prod_{p}H^{2}(\Q_{p},
Z_{\ell})$ is an injection.

To see that the global embedding problem is solvable if and only if
the local embedding problems are all solvable, we recall that
Theorem \ref{embthm} tells us the embedding problem is solvable if
and only if $\phi^{*}(\xi) = 0$.  Suppose the global embedding
problem is solvable.  Under the mapping $H^{2}(\Q, Z_{\ell})
\longrightarrow \prod_{p}H^{2}(\Q_{p}, Z_{\ell})$, we know that
$\phi^{*}(\xi) \longmapsto \prod_{p}(\phi^{*}(\xi_{p}))$, where
$\prod_{p}(\phi^{*}(\xi_{p}))$ is the ordered tuple of local
embedding problems $\phi^{*}(\xi_{p})$ for every prime $p$.
Therefore, $0 = \prod_{p}(\phi^{*}(\xi_{p}))$ and so
$\phi^{*}(\xi_{p}) = 0$ for every prime $p$, implying the local
embedding problem is solvable for all primes.

Now suppose the local embedding problems are solvable for all
primes, so $0 = \prod_{p}(\phi^{*}(\xi_{p}))$.  Again, we know that
$\phi^{*}(\xi) \longmapsto \prod_{p}(\phi^{*}(\xi_{p})) = 0$.  Since
$0$ is also mapped to $0$, we see that the injectivity of $H^{2}(\Q,
Z_{\ell}) \longrightarrow \prod_{p}H^{2}(\Q_{p}, Z_{\ell})$ implies
that $\phi^{*}(\xi) = 0$ and the global embedding problem is
solvable.

\end{proof}

Since we showed in Theorem \ref{locsolv} that the local embedding
problems are solvable for every prime, Lemma \ref{loclem} tells us
that the global embedding problem is solvable also, giving us our
desired $\widetilde{L}$.

\subsubsection{Modifying our solution $\widetilde{L}$ to be ramified
at the same places as $L$}\label{sec:nosplit2}

Our work in \S\ref{sec:nosplit1} showed that if we have a galois
extension $L/\Q$ with galois group $G$ ($G$ an $\ell$-group)
satisfying property $(S_{N})$, then for every central group
extension $\widetilde{G}$ of $G$ by $Z_{\ell}$, we can find a galois
extension $\widetilde{L}/\Q$ with galois group $\widetilde{G}$.  In
this section we will show that we are actually able to find such an
$\widetilde{L}$ with the added property that $\widetilde{L}$ is
ramified at the same places as $L$.  This will prove useful in
\S\ref{sec:nosplit3}, when we attempt to find an $\widetilde{L}$
with property $(S_{N})$.  We begin with the following very important
Lemma:

\begin{lem}\label{rampl1}

For every prime $p$, let $\epsilon_{p}$ be a continuous homomorphism
from $G_{\Q_{p}}$ to a finite abelian group $C$.  Suppose that
almost all $\epsilon_{p}$ are unramified.  Then there is a unique
$\epsilon : G_{\Q} \longrightarrow C$ such that for all $p$, the
maps $\epsilon$ and $\epsilon_{p}$ agree on the inertia groups
$I_{p}$.

\end{lem}

\begin{proof}

First note that we call a map $\epsilon_{p}$ \emph{unramified} if
the fixed field of $ker(\epsilon_{p})$ is an unramified extension of
$\Q_{p}$.  This is equivalent to saying that $\epsilon_{p}(I_{p}) =
1$.  Also notice that if we take a cyclotomic extension of $\Q$ by
$\zeta_{m}$, the $m$-th root of unity, and consider a galois
character $\chi : (\Z/m\Z)^{\times} \longrightarrow C$, then we
induce a map $\epsilon : G_{\Q} \longrightarrow C$ by composing
$\chi$ with the restriction map $res_{\Q(\zeta_{m})}$.  We will use
this fact later in the proof.

>From class field theory, we have a continuous homomorphism $r_{p} :
Q_{p}^{*} \longrightarrow G_{\Q_{p}}^{ab}$ that we call the
reciprocity map. It turns out that $r_{p}$ is injective and
\emph{almost} surjective (meaning $im(r_{p})$ is dense).  Here
$\Q_{p}^{*}$ is the group of units in $Q_{p}$.  For ease of
notation, we call $G_{\Q_{p}}^{ab} = \widetilde{G}_{\Q_{p}}$, where
$\widetilde{G}_{\Q_{p}} = Gal(\Q_{p}^{ab}/\Q_{p})$ and $\Q_{p}^{ab}$
the maximal abelian extension of $\Q_{p}$. Since $\hat{\Z}$ is
abelian, $\Q_{p} \subset \Q_{p}^{U} \subset \Q_{p}^{ab}$ and we call
$Gal(\Q_{p}^{ab}/\Q_{p}^{U}) = \widetilde{I}_{p}$.  We want to see
what the inverse image of $\widetilde{I}_{p}$ under the mapping
$r_{p}$ is.  It turns out that $r_{p}$ maps $\Z_{p}^{*}$
isomorphically on to $\widetilde{I}_{p}$ (for a proof of this fact,
see \cite{Tat}), where $\Z_{p}^{*}$ are the units in the $p$-adic
integers.  Now take $\alpha \in \Q_{p}^{*}$.  This means $\alpha =
p^{\ell}u$, where $u \in \Z_{p}^{*}$.  So $\Q_{p}^{*} = \Z_{p}^{*}
\times <p> \cong \Z_{p}^{*} \times \Z$.  One nice fact about the
reciprocity map is that $r_{p}(p)|_{\Q_{p}^{U}}$ is a topological
generator for $\phi_{p}^{\hat{\Z}}$, where $\phi_{p}$ is the
Frobenius map; therefore $r_{p}(p)|_{\Q_{p}^{U}} = \phi_{p}$.  For a
deeper discussion of the reciprocity map, see \cite{Ser1} and
\cite{Tat}.

We know from Corollary \ref{unram} that $\Q_{p}^{U} =
\Q_{p}(\zeta_{m}, \ (p,m) = 1)$.  One can also show that the field
$K = \Q_{p}(\zeta_{p^{n}}, \ n = 1,2,3,....)$ is a subfield of
$\Q_{p}^{ab}$, $Gal(K/\Q_{p}) \cong Gal(\Q_{p}^{ab}/\Q_{p}^{U}) =
\widetilde{I}_{p}$, and $\Q_{p}^{ab} = \Q_{p}^{U} K$ (for proofs of
all these facts, see \cite{Ser1}).  So we would like to know how the
element $r_{p}(\alpha) \in \widetilde{G}_{\Q_{p}}$ acts on
$\zeta_{m}$ (where $(p,m) = 1$) and on $\zeta_{p^{n}}$ for all $n$.
One can show that if $\alpha = p^{\ell}u$, then
$r_{p}(\alpha)(\zeta_{m}) = \zeta_{m}^{p^{\ell}}$ and
$r_{p}(\alpha)(\zeta_{p^n}) = \zeta_{p^n}^{(u^{-1})}$ (see
\cite{Ser1}). We will use all these facts from class field theory in
our proof.

We may now canonically identify $\epsilon_{p} : G_{\Q_{p}}
\longrightarrow C$ with the map $\epsilon_{p}' : \Q_{p}^{*}
\longrightarrow C$, by composing with the reciprocity map:

\bea \Q_{p}^{*} \longrightarrow \widetilde{G}_{\Q_{p}}
\longrightarrow C. \eea  We may construct $\epsilon_{p}'$ in this
way because $[G_{\Q_{p}},G_{\Q_{p}}] \subset ker(\epsilon_{p})$
(target of $\epsilon_{p}$ is abelian) so $\epsilon_{p}$ factors
through the map $\widetilde{G}_{\Q_{p}} \longrightarrow C$.  Since
$\epsilon_{p}$ and $r_{p}$ are continuous, so is $\epsilon_{p}'$.
Furthermore, using the discrete topology, one sees that $\{ e \} \in
C$ is an open subgroup, so $ker(\epsilon_{p}')|_{\Z_{p}^{*}}$ is an
open subgroup of $\Z_{p}^{*}$.  But we also know we have a sequence
of open subgroups $\Z_{p}^{*} \supset U_{p}^{(1)} \supset
U_{p}^{(2)} \supset U_{p}^{(3)} \supset \cdots$, where

\bea U_{p}^{(k)} = \{ u \in \Z_{p}^{*} \ | u \equiv \ 1 \ (mod
p^{k}) \}, \eea as proven in \cite{Ser1}.  By definition,
$U_{p}^{(k)} = 1 + (p\Z_{p})^{k} = 1 + p^{k}\Z_{p}$.  Let $m_{p}$ be
the smallest $k$ such that $U_{p}^{(m_{p})} \subset
ker(\epsilon_{p}')|_{\Z_{p}^{*}}$; we call this $m_{p}$ the
\emph{conductor} of the mapping $\epsilon_{p}'$.  Notice that if $p$
is unramified, then $ker(\epsilon_{p}')|_{\Z_{p}^{*}} = \Z_{p}^{*}$
and $m_{p} = 0$.  So only finitely many primes have a nonzero
conductor $m_{p}$.

Construct the mapping $\epsilon' : \prod_{p} \Z_{p}^{*}
\longrightarrow C$ by $\epsilon'(\prod_{p} u_{p}) =
\prod_{p}\epsilon_{p}'(u_{p})$.  This is a finite product since
$\epsilon_{p}'(u_{p}) = 1$ for all unramified primes $p$.  Let
$p_{1},...,p_{N}$ be the ramified primes.  Then we may redefine
$\epsilon' : \prod_{i = 1}^{N} \Z_{p_{i}}^{*} \longrightarrow C$. By
definition of the conductor $m_{p}$, we know that $\epsilon'$
vanishes on $\prod_{i=1}^{N} (1 + p_{i}^{m_{i}}\Z_{p_{i}}^{*})$, so
$\epsilon'$ factors through the map

\bea \chi : \prod_{i = 1}^{N} \Z_{p_{i}}^{*}/(1 +
p_{i}^{m_{i}}\Z_{p_{i}}^{*}) \longrightarrow C. \eea  Since
$\Z_{p_{i}}^{*}/(1 + p_{i}^{m_{i}}\Z_{p_{i}}^{*}) \cong
(\Z_{p_{i}}/p_{i}^{m_{i}}\Z_{p_{i}})^{\times} \cong
(\Z/p_{i}^{m_{i}}\Z)^{\times}$, this gives us the map

\bea \chi : \prod_{i = 1}^{N} (\Z/p_{i}^{m_{i}}\Z)^{\times}
\longrightarrow C. \eea

Define $M = \prod_{i = 1}^{N} p_{i}^{m_{i}}$.  Then the Chinese
Remainder Theorem tells us that $(\Z/M\Z)^{\times} \cong \prod_{i =
1}^{N} (\Z/p_{i}^{m_{i}}\Z)^{\times}$.  Therefore, we have the
mapping $\chi : (\Z/M\Z)^{\times} \longrightarrow C$.  Viewing
$\chi$ as a galois character, we induce a map $\epsilon : G_{\Q_{p}}
\longrightarrow C$ by the remark made at the beginning of the proof.
This is what we wanted to show.

\end{proof}

Using Lemma \ref{rampl1}, we now prove the following proposition,
which allows us to modify liftings to satisfy our desired
properties.  Using this proposition, and the corollary that follows
it, we may modify our solution $\widetilde{L}$ to have the same
ramified places as $L$.

\begin{prop}\label{rampl2}

Let $1 \longrightarrow C \longrightarrow \widetilde{\Omega}
\longrightarrow \Omega \longrightarrow 1$ be a central extension of
a group $\Omega$, and let $\phi : G_{\Q} \longrightarrow \Omega$ be
a continuous homomorphism which has a lifting $\psi: G_{\Q}
\longrightarrow \widetilde{\Omega}$.  Let $\widetilde{\phi}_{p} :
G_{\Q_{p}} \longrightarrow \widetilde{\Omega}$ be liftings of
$\phi_{p} = \phi|_{D_{p}}$ such that the $\widetilde{\phi}_{p}$ are
unramified for almost all $p$.  Then there is a lifting
$\widetilde{\phi} : G_{\Q} \longrightarrow \widetilde{\Omega}$ such
that, for every prime $p$, $\widetilde{\phi}$ is equal to
$\widetilde{\phi}_{p}$ on the inertia group $I_{p}$.

\end{prop}

\begin{proof}

Let $\pi : \widetilde{\Omega} \longrightarrow \Omega$ be the
surjective homomorphism associated to this embedding problem.
Localizing the global embedding problem at $p$ by restricting $\phi$
to $D_{p}$ gives us $\phi_{p}$.  We may do the same thing to the
lift $\psi$, and $\psi$ is then a lift of $\phi_{p}$.  Let
$\widetilde{\phi}_{p}$ be another lift, unramified for almost all
$p$.  So we have two lifts of the same mapping, which means that for
$s_{p} \in G_{\Q_{p}}$, we have $\pi (\widetilde{\phi}_{p}(s_{p})) =
\pi (\psi (s_{p}))$.  This means
$(\widetilde{\phi}_{p}(s_{p}))^{-1}\psi (s_{p}) \in ker(\pi) = C$.
This gives us a unique mapping $\epsilon_{p} : G_{\Q_{p}}
\longrightarrow C$ such that $\epsilon_{p}(s_{p}) =
(\widetilde{\phi}_{p}(s_{p}))^{-1}\psi (s_{p})$, or $\psi (s_{p}) =
\epsilon_{p}(s_{p}) \widetilde{\phi}_{p}(s_{p})$.  Since $C$ is
abelian and both $\psi$ and $\widetilde{\phi}_{p}$ are
homomorphisms, that forces $\epsilon_{p}$ to be a homomorphism also.
Then by Lemma \ref{rampl1}, there exists a unique $\epsilon : G_{\Q}
\longrightarrow C$ such that $\epsilon$ agree with $\epsilon_{p}$ on
$I_{p}$.  Now consider the homomorphism $\widetilde{\phi} = \psi
\epsilon^{-1}$, where $\epsilon^{-1}(s) = (\epsilon(s))^{-1}$, the
inverse of the element $\epsilon(s) \in C$.  This clearly agrees
with $\widetilde{\phi}_{p}$ on $I_{p}$ since $\psi$ agrees with
itself everywhere and $\epsilon$ agrees with $\epsilon_{p}$ on
$I_{p}$.  This completes the proof.

\end{proof}

\begin{cor}\label{rampl3}

Under the assumptions of Proposition \ref{rampl2}, a lifting of
$\phi$ can be chosen to be unramified at every prime where $\phi$ is
unramified.

\end{cor}

\begin{proof}

Choose local liftings $\widetilde{\phi}_{p}$ of $\phi$ that are
unramified where $\phi$ is.  We saw in \S\ref{sec:nosplit1} that
this is possible, since we simply lift the generator of $\hat{\Z}$.
Then Proposition \ref{rampl2} tells us that we may find a lift
$\widetilde{\phi}$ such that $\widetilde{\phi}$ and
$\widetilde{\phi}_{p}$ agree on $I_{p}$.  Since $\phi_{p}$ is
unramified at $p$ if and only if $\phi_{p}(I_{p}) = 1$, and
$\widetilde{\phi}_{p}$ is a lift of $\phi_{p}$ also unramified at
$p$, then $\widetilde{\phi}_{p}(I_{p}) = 1$, and again this is true
if and only if $p$ is unramified.  But $\widetilde{\phi}(I_{p}) =
\widetilde{\phi}_{p}(I_{p}) = 1$ if and only if $p$ is unramified,
which means $\widetilde{\phi}$ is unramified where $\phi$ is,
completing the proof.

\end{proof}

So because we showed in \S\ref{sec:nosplit1} that we can find a lift
of $\phi$ in (\ref{embprob}), we may apply Corollary \ref{rampl3}
and construct a lift $\widetilde{\phi}$ unramified at the same
places as $\phi$, which allows us to construct an $\widetilde{L}$
that is ramified at the same places as $L$.


\subsubsection{Modifying our solution $\widetilde{L}$ to have
property $(S_{N})$}\label{sec:nosplit3}

>From our work in \S\ref{sec:nosplit1} and \S\ref{sec:nosplit2}, we
now have a solution $\widetilde{L}$ to the embedding problem for
$\widetilde{G}$ which is ramified at the same places as $L$.  Let
$p$ be such a ramified prime.  Then we have $D_{p}$ and $I_{p}$ (the
decomposition and inertia groups for $L$ at $p$) and
$\widetilde{D}_{p}$ and $\widetilde{I}_{p}$ (the decomposition and
inertia groups for $\widetilde{L}$ at $p$).  Since $L$ has property
$(S_{N})$, we know that $I_{p} = D_{p} \subset G$ is a cyclic
subgroup of order $\ell^{\alpha}$ say (we know it must be some power
of $\ell$ since $G$ is an $\ell$-group, and we call that power
$\alpha$; they are cyclic because $p \neq \ell$ means $p$ is tamely
ramified). Let $I_{p}'$ be the pre-image of $I_{p}$ in
$\widetilde{G}$. Then Proposition \ref{resprop} tells us that
$\widetilde{I}_{p} \subset I_{p}'$. Similarly, Proposition
\ref{resprop} tells us that $\widetilde{D}_{p} \subset D_{p}'$,
where $D_{p}'$ is the inverse image of $D_{p}$.  But because $D_{p}
= I_{p}$, $D_{p}' = I_{p}'$ so $\widetilde{D}_{p} \subset I_{p}'$.
Since $\widetilde{I}_{p} \subset \widetilde{D}_{p}$ by general
principles, we have that $\widetilde{I}_{p} \subset
\widetilde{D}_{p} \subset I_{p}'$.

We may consider the group extension problem with $I_{p}$ in the
following way:

\bea\label{ext1} 1 \longrightarrow Z_{\ell} \longrightarrow I_{p}'
\longrightarrow I_{p} \longrightarrow 1. \eea  Since $I_{p}$ is
cyclic of order $\ell^{\alpha}$, that means that $I_{p}'$ is an
abelian group (just as before, a central extension of a cyclic group
is abelian) of order $\ell^{\alpha + 1}$.  Since the homomorphic
image is cyclic of order $\ell^{\alpha}$, Theorem \ref{fundab} tells
us that either $I_{p}' = Z_{\ell^{\alpha + 1}}$ or $I_{p}' =
Z_{\ell^{\alpha}} \times Z_{\ell}$.  Proposition \ref{resprop} tells
us $\widetilde{I}_{p}$ is a subgroup of $I_{p}'$ mapping onto
$I_{p}$ via the homomorphism $\pi: I_{p}' \longrightarrow I_{p}$.
We see this by restricting (\ref{ext1}) to:

\bea 1 \longrightarrow Z_{\ell} \cap \widetilde{I}_{p}
\longrightarrow \widetilde{I}_{p} \longrightarrow I_{p}
\longrightarrow 1 \eea  If $Z_{\ell} \cap \widetilde{I}_{p} = 1$,
then $|\widetilde{I}_{p}| = \ell^{\alpha}$ and $\widetilde{I}_{p}
\cong I_{p}$.  If $Z_{\ell} \cap \widetilde{I}_{p} = Z_{\ell}$ (the
only other possibility since $\ell$ is prime and $\widetilde{I}_{p}$
has order a power of $\ell$), then $|\widetilde{I}_{p}| =
\ell^{\alpha + 1}$.  If we have $|\widetilde{I}_{p}| = \ell^{\alpha
+ 1}$, then $\widetilde{I}_{p} = I_{p}'$ (forcing $I_{p}'$ to not
split) and since $\widetilde{I}_{p} \subset \widetilde{D}_{p}
\subset I_{p}'$, we are forced to have $\widetilde{I}_{p} =
\widetilde{D}_{p}$, and property $(S_{N})$ is satisfied at the prime
$p$.

On the other hand, if $|\widetilde{I}_{p}| = \ell^{\alpha}$, then
$I_{p} \cong \widetilde{I}_{p} \subset I_{p}'$.  We want to look at
$\pi(Z_{\ell} \times \widetilde{I}_{p})$.  Since $Z_{\ell} =
ker(\pi)$ and $\widetilde{I}_{p} \subset I_{p}'$, we have that
$\pi(Z_{\ell} \times \widetilde{I}_{p}) \subset I_{p}$.  Therefore,
$Z_{\ell} \times \widetilde{I}_{p} \subset I_{p}'$.  But $|I_{p}'| =
\ell^{\alpha + 1}$ and $|Z_{\ell} \times \widetilde{I}_{p}| =
\ell^{\alpha + 1}$ also; therefore, $I_{p}' \cong Z_{\ell} \times
\widetilde{I}_{p} \cong Z_{\ell} \times I_{p}$ and $I_{p}'$ is a
split extension of $I_{p}$ by $Z_{\ell}$.

Let $S$ be the set of all primes ramified in $L/\Q$ such that
$I_{p}'$ is a split extension of $I_{p}$, so $I_{p}' \cong
\widetilde{I}_{p} \times Z_{\ell}$.  Since $\widetilde{D}_{p}
\subset I_{p}'$, we have that $\widetilde{D}_{p}/\widetilde{I}_{p}
\subset I_{p}'/\widetilde{I}_{p} \cong Z_{\ell}$.  From our work in
\S\ref{sec:split}, we know $\widetilde{D}_{p}/\widetilde{I}_{p}$ is
cyclic and generated by the Frobenius map $\sigma_{p}$; therefore
$\sigma_{p}$ may be identified with an element $c_{p} \in Z_{\ell}$
by the above inclusion.  If $c_{p} = 1$, then $\widetilde{D}_{p} =
\widetilde{I}_{p}$ and property $(S_{N})$ is satisfied at $p$.  If
$c_{p} = 1$ for all ramified primes $p$ in $\widetilde{L}/\Q$, then
$\widetilde{L}$ satisfies property $(S_{N})$.  If not, we must
modify $\widetilde{L}$.  Call $S$ the set of all primes ramified in
$L$ that have $c_{p} \neq 1$.

To make our modification, we first construct a galois character
$\chi : (\Z/q\Z)^{\times} \longrightarrow Z_{\ell}$ with the
following properties:

1.) $q \equiv \ 1 \ (mod \ \ell^{N}).$

2.) For every $p \in S$, $\chi (p) = c_{p}$, the element identified
with the frobenius element.

3.) The prime $q$ splits completely in the extension $L/\Q$.

By a similar logic to the one presented in \S\ref{sec:split}, we
will show these three conditions will impose conditions on the
behavior of $q$ in the fields $\Q(\zeta_{\ell^{N}})$,
$\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)$, and $L$ respectively.
We may rewrite $\Q(\zeta_{\ell^{N}})$ as $\Q(\zeta_{\ell})F$, where
$F$ is cyclic of order $\ell^{N - 1}$ and totally ramified at
$\ell$.  The reason is that $Gal(\Q(\zeta_{\ell^{N}})/\Q) \cong
(\Z/\ell^{N}\Z)^{\times}$ is a cyclic group of order $\ell^{N -
1}(\ell - 1)$, so there is a subgroup of order $\ell - 1$, and by
Theorem \ref{fundgal}, there is such a field $F$.  We know that $F
\cap \Q(\zeta_{\ell}) = \Q$ since $[F \cap \Q(\zeta_{\ell}) : \Q] =
gcd([F : \Q],[\Q(\zeta_{\ell}) : \Q]) = 1$.  Furthermore, $\ell$ is
totally ramified in $F$ since it is totally ramified in
$\Q(\zeta_{\ell^{N}})$.

We will now discuss the behavior of $q$ in each of these fields. To
do that, we will need the following lemma:

\begin{lem}\label{lindis}

The fields $F$, $L$, and $\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)$
are linearly disjoint over $\Q$.

\end{lem}

\begin{proof}

Since $F$ and $L$ have distinct ramification ($\ell$ is totally
ramified in $F$ and unramified in $L$), they must be linearly
disjoint over $\Q$.  Therefore, $Gal(LF/\Q) \cong G \times
Z_{\ell^{N - 1}}$.  We know from the theory of Kummer Extensions
(see \cite{Bir}) that $\Q(\zeta_{\ell},
\sqrt[\ell]{p})/\Q(\zeta_{\ell})$ has galois group $Z_{\ell}$.  For
$p_{1} \neq p_{2}$ (where $p_{1}, p_{2} \in S$), then Proposition
\ref{Kumprop1} tells us that $p_{2}$ is unramified in
$\Q(\zeta_{\ell}, \sqrt[\ell]{p_{1}})$ and that $p_{1}$ is
unramified in $\Q(\zeta_{\ell}, \sqrt[\ell]{p_{2}})$.  By
Proposition \ref{Kumprop2}, $p_{1}$ is totally ramified in
$\Q(\zeta_{\ell}, \sqrt[\ell]{p_{1}})$ and that $p_{2}$ is totally
ramified in $\Q(\zeta_{\ell}, \sqrt[\ell]{p_{2}})$.  Therefore the
fields $\Q(\zeta_{\ell}, \sqrt[\ell]{p_{1}})$ and $\Q(\zeta_{\ell},
\sqrt[\ell]{p_{2}})$ have distinct ramification and must be linearly
disjoint over $\Q(\zeta_{\ell})$.  Then $\Q(\zeta_{\ell},
\sqrt[\ell]{p}, p \in S)$ is the compositum of such fields and

\bea Gal(\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)/\Q(\zeta_{\ell}))
\cong Z_{\ell} \times Z_{\ell} \times \cdots \times Z_{\ell} \ \ \
(|S| times), \eea which we may shorten to $Gal(\Q(\zeta_{\ell},
\sqrt[\ell]{p}, p \in S)/\Q(\zeta_{\ell})) \cong Z_{\ell}^{s}$,
where $s = |S|$, the cardinality of $S$. Because $\ell \neq 2$, we
know that $\zeta_{\ell} \not \in \Q$, and so $\Q(\zeta_{\ell})/\Q$
is galois with $Gal(\Q(\zeta_{\ell})/\Q) \cong (\Z/\ell \Z)^{\times}
\cong Z_{\ell - 1}$; therefore, $Z_{\ell}^{s}$ is normal in
$Gal(\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)/\Q)$. Furthermore,
$Z_{\ell}^{s} \cap Z_{\ell - 1} = 1$ since the groups have different
orders.  Therefore, $Gal(\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in
S)/\Q) \cong Z_{\ell}^{s} \rtimes Z_{\ell - 1}$.

We want to see how conjugation acts on $Z_{\ell}^{s}$.  Let $H =
Gal(\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)/\Q)$.  Recall that
$\sigma_{a} \in Gal(\Q(\zeta_{\ell})/\Q)$ is the automorphism such
that $\sigma_{a}(\zeta_{\ell}) = \zeta_{\ell}^{a}$.  We know that,
for $\ell$ prime, there is always such a mapping for every $a$ (easy
exercise).  Because the restriction of $\Q(\zeta_{\ell},
\sqrt[\ell]{p}, p \in S)$ to $\Q(\zeta_{\ell})$ is surjective, there
is a $\sigma \in H$ such that $\sigma|_{\Q(\zeta_{\ell})} =
\sigma_{a}$.  Take such a $\sigma$.  Now recall that
$Gal(\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)/\Q(\sqrt[\ell]{p}, p
\in S)) \cong (\Z/\ell \Z)^{\times} \cong Z_{\ell - 1}$, also a
galois extension.  So there is a $\rho_{b} \in H$ (with $b \in
(\Z/\ell \Z)^{\times}$) such that $\rho_{b}(\zeta_{\ell}) =
\zeta_{\ell}^{b}$ and $\rho_{b}(\sqrt[\ell]{p}) = \sqrt[\ell]{p}$
for all $p \in S$. Notice that $\sigma \rho_{b}^{-1} \in
Z_{\ell}^{s}$, so we have $\sigma \in \rho_{b}Z_{\ell}^{s}$;
therefore $H = <\rho_{b}; b \in (\Z/\ell \Z)^{\times}>Z_{\ell}^{s}$.
Now notice that $\rho_{b} \tau \rho_{b}^{-1}$ (for $\tau \in
Gal(\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)/\Q(\zeta_{\ell}))$)
has the following action:

\bea \rho_{b} \tau \rho_{b}^{-1} (\zeta_{\ell}^{j} \sqrt[\ell]{p}) &
= & \rho_{b} \tau (\zeta_{\ell}^{b^{-1}j} \sqrt[\ell]{p}) \nonumber
\\
& = & \rho_{b} (\zeta_{\ell}^{b^{-1}j}
\zeta_{\ell}'\sqrt[\ell]{p}) \nonumber \\
& = & (\zeta_{\ell}')^{b}(\zeta_{\ell}^{j} \sqrt[\ell]{p}) \eea

So $\rho_{b} \tau \rho_{b}^{-1}$ is just multiplication by $b$ in
$Z_{\ell}^{s}$.  Therefore, $Gal(\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p
\in S)/\Q) \cong Z_{\ell}^{s} \rtimes Z_{\ell - 1}$, with
multiplication law $(v,a)(v',a') = (v+ av',aa')$ and inverse
$(v,a)^{-1} = (-a^{-1}v,a^{-1})$.

But this group has no quotient of order $\ell$.  To see this,
observe that because $\ell$ is prime, a field of degree $\ell$ would
be an abelian extension (with galois group cyclic of order $\ell$).
We will show that the largest abelian subgroup of $H$ is of order
$\ell - 1$.  Recall that the commutator subgroup $[H,H]$ is a normal
subgroup with the property that $H/[H,H]$ is the largest abelian
subgroup of $H$.  $[H,H]$ is generated by

\bea (v,a)(v',a')(v,a)^{-1}(v',a')^{-1} & = & (v +
av',aa')(-a^{-1}v,a^{-1})(-a'^{-1}v',a'^{-1}) \nonumber \\
& = & (v,a')(-a'^{-1}v',a'^{-1}) \nonumber \\
& = & (v - v',1); \eea therefore $[H,H] \cong Z_{\ell}^{s} \rtimes 1
\cong Z_{\ell}^{s}$.  This means that $H/[H,H] \cong (\Z/\ell
\Z)^{\times}$, which is of order $\ell - 1$.

Since $LF$ does have a subfield of degree $\ell$ over $\Q$, and
$\ell$ is prime, these two fields are linearly disjoint, implying
that $L$, $F$, and $\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)$ are
all linearly disjoint.

\end{proof}

Before moving any further, we state a very important result from
algebraic number theory that we will use momentarily; for a
discussion of this theorem, see \cite{Len}.

\begin{thm}[The Chebotarev Density Theorem]\label{cheb}

Let $K \subset L$ by a galois extension, and let $C \subset G =
Gal(L/K)$ be a conjugacy class.  Then

\bea \{ \wp \ | \ \wp \in K \ prime, \wp \not | D_{L/K},
\sigma_{\wp} \in C \} \eea has density $\frac{|C|}{|G|}$.  In
particular, this number is always greater than $0$, so there always
exist such primes.

\end{thm}

For convenience, we will now write $S = \{p_{1},...p_{k}\}$.  Notice
that since $c_{p_{i}} \neq 1$, it must be an element of order
$\ell$; they are all generators of $Z_{\ell}$.  So we may define
integers $\nu_{2},...,\nu_{k}$ such that $c_{p_{i}} =
c_{p_{1}}^{\nu_{i}}$.

Now we want to look at the behavior of $q$ in each of these fields.
By construction, $q$ splits completely in $L$, which means that
$\sigma_{q} = 1$ in $L$. Also, since $q \equiv \ 1 \ (mod \
\ell^{N})$, Proposition \ref{spp} tells us that $f = 1$, which means
that $\sigma_{q} = 1$ in $\Q(\zeta_{\ell^{N}})$.  Since $F$ is a
subfield of $\Q(\zeta_{\ell^{N}})$ over $\Q$, Proposition
\ref{multprop} implies $\sigma_{q} = 1$ in $F$ as well.  Since
$\sigma_{q} = 1$ in both $L$ and $F$, Proposition \ref{compprop}
implies that $\sigma_{q} = 1$ in $LF$ also.

Now recall that $\sigma_{q}(\sqrt[\ell]{p}) \equiv
(\sqrt[\ell]{p})^{q} \ (mod \ v)$, where $v$ is a prime over $q$.
But $(\sqrt[\ell]{p})^{q} = (\sqrt[\ell]{p})^{q - 1}(\sqrt[\ell]{p})
= p^{\frac{q - 1}{\ell}}(\sqrt[\ell]{p})$; therefore
$\sigma_{q}(\sqrt[\ell]{p}) \equiv p^{\frac{q -
1}{\ell}}(\sqrt[\ell]{p}) \ (mod \ v)$.  So $c_{p} \equiv p^{\frac{q
- 1}{\ell}} \ (mod \ v)$, the $\ell$-th root of unity satisfying our
congruence for $\sigma_{q}(\sqrt[\ell]{p})$.  Since $c_{p_{1}} \neq
1$ by assumption, $\sigma_{q}(\sqrt[\ell]{p_{1}}) \not \equiv
\sqrt[\ell]{p_{1}} \ (mod \ v)$ and $\sigma_{q} \neq 1$ in
$\Q(\zeta_{\ell}, \sqrt[\ell]{p_{1}})$.  However, consider
$\sigma_{q}$ in the field $\Q(\zeta_{\ell},
\frac{\sqrt[\ell]{p_{i}}}{\sqrt[\ell]{p_{1}}^{\nu_{i}}})$.  This
gives us
$\sigma_{q}(\frac{\sqrt[\ell]{p_{i}}}{\sqrt[\ell]{p_{1}}^{\nu_{i}}})
\equiv
(\frac{c_{p_{i}}}{c_{p_{1}}^{\nu_{i}}})(\frac{\sqrt[\ell]{p_{i}}}{\sqrt[\ell]{p_{1}}^{\nu_{i}}})
\ (mod \ v)$.  But we constructed $\nu_{i}$ so that
$c_{p_{1}}^{\nu_{i}} = c_{p_{i}}$, meaning
$\frac{c_{p_{i}}}{c_{p_{1}}^{\nu_{i}}} = 1$.  So $\sigma_{q} = 1$ in
the field $\Q(\zeta_{\ell},
\frac{\sqrt[\ell]{p_{i}}}{\sqrt[\ell]{p_{1}}^{\nu_{i}}})$.

Using Lemma \ref{lindis}, it is enough to consider the behavior of
$q$ in the field $LF\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)$ over
$\Q$.  We've identified all the behavior that we'll need in our work
above (in a moment we'll see why), which defines a conjugacy class
in $Gal(LF\Q(\zeta_{\ell}, \sqrt[\ell]{p}, p \in S)/\Q)$.  Since $q$
is constructed to be prime in $\Q$ unramified in this extension,
Theorem \ref{cheb} says that such a prime $q$ always exists.

Now construct the galois character $\chi : (\Z/q\Z)^{\times}
\longrightarrow Z_{\ell}$ by $\chi(a) = a^{\frac{q - 1}{\ell}}$.
Then $\chi(p_{i}) = p_{i}^{\frac{q - 1}{\ell}} = c_{p_{i}}$, as
needed.  Let $\widetilde{\phi}$ be the solution to the embedding
problem that we found in \S\ref{sec:nosplit2}.  Then
$\widetilde{\psi} = \widetilde{\phi}\chi^{-1}$ is a solution to the
embedding problem that satisfies property $(S_{N})$ for all primes
that ramify in $L$.  However, now our solution field has one
additional ramified prime, namely the prime $q$.  We must show that
$q$ satisfies property $(S_{N})$ as well.  The first condition is
true by construction of $q$.  Since $q$ was not ramified in the
solution found by the lift $\widetilde{\phi}$, we know that
$\widetilde{\phi}(D_{q}) = 1$.  Therefore, $\widetilde{\psi}(D_{q})
\subset Z_{\ell}$.  But because $q \equiv 1 \ (mod \ \ell^{N})$, the
restriction forces $\widetilde{\psi}(I_{q}) = Z_{\ell}$.  This
forces $D_{q} = I_{q}$, and $q$ satisfies property $(S_{N})$ as
well.

This completes the proof of Theorem \ref{bigthm2}, which in turn
completes the proof of Theorem \ref{bigthm1}, the main theorem of
this paper.

\section{An Exploration of more General Groups}\label{sec:gengrp}

We conclude this paper by discussing some additional results in the
subject of Inverse Galois Theory. In \S\ref{sec:big}, we present
(with minimal proof) the great theorem of Shafarevich that the
Inverse Galois Problem has a solution whenever the group in question
is a solvable group.  This is still one of the biggest results in
Number Theory to date.  Then, in \S\ref{sec:gal1}, we use techniques
of elementary galois theory to solve the Inverse Galois Problem for
the (generally) non-solvable group $S_{n}$.  Solving the Inverse
Galois Problem tends to be extremely difficult for groups with very
general structure, but as it turns out it's relatively easy for
$S_{n}$ so we present the solution here.  This demonstrates a
relatively easy, constructive approach to solving the inverse galois
problem.  Finally, in \S\ref{sec:gal2}, we discuss the Theorem of
Hilbert and give an alternate (albeit more difficult) method of
solving the Inverse Galois Problem for the group $S_{n}$.

\subsection{Shafarevich's Theorem for General Solvable
Groups}\label{sec:big}

Here we present the main result of Shafarevich, showing that the
Inverse Galois Problem has a solution for every solvable group.  We
will present much of the work in this section without proof.  Many
of these results can be found in \cite{Ser2}.  We recall the
definition of the Frattini subgroup (Definition \ref{fratdef}), and
prove some important results tied to it.

\begin{prop}\label{sol1}

Let $G$ be a finite group, $\Phi$ its Frattini subgroup, and $N$ a
normal subgroup of $G$ with $\Phi \subset N \subset G$.  Assume that
the quotient group $N/\Phi$ is nilpotent.  Then $N$ is nilpotent.

\end{prop}

\begin{proof}

Recall from \S\ref{sec:nilgrp} that a finite group $G$ is nilpotent
if and only if it has one Sylow $p$-subgroup for every $p$ dividing
the order of $G$.  Suppose $p$ divides the order of $N$, and let $P
\subset N$ be the corresponding Sylow $p$-subgroup of $N$.  Let $Q =
\Phi P$ be the product group of $\Phi$ and $P$, and consider the
quotient map $N \longrightarrow N/\Phi$.  We are particularly
interested in the image of $Q$ under this map.  One can see that the
image of $Q$ under this map will be a Sylow $p$-subgroup of
$N/\Phi$, which will be unique because $N/\Phi$ is assumed to be
nilpotent.  This means that the image of $Q$ will be fixed by
conjugation of elements in $G$.

Let $N_{G}(P)$ be the normalizer of $P$ in $G$.  Since $P \subset
Q$, then if $g \in G$, the group $gPg^{-1}$ is a Sylow $p$-subgroup
of $Q$.  Thus, by the Sylow Theorems (applied to the group $Q$),
there is a $q \in Q$ such that $qgPg^{-1}q^{-1} = P$; therefore we
have $qg \in N_{G}(P)$.  This means that $G = QN_{G}(P) = \Phi
N_{G}(P)$, or that $G = N_{G}(P)$, and $P$ is normal in $G$.  As a
result, $P$ is normal in $N$ and since all Sylow $p$-subgroups are
conjugate, this implies that $P$ is the only Sylow $p$-subgroup in
$N$, or that $N$ is nilpotent.

\end{proof}

\begin{cor}\label{sol2}

The Frattini subgroup $\Phi$ is nilpotent.

\end{cor}

\begin{proof}

Apply Proposition \ref{sol1} in the case $N = \Phi$.

\end{proof}

We will now use Proposition \ref{sol1} and Corollary \ref{sol2} to
explore solvable groups and their corresponding relevance to galois
theory.  This will involve us presenting (without proof) a big lemma
due to Shafarevich; in fact this lemma is the major backbone in the
proof that we can solve the Inverse Galois Problem whenever our
given group is solvable.  We begin with the following proposition:

\begin{prop}\label{sol3}

Let $G$ be a finite solvable group $\neq \{e\}$.  Then $G$ is
isomorphic to a quotient of a group $H$ which is the semi-direct
product $U \rtimes S$, where $U$ is a normal nilpotent subgroup of
$H$ and $S$ is solvable with $|S| < |G|$.

\end{prop}

\begin{proof}

Let $\Phi$ be the Frattini subgroup of $G$.  Since $G$ is solvable
and $\Phi$ is solvable, we know that $G/\Phi$ is solvable and $\neq
\{e\}$.  Therefore, $G/\Phi$ contains a non-trivial abelian normal
subgroup (namely the last non-trivial term in the descending derived
series of $G/\Phi$).  Let $U$ be the inverse image of this group
under the quotient map $G \longrightarrow G/\Phi$, so $U$ is a
subgroup of $G$ and it satisfies $\Phi \subset U \subset G$ (since
its image under the quotient map is assumed to be non-trivial).
Since we're assuming that $U/\Phi$ is abelian, Proposition
\ref{sol1} tells us that $U$ is nilpotent.

Now choose a maximal subgroup $S$ of $G$ ($S$ solvable) that does
not contain $U$. Such an $S$ clearly exists since $\Phi \subset U$
and $U/\Phi \neq \{e\}$ implies that $\Phi \neq U$.  Since (as a
result of what we just showed) $U \rtimes S \neq S$ and $S$ is
maximal, we have that $G = U \rtimes S$.  Therefore, if we take $H =
U \rtimes S$ where $S$ acts by conjugation on the normal subgroup
$U$, there is a surjective map $H \longrightarrow G$.  The First
Isomorphism Theorem gives the desired result.

\end{proof}

As a result of Proposition \ref{sol3}, Shafarevich was able to prove
the following major lemma, which we present without proof (for a
proof of a slightly more general version of this lemma, see
\cite{SW}).

\begin{lem}\label{sol4}

Let $L/K$ be a galois extension of number fields with galois group
$S$, let $U$ be a nilpotent group with $S$-action, and let $H$ be
the semi-direct product $U \rtimes S$.  Then the embedding problem
has a solution $\widetilde{L}$ such that $Gal(\widetilde{L}/K) \cong
H$, $Gal(\widetilde{L}/L) \cong U$, and the diagram

\be \begin{array}{ccccccccc} 1 & \longrightarrow & U &
\longrightarrow & H &
\longrightarrow & S & \longrightarrow & 1 \\
\ & \ & \downarrow & \ & \downarrow & \ & \downarrow & \ & \ \\
1 & \longrightarrow & Gal(\widetilde{L}/L) & \longrightarrow &
Gal(\widetilde{L}/K) & \longrightarrow & Gal(L/K) & \longrightarrow
& 1 \\ \end{array} \ee is commutative.

\end{lem}

With Lemma \ref{sol4} in place, we can now prove that the Inverse
Galois Problem has a solution whenever $G$ is solvable.

\begin{thm}[Inverse Galois Problem for Solvable Groups]

Given any finite, solvable group $G$, there exists a galois
extension $K/\Q$ such that $Gal(K/\Q) \cong G$.

\end{thm}

\begin{proof}

Suppose that $G \neq \{e\}$ is a solvable group of finite order.  We
will proceed by induction on the order of $G$.  By Proposition
\ref{sol3}, we may write $G$ as the quotient of $U \rtimes S$ with
$U$ nilpotent and $S$ solvable with $|S| < |G|$.  By our induction
hypothesis, there is a galois extension $L/\Q$ such that $Gal(L/\Q)
\cong S$.  Thus, Lemma \ref{sol4} tells us that there is a galois
extension $\widetilde{L}/\Q$ such that $Gal(\widetilde{L}/\Q) \cong
U \rtimes S$.  Since $G$ is the quotient of $U \rtimes S$ and the
kernel of the surjective mapping $U \rtimes S \longrightarrow G$
(which must be a normal subgroup by elementary group theory),
Theorem \ref{fundgal} says such a $K$ exists and basic galois theory
says that $K/\Q$ is galois with $Gal(K/\Q) \cong G$, solving the
Inverse Galois Problem for $G$.

\end{proof}

\subsection{A Number Field Extension with Galois Group
$S_n$}\label{sec:gal1}

In this section we illustrate a technique that allows one to
calculate the galois group for a galois extension $K/\Q$, where $K$
is the splitting field of a given polynomial $f(x) \in \Q[x]$. Doing
so allows us to construct polynomials whose splitting field over
$\Q$ has galois group $S_{n}$, for any $n \in \Z^{+}$, exhibiting an
elementary solution to the Inverse Galois Problem for the group
$S_{n}$.  This technique may be explored at greater lengths in
\cite{DF}.

Consider $f(x) \in \Q[x]$.  In determining the galois group of
$f(x)$ (that is to say, the galois group of the galois extension
$K/\Q$, where $K$ is the splitting field for $f(x)$), we may assume
that $f(x)$ is separable and has integer coefficients.  Then we may
calculate the discriminant $D$ of $f(x)$ as described in
\S\ref{sec:algnum}, and in particular $D \in \Z, \ D \neq 0$.

For any prime $p$, we may consider the reduction $\overline{f}(x)
\in \F_{p}[x]$ of the polynomial $f(x)$ in the obvious way.  If $p$
divides $D$, then $\overline{f}(x)$ has discriminant $\overline{D} =
0$ in $\F_{p}$ and so the polynomial is no longer separable in the
reduction.  However, if $p$ does not divide $D$, then
$\overline{f}(x)$ is a separable polynomial over $\F_{p}$ and we may
factor $\overline{f}(x)$ into distinct irreducible polynomials

\bea \overline{f}(x) = \overline{f}_{1}(x)\overline{f}_{2}(x) \cdots
\overline{f}_{k}(x) \ \ \ \ in \ \F_{p}[x] \eea where each
$\overline{f}_{i}(x)$ is an irreducible polynomial of degree
$n_{i}$. This formulation gives us the following theorem from
algebraic number theory, which we present without proof:

\begin{thm}\label{galf}

For any prime $p$ not dividing the discriminant $D$ of $f(x)$, the
galois group of $\overline{f}(x)$ over $\F_{p}$ is a permutation
group isomorphic to a subgroup of the galois group of $f(x)$ over
$\Q$.

\end{thm}

The meaning of the statement is that not only is the galois group of
$\overline{f}(x)$ over $\F_{p}$ isomorphic to a subgroup of the
galois group of $f(x)$ over $\Q$, but that there is an ordering
(depending on $p$) on the roots of the polynomials $\overline{f}(x)$
and $f(x)$ so that under the isomorphism, the action of the
corresponding automorphisms as permutations of these roots are the
same.  That means that there are elements in the galois group of
$f(x)$ over $\Q$ with the same cycle types as corresponding elements
in the galois group of $\overline{f}(x)$ over $\F_{p}$.

\begin{cor}\label{galf2}

For any prime $p$ not dividing the discriminant of $f(x)$, the
galois group of $f(x)$ over $\Q$ contains an element with cycle
decomposition $(n_{1},n_{2},...,n_{k})$, where $n_{i}$ is the degree
of the $i$-th irreducible factor of $f(x)$ reduced modulo $p$.

\end{cor}

\begin{proof}

We invoke the fact that every finite extension of $\F_{p}$ is a
cyclic extension to point out that the galois group of
$\overline{f}(x)$ over $\F_{p}$ is a cyclic group.  Observe that the
roots of each irreducible factor $\overline{f}_{i}(x)$ are permuted
amongst themselves when acted upon by the elements of the galois
group (that is, the galois group acts transitively on the roots of
each irreducible factor $\overline{f}_{i}(x)$).  Take $\gamma$ to be
a generator for this galois group.

Label the $n$ roots of $\overline{f}(x)$.  Viewing $\gamma$ as an
element of $S_{n}$, we may consider its cycle decomposition.  Since
it must act transitively on the roots of each irreducible factor, it
must be a product of $k$ distinct permutations.  It's clear that the
action of $\gamma$ on $\overline{f}_{i}(x)$ must be a cycle of
length $n_{i}$, since otherwise the powers of $\gamma$ could not act
transitively on the roots of $\overline{f}_{i}(x)$.  Thus the
element $\gamma$ has cycle decomposition $(n_{1},n_{2},...,n_{k})$.
By Theorem \ref{galf}, the galois group of $f(x)$ over $\Q$ has such
an element, completing the proof.

\end{proof}

We will use the above fact to construct polynomials whose galois
group over $\Q$ will be $S_{n}$.  To do so, we prove the following
lemma:

\begin{lem}\label{symlem}

Suppose $G$ is a transitive subgroup of $S_{n}$ that contains a
transposition and an $(n-1)$-cycle.  Then $G = S_{n}$.

\end{lem}

\begin{proof}

Let $\sigma \in G$ be an $(n-1)$-cycle, and let $\tau \in G$ be a
transposition.  We may assume, without loss of generality, that
$\tau = (1,2)$ by simply reindexing the integers between $1$ and
$n$.  Since $\sigma$ must fix an integer, call that integer $k$.
There are two cases to consider: when $k \in \{1,2\}$ and when $k
\not\in \{1,2\}$.  Suppose first that $k \not\in \{1,2\}$.  Since
$G$ is transitive, there is a $\beta \in G$ such that $\beta(1) =
k$.  Let $c = \beta(2)$.  Then the element $\beta\tau\beta^{-1} =
(k,c) \in G$.  Consider some $i \in \{1,...,n\}$ such that $i \neq
k$.  Then there is some integer $1 \leq j \leq n$ such that
$\sigma^{j}(c) = i$.  Then the element
$\sigma^{j}\beta\tau\beta^{-1}\sigma^{-j} = (k,i) \in G$.  Since the
element $(i,c) = (k,i)(k,c)(k,i) \in G$, we may repeat this process
to generate all transpositions.  Since $S_{n}$ is generated by all
transpositions, this completes the proof.

Now suppose that $k \in \{1,2\}$.  Assume that $k=1$ (the case where
$k=2$ is handled in a completely analogous way).  Without loss of
generality (reindexing the integers between $1$ and $n$ as
necessary), we may assume that $\sigma = (2,...,n)$.  For any
integer $2 \leq i \leq n$, we may find an integer $j$ such that
$\sigma^{j}(2) = i$.  Then the element $\sigma^{j}\tau\sigma^{-j} =
(1,i) \in G$.  By the method above, we may then generate every
transposition, and thus $G = S_{n}$.

\end{proof}

We now use the results of Theorem \ref{galf}, Corollary \ref{galf2},
and Lemma \ref{symlem} to solve the Inverse Galois Problem for the
group $S_{n}$.

\begin{thm}[Inverse Galois Problem for $S_{n}$]

For every $n \in \Z^{+}$, there are infinitely many polynomials
$f(x)$ with $S_{n}$ as its galois group over $\Q$.

\end{thm}

\begin{proof}

We proceed by constructing a polynomial $f(x)$ that has a reduction
yielding a transposition and a reduction yielding an $(n-1)$-cycle,
where $n$ is the degree of $f(x)$.  If we can construct $f(x)$ so
that the galois group is transitive on the $n$ roots of $f(x)$, then
the results of Theorem \ref{galf} and Corollary \ref{galf2} tell us
that the galois group of $f(x)$ over $\Q$ is a transitive group
containing a transposition and an $(n-1)$-cycle.  Then by Lemma
\ref{symlem}, that galois group must be $S_{n}$.  Therefore, the
splitting field $K$ for $f(x)$ will be the solution to the Inverse
Galois Problem.  The claim that infinitely many solutions exist will
be clear from the construction of the polynomial $f(x)$.

Let $f_{1}(x) \in \F_{2}[x]$ be an irreducible polynomial of degree
$n$.  Let $f_{2}(x) \in \F_{3}[x]$ be the product of an irreducible
polynomial of degree $2$ with an irreducible polynomial of odd
degree (i.e. $n-2$ if $n$ is odd and $n-3$ if $n$ is even).  Let
$f_{3}(x) \in \F_{5}[x]$ be the product of $x$ with an irreducible
polynomial of degree $n-1$.  Finally, let $f(x) \in \Z[x]$ be any
polynomial such that

\bea f(x) & \equiv & f_{1}(x) \  (mod \ 2) \nonumber \\
\  & \equiv & f_{2}(x) \  (mod \ 3) \nonumber \\
\  & \equiv & f_{3}(x) \  (mod \ 5). \eea  The fact that there are
infinitely many such $f(x) \in \Z[x]$ is clear.

The reduction of $f(x)$ modulo $2$ shows that $f(x)$ is irreducible
in $\Z[x]$.  Therefore the galois group $G$ is transitive on the $n$
roots of $f(x)$.  The factorization of $f(x)$ modulo $3$ gives an
element that, when raised to the appropriate odd power, shows $G$
contains a transposition.  The factorization of $f(x)$ modulo $5$
shows that $G$ contains an $(n-1)$-cycle.  Therefore $G = S_{n}$ as
claimed.

\end{proof}

\subsection{A Second Approach To Solving The Inverse Galois Problem
for $S_{n}$}\label{sec:gal2}

In this final section, we introduce a theorem, due to Hilbert, that
allows us to immediately see $S_{n}$ always has a solution to the
inverse galois problem.  We present many of these results without
proof; for the full details and the proofs, see \cite{DF}.
Throughout, we will consider an arbitrary extension of fields $E/F$.
We begin with a couple of definitions.

\begin{defi}

A subset $\{a_{1},...,a_{n}\}$ of $E$ is called algebraically
independent over $F$ if there is no nonzero polynomial
$f(x_{1},...,x_{n}) \in F[x_{1},...,x_{n}]$ such that
$f(a_{1},...,a_{n}) = 0$.  An arbitrary subset $S$ of $E$ is called
algebraically independent over $F$ if every finite subset of $S$ is
algebraically independent.  The elements of $S$ are called
independent transcendentals over $F$.

\end{defi}

\begin{defi}

A transcendence base for $E/F$ is a maximal subset (with respect to
inclusion) of $E$ which is algebraically independent over $F$.

\end{defi}

It's a standard Zorn's Lemma argument to see that the extension
$E/F$ has a transcendence base (if the extension is algebraic, then
$\emptyset$ is the only algebraically independent set over $F$, and
hence the only transcendence base).  One may also show that any two
transcendence bases for $E/F$ must have the same cardinality (this
follows the same technique that one uses in linear algebra to prove
two bases of the same vector space have the same cardinality; see
\cite{DF}).

\begin{defi}

The cardinality of the transcendence base for $E/F$ is called the
transcendence degree of $E/F$.  Observe that algebraic extensions
are precisely the extensions $E/F$ with a transcendence degree of
zero.

\end{defi}

We may consider the special case when $E$ is finitely generated over
$F$, or $E = F(a_{1},...,a_{n})$, we may construct the function
field in $m$ variables (here we reindex the above set so that the
first $m$ of $a_{1},...,a_{n}$ are independent transcendentals, and
the remaining $m-n$ of them are algebraic over $F$).  Consider the
situation where $x_{1},...,x_{n}$ are $n$ indeterminates over $F$.
Consider $f(x) = (x-x_{1}) \cdots (x-x_{n})$.  Then the symmetric
functions $s_{1},...,s_{n}$ form a transcendence base for
$F(x_{1},...,x_{n})$ over $F$.  This is because $x_{1},...,x_{n}$ is
a transcendence base for $F(x_{1},...,x_{n})$ over $F$ and
$F(x_{1},...,x_{n})/F(s_{1},...,s_{n})$ is a field extension of
degree $n$.  We will use this fact later in this section.

\begin{defi}

An extension $E/F$ is called purely transcendental if it has a
transcendence base $S$ such that $E = F(S)$.

\end{defi}

In particular, the fields $F(x_{1},...,x_{n})$ and
$F(s_{1},...,s_{n})$ are both purely transcendental over $F$.  The
concept of a purely transcendental extension plays a fundamental
role in the Inverse Galois Problem.  To that end, we often take $F =
\Q$.  This gives us the following major theorem, due to Hilbert:

\begin{thm}

Let $x_{1},...,x_{n}$ be independent transcendentals over $\Q$, let
$E = \Q(x_{1},...,x_{n})$, and let $G$ be a finite group of
automorphisms of $E$ with fixed field $K$.  If $K$ is a purely
transcendental extension of $\Q$ with transcendence basis
$a_{1},...,a_{n}$, then there are infinitely many specializations of
$a_{1},...,a_{n}$ in $\Q$ such that $E$ specializes to a galois
extension of $\Q$ with galois group isomorphic to $G$.

\end{thm}

\begin{rek}

Here the term "specialize" means that we evaluate the "variables"
$a_{1},...,a_{n}$ at any element of $\Q$.  See \cite{DF} for
details.  Note that the fixed field $K$ need not always be a purely
transcendental extension of $\Q$; consider the cyclic group of order
$47$, for instance.

\end{rek}

We can now use Hilbert's Theorem to again show that $S_{n}$ occurs
as the galois group of a number field.

\begin{cor}

$S_{n}$ is a galois group over $\Q$, for all $n$.

\end{cor}

\begin{proof}

We know that the fixed field of $S_{n}$ acting on
$\Q(x_{1},...,x_{n})$ is the field $\Q(s_{1},...,s_{n})$.  We know
that $\Q(s_{1},...,s_{n})$ is purely transcendental over $\Q$, so
Hilbert's Theorem tells us that we may specialize
$\Q(x_{1},...,x_{n})$ to a galois extension of $\Q$ with galois
group $S_{n}$, precisely what we wanted to show.

\end{proof}

It is important to note that even though every finite group is a
subgroup of $S_{n}$ and acts on $\Q(x_{1},...,x_{n})$, it is
currently not known for even the subgroup $A_{n}$ if the fixed field
is a purely transcendental extension of $\Q$, even though we have
other methods of proving that $A_{n}$ has a solution to the Inverse
Galois Problem.  As such, there are many open problems in this area
available for further research.

\section*{Acknowledgements}Special thanks go out to Professor
Michael Rosen, whose hours of dedication and infinite patience in
instructing me has made this entire work possible.

\begin{thebibliography}{99}

\bibitem[AW]{AW}
\newblock M.F. Atiyah and C.T.C. Wall, \emph{Cohomology of
Groups}, pages 94-115 in \emph{Algebraic Number Theory}, edited by
J.W.S. Cassels and A. Fr\"{o}lich, Academic Press (1967).

\bibitem[Bak]{Bak}
\newblock Matt Baker, \emph{Algebraic Number Theory Lecture 22: Galois Theory and Prime
Decomposition}, (2002), found at
http://www.math.uga.edu/$\sim$mbaker/ANTlecture22.pdf.

\bibitem[Bir]{Bir}
\newblock B.J. Birch, \emph{Cyclotomic Fields and Kummer Extensions},
pages 85-93 in \emph{Algebraic Number Theory}, edited by J.W.S.
Cassels and A. Fr\"{o}lich, Academic Press (1967).

\bibitem[Cas]{Cas}
\newblock J.W.S. Cassels, \emph{Global Fields}, pages 42-84 in \emph{Algebraic Number Theory}, edited by J.W.S.
Cassels and A. Fr\"{o}lich, Academic Press (1967).

\bibitem[DF]{DF}
\newblock David S. Dummit and Richard M. Foote, \emph{Abstract Algebra 3rd Edition},
John Wiley and Sons (2004), 158-160, 188-192, 558-602, 640-649.

\bibitem[Fro]{Fro}
\newblock A. Fr\"{o}lich, \emph{Local Fields}, pages 1-41 in \emph{Algebraic Number Theory}, edited by
J.W.S. Cassels and A. Fr\"{o}lich, Academic Press (1967).

\bibitem[IR]{IR}
\newblock Kenneth Ireland and Michael Rosen, \emph{A Classical Introduction to Modern Number Theory 2nd Edition},
Springer (1990), 172-184, 193-199, 249-251.

\bibitem[Lan]{Lan}
\newblock Serge Lang, \emph{Algebra Revised 3rd Edition}, Springer
(2002), 261-303.

\bibitem[Len]{Len}
\newblock Hendrik Lenstra, \emph{The Chebotarev Density Theorem},
found at
http://websites.math.leidenuniv.nl/algebra/Lenstra-Chebotarev.pdf

\bibitem[MM]{MM}
\newblock G. Malle and B.H. Matzat, \emph{Inverse Galois Theory},
Springer (1999), 317-360.

\bibitem[Nor]{Nor}
\newblock D.G. Northcott, \emph{An Introduction to Homological Algebra},
Cambridge University Press (1960), 113-115, 211-265.

\bibitem[Koc]{Koc}
\newblock H. Koch, \emph{Number
Theory II: Algebraic Number Theory}, A.N. Parshin and I.R.
Shafarevich (Eds.), Springer-Verlag (1990), 45-59.

\bibitem[Roq]{Roq}
\newblock Peter Roquette, \emph{The Brauer-Hasse-Noether Theorem in
Historical Perspective}, (2004), found at
http://www.rzuser.uni-heidelberg.de/$\sim$ci3/brhano.pdf

\bibitem[Ros]{Ros}
\newblock Michael Rosen, \emph{Number Theory in Function Fields},
Springer (2002), 115-125.

\bibitem[Rot]{Rot}
\newblock Joseph Rotman, \emph{Galois Theory 2nd Edition}, Springer (1998),
59-70, 76-85, 95-100.

\bibitem[Sam]{Sam}
\newblock Pierre Samuel, \emph{Algebraic Theory of Numbers}, translated by
Allan J. Silberger, Houghton Mifflin Company (1970).

\bibitem[Ser1]{Ser1}
\newblock Jean-Pierre Serre, \emph{Local Class Field Theory},
prepared by J.V. Armitage and J. Neggers, pages 129-161 in
\emph{Algebraic Number Theory}, edited by J.W.S. Cassels and A.
Fr\"{o}lich, Academic Press (1967).

\bibitem[Ser2]{Ser2}
\newblock Jean-Pierre Serre, \emph{Topics in Galois Theory}, Jones and Bartlett Publishing (1992), 1-18.

\bibitem[SW]{SW}
\newblock Alexander Schmidt and Kay Wingberg, \emph{Shafarevich's
Theorem on Solvable Groups as Galois Groups}, (2005), found at
http://www.math.uiuc.edu/Algebraic-Number-Theory/0136/.

\bibitem[Tat]{Tat}
\newblock J.T. Tate, \emph{Global Class Field Theory}, pages 162-203 in
\emph{Algebraic Number Theory}, edited by J.W.S. Cassels and A.
Fr\"{o}lich, Academic Press (1967).

\end{thebibliography}

\ \\

\end{document}

