Oregon State MTH 231: Elements of Discrete Mathematics
MTH 231 is the math department's discrete mathematics course (logic, set theory, induction, counting, relations, and graph theory), required for Corvallis CS majors and a common path for students who need the discrete foundation from the math side rather than CS 225.
Fennie is independent and not affiliated with Oregon State University. This is an unofficial study guide.
What makes it hard
It's most students' first proof-based math, and the grading shift is the shock: points follow the validity of the argument, not the plausibility of the conclusion. Induction and counting are the classic twin walls. One demands a rigid structure most students have never written, the other hides multiple problem types behind identical-looking sentences.
What you'll cover
- • Propositional and predicate logic
- • Set theory and functions
- • Mathematical induction
- • Counting and combinatorics
- • Relations
- • Graph theory basics
The MTH 231 study guide
How to study for Oregon State MTH 231, step by step.
- 1
Write arguments, not answers
MTH 231 grades the reasoning chain, so practice producing it: every problem gets a justification, even the ones you can eyeball. The habit is the curriculum.
- 2
Make induction a fill-in-the-blank form
Base case, hypothesis, step: the skeleton never changes, so practice it until only the content varies. Twenty induction proofs in, the format is free points instead of a wall.
- 3
Sort counting problems by type first
Permutation or combination, repetition or not: written classification before any arithmetic. The unit's errors are misidentifications wearing calculation costumes.
- 4
Translate logic both directions daily
English to symbols and symbols back to English, a few statements per day. Quantifier fluency is quietly load-bearing for every later unit and every CS course after.
Today
Today's MTH 231 plan
What a Fennie Daily Plan looks like for MTH 231. Yours is built from your own syllabus and adapts every day to your deadlines and progress.
First plan free, no card required. Fennie is independent and unaffiliated with your school.
FAQ
Is MTH 231 hard at Oregon State?
It's a mode-switch course: the arithmetic is easy and the rigor is new. Students who write proofs weekly and get them checked do well; students who study by reading worked solutions discover at the first midterm that recognition isn't production.
Do I take MTH 231 or CS 225?
Depends on your program: Corvallis CS plans typically route through MTH 231, while the Ecampus postbacc uses CS 225. The content overlaps heavily, so check your degree audit rather than choosing by reputation.
Why does computer science require discrete math?
It's the reasoning substrate of the field: algorithm correctness, complexity arguments, logic in circuits and queries, graphs everywhere. Every theory-flavored CS course after this one quietly assumes these tools are loaded.
More Oregon State courses
MTH 251: Differential Calculus
MTH 251 (listed as MTH 251Z under Oregon's Common Course Numbering) is Oregon State's first calculus course, covering limits, derivatives, and their applications. It's required across engineering, science, and the CS pathways. On the quarter system it covers the differential half of what semester schools stretch across a longer term.
MTH 252: Integral Calculus
MTH 252 (MTH 252Z under Common Course Numbering) is the second quarter of Oregon State's calculus sequence: the definite integral, the Fundamental Theorem, integration techniques, and applications like area, volume, and work. It's the bridge between differentiation's rules and the technique-selection skills the later math chain assumes.
MTH 254: Vector Calculus I
MTH 254 takes calculus into multiple dimensions: vectors, partial derivatives, gradients, multiple integrals, and optimization of multivariable functions. It's core for Oregon State engineering and a requirement or elective in several computational tracks, including the math machine learning students retrofit.