Font size
WorksheetsEdMath 301 - Long Quiz - April 15, 2023
Total questions: 70
Worksheet time: 23mins
_________ is the symbol for "the set of all integers."
Z
Q
R
C
_________ is the symbol for "the set of all rational numbers."
Z
Q
R
C
_________ is the symbol for "set of all real numbers"
Z
Q
R
C
________ is the symbol for "the set of all complex numbers."
Z
Q
R
C
A set with only one member is called ______________.
singleton set
element
power set
null set
A way of specifying a set by listing all its members.
List Notation
Predicate Notation
Set-builder notation
Recursive rules
Specifying a set by stating a property of its elements.
List Notation
Predicate Notation
Property of a set
Recursive Rules
Specifying a set by defining a set of rules which generates (defines) its
members.
List Notation
Set-Builder Notation
Set Definition
Recursive rules
{1, 12, 45},
{George Washington, Bill Clinton},
{a,b,d,m},
{1,2,...,100}
These sets are specified in the form of ___________.
List notation
Predicate notation
Set-builder notation
Recursive rules
{x I x is a natural number and x<8}
List Notation
Precate Notation
Recursive Rules
Set-Builder Notation
Which of the following is TRUE with the given set?
"the set E of even numbers greater than 3"
4 ∈ E
2 ∈ E
5 ∈ E
−4∈ E
Two
sets are IDENTICAL if and only if they have exactly the
SAME MEMBERS
A=B iff for every x, x∈A⟺x∈B
A=B iff for every x, x∈A∪B
A=B iff for every x, x∈A∩B
A=B iff for every x, x∈AB
The cardinality of a FINITE SET is _____________
a natural number
not a natural number
a rational number
zero
INFINITE SETS also have cardinalities but they are ________.
not natural numbers
natural numbers
elements
sets
A set A is a subset of a set B iff every element of A is _____________.
also an
element of B
A=B
∈/B
not an element of B.
If A⊆B and
A=B , we call A ____________.
Singleton Set
Proper Set
Proper Subset
Null Set
Which of the following is NOT TRUE about subsets and proper subsets?
{a,b}⊆{d,a,b,e}
{a,b}⊂{d,a,b,e}
{a,b} is a subset of {a,b}
{a,b} is a proper subset of {a,b}
The set of all subsets of a set A is called _____________.
Power set of A
Null Set
Subset of A
Cardinality
If A={a,b} , then its power set is ___________.
null set
{null set, {a}, {b}}
{null set, {a}, {b}, {ab}}
{null set, {a}, {b}, {a,b}}
The UNION of A and B is ________________________.
A∩B
x in A and B
the set whose elements
are just the elements of A or B
the set whose elements
are just the elements of A and B
The INTERSECTION of A and B is _____________________.
A∪B
is the set whose
elements are just the elements of both A and B
is the set whose
elements are just the elements of both A or B
A - B
If K = {a,b}, L= {c,d}, and M = {b,d}, then
K∩L=ϕ
K∩M={a,b,d}
L∩M={c,b}
K∪L∪M={a,b,c,d,e}
A−B={x∥x∈A and x∈/B}
Union
Intersection
Complement of B relative to A
Complement of A relative to B
A∪B = {x∥x∈A or x∈B}
Union
Intersection
Subset
Proper Subset
A∩B = {x∥x∈A and x∈B}
Union
Intersection
Subset
Proper Subset
Which of the following is NOT TRUE about A′ = {x∥x∈/A} ?
Set consisting of everything not in A
A′ = U−A
A′ = A−U
the complement of A is equal to universal set minus A.
Idempotent Laws
X∪X=X
X∪Y=Y∪X
X∪ϕ=X
X∪X′=U
Commutative Laws
X∪X=X
X∪Y=Y∪X
X∪ϕ=X
X∪X′=U
Identity Laws
X∪X=X
X∪Y=Y∪X
X∪ϕ=X
X∪X′=U
Complement Laws
X∪X=X
X∪Y=Y∪X
X∪ϕ=X
X∪X′=U
Associative Laws
(X∪Y)∪Z = X∪(Y∪Z)
X∪(Y∩Z) = (X∪Y)∩(X∪Z)
(X∪Y)′ = X′ ∩Y′
X⊆Y iff X∪Y=Y
Distributive Laws
(X∪Y)∪Z = X∪(Y∪Z)
X∪(Y∩Z) = (X∪Y)∩(X∪Z)
(X∪Y)′ = X′ ∩Y′
X⊆Y iff X∪Y=Y
DeMorgan's Laws
(X∪Y)∪Z = X∪(Y∪Z)
X∪(Y∩Z) = (X∪Y)∩(X∪Z)
(X∪Y)′ = X′ ∩Y′
X⊆Y iff X∪Y=Y
Consistency Principle
(X∪Y)∪Z = X∪(Y∪Z)
X∪(Y∩Z) = (X∪Y)∩(X∪Z)
(X∪Y)′ = X′ ∩Y′
X⊆Y iff X∪Y=Y
Which of the following mathematical concepts is TRUE?
there is no order imposed on the elements of a
set
<a,b> = <b,a>
{a,b}={b,a}
in an ordered pair <a,b>, b is the 1st element
Define an ordered pair <a,b> in terms of sets.
{{a}, {a,b}}
{{b},{a,b}}
{{a},{b}}
{a,b}
Define an ordered pair <b,a> in terms of sets.
{{a}, {a,b}}
{{b},{a,b}}
{{a},{b}}
{a,b}
Cartesian Product
A×B={<x,y>∥x∈A and y∈B}
A×B={x∥x∈A and y∈B}
A×B={x∥y∈A and x∈B}
A×B={<y,x>∥x∈A and y∈B}
What happens if either A or B is ϕ ?
Suppose A = {a,b}. What is A × ϕ ?
ϕ
{ϕ,a,b}
{{ϕ,a},{{ϕ,b}}}
{{a,ϕ},{b,ϕ}}
If K = {a,b,c} and L = {1,2}, then K x L is _______________.
<a,1>
<a,2>
<b,1>
<b,2>
<c,1>
<c,2>
<1,a>
<2,a>
<1,b>
<2,b>
<1,c>
<2,c>
<1,1>
<1,2>
<2,1>
<2,2>
If K = {a,b,c} and L = {1,2}, then L x K is _______________.
<a,1>
<a,2>
<b,1>
<b,2>
<c,1>
<c,2>
<1,a>
<2,a>
<1,b>
<2,b>
<1,c>
<2,c>
<1,1>
<1,2>
<2,1>
<2,2>
If K = {a,b,c} and L = {1,2}, then L x L is _______________.
<a,1>
<a,2>
<b,1>
<b,2>
<c,1>
<c,2>
<1,a>
<2,a>
<1,b>
<2,b>
<1,c>
<2,c>
<1,1>
<1,2>
<2,1>
<2,2>
The Cartesian product is named after (a) .
If A and B are any sets and R⊆A×B ,which of the following is NOT TRUE about R?
a binary relation from A to B
a
binary relation between A and B
a binary relation from B to A
a binary relation between B and A
A relation IN or ON set A.
R⊆A×A
R⊆A
R×A
A×R
R={a∥<a,b>∈R for some b}
Domain of the relation R
Range of the relation R
R={b∥<a,b>∈R for some a}
Domain of the relation R
Range of the relation R
Complement of a Relation
R′=(A×B)−R
R′=R−U
R⊆A×B
R′=(B×A)−R
What is the complement of the relation R={<a,d>, <a,e>, <b,c>} on the universe {a,b}×{c,d,e} ?
{<a,c>, <b,d>, <b,e>}
ϕ
Zero
{<a,b,c,d,e>}
What is the inverse of a relation R⊆A×B ?
R′⊆B×A
R−1⊆A×B
R−1⊆B×A
(R−1)−1
If R={<a,d>, <a,e>, <b,c>} , what is R−1 ?
R−1={<d,a>, <e,a>, <c,b>}
R−1={<a,c>, <b,d>, <b,e>}
R−1={<c,a>, <d,b>, <e,b>}
A relation F from A to B is a function from A to B if and only if
Each element in the domain of F is paired with just one
element in the range
The domain of F is equal to B, domF=B
Each element in the range of F is paired with just one
element in the domain
A function is not a subset R of A × B such that each element of B occurs as the first member of exactly one ordered pair in R
Consider the sets A={a,b} and B={1,2,3}.
Which of the following are NOT FUNCTIONS from A to B?
{<a,1>, <b,1>}
{<a,2>,<b,3>}
{<a,1>}
{<a,2>,<b,1>,<b,3>}
F is a function from A to B
F:A→B
F:A↔B
F:A−B
F:A×B
If the range of the function equals B, then the function is onto B.
Surjection
Injection
Bijection
A function F:A→B is called one to one function.
Surjection
Injection
Bijection
A function which is both one to one and onto.
Surjection
Injection
Bijection
Which of the following relations are SURJECTIVE?
F only
G only
F and G
G and H
Which of the following relations is INJECTIVE?
F only
G only
F and G
G and H
Which of the following relations is BIJECTIVE?
F only
G only
F and G
G and H
Given two functions F: A→B and G: B→C , we may form a new
function from A to C called ___________
G ∘ F
F ∘ G
If K={a,b,c} , L = {1,2,3,4} and M={p,q,r} ,
then G ∘ F: K→M is _______________.
{<a,p>, <b,q>,<c,q>}
{<a,1>, <b,3>,<c,3>}
{<1,p>, <2,q>,<3,q>,<4,r>}
Which of the following is NOT TRUE about composition of functions?
G o F is not equal to F o G
G(F(a))
and (G o F)( a) produce the same value
G o F
is equal to
F o G
Given a set A and a relation R in A,
R is REFLEXIVE if and only if
all the ordered pairs of the form <x,x> are in R for every x
in A
for every ordered pair <x,y> in R, the pair <y,x> is also in R
for all ordered pairs <x, y>
and <y,z> in R, the pair <x,z> is also in R
for every two
distinct
elements x and y in A, <x , y>∈R or <y , x>∈R (or both)
Given a set A and a binary relation R in A,
R is SYMMETRIC if and only if
all the ordered pairs of the form <x,x> are in R for every x
in A
for every ordered pair <x,y> in R, the pair <y,x> is also in R
for all ordered pairs <x, y>
and <y,z> in R, the pair <x,z> is also in R
for every two
distinct
elements x and y in A, <x , y>∈R or <y , x>∈R (or both)
A relation R is TRANSITIVE if and only if
all the ordered pairs of the form <x,x> are in R for every x
in A
for every ordered pair <x,y> in R, the pair <y,x> is also in R
for all ordered pairs <x, y>
and <y,z> in R, the pair <x,z> is also in R
for every two
distinct
elements x and y in A, <x , y>∈R or <y , x>∈R (or both)
A relation R in A is connected (or connex)
all the ordered pairs of the form <x,x> are in R for every x
in A
for every ordered pair <x,y> in R, the pair <y,x> is also in R
for all ordered pairs <x, y>
and <y,z> in R, the pair <x,z> is also in R
for every two
distinct
elements x and y in A, <x , y>∈R or <y , x>∈R (or both)
(a) are relations which are reflexive, symmetric
and transitive.
By dividing a set into
mutually exclusive and collectively exhaustive nonempty subsets
we effect what is called (a) .
The subsets that are members off a partition
are called (a) of that partition.
