(Honours) Foundation of Modern Mathematics (MATH1050B/C and MATH1058)

---

Back to the general page.

Schedule.

• The schedule of lectures below is tentative.
• Week 1. Tuesday-Wednesday: 2.01, 2.02. Wednesday-Thursday: 3.01, 3.02.
• Week 2. Tuesday-Wednesday: 2.03, 4.01. Wednesday-Thursday: 4.02, 4.03, 5.02.
• Week 3. Tuesday-Wednesday: 4.04, 5.03, 5.04. Wednesday-Thursday: 2.05, 3.05, 3.06, 5.05.
• Week 4. Tuesday-Wednesday: 2.04, 3.03. Wednesday-Thursday: 2.06, 5.08.
• Week 5. Tuesday-Wednesday: 5.09, 3.04. Wednesday-Thursday: 2.07.
• Week 6. Tuesday-Wednesday: 2.08, 5.14. Wednesday-Thursday: 5.12, 5.13.
• Week 7. Tuesday-Wednesday: 2.10, 6.01, 6.12. Wednesday-Thursday: 6.02, 6.03, 6.05.
• Week 8. Tuesday-Wednesday: 6.06, 6.07, 6.08. Wednesday-Thursday: 6.09, 6.10, 6.11.
• Week 9. Tuesday-Wednesday: 6.17, 6.18. Wednesday-Thursday: 8.01.
• Week 10. Tuesday-Wednesday: 7.01, 7.02. Wednesday-Thursday: 7.03, 8.02.
• Week 11. Tuesday (MATH1058 and MATH1050B) and Thursday afternoon (MATH1050C). 7.04, 8.03.
• Week 12. 7.05, 7.06, 8.04, 8.05.
• Week 13. 8.06, 8.07.
• This is the schedule of guided study topics that students are supposed to abide by.
• Topic 1: 1.03, 1.04.
• Self-study expected to be completed by Week 7 Tuesday.
• Topic 2: 5.06.
• Self-study expected to be completed by Week 4 Wednesday.
• Topic 3: 5.09 and 5.10.
• Self-study expected to be completed by Week 6 Wednesday.
• Topic 4: 6.13.
• Self-study expected to be completed by Week 9 Tuesday.
Video material for Topics 2, 3, 4 is available in `Blackboard'. Associated exercises (containing work to be submitted) are available here.

Notes and plates.

• Theme 1. Miscellaneous background topics.

Handout	Title			Schedule	Assumed background
1.01	Quadratic polynomials.	Notes		Self-study review material.
1.02	Summation and product.	Notes		Self-study review material.
1.03	Binomial coefficients and binomial expansions.	Notes		Guided Study Topic 1; self-study expected to be completed by Week 7 Tuesday.
1.04	Arithmetic progression and geometric progression.	Notes		Guided Study Topic 1; self-study expected to be completed by Week 7 Tuesday.

Example set	Title			Supplement to which handouts?
1.A	Quadratic polynomials and quadratic functions.	Questions		1.01.
1.B	Arithmetic progressions and geometric progressions.	Questions		1.04.
1.C	Solving equations and inequalities with algebraic methods.	Questions
1.D	Equations involving trigonometric functions.	Questions
1.E	Binomial coefficients and Binomial Theorem.	Questions		1.03.

Back to Top

• Theme 2. Inequalities.

Handout	Title			Schedule	Assumed background
2.01	From simple inequalities to basic properties of the reals.	Notes	Plates	Week 1 Tuesday-Wednesday.
2.02	Absolute Value and Triangle Inequality for the Reals.	Notes	Plates	Week 1 Tuesday-Wednesday.
2.03	Bernoulli's Inequality.	Notes	Plates	Week 2 Tuesday-Wednesday.	1.04.
2.04	Cauchy-Schwarz Inequality and Triangle Inequality.	Notes	Plates (Digressions beyond the basics)	Week 4 Tuesday-Wednesday.	2.02.
2.05	Weierstrass' Inequality	Notes	Plates	Week 3 Wednesday-Thursday.	3.05, 3.06.
2.06	Arithmetico-geometrical Inequality.	Notes	Plates	Week 4 Wednesday-Thursday.	3.05, 3.06.
2.07	Greatest/least element, upper/lower bound.	Notes	Plates	Week 5 Wednesday-Wednesday.	5.03.
2.08	Bounded-Monotone Theorem for infinite sequences.	Notes	Plates	Week 6 Tuesday-Wednesday.	2.07.
2.09	Cauchy-Schwarz Inequality and Triangle Inequality for square-summable sequences.	Notes		Self-study preview material on MATH2050, MATH2060.	2.04, 2.08.
2.10	The number e.	Notes	Plates	Week 7 Wednesday-Thursday.	2.03, 2.05, 2.08.
2.11	Archimedean Principle for the reals.	Notes	Plates	Self-study preview material on MATH2050, MATH2060.	2.07, 2.08.

Example set	Title			Supplement to which handouts?
2.A	Absolute values, Triangle Inequality and beyond.	Questions		2.01, 2.02.
2.B	Miscellanies on inequalities.	Questions		2.01, 2.02, 2.03.
2.C	Inequalities and mathematical induction.	Questions		2.01, 2.02, 2.03, 2.05, 2.06, 3.05, 3.06, 4.01.
2.D	Greatest/least element and upper/lower bound.	Questions		2.07.
2.E	Cauchy-Schwarz Inequality and Triangle Inequality.	Questions		2.04.
2.F	Arithmetico-geometrical Inequality.	Questions		2.06.

Back to Top

• Theme 3. Integers, rationals and irrationals.

Handout	Title			Schedule	Assumed background
3.01	Basic results on divisibility.	Notes	Plates	Week 1 Wednesday-Thursday.
3.02	Rationals and irrationals.	Notes	Plates	Week 1 Wednesday-Thursday.	3.01.
3.03	Division Algorithm.	Notes	Plates	Week 4 Wednesday-Thursday.	3.01.
3.04	Euclidean Algorithm.	Notes	Plates (Attachment) (Digressions beyond the basics)	Week 5 Tuesday-Wednesday.	3.03.
3.05	Argument by mathematical induction.	Notes	Plates	Week 3 Wednesday-Thursday.
3.06	Examples on argument by mathematical induction.	Notes	Plates	Week 3 Wednesday-Thursday.	3.04.
3.07	Principle of Mathematical Induction and Well-ordering Principle for Integers.	Notes		Self-study advanced material.	3.05, 5.04.

Example set	Title			Supplement to which handouts?
3.A	Mathematical induction.	Questions		3.05, 3.06.
3.B	Divisibility, Division Algorithm, rationals and irrationals.	Questions		3.01, 3.02, 3.03, 3.04, 3.05, 3.06.
3.C	Generalizations of divisibility and rationality.	Questions		3.01, 3.02, 3.03, 4.01, 4.02.

Back to Top

• Theme 4. Complex numbers.

Handout	Title			Schedule	Assumed background
4.01	Basic algebraic results on complex numbers `beyond school mathematics'.	Notes	Plates	Week 2 Tuesday-Wednesday.
4.02	Argand plane.	Notes	Plates	Week 2 Wednesday-Thursday.	4.01.
4.03	Polar form.	Notes	Plates	Week 2 Wednesday-Thursday.	4.02.
4.04	De Moivre's Theorem and roots of unity.	Notes	Plates	Week 3 Tuesday-Wednesday.	4.03.
4.05	Roots of polynomials with complex coefficients.	Notes		Self-study preview material on MATH2070.	4.04.

Example set	Title			Supplement to which handouts?
4.A	Complex numbers.	Questions		4.01, 4.02, 4.03.
4.B	De Moivre's Theorem and Roots of unity.	Questions		4.01, 4.02, 4.03, 4.04.

Back to Top

• Theme 5. Logic and sets.

Handout	Title			Schedule	Assumed background
5.01	Statements, proofs, and mathematical language.	Notes		Self-study review material.
5.02	Basics in set language.	Notes	Plates	Week 2 Wednesday-Thursday.
5.03	Method of specification.	Notes	Plates	Week 3 Tuesday-Wednesday.	5.02.
5.04	Set operations.	Notes	Plates	Week 3 Tuesday-Wednesday.	5.03.
5.05	Examples of proofs concerned with `subset relations'.	Notes	Plates	Week 3 Wednesday-Thursday.	5.03, 5.04.
5.06	Basics of logic in mathematics.	Notes	Plates	Guided Study Topic 2 (In-class preparation); self-study expected to be completed by Week 4 Wednesday.
5.07	Applications of logic in mathematics.	Notes		Self-study material.	5.06
5.08	Examples of proofs for properties of basic set operations.	Notes	Plates	Week 4 Wednesday-Thursday.	5.04, 5.06.
5.09	Power set.	Notes	Plates	Week 5 Tuesday-Wednesday.	5.04, 5.08.
5.10	Universal quantifier and existential quantifier.	Notes	Plates	Guided Study Topic 3; self-study expected to be completed by Week 6 Wednesday. (Portion of material most immediately relevant to 5.12, 5.13.)	5.06.
5.11	Statements with several quantifiers.	Notes	Plates	Guided Study Topic 3; self-study expected to be completed by Week 6 Wednesday.	5.10.
5.12	Dis-proofs by counter-example.	Notes	Plates	Week 6 Wednesday-Thursday.	5.10, 5.11.
5.13	Dis-proofs by wholesale refutation.	Notes	Plates	Week 6 Wednesday-Thursday.	5.10, 5.11.
5.14	Ordered pairs, ordered triples and cartesian products.	Notes	Plates	Week 6 Tuesday-Wednesday.	5.02, 5.03, 5.04, 5.08.
5.15	Families.	Notes		Self-study advanced material.	5.10, 6.01.
5.16	Axiom of Choice.	Notes		Self-study advanced material.	5.15, 7.06, 7.07, 8.03, 8.05.

Example set	Title			Supplement to which handouts?
5.A	Set notations and method of specification.	Questions		5.02, 5.03.
5.B	Subset relation.	Questions		5.03, 5.04.
5.C	Logical connectives, quantifiers, negations and dis-proofs.	Questions		5.06, 5.10, 5.11, 5.12, 5.13.
5.D	Set operations.	Questions		5.08, 5.09, 5.12, 5.13.

Back to Top

• Theme 6. Functions.

Everything in Themes 1-5 (except `Families', `Axiom of Choice') are assumed as background knowledge.

Handout	Title			Schedule	Assumed background
6.01	Functions.	Notes	Plates	Week 7 Tuesday-Wednesday.
6.02	Surjectivity and Injectivity.	Notes	Plates	Week 7 Wednesday-Thursday.	6.01.
6.03	Surjectivity and injectivity for `nice' real-valued functions of one real variable.	Notes	Plates	Week 7 Wednesday-Thursday.	6.02.
6.04	Intermediate Value Theorem, and the surjectivity and injectivity for continuous real-valued functions of one real-variable.	Notes		Self-study preview material on MATH2050.	6.02, 6.03.
6.05	Surjectivity and injectivity for `simple' complex-valued functions of one complex variable.	Notes	Plates	Week 7 Wednesday-Thursday.	6.02.
6.06	Compositions, Surjectivity and Injectivity.	Notes	Plates	Week 8 Tuesday-Wednesday.	6.02.
6.07	Notion of inverse functions.	Notes	Plates	Week 8 Tuesday-Wednesday.	6.02.
6.08	Examples on finding inverse functions for `simple' bijective functions.	Notes	Plates	Week 8 Tuesday-Wednesday.	6.07.
6.09	Relations and the formal definition for the notion of functions.	Notes	Plates	Week 8 Wednesday-Thursday.	6.01.
6.10	`Well-defined-ness' for functions.	Notes	Plates	Week 8 Wednesday-Thursday.	6.01, 6.09.
6.11	Existence and uniqueness of inverse functions.	Notes	Plates	Week 8 Wednesday-Thursday.--->	6.07, 6.09.
6.12	Image sets and pre-image sets.	Notes	Plates	Week 7 Tuesday-Wednesday.	6.01.
6.13	Image Sets and pre-image sets under `nice' real-valued functions of one real variable.	Notes	Plates	Guided Study Topic 4; self-study expected to be completed by Week 9 Tuesday.	6.12.
6.14	Image sets, pre-image sets of intervals for continuous real-valued functions of one real-variable.	Notes		Self-study preview material on MATH2050.	6.04, 6.12, 6.13.
6.15	Parametrizations for curves and surfaces.	Notes		Self-study preview material on MATH2010, MATH2020.	6.12.
6.16	Curves and surfaces as level sets.	Notes		Self-study preview material on MATH2010, MATH2020.	6.12.
6.17	Theoretical results involving image sets and pre-image sets.	Notes	Plates	Week 9 Tuesday-Wednesday.	6.12.
6.18	Characterization of surjectivity with image sets, pre-image sets.	Notes	Plates	Week 9 Tuesday-Wednesday.	6.02, 6.17.
6.19	Abelian groups, integral domains and fields.	Notes		Self-study preview material on MATH2070.	6.01.
6.20	Groups.	Notes		Self-study preview material on MATH2070.	6.01, 6.19.

Example set	Title			Supplement to which handouts?
6.A	Surjectivity, injectivity, and inverse functions.	Questions		6.01, 6.02, 6.03, 6.05, 6.06, 6.07, 6.08.
6.B	Image sets and pre-image sets.	Questions		6.12, 6.13, 6.15, 6.16.
6.C	Formal definition for the notion of functions.	Questions		6.02, 6.07, 6.09, 6.10, 6.11.
6.D	Theoretical results on functions.	Questions		6.02, 6.06, 6.07, 6.09, 6.11, 6.12, 6.17, 6.18.

Back to Top

• Theme 7. Relations.

Everything in Themes 1-6 (except `Axiom of Choice') are assumed as background knowledge.

Handout	Title			Schedule	Assumed background
7.01	Equivalence relations.	Notes	Plates	Week 10 Tuesday-Wednesday.
7.02	Examples on equivalence relations.	Notes	Plates	Week 10 Tuesday-Wednesday.	7.01.
7.03	Integers modulo n.	Notes	Plates	Week 10 Wednesday-Thursday.	7.01, 7.02.
7.04	Arithmetic in Integers modulo n.	Notes	Plates	Week 11.	6.19, 7.03.
7.05	Partial orderings and total orderings.	Notes	Plates	Week 12
7.06	Well-order relations and the Well-ordering Principle.	Notes	Plates	Week 12	7.05.
7.07	Partial orderings defined by the subset relation, and Zorn's Lemma.	Notes		Self-study advanced material.	7.06.

Example set	Title			Supplement to which handouts?
7.A	Relations.	Questions		7.01, 7.02, 7.03, 7.04, 7.05, 7.06.

Back to Top

• Theme 8. Cardinality.

Everything in Themes 1-6 are assumed as background knowledge.

Handout	Title			Schedule	Assumed background
8.01	Sets of equal cardinality.	Notes	Plates	Week 10 Tuesday-Wednesday.
8.02	Cantor's diagonal argument.	Notes	Plates	Week 11 Wednesday-Thursday.	8.01.
8.03	Sets of not necessarily the same size.	Notes	Plates	Week 11.	8.01.
8.04	Schroeder-Bernstein Theorem.	Notes	Plates	Week 12	8.03.
8.05	Cantor's Theorem and its consequences.	Notes	Plates	Week 12	8.01, 8.02, 8.03, 8.04.
8.06	Finite sets versus infinite sets.	Notes	Plates	Week 13	8.01, 8.03, 8.04.
8.07	Countable sets and uncountable sets.	Notes	Plates	Week 13	8.01, 8.03, 8.04, 8.05.

Example set	Title			Supplement to which handouts?
8.A	Cardinality.	Questions		8.01, 8.02, 8.03, 8.04, 8.05, 8.06.

Back to Top

• Miscellaneous material.

The material in this theme is of an advanced level, and is meant for self-study. It is however accessible from what has been covered in MATH1010/1018 and MATH1030/1038, and from what has been covered in the other themes in this course.

Handout	Title				Assumed background
9.01	Formalization of the Real Number System as understood in School Maths.	Notes			2.01, 2.07, 2.08, 2.11.
9.02	Surds of positive real numbers.	Notes			2.08, 9.01.
9.03	Ideas behind the construction of the real number system with rational numbers.	Notes			2.08, 2.11, 9.01.
9.04	What is the System of all Natural Numbers?	Notes
9.05	Linear algebra beyond systems of linear equations and manipulation of matrices.	Notes			6.19, 6.20.
9.06	Spanning sets, linearly independent sets, and bases.	Notes			9.05.
9.07	More on vector spaces and linear transformations.	Notes			9.06.
9.08	Basic results on polynomials `beyond school mathematics'.	Notes			6.19
9.09	Zermelo-Fraenkel Axioms with the Axiom of Choice.	Notes			5.15, 7.07, 8.05

Back to Top