1,756 views
1 votes
1 votes

How many non zero entries does the matrix representing relation $R$ on a set $A$ = $\left \{ 1,2,3,4,5,6....1000 \right \}$.

  • a. $R = \left \{ (x,y) \; | x = y \pm 1 \right \}$
  • b. $R = \left \{ (x,y) \; | x + y = 1000 \right \}$

1 Answer

Best answer
1 votes
1 votes
A. R = { (1,2),(2,3),(3,4),...,(n-1,n) } Union Reverse of former.

Total combinations = 2*(n-1) = 1998.

B. R = = { (1,n-1),(2,n-2),(3,n-3),...,(n-1,1)

Total combinations = n-1 = 999.
selected by

Related questions

0 votes
0 votes
1 answer
1
Vikas123 asked Jan 7, 2019
692 views
Can anyone help …. where I am wrong…??
2 votes
2 votes
1 answer
2
1 votes
1 votes
0 answers
3
Tuhin Dutta asked Dec 28, 2017
589 views
$Let A = \{ 1,2,3\}\\ R = \{\{1,1\},\{2,2\},\{2,3\}\}$Is the above relation neither reflexive nor irreflexive?
0 votes
0 votes
0 answers
4
Shubhanshu asked Nov 15, 2017
439 views
Which of the above are true.I think only 1st one is true. But the answer given is all are true.