One way to find out how well you know math fundamentals is to take a timed math test. In the U.S., over two million students per year take the SAT (which includes a math portion) as part of the college admissions process. A multitude of online resources, including Khan Academy, are available to help with SAT preparation. One resource that caught my eye is a blog post by Allen Cheng, founder of an SAT prep company called PrepScholar. Although the post targets SAT preparation, I found parts of it useful for my current math project.
When you’re studying a topic, a course acts as a filter for the material: Rather than having to consider every reference on a subject, you get a nicely curated subset that the instructor believes fulfills the goals of the course. Rather than having to read an entire textbook, you get a list of sections, or maybe just notes and lectures. Rather than having to solve every problem in the book, you get a list of suggested problems, or a standalone problem set.
But a textbook without a course is also a filter. Rather than having to read through all the original research papers on a topic, you get an expert’s distillation of the important results, combined with a set of problems to help you learn and understand the topic. Since I’m using the textbook approach rather than the course approach, here are some ideas about how to select problems from a textbook.
When you’re studying math on your own, a question you must continually ask yourself is how much time to spend on the problem you’re working on. That question also comes up when you’re taking a traditional class, though your options are more limited in that case because of the fixed class schedule. I wrote about this topic last year in the context of competitive programming problems, but there are some special considerations for math problems.
A mathematical proof can be the size of a novella. For example, Andrew Wiles’s published his famous proof of Fermat’s Last Theorem in two journal articles covering 129 pages. But proofs in introductory textbooks like Rosen often contain just a few sentences. It might seem obvious that these proofs are short because they’re easy. But that’s not exactly right. Last week, I wrote a moderately long post covering an “easy” proof about how the div operator behaves when the first argument is negative. Why was it so much longer than the version in the solution guide?
Proof-writing skills are important for all college-level math. But there’s a special relationship between proofs and discrete math. In the “Goals of a Discrete Mathematics Course” section in the preface to his textbook, Rosen puts Mathematical Reasoning first in the list. He writes:
Students must understand mathematical reasoning in order to read, comprehend, and construct mathematical arguments [proofs]. This text starts with a discussion of mathematical logic, which serves as the foundation for the subsequent discussions of methods of proof. Both the science and the art of constructing proofs are addressed.
Rosen Chapter 1 is “The Foundations: Logic and Proofs,” and that chapter ends with sections on “Introduction to Proofs” and “Proof Methods and Strategy.” A textbook that specifically covers proof techniques, Daniel J. Velleman’s How to Prove It, begins with chapters on these same topics, and includes chapters on logic and on mathematical induction which Rosen also covers. So it’s not surprising that many of the exercises in Rosen ask for proofs. Here is a process I use to get the most out of these exercises.
If you search for advice on how to read a math textbook, you’ll find plenty to choose from. I’ll link to some of my favorites at the end of this article. But first, here’s an overview of my experience reading math books, and what techniques I found to be useful.
In their first 13 or so years of school, students cover a standardized math curriculum. Last week, I covered how Khan Academy approaches that curriculum. Notably absent from that list are many topics in discrete mathematics. But what is discrete mathematics, anyway? I’ll answer that in two ways: with a definition, and with a curriculum.
Khan Academy’s math program is designed to help children and young adults learn and practice a particular set of math skills. These skills map to school curricula like the US Common Core, so that when students learn something on the site, it translates to success in the classroom. But Khan Academy can also help adults review the fundamental skills necessary to learn more advanced math. The idea is to fill in “swiss cheese gaps” in knowledge that often accumulate when learning math in school. These gaps can slow down further learning, since math success in later courses depends on knowing the skills taught in previous courses.
This week, I’ll go over the topics available on Khan Academy. Next week, I’ll look at how they relate to discrete math topics.
The process of learning math involves mastering thousands of small skills. Khan Academy has exercises that help you practice the first 1500 or so of these skills. But as I discussed last week, the Khan Academy mastery system only gets you to an initial level of mastery. The topic for this week: how to continue using Khan Academy to increase your skill mastery after you have officially “mastered” the skill.