Explore BrainMass
Share

Explore BrainMass

    Set Theory and Counting

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    1. List the ordered pairs in the equivalence relations produced by these partitions of {0,1,2,3,4,5}
    a) {0}, {1,2}, {3,4,5}
    b) {0,1}, {2,3}, {4,5}
    c) {0,1,2}, {3,4,5}
    d) {0}, {1}, {2}, {3}, {4}, {5}

    2. Which of these collections of subsets are partitions of the set of integers?
    a) the set of even integers and the set of odd integers
    b) the set of positive integers and the set of negative integers

    4. Which of these collections of subsets are partitions of {1,2,3,4,5,6}?
    a) {1,2}, {2,3,4}, {4,5,6}
    b) {1}, {2,3,6}, {4}, {5}
    c) {2,4,6}, {1,3,5}
    d) {1,4,5}, {2,6}.

    © BrainMass Inc. brainmass.com October 10, 2019, 5:26 am ad1c9bdddf
    https://brainmass.com/math/discrete-math/set-theory-counting-505185

    Attachments

    Solution Preview

    Solution to Q1.
    (a)
    - As {0} is an equivalence class, 0 is related to 0. Hence, (0,0) is the only ordered pair corresponding to the equivalence class {0}.
    - As {1,2} is an equivalence class, there are four ordered pairs (1,1), (1,2), (2,1), (2,2).
    - As {3,4,5} is an equivalence class, there are nine ordered pairs (3,3), (3,4), (4,3), (4,4), (3,5), (5,3), (4,5),(5,4), (5, 5). So, the ordered pairs in the equivalence relation are {(0,0), (1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (4,3), (4,4), (3,5), (5,3), (4,5),(5,4), (5, 5)}

    (b)
    - As {0,1} is an equivalence class, there are four ordered pairs (0, 0), (0,1), (1,0), (1,1).
    - ...

    Solution Summary

    The solution discusses the set theory and counting.

    $2.19