Question: 1. How many non-zero entries does the matrix representing the relation R on A = {1, 2, 3, , 20} consisting of the first 20
1.
How many non-zero entries does the matrix representing the relation R on A = {1, 2, 3, , 20} consisting of the first 20 positive integers have if R is {(a,b) | b > 3*a}?
Select one:
a. 51
b. 102
c. 57
d. 400
2.
Which of the followings is a solution to the recurrence relation an = 10*an-1 25*an-2 with the initial conditions a0 = 2 and a1 = 5?
Select one:
a. an = 2*5n n*5n
b. an = 2*5n n2*5n
c. an = 2*(5)n 3*n2*(5)n
d. an = 2*(5)n 3*n*(5)n
3.
Let R be the relation on the set {1, 2, 3, 4} containing the ordered pairs (1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4). Find R2.
Select one:
a. R2={(1, 1), (1, 4),(2, 1),(2, 4), (3, 3), (3, 4)}
b. R2={(1, 1), (1, 4),(2, 1), (2, 2), (2, 4), (3, 3), (3, 4)}
c. R2={(1, 1), (1, 4),(2, 1),(2, 4), (3, 4)}
d. R2={(1, 1), (1, 4),(2, 1),(2, 4), (3, 3), (3, 4), (4, 1)}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
