Scribd
Upload
23 views2 pages

Quiz 15 01

This document contains a quiz on discrete mathematics topics. The quiz has 7 multiple choice questions covering sets, operations on sets like union and intersection, and functions. The questions test concepts like well-ordered sets, set identities, and properties of functions.

Uploaded by

moriji
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
23 views2 pages

Quiz 15 01

This document contains a quiz on discrete mathematics topics. The quiz has 7 multiple choice questions covering sets, operations on sets like union and intersection, and functions. The questions test concepts like well-ordered sets, set identities, and properties of functions.

Uploaded by

moriji
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/ 2

Discrete Mathematics I

Quiz 15 (01) Name (PRINT):

1. (1 point) True or false: The set S = {1/x : x ∈ Q, 51 < x < 56} is well ordered.
A. True
B. False

2. (1 point) True or false: A − (B − C) ⊆ (A − B) − C.


A. True
B. False
Sn Tn
3. (1 point) True or false: j=1 Aj = j=1 Aj .
A. True
B. False

4. (1 point) Suppose for all positive integers i, Ai = {i, i + 1, i + 2, · · · }.


True or false: ni=1 Ai = {n}.
T

A. True
B. False

5. (2 points) True or false: For all sets A, B, C, we have (C ∩ B) ∩ A ⊆ A ∪ B.


A. True
B. False

MAD2104 Page 1 of 2
6. (2 points) Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {2, 3, 5, 6, 8}, and B = {1, 3, 4, 8, 9}.
Find the bit string representation of A ∩ B.

7. (2 points) Select the choice that correctly characterizes the function f : [0, ∞) → Z
defined by f (x) = b2xc.
A. Injective only
B. Surjective only
C. Bijective
D. None of these

MAD2104 Page 2 of 2

You might also like