2. Let G be a group containing 4 elements a, b, c, and d. Under
the...
2. Let G be a group containing 4 elements a, b, c, and d. Under
the group operation called
the multiplication, we know that ab = d and c2 = d. Which element
is b2? How about
bc? Justify your answer.
Let Let A = {a, e, g} and B = {c, d, e, f, g}. Let...
Let Let A = {a, e, g} and B = {c, d, e, f, g}. Let f : A → B and
g : B → A be defined as follows: f = {(a, c), (e, e), (g, d)} g =
{(c, a), (d, e), (e, e), (f, a), (g, g)}
(a) Consider the composed function g ◦ f.
(i) What is the domain of g ◦ f? What is its codomain?
(ii) Find the function g ◦ f. (Find...
let
A = { a, b, c, d , e, f, g} B = { d,...
let
A = { a, b, c, d , e, f, g} B = { d, e , f , g}
and C ={ a, b, c, d}
find :
(B n C)’
B’
B n C
(B U C) ‘
Find the number of permutations of a, b, c, d, e, f, g and h
containing...
Find the number of permutations of a, b, c, d, e, f, g and h
containing no piece ab, or cd, or acb.
There are the set of FD for a Relation R(A, B,C,D,E,F,G)
F= (A->B, BC->DE, AEF->G, AC->DE)...
There are the set of FD for a Relation R(A, B,C,D,E,F,G)
F= (A->B, BC->DE, AEF->G, AC->DE) Then
a) What are the Candidate keys for R? Justify your answer.
b) Is R in BCNF? Justify your answer.
c) Give a 3NF decomposition of this Relation.
d) Is your answer above is Lossless join and Dependency
Preserving.?
Huffman Codes:
You are give a text file containing only the characters
{a,b,c,d,e,f}. Let F(x) denote...
Huffman Codes:
You are give a text file containing only the characters
{a,b,c,d,e,f}. Let F(x) denote the frequency of a character x.
Suppose that: F(a) = 13, F(b) = 4, F(c) = 6, F(d) = 17, F(e) = 2,
and F(f) = 11.
Give a Huffman code for the above set of frequencies, i.e.
specify the binary encoding for each of the six characters.
Let S = {A, B, C, D, E, F, G, H, I, J} be the set...
Let S = {A, B, C, D, E, F, G, H, I, J} be the set consisting of
the following elements:
A = N, B = 2N , C = 2P(N) , D = [0, 1), E = ∅, F = Z × Z, G = {x
∈ N|x 2 + x < 2}, H = { 2 n 3 k |n, k ∈ N}, I = R \ Q, J =
R.
Consider the relation ∼ on S given...
Let S = {a, b, c, d, e, f} with P(b) = 0.21, P(c) = 0.11,...
Let S = {a, b, c, d, e, f} with P(b) = 0.21, P(c) = 0.11, P(d) =
0.11, P(e) = 0.18, and P(f) = 0.19. Let E = {b, c, f} and F = {b,
d, e, f}. Find P(a), P(E), and P(F).
9. Let S = {a,b,c,d,e,f,g,h,i,j}.
a. is {{a}, {b, c}, {e, g}, {h, i, j}} a...
9. Let S = {a,b,c,d,e,f,g,h,i,j}.
a. is {{a}, {b, c}, {e, g}, {h, i, j}} a partition of S?
Explain.
b. is {{a, b}, {c, d}, {e, f}, {g, h}, {h, i, j}} a partition
of S? Explain. c. is {{a, b}, {c, d}, {e, f}, {g, h}, {i, j}} a
partition of S? Explain.