Discrete Mathematics Answers

Find a number x < 77 such that x^37 = 24 mod 77. Show your work

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

show that if A and B are sets A u B = A n B
a. by showing each side is a subset of the other set
b. using a membership table

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.

In any Boolean algebra, Such that (a + b) (a’ + c) = ac +a’b = ac + a’b + bc

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