Discrete Mathematics Answers

Express the given proposition using P,Q,R loyal connectives

P:you are sick

Q:you miss tha examination

R: you pass this subject

You did not miss the examination if and only if you pass the subject

Construct a K-map for F(x, y, z) = xz + yz + xyz. Use this K-map to find the implicants, prime

implicants, and essential prime implicants of F(x, y, z).

Proof that an undirected graph has an even number of vertices of odd degree.

Define Semigroup and Monoid. Show that the set of positive Integer is a monoid for the operation

defined by aOb = max{ a,b}.

Find matrix and digraph of the relation R=\ (x,y)/xRy iff 2+y is every defined on the set A=\ 1,2,3,4\

Consider a relation R=\ (1,1),(1, ), (0,2), (2,3) (3,1)) on the set A=\ 1,2,3\ Find transitive closure of the relation R using algorithm Warshall's

Let A = { y € Z | y = 10b - 3 for some integer b }

B = { z € Z | z = 10c + 7 for some integer c }

Prove or Disprove that A = B

Let={2,4,7},B={2,5,4} find the set A∆B

Determine the cardinality of the power set of the set {2,3,x,y,z}