Discrete Mathematics Answers

Questions: 3 903

Answers by our Experts: 3 464

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Search & Filtering

A relation R is called circular if aRb and bRc imply that cRa. Show that R is

reflexive and circular if and only if it is an equivalence relation.


Let f : R → R be defined by f(x) = (x3 + 1)/2

a. Prove that f is bijective

b. Determine f -1 (x) and f o f o f -1


a) How many bytes are required to represent the decimal number -6357 in the EBCDIC packed decimal format?

For sets A = {-3, -2,…,3} and B = {0, 1,…,10}, B’ = {0, 1, 4, 5, 8, 9} and C = {1, 2,…,10}, let f : A → B and g : B’ → C be functions defined by f(n) = n2 for all n ∈ A and g(n) = n + 1 for all n ∈ B’.

a. Show that the composition g o f : A → C is defined

b. For "n \\in A", determine (g o f)(n).


Let m be an integer with m > 1. Show that the relation R = {(a, b) | a ≡

b (mod m)} is an equivalence relation on the set of integers.


Let f : R → R be defined by f(x) = 3√(1 – x 3 ). a. Prove that f is bijective b. Determine f -1 (x)


Find the sum-of-products expansions of these boolean functions: F(x,y,z) = x.


1. Given A = {2, 4, 6, 8} and B = {3, 4, 5, 6}, determine:


a. A U B


b. A ∩ B



2. Given A = {3, 5, 7, 9} and B = {4, 5, 6, 7}, determine:


a. A - B


b. B - A


c. A ∩ B

1. Express the following statements using quantifiers.



A. All cats have fleas.


B. No one in this class knows how to speak Mandarin.



2.Form the negation of each statement without applying negation to the left of any quantifier.



3. Express each negation in simple English.



Part 2



1. Given A = {4, 8, 12, 16} and B = {6, 12, 18, 24}, determine the following:


a. A U B


b. A ∩ B


c. A - B


d. B - A

Use resolution to show the hypotheses “Allen is a bad



boy or Hillary is a good girl” and “Allen is a good boy or



David is happy” imply the conclusion “Hillary is a good



girl or David is happy.”

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS