Trouble with propositional logic proof

  1. Philosophy Forum
  2. » Logic
  3. » Trouble with propositional logic proof

Get Email Updates Email this Topic Print this Page

Reply Mon 23 May, 2011 10:26 pm
1. (B > P) > S
2. P > S
3. (S v B) > C / ~C v B

I've tried to come at this with both indirect and conditional proof methods (and both together), but I can't make any headway at all. Any help or suggestions would be appreciated!
 
whatisinevidence
 
Reply Tue 24 May, 2011 06:27 am
@whatisinevidence,
Here is an example of one of my failed attempts...

1. (B > P) > S
2. P > S
3. (S v B) > C / ~C v B
4. ~(S v B) v C (3 Impl)
5. (~S • ~ B) v C (4 DM)
6. C v (~S • ~ B) (5 Comm)
7. ~C > (~S • ~ B)
. 8. ~C (ACP)
. 9. ~S • ~ B (7, 8 MP)
. 10. ~S (9, Simpl)
. 11. ~P (2, 9 MT)
12. ~C > ~P (8-11 CP)
13. P > C (12, Trans)
. 14. P (13 ACP)
. 15. C (13, 14 MP)
. 16. S (2, 14 MP)
17. C > S (CP)

(8-11 and 14-16 should be indented)
 
triclino
 
Reply Fri 12 Aug, 2011 05:27 am
@whatisinevidence,
This is not a tautology ,hence not provable
 
triclino
 
Reply Mon 15 Aug, 2011 07:44 pm
Here is a proof that the above is not a tautology:

Put B=false , P=true ,S=true ,C= true and we have :

for .......1) (F=>T)=>T ................................which is T
..............2) T=> T ........................................Which is T

..............3) (TvF) => T.................................Which is T

Hence : [(B=>P) =>S] & (P=>S)&[(SvB) =>C] .......................IS T

But ~CvB = FvF .....Hence F. So we have T=>F.

Thus the above is not a tautology and therefor not provable
 
 

 
  1. Philosophy Forum
  2. » Logic
  3. » Trouble with propositional logic proof
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 12/26/2024 at 06:49:08