Propositional logic question

In summary, to prove the conclusion of ¬t ∨ w, the following steps can be used:1) Use the premise u ∨ w to obtain u.2) Use the premise u → ¬p to obtain ¬p.3) Use the premise ¬p → r ∧ ¬s to obtain r ∧ ¬s.4) Use the premise t → s to obtain ¬s.5) Combine steps 3 and 4 to obtain ¬t.6) Use the premise ¬w to obtain ¬w.7) Combine steps 5 and 6 to obtain ¬t ∨ w.
  • #1
MarcL
170
2

Homework Statement


For each of the premise-conclusion pairs below, give a valid step-by-step argument ( proof ) along with the name of the inference rule used in each step

premise { ¬ p → r ∧ ¬ s , t → s , u → ¬p , ¬w , u ∨ w } conclusion : ¬t ∨ w

Homework Equations



All the inference rules, Modus ponens, Modus tollens, etc...

The Attempt at a Solution



[/B]I tried by using the w term but it didn't work so I did this:

1) u → ¬ p Prmise
2) ¬p → r ∧ ¬s ass
3) u → r ∧ ¬ s

However I seem stuck
 
Physics news on Phys.org
  • #2
  1. u⇒¬ p
  2. ¬ p⇒r ∧ ¬ s
  3. ∴u ⇒ r ∧ ¬ s
  4. t⇒s
  5. ∴¬ s⇒¬ t
  6. u ∨ w
  7. ¬w
  8. ∴u
  9. ∴r ∧ ¬ s
  10. ∴¬ s
  11. ∴¬ t
  12. ¬w
  13. ∴¬t ∨ w
 
  • #3
you're allowed to re-use ¬w>?
 
  • #4
MarcL said:
you're allowed to re-use ¬w>?
Why not? A premise is a premise.
 

1. What is propositional logic?

Propositional logic is a branch of mathematical logic that deals with logical relationships between propositions or statements. It is concerned with the truth values of statements and how they can be combined to form more complex statements.

2. What are the basic components of propositional logic?

The basic components of propositional logic are propositions, logical connectives, and truth values. Propositions are statements that can be either true or false. Logical connectives are symbols, such as "and" and "or", that are used to combine propositions. Truth values are assigned to propositions based on whether they are true or false.

3. What is the difference between propositional logic and predicate logic?

Propositional logic deals with simple statements and their logical relationships, while predicate logic deals with more complex statements involving variables and quantifiers. In propositional logic, the truth value of a statement is determined solely by its logical form, whereas in predicate logic, the truth value may depend on the specific values assigned to the variables.

4. How is propositional logic used in mathematics and computer science?

Propositional logic is used in mathematics to prove the validity of mathematical theorems and in computer science to design and analyze algorithms. It is also used in artificial intelligence to represent knowledge and make inferences.

5. What are some real-world applications of propositional logic?

Aside from its use in mathematics and computer science, propositional logic has many real-world applications. It is used in legal reasoning to determine the validity of arguments and in philosophy to analyze the logical structure of arguments. It is also used in linguistics to study the logical structure of language and in decision-making processes to evaluate the consequences of different choices.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
11
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
27
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • General Math
Replies
4
Views
829
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
865
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
3K
Back
Top