Discrete Math Flashcards
is the part of mathematics
devoted to the study of discrete objects.
Discrete mathematics
A ____________ is a declarative sentence that is either
true or false, but not both.
proposition
The area of logic that deals with propositions is
called the propositional ________ or propositional logic.
calculus
New propositions, called __________ propositions, are
formed from existing propositions using logical
operators.
compound
A variable is called a _______________ if its
value is either true or false.
Boolean variable
A ________ is a sequence of zero or more
bits.
bit string
What are the two types of quantifiers?
Universal quantification and Existential quantification.
The area of logic that deals with predicates and quantifiers is called the _____________.
predicate calculus
A set may be viewed as any well-defined collection of objects, called the ______________ or _____________ of the set.
elements or members
A ______________ is a pictorial representation of sets in which sets are represented by enclosed areas in the
plane.
Venn diagram
