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.”