THE GATEBOOK

Normalization Lectures

How many nonzero entries does the matrix representing the relation R on consisting of the first 1000 positive integers have if R is

matrix representation of will contain cells.

,

can also write above equation with dummy variable c,

With the help of matrix rep of relation

1) find out direct all 1 entry.(in first solutions)

2)find out zero entry and than complement

1000*1000-500*999=500500