Discrete Mathematics Answers

Let Q(x) denote the statement "x + 1 = 2x". If the universe of discourse is all integers, what are these

truth values?

a) Q(0)

b) Q(-1)

c) Q(1)

d) existential quantifier xQ(x)

e) universal quantifier xQ(x)

f) ~universal quantifier xQ(x)

g) existential quantifier x~ Q(x)

let A be the set of integers and C be the set of ordered pairs (x,y)£A×A such that y is not equal to zero define relation ~ on C(x,y)~(z,w) if yz=zw prove that defines an equivalence relation on C

S.T if G is a polyhedral graph then there is a region of degree ≤ 5

Determine the height of binary tree whose largest level order index is 2 to the power 5 + 33.

If f: A →B & g: B→C are two onto functions, then the mapping gof: A→C is also an
onto function. Prove

Determine whether the conclusion C is valid in the following premises without
using truth table: H1: ¬Q, H2: P → Q, C: ¬ P

Find the coefficient x to the power 4 * y cube & number of terms in the expansion of (3x – 10y)11