Discrete math is a branch of mathematics that deals with countable and distinct objects. It focuses on topics like sets, logic, relations, functions, and combinatorics.
Think of discrete math as solving puzzles with building blocks. Each block represents a distinct object or concept, and you use logical reasoning to arrange them in different ways.
Logic and Proofs: Logic and proofs involve the study of formal reasoning, including deductive reasoning, symbolic logic, truth tables, and proof techniques such as direct proof, contrapositive proof, and proof by contradiction.
Probability: Probability is the branch of mathematics that studies uncertainty or randomness. It involves calculating the likelihood or chance that an event will occur based on mathematical models.
Combinatorics: Combinatorics is a branch of discrete math that deals with counting techniques and arrangements of objects.
Study guides for the entire semester
200k practice questions
Glossary of 50k key terms - memorize important vocab
© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.