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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!