SOLUTION: Let A = {0, 1, 3, 4, 6, 8}. List the ordered pairs D = {(x, y) | x/3 and y/3 have the same remainder}

Algebra ->  Matrices-and-determiminant -> SOLUTION: Let A = {0, 1, 3, 4, 6, 8}. List the ordered pairs D = {(x, y) | x/3 and y/3 have the same remainder}      Log On


   



Question 1007930: Let A = {0, 1, 3, 4, 6, 8}. List the ordered pairs D = {(x, y) | x/3 and y/3 have the same remainder}
Answer by Edwin McCravy(20054) About Me  (Show Source):
You can put this solution on YOUR website!
      
Divide each member of the set A by 3, using
ordinary division, to find the remainder
when dividing by 3:

          0 = quotient 
0/3     3)0  
          0
          0 = remainder

          0 = quotient 
1/3     3)1  
          0
          1 = remainder

          1 = quotient 
3/3     3)3  
          3
          0 = remainder

          1 = quotient 
4/3     3)4  
          3
          1 = remainder

          2 = quotient 
6/3     3)6  
          6
          0 = remainder

          2 = quotient 
8/3     3)8  
          6
          2 = remainder

D = {(x, y) | x/3 and y/3 have the same remainder}

0/3 has remainder 0
1/3 has remainder 1
3/3 has remainder 0
4/3 has remainder 1
6/3 has remainder 0
8/3 has remainder 2

0/3 and 0/3 have the same remainder 0, so (0,0) is an element of D.
0/3 and 3/3 have the same remainder 0, so (0,3) is an element of D.
0/3 and 6/3 have the same remainder 0, so (0,6) is an element of D.
1/3 and 1/3 have the same remainder 1, so (1,1) is an element of D.
1/3 and 4/3 have the same remainder 1, so (1,4) is an element of D.
3/3 and 0/3 have the same remainder 0, so (3,0) is an element of D.
3/3 and 3/3 have the same remainder 0, so (3,3) is an element of D.
3/3 and 6/3 have the same remainder 0, so (3,6) is an element of D.
4/3 and 1/3 have the same remainder 1, so (4,1) is an element of D.
4/3 and 4/3 have the same remainder 1, so (4,4) is an element of D.
6/3 and 0/3 have the same remainder 0, so (6,0) is an element of D.
6/3 and 3/3 have the same remainder 0, so (6,3) is an element of D.
6/3 and 6/3 have the same remainder 0, so (6,6) is an element of D.
8/3 and 8/3 have the same remainder 2, so (8,8) is an element of D.

So

D = { (0,0),(0,3),(0,6),(1,1),(1,4),(3,0),(3,3),(3,6),(4,1),(4,4),(6,0),(6,3),(6,6),(8,8) } 
Edwin