Que: Let S be a set of n>0 elements. Let be the number Bᵣ of binary relations on S and let Bf be the number of functions from S to S. The expression for Bᵣ and Bf, in terms of n should be ____________

a. n² and 2(n+1)²
b. n³ and n⁽ⁿ⁺¹⁾
c. n and n⁽ⁿ⁺⁶⁾
d. 2⁽ⁿ*ⁿ⁾ and nⁿ
Answer: 2⁽ⁿ*ⁿ⁾ and nⁿ

Leave a Comment