Assignment Relation and ITF
Assignment Relation and ITF
1. Let R be the relation on N defined by 𝑅 = {(𝑎, 𝑏): 𝑎, 𝑏 ∈ 𝑁 𝑎𝑛𝑑 𝑏 𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑏𝑦 𝑎}. Check the relation R
for reflexivity, symmetry and transitivity.
OR
Check whether the relation R in the set N given by 𝑅 = {(𝑎, 𝑏): 𝑎, 𝑏 ∈ 𝑁 , 𝑎 𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑜𝑓 𝑏 } is reflexive,
symmetric or transitive. Also determine whether R is an equivalence relation.
2. Let Q and R on Q defined by 𝑅 = {(𝑥, 𝑦): 1 + 𝑥𝑦 > 0 }.Prove that R is reflexive and symmetric but not
transitive.
3. Let R be the relation on Z defined by 𝑅 = {(𝑎, 𝑏): 𝑎, 𝑏 ∈ ℤ, |𝑎 − 𝑏| ≤ 5}. Check whether R is reflexive,
symmetric and transitive.
4. Determine whether the relation R defined on the setℝ as 𝑅 = {(𝑎, 𝑏): 𝑎, 𝑏 ∈ 𝑅 𝑎𝑛𝑑 𝑎 + 𝑏 + √3 ∈
𝑆 𝑤ℎ𝑒𝑟𝑒 𝑆 𝑖𝑠 𝑡ℎ𝑒 𝑠𝑒𝑡 𝑜𝑓 𝑎𝑙𝑙 𝑖𝑟𝑟𝑎𝑡𝑖𝑜𝑛𝑎𝑙 𝑛𝑢𝑚𝑏𝑒𝑟𝑠 }is reflexive, symmetric and transitive.
5. Let 𝐴 = {1,2,3,4 … . . ,9} 𝑎𝑛𝑑 𝑅 𝑏𝑒 𝑡ℎ𝑒 𝑟𝑒𝑙𝑎𝑡𝑖𝑜𝑛 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑜𝑛 𝐴 × 𝐴 𝑏𝑦 (𝑎, 𝑏)𝑅(𝑐, 𝑑) 𝑖𝑓𝑓 𝑎 + 𝑑 = 𝑏 + 𝑐. Prove
that R is an equivalence relation. Also, find the equivalence class [(2,5)]
6. Let ℕ and R be the relation on ℕ × ℕ defined by (𝑎, 𝑏)𝑅(𝑐, , 𝑑) 𝑖𝑓𝑓 𝑎𝑑 = 𝑏𝑐 ∀ 𝑎, 𝑏, 𝑐, 𝑑 ∈ ℕ . Show R is an
equivalence relation.
7. Write the smallest equivalence relation on 𝐴 𝑤ℎ𝑒𝑟𝑒 𝐴 = {2,3,4}
8. Show that fractional part function 𝑓: ℝ → ℝ 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑏𝑦 𝑓(𝑥) = 𝑥 − [𝑥] is neither one- one nor onto.
𝑥
9. Show that the function𝑓: ℝ → ℝ 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑏𝑦 𝑓(𝑥) = 𝑥 2+1 is neither one – one nor onto.
10. Letℂ and ℝ be two sets. Show that the function 𝑓: ℂ → ℝ 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑏𝑦 𝑓(𝑧) = |𝑧|∀𝑧 ∈ ℂ is neither one-one
nor onto .
11. Show that the function 𝑓: ℝ → ℝ 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑏𝑦 𝑓(𝑥) = |𝑥| + 𝑥 is neither one-one nor onto. Also find the
range of 𝑓
12. Show that the function 𝑓: ℝ → ℝ 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑏𝑦 𝑓(𝑥) = 2𝑥 3 − 7 ∀𝑥 ∈ ℝ is bijective
13. Show that the exponential function𝑓: ℝ → ℝ+ 𝑥
0 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑏𝑦 𝑓(𝑥) = 𝑒 𝑖𝑠 𝑏𝑖𝑗𝑒𝑐𝑡𝑖𝑣𝑒
|𝑥−1|
14. What is the range of the function 𝑓(𝑥) = ?
𝑥−1
1
15. Find the range of the function 𝑓(𝑥) = ?
2−cos 𝑥
𝑥
16. Show that the function 𝑓: ℝ → {𝑥: 𝑥 ∈ 𝑅, − 1 < 𝑥 < 1}𝑔𝑖𝑣𝑒𝑛 𝑏𝑦 𝑓(𝑥) = 1+|𝑥| is one – one and onto.
17. Let 𝑓: ℕ → ℝ 𝑏𝑒 𝑎 𝑓𝑢𝑛𝑐𝑡𝑖𝑜𝑛 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑎𝑠 𝑓(𝑥) = 4𝑥 2 + 12𝑥 + 15. Prove 𝑓(𝑥) is one – one and onto.
𝑥−1
18. Let 𝐴 = ℝ − {2} 𝑎𝑛𝑑 𝐵 = ℝ − {1}. 𝐼𝑓 𝑓: 𝐴 → 𝐵 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑎𝑠 𝑓(𝑥) = . Show f is one-one and onto.
𝑥−2
19. Let 𝑓: ℝ+ → (7, ∞) 𝑔𝑖𝑣𝑒𝑛 𝑏𝑦 𝑓(𝑥) = 16𝑥 2 + 24𝑥 + 7. Show f is one –one and onto
20. Let 𝑓, 𝑔: ℝ → ℝ 𝑏𝑒 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑏𝑦 𝑓(𝑥) = 2𝑥 + 1 𝑎𝑛𝑑 𝑔(𝑥) = 𝑥 2 − 2 ∀𝑥 ∈ ℝ. 𝐹𝑖𝑛𝑑 𝑔𝑜𝑓