GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
72 views

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 \}$
asked in Set Theory & Algebra by Veteran (50.9k points)   | 72 views

1 Answer

+1 vote
Best answer
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.
answered by Loyal (4.2k points)  
selected by


Top Users Aug 2017
  1. ABKUNDAN

    4658 Points

  2. Bikram

    4134 Points

  3. akash.dinkar12

    3144 Points

  4. rahul sharma 5

    2928 Points

  5. manu00x

    2682 Points

  6. makhdoom ghaya

    2390 Points

  7. just_bhavana

    2058 Points

  8. Tesla!

    1782 Points

  9. pawan kumarln

    1574 Points

  10. learner_geek

    1558 Points


24,892 questions
31,967 answers
74,213 comments
30,083 users