Home
Class 12
MATHS
Congruence modulo 3 relation partitions ...

Congruence modulo 3 relation partitions the set Z into how many equivalence classes ?

Promotional Banner

Topper's Solved these Questions

  • MATRICES

    MODERN PUBLICATION|Exercise PROBLEM|18 Videos
  • SAMPLE PAPER 2012

    MODERN PUBLICATION|Exercise EXERCISE|37 Videos

Similar Questions

Explore conceptually related problems

Prove that the relation 'Congruence modulo, m' on the set Z of all integers is an equivalence relation.

Suppose a box contains a set of n balls (n gt 4) (denoted by B )of four different colours (many have different sizes), viz,red, blue, green and yellow. Show that a relation R defined on B as R={(b_1,b_2) : "balls" b_1 "and" b_2 have the same colour} is an equivalence relation on B. How many equivalence classes can you find with respect ot R ?

If R and S are two equivalence relation on the set then prove that RcapS is also an equivlaence relation on the set.

Prove that a-=b mod 3 is an equivalence relation on the set of integers Z. Find its congruence classes.

Show that AxxA is an equivalence relation on a non-empty set A. What is the corresponding equivalence class.

Write the equivalence class [3]_7 as a set.

List the members of the equivalence relation defined by {{1,2,3,4}} partitins on X={1,2,3,4}.Also find the equivalence classes of 1,2,3 and 4.

Let R be a relation defined on the set of natural numbers N as follows: R = {(x,y): x in N,y in N and 2x + y = 24). Then, find the domain and range of the relation R. Also, find whether R is an equivalence relation or not.

Show that the relation R is in the set A={1,2,3,4,5} given by R={(a, b): |a-b| is divisible by 2}, is an equivalence relation. Write all the equivalence classes of R.

MODERN PUBLICATION-RELATION AND FUNCTIONS-EXERCISE
  1. "Let" f(x) =sqrtx "and" g(x) = 1 -x^2. Compute fog and gof and find th...

    Text Solution

    |

  2. Show that the operation * given by x*y=x+y+ -xy is a binary oeration o...

    Text Solution

    |

  3. Let * is a binary operation on the set of all non-zero real numbers, g...

    Text Solution

    |

  4. Test whether the relations are reflexive, symmetric or transitive on t...

    Text Solution

    |

  5. Suppose a box contains a set of n balls (n gt 4)(denoted by B )of four...

    Text Solution

    |

  6. If f:XtoY and g:YtoZ be two bijective functions, then prove that (gof)...

    Text Solution

    |

  7. Prove that f:X rarr Y is surjective iff for all B sube Y, f(f^(-1)(B))...

    Text Solution

    |

  8. Prove that f:X rarr Y is surjective iff for all A sube X,(f(A))' sube ...

    Text Solution

    |

  9. Let A and B be sets. Show that f : A xx B rarr B xx A such that f (...

    Text Solution

    |

  10. Examine f:(-1,1) rarr R,f(x) = x/(1-x^2functions if it is (i) injecti...

    Text Solution

    |

  11. Consider f:R(+) [4, oo] is given by f(x)= x^(2) + 4. Show that f is in...

    Text Solution

    |

  12. Test whether the relations are reflexive, symmetric or transitive on t...

    Text Solution

    |

  13. Find the number of equivalence, relations on X ={1,2,3),

    Text Solution

    |

  14. Let A = {1, 2, 3). Then, show that the number of relations containing ...

    Text Solution

    |

  15. Let R be a relation on the set A of ordered pairs of positive integers...

    Text Solution

    |

  16. Show that f : N to N, given by f(x)= {(x+1", if x is odd"),(x-1", if...

    Text Solution

    |

  17. Prove that f:X to Y is injective iff for all subsets A, B of X, f (A c...

    Text Solution

    |

  18. Congruence modulo 3 relation partitions the set Z into how many equiva...

    Text Solution

    |

  19. Let R be the relation on the set R of real numbers such that aRb iff a...

    Text Solution

    |

  20. Constract the composition table/multiplication table for the binary op...

    Text Solution

    |