Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

📖 TM Preparation Guide

📅 Study Timeline

4 Weeks Before TM

FocusActivities
Content ReviewRead all lecture notes systematically
Gap IdentificationList topics you find confusing
Resource GatheringCollect textbook sections, homework solutions
Initial OrganizationCreate folder structure for study materials

3 Weeks Before TM

FocusActivities
Concept MappingDraw connections between topics visually
Definition ListCompile ALL definitions in one document
Theorem ListList all theorem statements (no proofs yet)
Weak Area FocusSpend extra time on confusing topics
Flashcard CreationStart making definition/theorem flashcards

2 Weeks Before TM

FocusActivities
Daily ProofsPractice 3–5 proofs every day
Study GroupForm group, meet 2–3 times per week
Flashcard ReviewDaily flashcard sessions (20–30 min)
Office HoursVisit instructor/mentors with specific questions
Practice ExamsAttempt old TM questions under timed conditions

1 Week Before TM

FocusActivities
Review SessionAttend instructor’s review session
Practice ProblemsWork through comprehensive problem sets
Definition MasteryCan recite all definitions word-perfect?
Theorem RecallPractice stating theorems precisely
Mock ExamTake full 120-min practice test
Group QuizzingQuiz each other on random topics

2–3 Days Before TM

FocusActivities
Light ReviewSkim through notes (don’t cram new material)
Flashcard Final PassReview all flashcards one last time
Rest & RecoveryReduce study intensity, avoid burnout
Confidence BuildingReview what you DO know well

Day Before TM

FocusActivities
Minimal Study30–60 min light review only
Sleep PriorityGet 8 hours of quality sleep
Good NutritionEat healthy meals, stay hydrated
Mental PrepVisualize success, stay positive
LogisticsKnow exam location, bring ID

🛠️ Proof Techniques

Essential Proof Methods

TypeWhen to UseTemplateExample
DirectStraightforward implicationAssume P. Show Q follows.If \(n\) even, then \(n^2\) even
ContradictionProving impossibilityAssume \(\lnot Q\). Derive contradiction.\(\sqrt{2}\) is irrational
ContrapositiveNegation easier than directProve \(\lnot Q \to \lnot P\) instead of \(P \to Q\)If \(n^2\) odd, then \(n\) odd
InductionProperties of \(\mathbb{N}\)Base case + inductive step\(\sum_{i=1}^{n} i = \frac{n(n+1)}{2}\)
ConstructionExistence claimsBuild explicit exampleBijection between \(A\) and \(B\)
CasesMultiple scenariosCase 1: …, Case 2: …Prove for even and odd separately

Proof Writing Tips

✍️ Structure Every Proof

  1. Opening: State what you’re proving
  2. Setup: Define variables, state assumptions
  3. Body: Logical argument with clear steps
  4. Conclusion: “Therefore, …” or “Thus, …” or \(\square\)

Bad: “It’s obvious that…” Good: “By definition of X, we have… Therefore…”

📚 What to Memorize

📐 Set Theory Essentials

CategoryMust Know
Set LawsCommutative, associative, distributive, De Morgan’s, identity, complement, idempotent, domination, absorption, involution
Power Set\(\mathcal{P}(A) = \{B \mid B \subseteq A\}\), \(|\mathcal{P}(A)| = 2^{|A|}\)
Cantor’s Theorem\(|A| < |\mathcal{P}(A)|\) for any set \(A\)
Schroeder-BernsteinIf exists injection \(A \to B\) and exists injection \(B \to A\), then exists bijection \(A \leftrightarrow B\)

🔗 Relations Essentials

CategoryMust Know
PropertiesReflexive: \(\forall x ~ (xRx)\); Symmetric: \(\forall x,y ~ (xRy \to yRx)\); Transitive: \(\forall x,y,z ~ (xRy \land yRz \to xRz)\); Antisymmetric: \(\forall x,y ~ (xRy \land yRx \to x=y)\)
EquivalenceReflexive + symmetric + transitive \(\leftrightarrow\) partition
FunctionsInjective: \(f(a)=f(b) \to a=b\); Surjective: \(\forall y ~ \exists x ~ f(x)=y\); Bijective: both
Composition\((g \circ f)(x) = g(f(x))\); associative; inverse if bijective

⚡ Boolean Algebra Essentials

CategoryMust Know
Boolean LawsIdentity, Null, Idempotent, Complement, De Morgan’s, Absorption
Normal FormsDNF: OR of ANDs; CNF: AND of ORs
Completeness\(\{\land, \lor, \lnot\}\), \(\{\text{NAND}\}\), \(\{\text{NOR}\}\) are functionally complete
Gate SymbolsKnow circuit symbols for AND, OR, NOT, NAND, NOR, XOR

🧠 Formal Logic Essentials

CategoryMust Know
Truth Tables\(\lnot, \land, \lor, \to, \leftrightarrow\) truth values for all combinations
Natural DeductionModus Ponens (\(P, P\to Q \vdash Q\)), Modus Tollens (\(\lnot Q, P\to Q \vdash \lnot P\)), \(\land\)-Intro, \(\lor\)-Elim, etc.
Soundness vs CompletenessSoundness: \(\vdash\) implies \(\models\) (no false proofs); Completeness: \(\models\) implies \(\vdash\) (can prove all truths)
Quantifiers\(\lnot(\forall x ~ P(x)) \equiv \exists x ~ \lnot P(x)\); \(\lnot(\exists x ~ P(x)) \equiv \forall x ~ \lnot P(x)\)

🧠 Study Strategies

Effective Techniques

  • Active Recall: Test yourself without looking at notes – strengthens memory retrieval
  • Spaced Repetition: Review material at increasing intervals to fight forgetting
  • Teach Others: Explain concepts to study partners – best test of true understanding
  • Practice Exams: Simulate exam conditions to build familiarity and reduce anxiety
  • Whiteboard Practice: Work problems standing at a whiteboard – engages different thinking patterns

Study Group Best Practices

Do This:

  • Meet regularly (2–3 times per week)
  • Quiz each other on definitions/theorems
  • Work through proofs together
  • Explain difficult concepts to each other
  • Share different solution approaches

Don’t Do This:

  • Just socialize without studying
  • Let one person do all the explaining
  • Skip individual preparation before meeting
  • Argue about minutiae; ask instructor to clarify
  • Study only in groups (need solo time too!)

📖 Resources to Use

ResourcePriority
Lecture Slides⭐⭐⭐⭐⭐
Textbook⭐⭐⭐⭐
Homework Solutions⭐⭐⭐⭐
Review Sessions⭐⭐⭐⭐⭐
Mentors/Office Hours⭐⭐⭐⭐⭐

Supplementary Resources

  • Online Videos: When reading isn’t clicking
  • Math StackExchange: For alternative perspectives
  • Practice Problems: Throughout preparation
  • Old Exams: Final week preparation

⚠️ Common Mistakes

Logical Errors

MistakeWhy It’s WrongFix
Circular ReasoningAssumes what you’re provingEnsure logical flow: premises \(\to\) conclusion
Using “Obvious”Skips justificationProvide explicit reasoning
Confusing Necessary/Sufficient\(P\to Q\): \(Q\) necessary for \(P\), \(P\) sufficient for \(Q\)Remember the direction!
Wrong Quantifier Order\(\forall x ~ \exists y ~ P(x,y) \neq \exists y ~ \forall x ~ P(x,y)\)Be precise with quantifier scope
Incomplete CasesMiss edge casesSystematically check all scenarios

Proof-Writing Errors

MistakeExampleCorrection
No setup“Therefore \(x = 5\)”“Let \(x\) be arbitrary. Then…”
Jumping steps“Clearly \(A = B\)”Show intermediate steps
Poor notationUsing same variable for different thingsDefine all variables clearly
No conclusionProof just stopsEnd with “Therefore…” or \(\square\)

🌙 Day Before TM

What TO DO

✅ Light review (1 hour max):

  • Skim definition flashcards
  • Glance at theorem list
  • Review 1–2 key proofs

✅ Self-care:

  • 8 hours of sleep (non-negotiable!)
  • Healthy meals throughout the day
  • Light exercise or walk
  • Relaxation techniques (deep breathing, meditation)

✅ Logistics:

  • Confirm exam time and location
  • Prepare ID and any allowed materials
  • Set multiple alarms
  • Plan to arrive 10 min early

What NOT TO DO

  • Don’t cram new material – if you don’t know it now, won’t learn it tonight
  • Don’t stay up late studying – sleep > cramming
  • Don’t drink excessive caffeine – disrupts sleep quality
  • Don’t panic – trust your preparation
  • Don’t compare yourself to others – focus on your own readiness

💪 Mental Preparation

Confidence Builders

🎯 Positive Self-Talk

  • “I’ve prepared thoroughly for this.”
  • “I know the material well.”
  • “Partial credit means every bit of knowledge counts.”
  • “I can handle difficult questions – I’ll do my best.”
  • “One exam doesn’t define me or my understanding.”

During the Exam

SituationResponse
Can’t remember definitionMove on, come back later; write related concepts
Proof seems impossibleWrite setup, state approach, show what you can
Running out of timePrioritize high-value questions; outline remaining proofs
Feeling anxiousDeep breath, 30-second break, refocus
Blank mindRead question again slowly; write anything related

🎓 Final Wisdom

Remember: TMs test understanding, not just memorization. Focus on:

  • Why definitions are structured that way
  • How theorems connect to each other
  • When to apply different proof techniques
  • What the big ideas are, not just details

Trust your preparation, stay calm, and do your best. Good luck! 🍀