Professional Documents
Culture Documents
From infinitely many segments drawn from the center of the circle,
there are larger gaps seen on the larger circle.
From infinitely many segments drawn from the center of the circle,
there are larger gaps seen on the larger circle. That does not make
any sense... if there are infinitely many segments, there should be
enough to cover the gaps.
Definition
A set S is denumerable if S can be put into one-to-one
correspondence with the positive integers. A set S is countable if
S is either finite or denumerable. Otherwise, it is uncountable.
Definition
A set S is denumerable if S can be put into one-to-one
correspondence with the positive integers. A set S is countable if
S is either finite or denumerable. Otherwise, it is uncountable.
Theorem
The following sets are denumerable: the set of even numbers,
N \ {1}, Z, and Q.
Definition
A set S is denumerable if S can be put into one-to-one
correspondence with the positive integers. A set S is countable if
S is either finite or denumerable. Otherwise, it is uncountable.
Theorem
The following sets are denumerable: the set of even numbers,
N \ {1}, Z, and Q.
Theorem
R is uncountable.
Galileo said, our finite minds cannot grasp infinity, but Cantor
sought to understand it.
Galileo said, our finite minds cannot grasp infinity, but Cantor
sought to understand it.
If we could do 1 + 1, he thought of ∞ + ∞. He literally saw things
no one has thought of before.
Galileo said, our finite minds cannot grasp infinity, but Cantor
sought to understand it.
If we could do 1 + 1, he thought of ∞ + ∞. He literally saw things
no one has thought of before. He was breaking new ground.
Theorem
Every subset of N is countable.
Theorem
Every subset of N is countable.
Theorem
Every subset of N is countable.
Corollary
Every subset of a countable set is countable.
Theorem
Every subset of N is countable.
Corollary
Every subset of a countable set is countable.
Corollary
Every subset of a denumerable set is denumerable.
Theorem
Suppose that A and B are countable. Then A ∪ B is countable.
Theorem
Suppose that A and B are denumerable. Then A ∪ B is
denumerable.
State the contrapositive of the these theorems. The contrapositive
version can help in proofs later on.
t = 0.512903929795999491959 . . .?
t = 0.512903929795999491959 . . .?
Alternate digits:
t = 512903929795999491959 . . .
t = 0.512903929795999491959 . . .?
Alternate digits:
t = 512903929795999491959 . . .
Answer:
(x, y ) = (0.52099999999 . . . , 0.1932759415 . . .)
t = 0.512903929795999491959 . . .?
Alternate digits:
t = 512903929795999491959 . . .
Answer:
(x, y ) = (0.52099999999 . . . , 0.1932759415 . . .)
There’s a problem! At the start, we decided to use the decimal
representation 0.5210000000 instead of 0.52099999999. We have
to revise our rule.
PhD Math Ed.
A Solution
If a 9 appears, group it with the next digit so that no group
consists entirely of 9s.
the grouping is
t = 0.51290392979599949195 . . . ,
the grouping is
t = 0.51290392979599949195 . . . ,
which gives
Definition
√ number is a number of the form a + bi where a, b ∈ R
A complex
and i = −1.
Definition
A complex number is said to be algebraic if it is a root of some
polynomial equation
1
Zazkis, R., & Gunn, C. (1997). Sets, subsets, and the empty set:
Students’ constructions and mathematical conventions. Journal of Computers
in Mathematics and Science Teaching, 16, 133-169.
PhD Math Ed.
Exercises
Let the set A be defined as A = {5, 7, {5}, {5, 7, {7}}}.1
Determine n(A).
1
Zazkis, R., & Gunn, C. (1997). Sets, subsets, and the empty set:
Students’ constructions and mathematical conventions. Journal of Computers
in Mathematics and Science Teaching, 16, 133-169.
PhD Math Ed.
Exercises
Let the set A be defined as A = {5, 7, {5}, {5, 7, {7}}}.1
Determine n(A).
True or False
2
Zazkis, R., & Gunn, C. (1997). Sets, subsets, and the empty set:
Students’ constructions and mathematical conventions. Journal of Computers
in Mathematics and Science Teaching, 16, 133-169.
PhD Math Ed.
Exercises
2
Zazkis, R., & Gunn, C. (1997). Sets, subsets, and the empty set:
Students’ constructions and mathematical conventions. Journal of Computers
in Mathematics and Science Teaching, 16, 133-169.
PhD Math Ed.
Cardinality of the Power Set
Theorem
A set containing n elements has 2n subsets.
Theorem
Let S be a set (finite or infinite). Then the cardinality of P(S) is
strictly greater than the cardinality of S.
Theorem
Let S be a set (finite or infinite). Then the cardinality of P(S) is
strictly greater than the cardinality of S.
Since S < P(S), then we can build sets with larger and larger
infinities.
Since S < P(S), then we can build sets with larger and larger
infinities.
That is,
P(N) > N.
Since S < P(S), then we can build sets with larger and larger
infinities.
That is,
P(N) > N.
Further,
P(P(N)) > P(N).
Since S < P(S), then we can build sets with larger and larger
infinities.
That is,
P(N) > N.
Further,
P(P(N)) > P(N).
Continuing, we obtain
Since S < P(S), then we can build sets with larger and larger
infinities.
That is,
P(N) > N.
Further,
P(P(N)) > P(N).
Continuing, we obtain
The fact that other mathematicians rejected his ideas could also
have strengthened his doubts.
The fact that other mathematicians rejected his ideas could also
have strengthened his doubts.
His papers were rejected, and he failed to get a university position
in the University of Berlin.
The fact that other mathematicians rejected his ideas could also
have strengthened his doubts.
His papers were rejected, and he failed to get a university position
in the University of Berlin.
The great mathematician Poincare said, “Cantor’s mathematics is
a sickness from which one day, maths would recover.”
The fact that other mathematicians rejected his ideas could also
have strengthened his doubts.
His papers were rejected, and he failed to get a university position
in the University of Berlin.
The great mathematician Poincare said, “Cantor’s mathematics is
a sickness from which one day, maths would recover.”
His one-time mentor Kronecker said, that Cantor was a corruptor
of youth.
The fact that other mathematicians rejected his ideas could also
have strengthened his doubts.
His papers were rejected, and he failed to get a university position
in the University of Berlin.
The great mathematician Poincare said, “Cantor’s mathematics is
a sickness from which one day, maths would recover.”
His one-time mentor Kronecker said, that Cantor was a corruptor
of youth.
Hermann Minkowski was the first mathematician who understood
the importance of Cantor’s work. He said that it is very regretful
that a prominent mathematician (Kronecker) led an opposition not
based on facts that spoiled Cantor’s pleasure in his scientific
investigations.
Shinichi Mochizuki
3
https://www.sciencealert.com/nightmarish-500-page-math-proof-even-
experts-can-t-understand-about-published-shinichi-mochizuki
PhD Math Ed.
Shinichi Mochizuki3
3
https://www.sciencealert.com/nightmarish-500-page-math-proof-even-
experts-can-t-understand-about-published-shinichi-mochizuki
PhD Math Ed.
Shinichi Mochizuki3
3
https://www.sciencealert.com/nightmarish-500-page-math-proof-even-
experts-can-t-understand-about-published-shinichi-mochizuki
PhD Math Ed.
Shinichi Mochizuki3
3
https://www.sciencealert.com/nightmarish-500-page-math-proof-even-
experts-can-t-understand-about-published-shinichi-mochizuki
PhD Math Ed.
Georg Cantor
The fact that Cantor saw beyond what other mathematicians did
allowed him to see more clearly, but it also raised so many more
questions.
The fact that Cantor saw beyond what other mathematicians did
allowed him to see more clearly, but it also raised so many more
questions.
By 1882, Cantor started working intensely on the Continuum
Hypothesis (CH), a problem which he himself proposed. It states
that there is no set whose cardinality is between those of N
and R.
The fact that Cantor saw beyond what other mathematicians did
allowed him to see more clearly, but it also raised so many more
questions.
By 1882, Cantor started working intensely on the Continuum
Hypothesis (CH), a problem which he himself proposed. It states
that there is no set whose cardinality is between those of N
and R.
In 1884, attacks on Cantor were at their peak, and Cantor suffered
a nervous breakdown, and was brought to a mental asylum, where
he continued to work on the CH. He was consumed by the problem.
If the universe for x and y is the set of all real numbers, determine
whether each of Statements 3-11 in the previous slide is true or
false.