Skip to content

Commit

Permalink
/ ‘research/07 shelah-spencer QE/Shelah-Spencer QE.tex’
Browse files Browse the repository at this point in the history
  • Loading branch information
Anton Bobkov committed May 21, 2014
1 parent 3fe1544 commit 707bf5b
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion research/07 shelah-spencer QE/Shelah-Spencer QE.tex
Original file line number Diff line number Diff line change
Expand Up @@ -126,7 +126,7 @@ \section{Quantifier Elimination}
\end{align*}

\begin{proof}
$(\Rightarrow)$ Fix $\B \subset \M$ witnessing existential statement. By remark 5.3 and lemma 3.8 in \cite{Laskowski}there is a unique $\B^* \in X_m$ maximally embeddable (with unique image) into $\M$ over $\B$ . By lemma \ref{C} $\B^* \in Y(\B, \Phi, \Gamma, m)$.
$(\Rightarrow)$ Fix $\B \subset \M$ witnessing existential statement. By remark 5.3 and lemma 3.8 in \cite{Laskowski} there is a unique $\B^* \in X_m$ maximally embeddable (with unique image) into $\M$ over $\B$ . By lemma \ref{C} $\B^* \in Y(\B, \Phi, \Gamma, m)$.

$(\Leftarrow)$ Take the embedding $g\colon B^* \to \M$ and restrict it to $\B \subseteq \B^*$ i.e. $f = g \mid \B$. As $\B^* \in Y(\B, \Phi, \Gamma, m)$ by lemma \ref{C} $f$ omits $\Phi$ and admits $\Gamma$. Thus is is a witness to $\exists y \theta(x, y)$.
\end{proof}
Expand Down

0 comments on commit 707bf5b

Please sign in to comment.