1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Is P a partition of set A

  1. Mar 24, 2012 #1
    For the given set A, determine whether P is a partition of A.

    A= ℝ, P=(-∞,-1)[itex]\cup[/itex][-1,1][itex]\cup[/itex](1,∞)

    Is it correct to say that P is not partition? I don't understand why.

    Thank you
     
  2. jcsd
  3. Mar 24, 2012 #2
    A partition, as far as I know, is just a division of the set into non-intersecting subsets s.t. the union of all subsets is the original set and all subsets are non-empty.

    How can you show whether or not the sets are non-intersecting? How can you show whether or not the union of the sets covers the original set? It is pretty easy to show no subset is empty.

    More simply, do any of the subsets overlap with other subsets? Is there any element of ℝ that isn't in one of the subsets? If either of these is true, then the definition of a partition fails. If both are false, then we have satisfied the definition of a partition.
     
    Last edited: Mar 24, 2012
  4. Mar 24, 2012 #3
    Here's the definition of partition as described by my one of my professor's notes:

    Let [itex]X \not= \emptyset[/itex] and let each [itex]A_\alpha[/itex], where [itex]\alpha \in \Omega[/itex], be a subset of [itex]X[/itex]. Then the family of subsets [itex]\{ A_\alpha : \alpha \in \Omega \}[/itex] of [itex]X[/itex] is a partition of [itex]X[/itex] if and only if

    (i) [itex]A_\alpha \not= \emptyset, \forall \alpha \in \Omega[/itex]

    (ii) [itex]\bigcup_{\alpha \in \Omega} A_\alpha = X[/itex]

    (iii) [itex]\forall \alpha, \beta \in \Omega[/itex], either [itex]A_\alpha = A_\beta[/itex] or [itex]A_\alpha \cap A_\beta = \emptyset[/itex].​

    Does this make sense?
     
  5. Mar 24, 2012 #4

    Fredrik

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    The definition makes sense, yes. Which of these three axioms would you say are true in the problem you're considering?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Is P a partition of set A
  1. Sets and Partitions (Replies: 14)

  2. Set partitioning (Replies: 13)

  3. Partition sets (Replies: 3)

Loading...