My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
February 25th, 2014, 06:31 PM   #1
Newbie
 
Joined: Feb 2014

Posts: 3
Thanks: 0

Simplify set expression

Good evening everyone. I'm new to discrete math, and I've been struggling with this problem for two days now. The problem is to simplify the following:

((B U C) ? (A - B) ? (B ? C' )'

I used ` to denote complement, I couldn't find a symbol for it in character map. So I have been looking at this problem, and I made some progress with the set difference laws, DeMorgan's laws, and the double complement law, but I really can't seem to figure it out past that. I really appreciate any help that anyone can give me.
Zyous is offline  
 
February 25th, 2014, 06:32 PM   #2
Newbie
 
Joined: Feb 2014

Posts: 3
Thanks: 0

Re: Simplify set expression

Missed a ) in that, sorry:
((B U C) ? (A - B)) ? (B ? C' )'
Zyous is offline  
February 25th, 2014, 08:20 PM   #3
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Simplify set expression

Quote:
Originally Posted by Zyous
Missed a ) in that, sorry:
((B U C) ? (A - B)) ? (B ? C' )'
OK, let's see what we can do.

A - B contains no elements from B, so neither can (B U C) ? (A - B) and hence this equals C ? (A - B).

(B ? C' )' is B' U C by De Morgan's law, so the whole expression simplifies to (C ? (A - B)) ? (B' U C). But all elements on the left are in C, so this is just (C ? (A - B)) ? C = C ? (A - B). That's pretty much as simple as you can get, unless you want to replace - with its definition.
CRGreathouse is offline  
February 26th, 2014, 02:04 PM   #4
Math Team
 
Joined: Dec 2006
From: Lexington, MA

Posts: 3,267
Thanks: 407

Re: Simplify set expression

Hello, Zyous!

Quote:



soroban is offline  
February 26th, 2014, 02:31 PM   #5
Newbie
 
Joined: Feb 2014

Posts: 3
Thanks: 0

Re: Simplify set expression

Wow thank you very much for the help! If I can bother you by asking the second part of the question, it would be very helpful.
The second part is to see how the answer would change if the first question were instead ((B U C) ? (A - B)) ? (B' ? C)', with the compliment moved from the C to the B in at the end of the problem.
Again, thanks a lot for the detailed answer, it's really helping me see how this process works!
Zyous is offline  
February 26th, 2014, 10:34 PM   #6
Math Team
 
Joined: Dec 2006
From: Lexington, MA

Posts: 3,267
Thanks: 407

Re: Simplify set expression

Hello, Zyous!

Quote:



soroban is offline  
February 27th, 2014, 03:02 AM   #7
Senior Member
 
Joined: Jun 2013
From: London, England

Posts: 1,312
Thanks: 115

Re: Simplify set expression

Good stuff, although:

Pero is offline  
February 27th, 2014, 03:52 AM   #8
Math Team
 
Joined: Dec 2006
From: Lexington, MA

Posts: 3,267
Thanks: 407

Re: Simplify set expression


Absolutely correct, Pero!
[color=beige]. . [/color](I must have had Logic on my mind.)
I'll go back and correct them.

soroban is offline  
March 12th, 2014, 06:55 AM   #9
Alicelewis
Guest
 
Joined:

Posts: n/a
Thanks:

Re: Simplify set expression

Quote:
Originally Posted by soroban
Hello, Zyous!

Quote:

\big]\,\cap\,(B'\,\cap\,C)' && \text{Def. subtr'n} \\ \\ \\
= & (B\,\cup\,C)\,\cap\,(A\,\cap\,B&#39\,\cap\,(B\,\ cup\,C&#39 && \text{DeMorgan} \\ \\ \\
= & (A\,\cap\,B&#39\,\cap\,(B\,\cup\,C)\,\cap\,(B\,\ cap\,C&#39 && \text{Comm., Assoc.} \\ \\ \\
= & (A\,\cap\,B&#39\,\cap\,\big[(B\,\cup\,(C\,\cap\,C&#39\big] && \text{Distr.}\\ \\ \\
= & (A\,\cap\,B&#39\,\cap\,(B\,\cup\,\emptyset) && P\,\cap\,P' \,=\,\emptyset \\ \\ \\
= & (A\,\cap\,B&#39\,\cap\,B && P\,\cup\,\emptyset \,=\,P \\ \\ \\
= & A\,\cap\,(B'\,\cap\,B) && \text{Assoc.} \\ \\ \\
= & A\,\cap\,\emptyset && P'\,\cap\,P \,=\,\emptyset \\ \\ \\
= & \emptyset && P\,\cap\,\emptyset\,=\,\emptyset \end{array}" />
Well! you have shared very useful solution. I'm suffering in this question while solving.
 
Reply

  My Math Forum > College Math Forum > Applied Math

Tags
expression, set, simplify



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
How to simplify algebraic expression daigo Algebra 4 July 15th, 2012 01:55 AM
simplify expression kevpb Algebra 2 May 23rd, 2012 06:06 PM
Simplify the Expression jaredbeach Algebra 2 September 2nd, 2011 10:00 AM
Simplify this expression football Algebra 4 March 14th, 2011 09:48 AM
Simplify the Expression jaredbeach Calculus 1 December 31st, 1969 04:00 PM





Copyright © 2018 My Math Forum. All rights reserved.