Results 1 to 2 of 2

Math Help - Partitions and definitions

  1. #1
    Super Member Deadstar's Avatar
    Joined
    Oct 2007
    Posts
    722

    Partitions and definitions

    Am i doing this right? And in the case of (c) how do you prove it?

    Let B be a set.
    a) Define what it means to say that B_1 , B_2 give a partition of B, where B_1 , B_2 are subsets of B.

    b) Let f:A -> B be a function. Suppose that C is a subset of B. Write down the definition of f^{-1}(C).

    c) Suppose that B_1 , B_2 is a partition of B. Prove, using your definitions, that f^{-1}(B_1) , f^{-1}(B_2) is a partition of A.

    What i think the answers are...

    a) i) B_1 , B_2 are non-empty
    ii) since 1 is not equal to 2, {B_1}\cap{B_2} = \phi
    iii) B = \bigcup B_i The U thing goes from i=1 to n but im not sure how to do that (does n=2?)

    b) f^{-1}{C} = {(a \in | f(a) \in C)}

    c) ?

    Am i right so far and if so how is c done?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    You are correct in parts a & b.
    However, part c is not necessarily true.
    If the function is surjective (onto), then it is true.

    If f is not surjective define B_1  = f(A)\,\& \,B_2  = B\backslash f(A). That is a partition of B.
    It is counter-example to part c.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help with partitions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 7th 2010, 03:36 AM
  2. Partitions
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: October 4th 2010, 02:40 AM
  3. more partitions
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: March 15th 2010, 04:28 PM
  4. Partitions
    Posted in the Calculus Forum
    Replies: 1
    Last Post: December 11th 2009, 06:46 AM
  5. Partitions of n
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 29th 2009, 01:50 PM

Search Tags


/mathhelpforum @mathhelpforum