2 - sets,relation and function

Question 1

collection of distinct object or elements

Answer 1

set

Question 2

An object inside a set is called an element. For example, in the set
above, a is an element of V.

Answer 2

elements

Question 3

a set having only one elements is called a _______

Answer 3

singleton

Question 4

a set with no elements at all is called the ______ which is denoted
by { } or ∅.

Answer 4

empty set

Question 5

A ________ is necessary to determine whether a particular element belongs to
a given set.

Answer 5

membership criterion

Question 6

two common ways to indicate the members of a set:

Answer 6

a) List all the elements, e.g, {a, e, i, o, u}.
b) Provide some kind of an algorithm or a rule, such as a grammar.

Question 7

A set is written using curly braces {}. For example, a set of vowels
in the alphabet can be written as: V = {a, e, i, o, u}

Answer 7

notation

Question 8

To indicate that x is a member of the set S, we write ________

Answer 8

x ∈ S

Question 9

every element of set A is also an element of set B, we say that A
is a ______ of B, and write ______

Example: A = {a, b}, B = {a, b, c} ⟹ ______

Answer 9

subset, A ⊆ B

Question 10

If every element of set A is also an element of set B, but B also has
some elements not contained in A, we say that A is a _______
of B and write _____

Answer 10

proper subset, A ⊂ B

Question 11

four types of operations

Answer 11

union
intersection
set difference
complement

Question 12

The _____ of two sets A and B is the set of all elements that are
in A, in B, or in both
A ∪ B = {x ∣ x ∈ A or x ∈ B}

Example: A = {1, 2, 3}, B = {3, 4, 5} ⟹ A ∪ B = {1, 2, 3, 4, 5}

Answer 12

union

Question 13

The intersection of two sets A and B is the set of elements
that are in both A and B
A ∩ B = {x ∣ x ∈ A and x ∈ B}

Example: A = {1, 2, 3}, B = {3, 4, 5} ⟹ A ∩ B = {3}

Answer 13

intersection

Question 14

Written as A – B, is the set that contains everything
that is in A but not in B.
A − B = {x : x ∈ A and x ∉ B}
Example: A = {1, 3, 9}, B = {3, 5}
A − B = {1, 9}

Answer 14

set difference

Question 15

Written as Ā or AC is the set containing everything that
is not in A but in the universal set U.
Example: If U = {1, 2, 3, 4, 5} and A = {1, 2}, then:
AC = {3, 4, 5}

Answer 15

complement

Question 16

If A and B have no common element, that is, A ∩ B = ∅, then
the sets A and B are said to be _______.
Example: A = {1, 2, 3}, B = {4, 5, 6}

Answer 16

disjoint set

Question 17

The ______ of a set A, written |A|, is the number of
elements in set A.
Example: Let: A = {w, x, y, z}; |A| = 4

Answer 17

cardinality

Question 18

The _______ of a set A, written 2

A, is the set of all subsets of

A; i.e., a set containing ‘n’ elements has a ____________ containing 2
n
elements.
Example: Let: A = {1, 2}; P(A) = {∅, {1}, {2}, {1,2}}

Answer 18

powerset

Question 19

Let A and B be two sets. Then the set of all ordered
pairs (x, y) where x ∈ A and y ∈ B is called the ________ ________ of the
sets A and B and is denoted by A × B, i.e.
A × B = {(x, y) : x ∈ A and y ∈ B}

Example: Let: A = {1, 2}, B = {x, y}
The Cartesian product A × B is:
A × B = {(1,x), (1,y), (2,x), (2,y)}
Let: X = {a}, Y = {1, 2}
The Cartesian product X × Y is:
X × Y = {(a,1), (a,2)}

Answer 19

cartesian product

Question 20

A ______ is a connection or relationship between
elements of two sets

Answer 20

relation

Question 21

A relation is made up of _______ _______, where the first element
is related to the second. If A and B are sets, a relation from A to B is a subset
of A × B (Cartesian product).

Example:
1. If A = {1, 2} and B = {x, y}, then the Cartesian product A × B
is: A × B = {(1,x), (1,y), (2,x), (2,y)}
A possible relation could be: R = {(1,x), (2,y)}
2. Suppose S is the set {a, b, c, d, e} and set T is {w, x, y, z}.
Then a relation on S and T is:
R = {(a, y), (c, w), (c, z), (d, y)}

Answer 21

order pair

Question 22

three types of relation

Answer 22

reflexive relation
symmetric relation
transitive relation

Question 23

A relation R on a set A is _________ if every element
is related to itself. For example, for all x ∈ A, (x, x) ∈ R.
Example: If A = {1, 2, 3}, then a reflexive relation is:
R = {(1,1), (2,2), (3,3)}
Let: B = {x, y}
The reflexive relation on B is:
R = {(x, x), (y, y)}

Answer 23

reflexive relation

Question 24

A relation R on a set is _______if (a, b) ∈ R
implies (b, a) ∈ R.
Example: Let: A = {1, 2}
R = {(1, 2), (2, 1)}
Let: B = {x, y, z}
R = {(x, y), (y, x), (z, z)}

Answer 24

symmetric relation

Question 25

A relation R is __________if (a, b) ∈ R and (b, c) ∈ R
implies (a, c) ∈ R.
Example: R = {(1,2), (2,3), (1,3)}

If (1, 2) ∈ R and (2, 3) ∈ R, then (1, 3) ∈ R.

Let: B = {x, y}
R = {(x,y), (y,y)}

Answer 25

transitive relation

Question 26

A _________ is a specific type of relation
where each input is related to exactly
one output.

Answer 26

III. function

Question 27

A function is otherwise known as _________.

Answer 27

mapping

Question 28

A function f from set A to set B assigns each element in A exactly one element
in B. This is written as f : A→B

Answer 28

Example: If A = {1, 2, 3} and B = {a, b, c}, then a function f could be:
f(1) = a, f(2) = b, f(3) = c

Question 29

three type of function

Answer 29

injective (one to one)
surjective (onto)
bijective

Question 30

A function is ________ if different elements in A
map to different elements in B. No two inputs share the same output.
Example: f(1) = a, f(2) = b, f(3) = c

Answer 30

injective (one to one)

Question 31

A function is ________ if each element of B is the image
of some element of A.
Example: f(1) = a, f(2) = b, f(3) =a

Answer 31

surjective (onto)

Question 32

A function is ________ if it is both injective and surjective. Each
input has a unique output, and all outputs are used. Such a function maps
each and every element of A to exactly one element of B, with no elements
left over.
Example: f(1) = a, f(2) = b

Answer 32

bijective