286 lines
7.5 KiB
Text
286 lines
7.5 KiB
Text
#import "./dvd.typ": *
|
|
|
|
#show: dvdtyp.with(
|
|
title: "Math 8 Course Notes",
|
|
author: "Youwen Wu",
|
|
date: "Winter 2025",
|
|
subtitle: [Taught by Matt Porter],
|
|
abstract: [
|
|
In the broad light of day mathematicians check their equations and their
|
|
proofs, leaving no stone unturned in their search for rigour. But, at night,
|
|
under the full moon, they dream, they float among the stars and wonder at the
|
|
miracle of the heavens. They are inspired. Without dreams there is no art, no
|
|
mathematics, no life.
|
|
#align(end, [-- Michael Atiyah])
|
|
],
|
|
)
|
|
|
|
#outline()
|
|
|
|
= Course Logistics
|
|
|
|
The textbook for the course is _Smith, Eggen, Andre. A Transition to Advanced
|
|
Mathematics. 8th ed_. #smallcaps[isbn:] `978-1-285-46326-1`. Chapters 1-5 will
|
|
be covered.
|
|
|
|
Lecture meets every M-W-F from 12:00 -- 12:50 in Phelps 1444. Recitation meets
|
|
M-W from 7:00 -- 7:50 in HSSB 1236.
|
|
|
|
== Homework
|
|
|
|
Homework is from textbook and is worth 30% of the grade, due on Gradescope.
|
|
Homework is due every W at 11:59 PM. LaTeX is recommended for typesetting but
|
|
of course we will be using Typst, the superior typesetting software for
|
|
mathematics.
|
|
|
|
Section and problem numbers should be clearly labeled and problems should be
|
|
done on a single column.
|
|
|
|
The lowest homework score will be dropped.
|
|
|
|
== Exams
|
|
|
|
Each exam is 20% of the grade. The final exam will replace the lowest of the
|
|
first two exam scores if it is higher.
|
|
|
|
= Lecture #datetime(year: 2025, month: 1, day: 6).display()
|
|
|
|
|
|
== Trivial preliminaries
|
|
|
|
Definitions barely worth considering. Included purely for posterity.
|
|
|
|
#definition("Proposition")[
|
|
A proposition is a sentence which is either true or false.
|
|
]
|
|
|
|
#example("Primes")[
|
|
The numbers 5 and 7 are prime.
|
|
]
|
|
|
|
#example("Not a proposition")[
|
|
$x^2 + 6x + 8 = 0$
|
|
]
|
|
|
|
Propositions may be stated in the formalism of mathematics using connectives,
|
|
as *propositional forms*.
|
|
|
|
#definition("Propositional forms")[
|
|
Let $P$ and $Q$ be propositions. Then:
|
|
|
|
+ The conjunction of $P$ and $Q$ is written $P and Q$ ($P$ and $Q$).
|
|
+ The disjunction of $P$ and $Q$ is written $P or Q$ ($P$ or $Q$) (here "or" is the inclusive or).
|
|
+ The negation of $P$ is written $not P$.
|
|
]
|
|
|
|
#definition("Tautology")[
|
|
A propositional form for which all of its values are true. In other words, a statement which is always true.
|
|
]
|
|
|
|
#definition("Contradiction")[
|
|
A propositional form for which all of its values are false. In other words, a statement which is always false.
|
|
]
|
|
|
|
#problem[Prove that $(P or Q) or (not P and not Q)$ is a tautology][
|
|
Trivial, omitted.
|
|
]
|
|
|
|
#example[Several denials of the statement "integer $n$ is even"][
|
|
- It is not the case that integer $n$ is even.
|
|
- Integer $n$ is not even.
|
|
- $n != 2m, forall m in ZZ$
|
|
- $n = 2m + 1, exists m in ZZ$
|
|
]
|
|
|
|
DeMorgan's Laws tell us how to distribute logical connectives across
|
|
parentheses.
|
|
|
|
#fact[DeMorgan's Laws][
|
|
+ $not (P or Q) = not P and not Q$
|
|
+ $not (P and Q) = not P or not Q$
|
|
]
|
|
|
|
#proof[
|
|
Trivially, by completing a truth table.
|
|
]
|
|
|
|
Also, propositional forms obey commutative, associative, distributive laws,
|
|
which can be trivially obtained from symbolic manipulations and will not be
|
|
restated. Together with the double negation law and the _law of the excluded
|
|
middle_, these comprise the axioms of a system of propositional logic.
|
|
|
|
#fact[
|
|
We abbreviate propositional forms by eliding parentheses, according to the rules:
|
|
|
|
+ $not$ is applied to the smallest proposition following it.
|
|
+ $and$ connects the smallest propositions surrounding it.
|
|
+ $or$ connects the smallest propositions surrounding it.
|
|
]
|
|
|
|
= Notes on Logic and Proofs, 1.2
|
|
|
|
_Prototypical example for this section:_ If $sin pi = 1$, then $6$ is prime.
|
|
|
|
#definition[
|
|
For a *antedecent* $P$ and *consequent* $Q$, the *conditional sentence* $P =>
|
|
Q$ is the proposition "If $P$, then $Q$."
|
|
]
|
|
|
|
#remark[
|
|
The statement $P => Q$ states $P$ _implies_ $Q$ and is only false if $P$ is
|
|
true and $Q$ is false, since this is the only case where $P$ did not imply $Q$.
|
|
]
|
|
|
|
A conditional may be true even when the antedecent and consequent are unrelated.
|
|
|
|
= Lecture #datetime(day: 8, month: 1, year: 2025).display()
|
|
|
|
== More propositional forms
|
|
|
|
#definition[
|
|
Let $P$ and $Q$ be propositions. The *biconditional sentence*
|
|
$ P <=> Q $
|
|
is true exactly when $P$ and $Q$ are both true or both false.
|
|
]
|
|
|
|
#example[Ways of stating $P <=> Q$][
|
|
- $P$ if and only if $Q$
|
|
- $P$ iff. $Q$
|
|
- $P$ is equivalent to $Q$
|
|
]
|
|
|
|
#exercise[
|
|
Translate each statement into symbols, where $a$ is a fixed real number.
|
|
|
|
+ $a > 5$ is sufficient for $a > 3$
|
|
+ $a > 3$ is necessary for $a > 5$
|
|
+ $a > 5$ only if $a > 3$
|
|
+ $|a| = -a$ whenever $a < 0$
|
|
+ $|a| = 2$ is necessary and sufficient for $a^2 = 4$
|
|
]
|
|
|
|
#definition[
|
|
#set enum(numbering: "a.")
|
|
Let $P$ and $Q$ be propositions.
|
|
|
|
+ The converse of $P => Q$ is $Q => P$
|
|
+ The contrapositive of $P => Q$ is $not Q => not P$
|
|
]
|
|
|
|
#theorem[
|
|
Let $P$ and $Q$ be propositions. Then:
|
|
]
|
|
|
|
#example[
|
|
If $f(x)$ is differentiable at $x = a$, then $f(x)$ is continuous at $x = a$.
|
|
|
|
$ P => Q $
|
|
|
|
+ $not Q => not P$: if $f$ is not continuous at $x=a$, then $f$ is not differentiable at $x = a$.
|
|
|
|
+ $Q => P$: if $f$ is continuous at $x = a$, then $f$ is diffferentiable at $x = a$.
|
|
]
|
|
|
|
#fact[
|
|
We apply our new logical connectives in the following order: $not, and, or, => , <=>$
|
|
]
|
|
|
|
#example[
|
|
Include parentheses to clarify the expression.
|
|
|
|
$ P or Q => not R <=> S and T $
|
|
]
|
|
|
|
#theorem[
|
|
#set enum(numbering: "a.")
|
|
For propositions $P$, $Q$, and $R$, the following are equivalent:
|
|
|
|
+ $P => Q "and" not P or Q$
|
|
+ $P <=> Q "and" (P => Q) and (Q => P)$
|
|
+ $not (P => Q) "and" P and not Q$
|
|
+ $not (P and Q) "and" P => not Q$
|
|
+ $not (P and Q) "and" Q => not P$
|
|
+ $P => (Q => R) "and" (P and Q) => R$
|
|
+ $P => (Q and R) "and" (P => Q) and (P => R)$
|
|
+ $(P or Q) => R "and" (P => R) and (Q => R)$
|
|
]
|
|
|
|
== Quantified statements
|
|
|
|
#definition[
|
|
A *predicate* or *open sentence* is a sentence involving one or more variables.
|
|
]
|
|
|
|
#example[
|
|
Consider the open sentence $P(x,y): x^2 + y^2 = 25$. Write a true and a false proposition.
|
|
|
|
$
|
|
P(3,-4) &: 3^2 + (-4)^2 = 25 &"(true)" \
|
|
P(2,0) &: 2^2 + 0^2 = 25 &"(false)" \
|
|
$
|
|
]
|
|
|
|
|
|
#definition[
|
|
The *universe* is the set of all objects available for substitution into an open sentence. Denoted $U$.
|
|
]
|
|
|
|
#definition[
|
|
A *truth set* is all objects in $U$ that make an open sentence true.
|
|
]
|
|
|
|
#example[
|
|
Let the universe be the set of all real numbers for the open sentence $P(x) : x^2 + x = 6$. Find the truth set.
|
|
|
|
$
|
|
U = RR \
|
|
"truth set:" {2,-3}
|
|
$
|
|
]
|
|
|
|
#definition[
|
|
Let $P(x)$ be an open sentence with variable $x$.
|
|
|
|
The *universal quantifier* is the sentence
|
|
|
|
$ forall x in U, P(x) $
|
|
|
|
The *existential quantifier* is the sentence:
|
|
$ exists x in U, P(x) $
|
|
|
|
The *unique existence quantifier* is the sentence
|
|
$ exists! x in U, P(x) $
|
|
]
|
|
|
|
#example[
|
|
Let the universe be the set of all real numbers and consider the open sentence
|
|
$ P(x) : x^2 + 1 >= 0 $
|
|
Consider the quantified sentence $forall x in U,P(x)$. Then
|
|
$ forall x in RR, x^2 + 1 >= 0 $
|
|
is a true statement.
|
|
|
|
However, if instead $U = CC$, then the sentence is false.
|
|
]
|
|
|
|
#example[
|
|
Let the universe be the set of all real numbers and consider the open sentence
|
|
|
|
$
|
|
Q(x) "where" x in ZZ \
|
|
R(x) "is a perfect square" \
|
|
$
|
|
Consider the quantified sentence
|
|
$ exists Q(x), R(x) $
|
|
]
|
|
|
|
#example[
|
|
Let the universe be the set of all real numbers and consider the open sentence
|
|
|
|
$ P(x,y) : y = x^3 + 4 $
|
|
|
|
Consider the quantified sentence
|
|
|
|
$ forall y in U, exists! x in U, P(x,y) $
|
|
|
|
It is true because $P(x,y)$ is injective (one-to-one).
|
|
]
|