Skip to content

Commit 6e66ddd

Browse files
committed
fixing student-submitted typos
1 parent 6df5ceb commit 6e66ddd

8 files changed

Lines changed: 11 additions & 12 deletions

File tree

first-order-logic/completeness/compactness.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
\ollabel{thm:compactness}
1919
The following hold for any sentences $\Gamma$ and $!A$:
2020
\begin{enumerate}
21-
\item If $\Gamma \Entails !A$ iff there is a finite $\Gamma_0
21+
\item $\Gamma \Entails !A$ iff there is a finite $\Gamma_0
2222
\subseteq \Gamma$ such that $\Gamma_0 \Entails !A$.
2323
\item $\Gamma$ is satisfiable if and only if it is finitely
2424
satisfiable.

first-order-logic/completeness/henkin-expansions.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -30,7 +30,7 @@
3030
\end{explain}
3131

3232
\begin{lem}
33-
\ollabel{defn:lang-exp}.
33+
\ollabel{defn:lang-exp}
3434
If $\Gamma$ is consistent in $\Lang L$ and $\Lang L'$ is obtained from
3535
$\Lang L$ by adding !!a{denumerable} set of new !!{constant}s $\Obj d_1$,
3636
$\Obj d_2$, \dots, then $\Gamma$ is consistent in~$\Lang L'$.

first-order-logic/completeness/identity.tex

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,8 +20,7 @@
2020
term is that term itself. Hence, if $t$ and $t'$ are different terms,
2121
their values in the term model---i.e., $t$ and $t'$,
2222
respectively---are different, and so $\eq[t][t']$ is false. We can
23-
fix this, however, using a construction known as ``factoring.'' This
24-
construction works generally for so-called congruence relations.
23+
fix this, however, using a construction known as ``factoring.''
2524
\end{explain}
2625

2726
\begin{defn}

first-order-logic/completeness/outline.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@
2121
is possible to directly construct a !!{derivation}, but we will take
2222
a slightly different tack. The shift in perspective required is this:
2323
completeness can also be formulated as: ``if $\Gamma$ is consistent, it
24-
has a model.'' Perhaps we can use the information in $\Gamma$ together
24+
has a model.'' Perhaps we can use the information in~$\Gamma$ together
2525
with the hypothesis that it is consistent to construct a model. After
2626
all, we know what kind of model we are looking for: one that is as
2727
$\Gamma$ describes it!

sets-functions-relations/functions/function-basics.tex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -22,8 +22,8 @@
2222
\end{explain}
2323

2424
\begin{defn}
25-
A \emph{function} $f \colon X \to Y$ is a mapping of each !!{element}s
26-
of~$X$ to an !!{element}s of~$Y$. We call $X$ the \emph{domain} of $f$
25+
A \emph{function} $f \colon X \to Y$ is a mapping of each !!{element}
26+
of~$X$ to an !!{element} of~$Y$. We call $X$ the \emph{domain} of $f$
2727
and $Y$ the \emph{codomain} of $f$. The \emph{range} of $f$ is the
2828
subset of the codomain that is actually output by $f$ for some input.
2929
\end{defn}

sets-functions-relations/sets/pairs-and-products.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818

1919
\begin{defn}
2020
Given sets $X$ and $Y$, their \emph{Cartesian product} $X \times Y$ is
21-
$\Setabs{\tuple{x, y}}{x \in A \text{ and } y \in B}$.
21+
$\Setabs{\tuple{x, y}}{x \in X \text{ and } y \in Y}$.
2222
\end{defn}
2323

2424
\begin{ex}

sets-functions-relations/sets/subsets.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@
3333
\end{ex}
3434

3535
\begin{explain}
36-
Note that a set may contain other sets! In particular, a set may
36+
Note that a set may contain other sets!{} In particular, a set may
3737
happen to \emph{both} be an !!{element} and a subset of another, e.g.,
3838
$\{0\} \in \{0, \{0\}\}$ and also $\{0\} \subseteq \{0, \{0\}\}$.
3939
\end{explain}

sets-functions-relations/size-of-sets/enumerability.tex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -58,17 +58,17 @@
5858

5959
\begin{explain}
6060
Let's convince ourselves that the formal definition and the informal
61-
definition using an possibly gappy, possibly infinite list are
61+
definition using a possibly gappy, possibly infinite list are
6262
equivalent. !!^a{surjective} function (partial or total) from $\Nat$ to
6363
a set $X$ enumerates~$X$. Such a function determines an enumeration as
6464
defined informally above. Then an enumeration for $X$ is the list
6565
$f(0)$, $f(1)$, $f(2)$, \dots. Since $f$ is !!{surjective}, every
66-
!!{element} of $X$ is guaranteed to be the value of $f(n)$ for some $n
66+
!!{element} of $X$ is guaranteed to be the value of $f(n)$ for some~$n
6767
\in \Nat$. Hence, every !!{element} of $X$ appears at some finite
6868
place in the list. Since the function may be partial or not !!{injective},
6969
the list may be gappy or redundant, but that is acceptable (as noted
7070
above). On the other hand, given a list that enumerates all
71-
!!{element}s of~$X$, we can define an !!{surjective} function $f\colon
71+
!!{element}s of~$X$, we can define a !!a{surjective} function $f\colon
7272
\Nat \to X$ by letting $f(n)$ be the $(n+1)$st member of the list, or
7373
undefined if the list has a gap in the $(n+1)$st spot.
7474
\end{explain}

0 commit comments

Comments
 (0)