9 Replies - 2850 Views - Last Post: 04 October 2011 - 08:17 PM

#1 Ap0C552   User is offline

  • D.I.C Regular

Reputation: -6
  • View blog
  • Posts: 325
  • Joined: 08-December 10

Discrete math symbol question

Posted 04 October 2011 - 03:24 PM

I am asked to make a venn diagram of the following sets but don't know what the little C next to some of the letters means.

Does anyone know?

Ac∩Bc∩C = Ac∩B∩Cc

Question 6 on this page to see if in context.

http://www.cs.umanit...0/CS2130A1.html
Is This A Good Question/Topic? 0
  • +

Replies To: Discrete math symbol question

#2 AdamSpeight2008   User is offline

  • MrCupOfT
  • member icon

Reputation: 2298
  • View blog
  • Posts: 9,535
  • Joined: 29-May 08

Re: Discrete math symbol question

Posted 04 October 2011 - 03:44 PM

That's a new one for me also. So I look it on
http://en.wikipedia....ematical_symbol
And it directed me to
http://en.wikipedia....f_the_continuum
Was This Post Helpful? 0
  • +
  • -

#3 smohd   User is offline

  • Critical Section
  • member icon


Reputation: 1825
  • View blog
  • Posts: 4,627
  • Joined: 14-March 10

Re: Discrete math symbol question

Posted 04 October 2011 - 04:04 PM

Not sure, but I think he mean complement like saying:
 A'∩B'∩C 

Was This Post Helpful? 0
  • +
  • -

#4 Ap0C552   User is offline

  • D.I.C Regular

Reputation: -6
  • View blog
  • Posts: 325
  • Joined: 08-December 10

Re: Discrete math symbol question

Posted 04 October 2011 - 07:22 PM

Yes I figured out that it means compliment.

Now I have another question.

On the assignment it says show that

Ac∩Bc∩C = Ac∩B∩Cc = ∅, B ≠ C, and B ∩ C ≠ ∅.

But


Ac∩Bc∩C is...
Posted Image




Ac∩B∩Cc is...
Posted Image


Neither of those sets are equal and neither can equal the empty set.....pretty confused here LOL.
Was This Post Helpful? 0
  • +
  • -

#5 r.stiltskin   User is offline

  • D.I.C Lover
  • member icon

Reputation: 2034
  • View blog
  • Posts: 5,436
  • Joined: 27-December 05

Re: Discrete math symbol question

Posted 04 October 2011 - 07:32 PM

Complement.

"You draw nice pictures" is a compliment.

All kidding aside, you are overlooking the third assumption: B ∩ C ≠ ∅.
Was This Post Helpful? 0
  • +
  • -

#6 Ap0C552   User is offline

  • D.I.C Regular

Reputation: -6
  • View blog
  • Posts: 325
  • Joined: 08-December 10

Re: Discrete math symbol question

Posted 04 October 2011 - 07:39 PM

OMG I though it was B ∩ C = ∅. LMAO.

Ok so now what does that exactly when B and C ≠ empty set?

Does that simply imply that B overlaps C? Does this mean that A does not overlap anything?

Because if B and C do overlap the diagrams would be different, but this would STILL not be true Ac∩Bc∩C = Ac∩B∩Cc = ∅
Was This Post Helpful? 0
  • +
  • -

#7 r.stiltskin   User is offline

  • D.I.C Lover
  • member icon

Reputation: 2034
  • View blog
  • Posts: 5,436
  • Joined: 27-December 05

Re: Discrete math symbol question

Posted 04 October 2011 - 07:51 PM

Don't say "B and C ≠ empty set", say B intersection C ≠ empty set.

So yes, if the intersection of B and C is NOT the empty set, then it must be that B and C have at least some elements in common. This could mean that B equals C, or that B includes all of C, or that C includes all of B, or that B and C partially overlap.

You are given that B does NOT equal C, but any of the other 3 cases is possible.

You are not given any information about A. A might include all of B and all of C, none of B and all of C, none of B and part of C, none of B and none of C, and various other possibilities ... Since you are only asked to make a single Venn diagram presumably you can choose any of those to illustrate.
Was This Post Helpful? 0
  • +
  • -

#8 Ap0C552   User is offline

  • D.I.C Regular

Reputation: -6
  • View blog
  • Posts: 325
  • Joined: 08-December 10

Re: Discrete math symbol question

Posted 04 October 2011 - 08:03 PM

View Postr.stiltskin, on 04 October 2011 - 07:51 PM, said:

Don't say "B and C ≠ empty set", say B intersection C ≠ empty set.

So yes, if the intersection of B and C is NOT the empty set, then it must be that B and C have at least some elements in common. This could mean that B equals C, or that B includes all of C, or that C includes all of B, or that B and C partially overlap.

You are given that B does NOT equal C, but any of the other 3 cases is possible.

You are not given any information about A. A might include all of B and all of C, none of B and all of C, none of B and part of C, none of B and none of C, and various other possibilities ... Since you are only asked to make a single Venn diagram presumably you can choose any of those to illustrate.



Ok now I am stumped as to how to make this happen.

NVM LOL its just B and C overlap all inside A.

This post has been edited by Ap0C552: 04 October 2011 - 08:13 PM

Was This Post Helpful? 0
  • +
  • -

#9 r.stiltskin   User is offline

  • D.I.C Lover
  • member icon

Reputation: 2034
  • View blog
  • Posts: 5,436
  • Joined: 27-December 05

Re: Discrete math symbol question

Posted 04 October 2011 - 08:12 PM

It's not so difficult. You just have to play around with different sizes and arrangements of the circles. First choose some arrangement of B and C that satisfies the last two constraints, and then figure out where to put A to satisfy the first two.
Was This Post Helpful? 0
  • +
  • -

#10 Ap0C552   User is offline

  • D.I.C Regular

Reputation: -6
  • View blog
  • Posts: 325
  • Joined: 08-December 10

Re: Discrete math symbol question

Posted 04 October 2011 - 08:17 PM

Thanks for your help!

It is really appreciated!
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1