Quiz
DM38 - 75
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (38)
1Rewrite the statement so that negations appear only within predicates (that is, so that no negation is outside a quantifier or an expression involving logical connectives).

- A

- B

- C

- D

- E

- A
2Rewrite the statement so that negations appear only within predicates (that is, so that no negation is outside a quantifier or an expression involving logical connectives).

- A

- B

- C

- D

- E

- A
3Which of the following statements is true if the universe of discourse for all variables is the set of all integers?
- A

- B

- C

- D

- E

- A
4Which of the following statements is true if the universe of discourse of each variable is the set of real numbers?
- A

- B

- C

- D

- E

- A
5When the statement is false?

- AFor every y there is an x for which P(x, y) is true.
- BThere is an x such that P(x, y) is false for every y.
- CThere is a pair x, y for which P(x, y) is false.
- DThere is a y such that P(x, y) is false for every x.
- EFor every y there is an x for which P(x, y) is false.
6When the statement is true?

- AFor every y there is an x for which P(x, y) is true.
- BFor every x there is a y for which P(x, y) is false.
- CThere is a pair x, y for which P(x, y) is true.
- DThere is an x for which P(x, y) is true for every y.
- EThere is a y for which P(x, y) is true for every x.
7Let W(x, y) mean that x has visited y, where the universe of discourse for x is the set of all students in your school and the universe of discourse for y is the set of all Web sites. Express the statement by a simple English sentence

- AFor every student in your school there exists another student who has visited only Web sites visited by the first student.
- BThere are two students in your school who have visited the same Web sites.
- CThere are two students in your school such that if a Web site has been visited by the first student then this site has also been visited by the second student.
- DFor every Web site there exist two students who have visited it.
- EFor every Web site visited by a student in your school there exists another student who has also visited it.
8Let Q(x, y) be the statement “x has been a contestant on y”. Express the sentence “At least two students from your school have been contestants on Wheel of Fortune” in terms of Q(x, y), quantifiers, and logical connectives, where the universe of discourse for x is the set of all students at your school and for y is the set of all quiz shows on television.
- A

- B

- C

- D

- E

- A
9List the members of the set {x | x is a negative integer greater than (– 8)}.
- A{– 8, –7, – 6, – 5, – 4, – 3, – 2, –1}
- B{–9, –10, –11, …}
- C{– 7, – 6, – 5, – 4, – 3, – 2, –1}
- D{0, 1, 2, 3, 4, 5, 6, 7}
- E{9, 10, 11, 12, …}
10List the members of the set {x | x is an integer such that x^2 = 5 }.
- A{ -√5; √5 }
- B{25}
- C{–2, –1, 0, 1, 2}
- D{– 5; 5}
- EØ
11Find the power set of {0, 1}.
- A{Ø, {0, 1}}
- B{{0}, {1}, {0, 1}}
- C{{0}, {1}}
- D{Ø, {0}, {1}, {0, 1}}
- E{Ø, {1}}
12Let A = {1, 2, 3, 4, 5}, B = {2, 4, 6, 8} and C = {2, 4}. Which of the following statements is true?
- A

- B

- C

- D

- E

- A
13Let A = {a, b, c, d, e, f}, B = {b, d, f, g, h, s} and C = {m, n, o, p, r, d, f}. Find

- A{b, m, n, o, p, r, d , f}
- B{a, b, c, d, e, f}
- C{b, d, f, g, h, s}
- D{m, n, o, p, r, d, f}
- E{b, d, e, f, g, h, r}
14Let A = {0, 1, 2}, B = {y, z} and C = {b, c}. Find

- A{(0, y, b), (1, y, b), (2, y, b), (0, z, b), (1, z, c), (2, z, c), (0, y, c), (1, y, c), (2, y, c)}
- B{(b, y, b), (b, y, c), (b, z, b), (b, z, c), (c, y, b), (c, y, c), (c, z, b), (c, z, c)}
- C{(b, y),(b, z), (c, y), (c, z)}
- D{(b, 0), (b, 1), (b, 2), (c, 0), (c, 1), (c, 2), (0, y), (1, y), (2, y)}
- E{(b, y, c), (c, y, b), (b, z, c), (c, z, b)}
15Let U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} be the universal set, and let A = {0, 1, 3, 4, 7, 8}, B = {0, 2, 4, 6, 7, 8, 9}. Find A ∪ B
- A{5}
- BØ
- C{0, 1, 2, 4, 6, 7, 8, 9}
- D{0, 1, 2, 3, 4, 6, 7, 8, 9}
- E{0, 4, 7, 8}
16Let U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} be the universal set, and let A = {0, 1, 3, 4, 7, 8}, B = {0, 2, 4, 6, 7, 8, 9}. Find B - A
- A{2, 6, 9}
- B{1, 3}
- C{5}
- D{0, 1, 3, 4, 5, 7, 8}
- EØ
17A set A is a proper subset of a set B if
- Aevery element of A is also an element of B
- Bthere is an element of B that is not an element of A
- Cevery element of A is also an element of B and A ≠ B.
- Dthere is an element of A that is also an element of B
- EB – A ≠ Ø and A ⋂ B ≠ Ø
18Let A be a set. The power set of A is
- Athe set of all proper subsets of A
- B{Ø, A}
- Cthe set of all subsets of A
- Dthe set of all finite subsets of A
- Ethe set of all proper subsets of A and the empty set.
19Let A and B be sets. The Cartesian product of A and B is
- A

- Bthe set of all ordered pairs (a, b) where a ∈ A and b ∈ B
- Cthe set of all ordered pairs (b, a) where a ∈ A and b ∈ B
- Dthe set of all two-element pairs (a, b) where a ∈ A and b ∈ B
- Ethe set of all ordered n-tuples (a,a ,...a, ) where a ∈ A∪B for all i = 1, 2, …, n.
- A
20Let A and B be sets. The union of A and B is
- A

- Bthe set that contains those elements that are either in A or in B, or in both.
- Cthe set that contains those elements that are only either in A or in B.
- Dthe set that contains those elements that are in both A and B.
- Ethe set that contains those elements that are in A but not in B.
- A
21Let A and B be sets. The intersection of A and B is
- Athe set that contains those elements that are either in A or in B, or in both.
- Bthe set that contains those elements that are in A but not in B.
- C

- Dthe set containing those elements that are in both A and B.
- Ethe set that contains those elements that are only either in A or in B.
22Let U = {1, 2, 3, 4, 5, 6, 7, 8} be the universal set, and A = {1, 3, 4, 5, 8}, B = {2, 4, 5, 7, 8}. Find the complement of A
- A{1, 3, 6}
- B{4, 5, 8}
- C{2, 6, 7}
- D{6}
- E{1, 2, 3, 4, 5, 7, 8}
23Let i for i = 1, 2, 3, … i=1 A={3,4,5,...i+,2} Find i
- A{3}
- B{5, 6, 7}
- C{1, 2, 3, 4, 5}
- D{3, 4, 5, 6, 7}
- E{3, 4, 5}
24Let i for i = 1, 2, 3, … i=1 A={i+3,i+4,i+5,...} Find i
- A{4, 5, 6, …}
- B{1, 2, 3, …}
- C{4, 5, 6, 7}
- D{1, 2, 3, 4}
- E{7, 8, 9,…}
25Let f be a function from A to B. Then the codomain of f is
- Athe set A
- Bthe set B
- C{b ∈ B | there is an element a ∈ A such that f(a) = b}
- D{a ∈ A | there is an element b ∈ B such that f(a) = b}
- E{b ∈ B | there is no a ∈ A with f(a) = b}
26Let f be the function that assigns the first three bits of a bit string of length 3 or greater to that string. Then the codomain of f is
- A{00, 01, 10, 11}
- Bthe set of all bit strings of length 3 or greater
- C{000, 001, 010, 100, 011, 101, 110, 111}
- D{0, 1}
- EØ
27Let A = {a, b, c, d, e, g, h} and B = {0, 1, 3, 4, 5} with f(a) = 3, f(b) = 2, f(c) = 4, f(d) = 0, f(e) = 5, f(g) = 1 and f(h) = 3. Find the image of S = {c, d, e, g}.
- A{4, 0, 3, 1}
- B{0, 1, 2, 3, 4, 5}
- C{4, 0, 5, 1, 3}
- D{0, 1, 4, 5}
- E{1, 2, 3, 4}
28A function f: A → B is said to be injective …
- Aif f for every element b ∈ B there is an element a ∈ A with f(a) = b.
- Bif f(x) < f(y) whenever x < y and x and y are in the domain of f.
- Cif f(x) = f(y) implies that x = y for all x and y in the domain of f.
- Dif f(x) ≠ f(y) implies that x ≠ y for all x and y in the domain of f.
- Eif for every element a ∈ A there is an element b ∈ B with f(a) = b.
29A function f: A → B is said to be surjective …
- Aif f for every element a ∈ A there is an element b ∈ B with f(a) = b.
- Bif f for every element b ∈ B there is an element a ∈ A with f(a) = b.
- Cif f(x) < f(y) whenever x < y and x and y are in the domain of f.
- Dif f(x) > f(y) whenever x < y and x and y are in the domain of f.
- Eif f(x) = f(y) implies that x = y for all x and y in the domain of f.
30The function f is a one-to-one correspondence, or a bijection, if
- Ait is either one-to-one or onto
- Bit is one-to-one but not onto.
- Cit is onto but not one-to-one.
- Dthe codomain and the range of f coincide.
- Eit is both one-to-one and onto.
31Let f and g be the functions from the set of integers to the set of integers defined by f(x) = 3x – 4 and g(x) = 4x – 3. Find the composition of g and f.
- A12x – 13
- B12x – 19
- C7x – 7
- D7x – 12
- Ex + 1
32Let f be the function that assigns to each positive integer its first digit. Find the range of f.
- A{x∈Z|x>0}
- B{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
- C{x | x is an integer and x ≥ 0}
- D{1, 2, 3, 4, 5, 6, 7, 8, 9}
- Ethe set of integers.
33Find

- A2
- B1,98
- C1
- D0
- E1,99
34Find

- A2
- B1
- C1,01
- D0
- E1,02
35Find

- A-2
- B-2,34
- C0
- D-3
- E-1
36Find

- A-3
- B-2,34
- C0
- D-2
- E-1
37Find

- A9/10
- B0
- C1
- D2
- E1/10
38Find

- A2
- B1
- C0
- D9/10
- E1/10
Information
- Description
- Quiz on DM38 - 75, created by Julia Melody on 24/12/2019.
- Author
- Julia Melody
- Language
- English
- Views
- 153
- Rating
- No ratings yet Rate this quiz
More on Sets, Relations and Functions