How to survive a proof-based math class

academics math
By Allyn

proof-based mathProbably the most common challenge that I see my students struggle with is understanding and writing out mathematical proofs. Although most higher-level college math and computer science courses rely heavily on proofs, there aren’t many courses that really prepare students before they’re thrown off the deep end. I wanted to discuss some tips and tricks that’s helped my students become more comfortable with proofs, and some steps you can take to prepare yourself if you are planning on taking such a course.

What is a proof-based class?

What I would call a proof-based class is one where concepts are introduced from first principles, that is a set of axioms or a ground truth, from which all other concepts are proven through logical steps and arguments. These are commonly found in second year pure math tracks, such as Abstract Algebra and Real Analysis. They can also pop up in certain Linear Algebra courses for engineers, and in Discrete Math and Algorithms for computer science. Regardless of what course these proofs appear in, students will need to get from statement A to statement B, using only logical reasoning. For readers who are unfamiliar with this, logical reasoning essentially amounts to a series of deductions, such as:

It’s raining (statement A is true)

If it rains, then the ground becomes wet (statement A implies statement B)

The ground is wet (statement B is true)

Of course, this is done more rigorously with mathematical symbols. When you throw in the fact that students need to not only follow the proofs but also juggle all the new concepts, it becomes a real challenge for first-timers.

Definitions, definitions, definitions

Whenever a new concept or terminology is introduced in these classes, it is introduced with a concrete mathematical definition. The first trap I see students fall into is when they see a new phrase, they don’t ask themselves what it means mathematically. It’s not enough to only understand a concept intuitively; you need to know what you need to prove before you can prove it (an analogy here might be that to prove “all cows are mammals”, you really need to know what it means to be a mammal). If you get stuck on how to prove a concept, or if you’re having a hard time understanding a question, always ask yourself what the definition is for each of the expressions. Then from the definition, ask yourself what statements you need to prove for the task at hand (e.g. to show something is a mammal, you have to show it is warm-blooded, has hair, and can produce milk).

Understanding contrapositives and proof by contradictions

Sometimes the best way to prove a statement is to look at it in a different light. One common and helpful way to reformulate a statement is to look at what’s called the contrapositive. Given a statement of the form, “A implies B”, the contrapositive is the statement “not B implies not A”. Somewhat surprisingly, both of these statements are logically equivalent. For example, the claim, “If it rains, then the ground is wet,” is equivalent to its contrapositive, “If the ground is dry, then it’s not raining.” If you’re ever stuck, try to look at the contrapositive and see if it’s easier to prove.

A similar strategy of proof is to prove by contradiction. If you want to show that statement A is true, it’s sometimes easier to assume that statement A is false and see what’s wrong with such a claim. Often times, you can arrive at some contradiction (like 0 = 1), which shows that statement A couldn’t have been false to begin with. Some of the most well-known proofs are done by contradiction, such as showing that the square root of 2 is irrational, or Euclid’s proof that there are infinitely many prime numbers.

Practice makes perfect

Just like any other skill, reading and writing proofs are skills that can be learned with more and more practice. I would highly recommend doing the problems at the end of a chapter or trying to reprove a theorem using only what you remember. Focus on working through the proofs of each theorem step-by-step until you understand how it all comes together. It’s important to get as much exposure to different reasoning techniques as you can. Remember, the brain is like any other muscle – the more you exercise it, the more efficient your logical thinking will become. Besides, reviewing the proofs in the chapter is also an excellent way to become more comfortable with the new concepts introduced in the class.

Conclusion

A proof-based class can be a daunting task, but it gets easier the more time you put into it. Remember to always ask yourself for definitions of new concepts, and approach proving statements from multiple perspectives. Stay confident and good luck!

Comments

topicTopics
academics study skills MCAT medical school admissions SAT expository writing college admissions English MD/PhD admissions strategy writing LSAT GMAT GRE physics chemistry math biology graduate admissions academic advice ACT interview prep law school admissions test anxiety language learning premed MBA admissions career advice personal statements homework help AP exams creative writing MD study schedules computer science test prep Common Application summer activities history mathematics philosophy organic chemistry secondary applications economics supplements research 1L PSAT admissions coaching grammar law psychology statistics & probability legal studies ESL CARS SSAT covid-19 dental admissions logic games reading comprehension engineering USMLE calculus PhD admissions Spanish mentorship parents Latin biochemistry case coaching verbal reasoning DAT English literature STEM excel medical school political science skills AMCAS French Linguistics MBA coursework Tutoring Approaches academic integrity chinese letters of recommendation Anki DO Social Advocacy admissions advice algebra artificial intelligence astrophysics business cell biology classics diversity statement gap year genetics geometry kinematics linear algebra mechanical engineering mental health presentations quantitative reasoning study abroad technical interviews time management work and activities 2L DMD IB exams ISEE MD/PhD programs Sentence Correction adjusting to college algorithms amino acids analysis essay art history athletics business skills careers cold emails data science dental school finance first generation student functions information sessions international students internships logic networking poetry resume revising science social sciences software engineering tech industry trigonometry writer's block 3L AAMC Academic Interest EMT FlexMed Fourier Series Greek Health Professional Shortage Area Italian Lagrange multipliers London MD vs PhD MMI Montessori National Health Service Corps Pythagorean Theorem Python Shakespeare Step 2 TMDSAS Taylor Series Truss Analysis Zoom acids and bases active learning architecture argumentative writing art art and design schools art portfolios bacteriology bibliographies biomedicine brain teaser campus visits cantonese capacitors capital markets central limit theorem centrifugal force chemical engineering chess chromatography class participation climate change clinical experience community service constitutional law consulting cover letters curriculum dementia demonstrated interest dimensional analysis distance learning econometrics electric engineering electricity and magnetism escape velocity evolution executive function freewriting genomics graphing harmonics health policy history of medicine history of science hybrid vehicles hydrophobic effect ideal gas law immunology induction infinite institutional actions integrated reasoning intermolecular forces intern investing investment banking lab reports linear maps mandarin chinese matrices mba medical physics meiosis microeconomics mitosis mnemonics music music theory nervous system neurology neuroscience object-oriented programming office hours operating systems