Professional Documents
Culture Documents
1: Draw an arrow diagram for the following function. Give the range of the
function using set notation.
𝑋 = {1 , 2 , 3 , 4 , 5} and 𝑌 = {0 , 1 , 2 , 3 , 4}; 𝑓: 𝑋 → 𝑌 . 𝑓(𝑥) = |𝑥 − 2|
1
2: Define function 𝑓(𝑥) = ⌊𝑥 + ⌋ 𝑓: ℝ → ℤ
2
C: 𝑓(2.9) D: 𝑓(2)
E: 𝑓(3)
3: For each of the functions given, indicate whether the function is one-to-one,
onto, neither, or both. If the function is not one-to-one or not onto, give an
example showing why.
A: 𝑓: ℝ → ℝ. 𝑓(𝑥) = 𝑥 2
4: For each of the following functions, indicated whether the function has a well-
defined inverse. If the inverse is well-defined, give the input/output relationship
of 𝑓 −1 .
A: 𝑓: ℤ → ℤ. 𝑓(𝑥) = 𝑥 + 3
B: 𝑓: ℤ → ℤ. 𝑓(𝑥) = 2𝑥 + 3
5: Consider three functions 𝑓, 𝑔, and ℎ whose domain and target are ℤ. Let
𝑥
𝑓(𝑥) = 𝑥 2 ; 𝑔(𝑥) = 2𝑥 ; ℎ(𝑥) = ⌈ ⌉
5
Find
A: 𝑓 𝑜 𝑔(0) B: 𝑓 𝑜 ℎ(52) C: 𝑔 𝑜 ℎ 𝑜 𝑓(4)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
B: 𝑥𝑦̅ + (𝑥̅ + 𝑤 + 𝑦𝑧̅̅̅)
8: Given a table for a Boolean function, write the function as a sum of minterms.
𝒙 𝒚 𝒇(𝒙, 𝒚)
0 0 1
0 1 0
1 0 0
1 1 1
10: For the expression below, give an equivalent expression that uses only
Boolean addition and complement operations. Then give an equivalent expression
that uses only Boolean multiplication and complement operations.
𝑥𝑦 + 𝑤(𝑥 + 𝑧)
11: Draw the arrow diagram and matrix representation for the relation.
Domain of relation R is set A = {1 , 2 , 3 , 4}. R = { (1,2) , (2,1) , (3,3) }
C: 𝑆 𝑜 𝑆 D: 𝑅 𝑜 𝑅
A: Is (a,b) in 𝐺 2 ? B: Is (g,g) in 𝐺 3 ?
C: Is (g,g) in 𝐺 4 ? D: Is (b,d) in 𝐺 5 ?
16: Give the adjacency matrix for the graph 𝐺 given:
Then use matrix multiplication and addition to find the adjacency matrices for
𝐺 2 , 𝐺 3 , 𝐺 4 , and 𝐺 + .