Discrete structures

Section work | Eng. Mai

Assignment | even-numbered questions
in sections 1.1, 1.2, and 1.3

Student:
Level: 2
ID: 190219

Page |1
Section 1.1
Questions Answers
(a) true (b) false (c) false

(d) true (e) true (f) false

(a) (b)

(6)
(8)

(a) (b)

(c) (d)

(e) (f)

(12)

(14)

(a) true (b) true

(c) true (d) true

(18)

(20)

(22)

(a) false (b) true (c) false

(d) true (e) true (f) false

Page |2
 (a)

(b)

(c)

(a)

(b)

(c)

the number of subsets (power set) of any set

extra element will result in
Which is the same as saying
an extra element will double the number of subsets of the original set

Page |3
Section 1.2
Questions Answers

(2) (4)

(a) (a)
(a) A (b) U

(c) (c) (c) B (d)

(e) (e) (e) (f)

(g) (g)

(i) (j)

(6) (8)

(a)
(a) (b) (b)

(c) (d) (c) A (d)

(e) U (f)
(e) (f)

(g)
(h)

(a) (b) (c)

(d) (e) (f)

(a) false (b) true

(c) false (d) true

Page |4
 (a)

(b)

(a)

(b)

The complement of (A union B) equals the intersection between the

complement of A with the complement of B
Property
(22)

(24)

Skipped

Skipped

(a) 254

(b) 388

(c)

Page |5
 (b) not possible to (c) not possible to
(a) true
know know

(d) false (e) true (f) true

(a) not possible to (b) not possible to (c) not possible to

know know know
(d) not possible to
(e) true
know

From theorem 2

From theorem 2

if and only if

skipped

Page |6
Section 1.3

(2)

(4)

(a)
(b)
(c)

(8)

(10) At ,

(12)

(14)

(16) where n is the index (explicit)

(18) where n is the index (explicit) (n%2 = n mod 2)

(20) where n is the index (explicit)

where n is the index

20.
(a) true (b) false (c) true

(d) true (e) false (f) false

22.
(a) 1 (b) 0

(d) (e)
i) 1 0 0 0 0 0 0 0 i) 1 1 0 1 0 0 1 1
ii) 0 1 0 1 0 0 1 1 ii) 0 1 0 1 0 1 0 1
iii) 0 1 0 0 0 1 0 1 iii) 0 1 0 0 0 0 0 1

(a) true

(b) true

(c) true

Skipped

Page |7
 (a) 0

(b)

Page |8