Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Ch3 fixes #24

Merged
merged 5 commits into from
Mar 11, 2025
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
25 changes: 23 additions & 2 deletions src/Epp.tex
Original file line number Diff line number Diff line change
Expand Up @@ -7213,7 +7213,9 @@ \subsubsection{Exercise 23}
Every computer science student needs to take data structures.

\begin{proof}
$\fa x$ if $x$ is a computer science student, then $x$ needs to take data structures.

$\fa$ computer science students $x$, $x$ needs to take data structures.
\end{proof}

\subsubsection{Exercise 24}
Expand Down Expand Up @@ -7356,7 +7358,9 @@ \subsubsection{Exercise 28}
Pos(0)

\begin{proof}
0 is a positive real number. True.
0 is a positive real number.

This statement is false because 0 is not positive.
\end{proof}

(b)
Expand Down Expand Up @@ -8130,7 +8134,7 @@ \subsubsection{Exercise 34}
If $n$ is prime, then $n$ is not divisible by any prime number from 2 through $\sqrt{n}$. (Assume that $n$ is a fixed integer.)

\begin{proof}
If $n$ is not divisible by any prime number from 2 through $\sqrt{n}$, then $n$ is not prime.
If $n$ is divisible by any prime number from 2 through $\sqrt{n}$, then $n$ is not prime.
\end{proof}

(b)
Expand Down Expand Up @@ -8813,6 +8817,17 @@ \subsubsection{Exercise 20}
given square $j$, which is blue, you could take either triangle $f$ or $h$, which are gray, or triangle $d$, which is black.

In each case the chosen triangle has a different color from the given square.

Statement (2) says that there is a triangle such that, no matter what square you choose, it will not be the same color as the triangle.

This is false because the only triangles are $d, f$, and $i$, and

given triangle $d$, which is black, you could take square $e$ which is also black; and

given triangle $f$ or $i$, which are grey, you could take square $g$ or $h$ which are also grey.

There is no triangle for which you cannot find a square of the same color.

\end{proof}

(b)
Expand Down Expand Up @@ -9369,7 +9384,13 @@ \subsubsection{Exercise 54}
There is a circle $x$ and there is a triangle $y$ such that $x$ has the same color as $y$.

\begin{proof}
a. False. All triangles are blue, and there are no blue circles.

b. Formal version: $\te x(\text{Circle}(x) \wedge \te y(\text{Triangle}(y) \wedge \text{SameColor}(x, y)))$

c. Formal negation: $\fa x({\sim\text{Circle}(x)} \vee {\sim \te y(\text{Triangle}(y) \wedge \text{SameColor}(y, x))})$

$\equiv \fa x({\sim\text{Circle}(x)} \vee \fa y({\sim\text{Triangle}(y)} \vee {\sim\text{SameColor}(y, x)}))$
\end{proof}

{\bf \color{cyan} Let $P(x)$ and $Q(x)$ be predicates and suppose $D$ is the domain of $x$. In $55-58$, for the statement forms in each pair, determine whether (a) they have the same truth value for every choice of $P(x), Q(x)$, and $D$, or (b) there is a choice of $P(x), Q(x)$, and $D$ for which they have opposite truth values.}
Expand Down
Loading