Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1. Let be an SL-formula. Prove that o is logically equivalent to -n. 2. Prove that {,v} E ^ . 3. Prove both (a) {
1. Let be an SL-formula. Prove that o is logically equivalent to -n. 2. Prove that {,v} E ^ . 3. Prove both (a) { ^ b} E and (b) { ^ v} E b. 4. Prove that E ((4 v) ). 5. Prove that the following sentential axioms are tautologies: (1) (4 $), (2) ( ( x)) (($ ) > ($ x), (3) ( ) ab) ( ). 6. (Bonus question) Recall definitions 6 and 7 in the Proof Theory section of the course notes (currently p. 27). Try to prove { v, x } F x. Hint: Use the proof of {$ , V x} E x from p. 29. 1. Let be an SL-formula. Prove that o is logically equivalent to -n. 2. Prove that {,v} E ^ . 3. Prove both (a) { ^ b} E and (b) { ^ v} E b. 4. Prove that E ((4 v) ). 5. Prove that the following sentential axioms are tautologies: (1) (4 $), (2) ( ( x)) (($ ) > ($ x), (3) ( ) ab) ( ). 6. (Bonus question) Recall definitions 6 and 7 in the Proof Theory section of the course notes (currently p. 27). Try to prove { v, x } F x. Hint: Use the proof of {$ , V x} E x from p. 29
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started