Welcome! Log In Create A New Profile

Advanced

Exercise 2.18

Posted by Tracey 
Announcements Last Post
Announcement SoC Curricula 09/30/2017 01:08PM
Announcement Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
Announcement School of Computing Short Learning Programmes 11/24/2014 08:37AM
Announcement Unisa contact information 07/28/2011 01:28PM
Exercise 2.18
February 21, 2007 09:38PM
Can anybody help me with exercise 2.18 on page 62?

Do we have to send exercises to the grade grinder or only if we want to?
Re: Exercise 2.18
February 23, 2007 01:37PM
I remeber I have done it, just don't have the book with me now. I will check over the weekend.....
Re: Exercise 2.18
February 24, 2007 08:46AM
Ok, if you look at the constraints for the exercise you'll see that you cannot use Ana Con, you can only use into\elim for true and false connectives, identity and quantifiers. The goal implies that you need to proof 2 identities, c = a and b = e. Furthermore, I tried to do =elim in one go based on the identities, but that doesn't work, you can only eliminate 1 identity at a time from the original premise to get to the goal. I'm not going to give you the entire answer because it would probably be defiant to the goal of doing the exercise.

I will give you a hint though, use the first 2 identity premises and prove the apposite identity by using the =intro and =elim rules i.e. a = c --> a = a --> c = a. Do it for both premises. Then construct another step in the proof to eliminate only the first identity from the original between() premise, citing the first premise and the first identity proof, finally you can eliminate the second identity. If you are still stuck, you can mail me.

ferdiel@absa.co.za

P.S. You need a total of 9 steps, including the premises.
Re: Exercise 2.18
February 24, 2007 11:21AM
Thanks, I'm sure that will help alot.
Re: Exercise 2.18
February 28, 2007 03:10PM
Sending exercise to the Grade grinder is optional. It is for your own practice.

COS261 Lecturer
Re: Exercise 2.18
March 09, 2007 08:53PM
Thanks, I did get it right with your help.
Sorry, only registered users may post in this forum.

Click here to login