Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 59 views

    Assignment 1

    Uploaded by

    Nitish Kumar
    This document contains a tutorial for the mathematics course MA2103 in the autumn semester of 2017. The tutorial covers various problems involving set theory, including proving statements about unions, intersections, complements, and Cartesian products of sets. It contains 14 problems covering topics like proving sets are subsets of other sets, identities involving set operations, and finding the number of subsets of a set with certain properties.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Assignment 1

    Uploaded by

    Nitish Kumar
    59 views2 pages
    This document contains a tutorial for the mathematics course MA2103 in the autumn semester of 2017. The tutorial covers various problems involving set theory, including proving statements about unions, intersections, complements, and Cartesian products of sets. It contains 14 problems covering topics like proving sets are subsets of other sets, identities involving set operations, and finding the number of subsets of a set with certain properties.

    Original Description:

    A1

    Original Title

    Assignment-1

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a tutorial for the mathematics course MA2103 in the autumn semester of 2017. The tutorial covers various problems involving set theory, including proving statements about unions, intersections, complements, and Cartesian products of sets. It contains 14 problems covering topics like proving sets are subsets of other sets, identities involving set operations, and finding the number of subsets of a set with certain properties.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    59 views2 pages

    Assignment 1

    Uploaded by

    Nitish Kumar
    This document contains a tutorial for the mathematics course MA2103 in the autumn semester of 2017. The tutorial covers various problems involving set theory, including proving statements about unions, intersections, complements, and Cartesian products of sets. It contains 14 problems covering topics like proving sets are subsets of other sets, identities involving set operations, and finding the number of subsets of a set with certain properties.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 2

    Tutorial, MA2103

    Autumn Semester 2017

    Tutorial 1

    1. If A is a subset of B then prove that A × A is a subset of B × B.


    2. Is the converse of the previous problem true?
    3. Let X be a set and let A, B, C be any three subsets of X. Then:
    (a) (A4B)4C = A4(B4C).
    (b) A4B = B4A.
    (c) A4A = ∅.
    (d) A4∅ = A.
    4. Let X be a set. Let A, B ⊆ X. Then:
    (a) If A ∪ B = B holds for all subsets B of X then prove that A = ∅.
    (b) If A ∩ B = B holds for all subsets B of X then prove that A = X.
    5. Let X be a set. Let A, B ⊆ X. Then prove that A = B iff A4B = ∅.
    6. Let P and Q are two sets. Let R is such a set that contains elements
    belonging to P or Q but not both. Let T is such a set that contains
    elements belonging to Q or complement of P but not both. Show that R
    is the complement of T .
    7. Prove the following set theoretic statements if you find them correct or
    else give counterexamples. Here the sets A, B, C are subsets of a set X :
    (a) A ∪ (B \ C) = (A ∪ B) \ (A ∪ C).
    (b) (A \ B) \ C = A \ (B ∪ C).
    (c) (A ∪ B) \ A = A \ B.
    (d) A \ C = B \ C iff A ∪ C = B ∪ C.
    8. Let A, B, C are subsets of a set X. Then :
    (a) If A ∪ B = A ∪ C and A ∩ B = A ∩ C then prove that B = C.
    (b) If A4B = A4C then prove that B = C.
    (c) If A ∪ B = A ∪ C and A0 ∪ B = A0 ∪ C then prove that B = C.
    9. Let A, B, C be subsets of a set X and A4B = C. Then prove that:

    1
    (a) A = B4C.
    (b) B = C4A.
    (c) A ∩ (B ∪ C) = A.
    (d) B ∩ (C ∪ A) = B.

    10. Let A, B, C be subsets of a set X. Then prove that:


    (a) A × (B ∩ C) = (A × B) ∩ (A × C).
    (b) (A \ B) × C = (A × C) \ (B × C).
    (c) A × (B \ C) = (A × B) \ (A × C).

    11. Find the number of subsets of the set S = {1, 2, 3, ...., 20} such that the
    product of the elements in each subset is even.
    12. Find the number of subsets of the set S = {1, 2, 3, ...., 25} such that the
    product of the elements in each subset is a multiple of 5.
    13. Let A, B, C be subsets of a set X. Then prove that:

    (a) (A ∩ B) ∪ (A ∩ B 0 ) ∪ (A0 ∩ B) ∪ (A0 ∩ B 0 ) = X.


    (b) (A ∪ B) ∩ (A ∪ B 0 ) ∩ (A0 ∪ B) = A ∩ B.
    (c) (A ∩ B ∩ C) ∪ (A ∩ B ∩ C 0 ) ∪ (A ∩ B 0 ∩ C) ∪ (A ∩ B 0 ∩ C 0 ) = A.
    (d) [A ∩ (B ∪ C)] ∩ [A0 ∪ (B 0 ∩ C 0 )] = ∅.

    14. Let A, B, C be subsets of a set X. Then prove that:


    (a) A ∩ (B \ C) = (A ∩ B) \ (A ∩ C).
    (b) A ∩ (B4C) = (A ∩ B)4(A ∩ C).
    (c) (A \ B) ∪ (B \ C) ∪ (C \ A) = (A ∪ B ∪ C) \ (A ∩ B ∩ C).
    (d) (A4B) = (A ∪ B) \ (A ∩ B) = (A ∪ B)4(A ∩ B).
    (e) (A ∩ B) = (A ∪ B)4(A4B).
    (f) (A ∪ B) = (A ∩ B)4(A4B).

    You might also like