DISCRETE MATHEMATICS AND ITS
APPLICATIONS ROSEN ESSENTIAL STUDY
QUESTIONS AND ANSWERS
◉ inverse of p->q.
Answer: not p -> not q; equivalent to converse
◉ equivalent.
Answer: two compound propositions always having the same truth
value
◉ biconditionals (bi-implications; biconditional statements).
Answer: if and only if; true only when p and q have the same truth
values; iff
◉ Precedence of logical operators.
Answer: negation, conjunction, disjunction, conditional,
biconditional
◉ bit.
Answer: symbol with two possible values, namely 0 and 1
, ◉ boolean variable.
Answer: a variable with a value of either true or false
◉ bit string.
Answer: sequence of zero or more bits; the length of this string is
the number of bits in the string
◉ tautology.
Answer: a compound proposition that is always true, no matter what
the truth values of the propositional variables that occur in it
(emphasis on always)
◉ contradiction.
Answer: a compound proposition that is always false
◉ contingency.
Answer: a compound proposition that is always true
◉ logically equivalent.
Answer: compound propositions that have the same truth values in
all possible cases; when these two propositions, p and q, in the
compound proposition p iff q is a tautology. (emphasis on truth
values)
APPLICATIONS ROSEN ESSENTIAL STUDY
QUESTIONS AND ANSWERS
◉ inverse of p->q.
Answer: not p -> not q; equivalent to converse
◉ equivalent.
Answer: two compound propositions always having the same truth
value
◉ biconditionals (bi-implications; biconditional statements).
Answer: if and only if; true only when p and q have the same truth
values; iff
◉ Precedence of logical operators.
Answer: negation, conjunction, disjunction, conditional,
biconditional
◉ bit.
Answer: symbol with two possible values, namely 0 and 1
, ◉ boolean variable.
Answer: a variable with a value of either true or false
◉ bit string.
Answer: sequence of zero or more bits; the length of this string is
the number of bits in the string
◉ tautology.
Answer: a compound proposition that is always true, no matter what
the truth values of the propositional variables that occur in it
(emphasis on always)
◉ contradiction.
Answer: a compound proposition that is always false
◉ contingency.
Answer: a compound proposition that is always true
◉ logically equivalent.
Answer: compound propositions that have the same truth values in
all possible cases; when these two propositions, p and q, in the
compound proposition p iff q is a tautology. (emphasis on truth
values)