Jump to content

set theory question


lqg

Recommended Posts

i searched in the homework section and there isn't a section for logic an set theory so i ask my questions here (begging for replies):

1)expand the proposition (by the equivalence rules):

[~(pvq)v((~p)^q)]

i got to this: [(~pv~p)^(~pv~q)]^[(qv~p)^(qv~q)]

is it correct?

 

I didn't know about the second question you gave' date=' but as to this question:

 

You give:

[~(pvq)v((~p)^q)']

 

Which I would first do:

[(~p^~q)v(~p^q)]

 

In both cases ~p must be true, and either q or ~q would satisfy, so you have

~p^(qv~q)

 

Now it depends if you accept the law of the excluded middle. If you do, (meaning that you accept that q must be true or not true), then it follows that the expression is equivalent to

~p

 

Hope this helps.

Link to comment
Share on other sites

  • 1 month later...

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.