Let R be a reflexive relation on a finite set A, and let MR be the bit matrix representing R. Specify the value of the entries on the main diagonal.
The Answer to the Question
is below this banner.
Here's the Solution to this Question
If is a binary relation between the finite sets X and Y, that is , then can be represented by the logical matrix whose row and column indices index the elements of and , respectively, such that the entries of are defined by:
Since is reflexive relation, for all . Therefore, for all . Consequently, the value of all entries on the main diagonal is 1.