Scribd
Upload
11 views3 pages

Exercises Chapter 1 Edit

Uploaded by

anhnguyenminh.yhd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
11 views3 pages

Exercises Chapter 1 Edit

Uploaded by

anhnguyenminh.yhd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Exercises for Chapter 2

1. Determine whether each of these sets is the power set of a set, where a
and b are distinct elements.

a) ∅ b) {∅, {a}} c) {∅, {a}, {∅, a}} d) {∅, {a}, {b}, {a, b}}

2. Let A = {1, 2, 3, 4, 5, 6, 7, 8}, B = {1, 3, 5, 7, 9}, C = {4, 5, 6} and D =


{2, 5, 8} be subsets of X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Find

a) A ∩ (B ∪ C),

b) (D ∩ B) ∪ C.

3. Let A, B, C, D be subsets of E. Show that

a) A \ B = ∅ if and only if A ⊆ B.

b) If A ⊆ B, C ⊆ D, then A ∪ C ⊆ B ∪ D, A ∩ C ⊆ B ∩ D.

c) If A ∪ C ⊆ A ∪ B, A ∩ C ⊆ A ∩ B, the C ⊆ B.

4. Let A, B, C be subsets of E. Show that

a) A ⊆ B if and only if B ⊆ A.

b) A ⊆ B ⇔ A ∪ B = B ⇔ A ∪ B = E.

c) A ⊆ B ⇔ A ∩ B = A ⇔ B ∩ A = ∅.

d) A \ (A \ B) = A ∩ B.

e) A ∩ (B \ C) = (A ∩ B) \ (A ∩ C).

f) A ∪ (B \ A) = A ∪ B.

5. Determine whether each of these mappings is a bijection from X to Y . If


it is, find its inverse.

a) X = Y = R, f (x) = 2x + 5.

b) X = Y = R, f (x) = x2 − 2x.

c) X = [1, 3], Y = [−1, 3], f (x) = x2 − 2x.

d) X = Y = R, f (x) = 3x − 2|x|.

1
e) X = Y = R, f (x) = x2 + bx + c; b, c ∈ R.

6. Let f : R∗ → R and g : R → R be mappings defined by


1 3x
f (x) = , g(x) = 2
x x +1
a) Determine whether f is an injection, a surjection or a bijection. Find
Imf .

b) Determine whether g is an injection, a surjection or a bijection. Find


Img.

c) Find g ◦ f .

7. Let f, g : N → N be mappings defined by



n/2 if n is even
f (n) = 2n, g(n) =
(n − 1)/2 if n is odd

a) Determine whether f is an injection, a surjection or a bijection.

b) Determine whether g is an injection, a surjection or a bijection.

c) Find f ◦ g, g ◦ f .

8. Let f be a mapping from A to B. Let S and T be subsets of A. Show


that

a) f (S ∪ T ) = f (S) ∪ f (T ).

b) f (S ∩T ) ⊆ f (S)∩f (T ). If f is one-to-one, then f (S ∩T ) = f (S)∩f (T ).

c) S ⊆ T ⇒ f (S) ⊆ f (T ). If f is one-to-one, then f (S) ⊆ f (T ) ⇒ S ⊆ T .

9. Let f be a function from A to B. Let S and T be subsets of B. Show


that

a) f −1 (S ∪ T ) = f −1 (S) ∪ f −1 (T ).

b) f −1 (S ∩ T ) = f −1 (S) ∩ f −1 (T ).

10. Let f : X → Y, g : Y → Z be mappings. Show that

a) If f and g are one-to-one, then g ◦ f is one-to-one.

b) If f and g are onto, then g ◦ f is onto.

2
c) If g ◦ f is onto, then g is onto.

d) If g ◦ f is one-to-one, then f is one-to-one.

e) If g ◦ f is one-to-one and f is onto, then g is one-to-one.

f) If g ◦ f is onto and g is one-to-one, then f is onto.

11. Write the Boolean formula corresponding to each of the following net-
works and simplify each network.

12. Construct a network corresponding to the following Boolean formulas.

a) [x ∨ (y ′ ∧ z) ∨ (x ∧ z ′ )] ∨ (y ∧ z).

b) x ∨ [y ′ ∨ (y ∧ z)′ ∨ z ′ ].

You might also like