FlashKeepers

Math · High School

Logic and Set Theory Basics

Venn diagrams, set notation, and basic logical statement vocabulary for an introductory high school math course.

30 cards · basic cards · AI-written, checked twice. Edit anything.

Study this set free Look inside first Get FlashKeepers for iPhone
What does ∈ mean?
is an element of, or is a member of
What does A' or A^c represent?
the complement of set A, all elements not in A
What does |A| mean?
cardinality of set A, the number of elements in A
What is the universal set?
the set containing all elements under consideration in a given problem
When are two sets equal?
when they contain exactly the same elements
What are disjoint sets?
sets that have no elements in common, their intersection is empty
What is a conjunction in logic?
a logical AND operation, true only when both statements are true
What is a disjunction in logic?
a logical OR operation, true when at least one statement is true
What is negation in logic?
a logical NOT operation, it reverses the truth value of a statement
What is an implication or conditional statement?
an if-then statement, false only when the condition is true and the result is false
What is a biconditional statement?
an if-and-only-if statement, true when both parts have the same truth value
State De Morgan's Law for AND
NOT(P AND Q) is equivalent to (NOT P) OR (NOT Q)
State De Morgan's Law for OR
NOT(P OR Q) is equivalent to (NOT P) AND (NOT Q)
What is a truth table?
a table showing all possible truth value combinations and the results of logical operations
What is a tautology?
a statement that is always true regardless of the truth values of its parts

15 more cards in the app